Sensors 2013, 13(3), 3142-3156; doi:10.3390/s130303142
Fingerprint Identification Using SIFT-Based Minutia Descriptors and Improved All Descriptor-Pair Matching
1
Institute of Technology, Department of Communications and Integrated Systems, Tokyo 152-8550, Japan
2
School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China
*
Author to whom correspondence should be addressed.
Received: 5 January 2013 / Revised: 5 February 2013 / Accepted: 25 February 2013 / Published: 6 March 2013
(This article belongs to the Special Issue State-of-the-Art Sensors Technology in Japan 2012)
Abstract
The performance of conventional minutiae-based fingerprint authentication algorithms degrades significantly when dealing with low quality fingerprints with lots of cuts or scratches. A similar degradation of the minutiae-based algorithms is observed when small overlapping areas appear because of the quite narrow width of the sensors. Based on the detection of minutiae, Scale Invariant Feature Transformation (SIFT) descriptors are employed to fulfill verification tasks in the above difficult scenarios. However, the original SIFT algorithm is not suitable for fingerprint because of: (1) the similar patterns of parallel ridges; and (2) high computational resource consumption. To enhance the efficiency and effectiveness of the algorithm for fingerprint verification, we propose a SIFT-based Minutia Descriptor (SMD) to improve the SIFT algorithm through image processing, descriptor extraction and matcher. A two-step fast matcher, named improved All Descriptor-Pair Matching (iADM), is also proposed to implement the 1:N verifications in real-time. Fingerprint Identification using SMD and iADM (FISiA) achieved a significant improvement with respect to accuracy in representative databases compared with the conventional minutiae-based method. The speed of FISiA also can meet real-time requirements. View Full-TextKeywords:
fingerprints; narrow sensor; SIFT; All Descriptor-Pair Matching; FISiA
▼
Figures
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).
Share & Cite This Article
MDPI and ACS Style
Zhou, R.; Zhong, D.; Han, J. Fingerprint Identification Using SIFT-Based Minutia Descriptors and Improved All Descriptor-Pair Matching. Sensors 2013, 13, 3142-3156.