Fingerprint matching based on minutiae phase spectrum

Most fingerprint recognition systems are based on matching the location and orientation attributes of minutia points. In this paper, we propose a localized minutiae phase spectrum representation that encodes the local minutiae structure in the neighborhood of a given minutia point as a fixed-length binary code. Since this representation is invariant to global transformations (e.g., translation and rotation), the correspondences between the minutia points from two different fingerprints can be easily established based on the similarity (Hamming distance) between their phase spectral codes. In addition to determining the local minutiae similarities, a global similarity score can also be computed by aligning the query to the template based on the estimated correspondences and finding the similarity between the global phase spectra of the aligned minutiae sets. While the local similarity scores are robust to nonlinear fingerprint distortion, the global similarity score captures the highly distinctive spatial relationships between all the minutia points. Therefore, a combination of these two similarity measures provides high recognition accuracy. Experiments on the public-domain FVC2002 databases (DB1 and DB2) and FVC2006-DB2 demonstrate that the proposed approach achieves less than 1% Equal Error Rate, which is better than the state-of-the-art fingerprint matchers using only the location and orientation of minutia points.

[1]  Venu Govindaraju,et al.  K-plet and Coupled BFS: A Graph Based Fingerprint Representation and Matching Algorithm , 2006, ICB.

[2]  Karthik Nandakumar,et al.  A fingerprint cryptosystem based on minutiae phase spectrum , 2010, 2010 IEEE International Workshop on Information Forensics and Security.

[3]  Kenneth Ko,et al.  User's Guide to NIST Biometric Image Software (NBIS) , 2007 .

[4]  Anil K. Jain,et al.  A Real-Time Matching System for Large Fingerprint Databases , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Anil K. Jain,et al.  Performance evaluation of fingerprint verification systems , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Patrick J. Grother,et al.  MINEX Performance and Interoperability of the INCITS 378 Fingerprint Template | NIST , 2006 .

[7]  Anil K. Jain,et al.  Combining multiple matchers for a high security fingerprint verification system , 1999, Pattern Recognit. Lett..

[8]  Anil K. Jain,et al.  On-line fingerprint verification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[9]  Raymond N. J. Veldhuis,et al.  Fingerprint Verification Using Spectral Minutiae Representations , 2009, IEEE Transactions on Information Forensics and Security.

[10]  Craig I. Watson,et al.  Fingerprint Vendor Technology Evaluation 2003: Summary of Results and Analysis Report , 2004 .

[11]  Davide Maltoni,et al.  Minutia Cylinder-Code: A New Representation and Matching Technique for Fingerprint Recognition , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Anil K. Jain,et al.  FVC2002: Second Fingerprint Verification Competition , 2002, Object recognition supported by user interaction for service robots.

[13]  Xudong Jiang,et al.  Fingerprint minutiae matching based on the local and global structures , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[14]  Bhagavatula Vijaya Kumar,et al.  Optimal correlation filter for fingerprint verification , 1998, Defense + Commercial Sensing.

[15]  Sharath Pankanti,et al.  Filterbank-based fingerprint matching , 2000, IEEE Trans. Image Process..

[16]  Anil K. Jain,et al.  Handbook of Fingerprint Recognition , 2005, Springer Professional Computing.

[17]  Jianjiang Feng,et al.  Combining minutiae descriptors for fingerprint matching , 2008, Pattern Recognit..