Fast match-on-card technique using in-matcher clustering with ISO minutia template

Fingerprint match-on-card is receiving more attention from society because of higher level of security and less privacy concern. The ISO/IEC19794-2 for match-on-card defines the minutiae data format that contains the basic information. Therefore, match-on-card is a challenge, especially when dealing with deformation and common correspondence for alignment. In this paper, a novel in-matcher clustering method is proposed to search for the matched minutia clusters to cater for deformation. Moreover, a further matching step using Mahalanobis distance to measure the inter-cluster similarity is proposed to remove the wrongly matched clusters. Finally, the overall match score is generated by combining the scores from matched clusters and the geometrical structure of clusters. The proposed algorithm achieved an average EER ⇐ 5.1979% using all FVC databases. In the NIST evaluation, the achieved false match rate FMR = 0.001 and false non-match rate FNMR = 0.08 and the average on-card verification time is 1.01s using 8-bit smartcard.

[1]  Romany F. Mansour,et al.  A robust method for partial deformed fingerprints verification using genetic algorithm , 2009, Expert Syst. Appl..

[2]  Sharath Pankanti,et al.  On the similarity of identical twin fingerprints , 2002, Pattern Recognit..

[3]  Mohamed Mostafa Abd Allah.  A fast and memory efficient approach for fingerprint authentication system , 2005, IEEE Conference on Advanced Video and Signal Based Surveillance, 2005..

[4]  Alessandra Lumini,et al.  An evaluation of direct attacks using fake fingers generated from ISO templates , 2010, Pattern Recognit. Lett..

[5]  M. Mimura,et al.  Fingerprint verification system on smart card , 2002, 2002 Digest of Technical Papers. International Conference on Consumer Electronics (IEEE Cat. No.02CH37300).

[6]  Venu Govindaraju,et al.  A minutia-based partial fingerprint recognition system , 2005, Pattern Recognit..

[7]  Jianxin Zhang,et al.  Fingerprint Identification Based on Ridge Lines and Graph Matching , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[8]  En Zhu,et al.  Fingerprint matching based on global alignment of multiple reference minutiae , 2005, Pattern Recognit..

[9]  Anil K. Jain,et al.  Fingerprint Reconstruction: From Minutiae to Phase , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Horst Bischof,et al.  A hybrid fingerprint matcher in memory constrained environments , 2003, 3rd International Symposium on Image and Signal Processing and Analysis, 2003. ISPA 2003. Proceedings of the.

[11]  Xinjian Chen,et al.  A novel ant colony optimization algorithm for large-distorted fingerprint matching , 2012, Pattern Recognit..

[12]  Hong Chen,et al.  Fingerprint matching based on global comprehensive similarity , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Dongjin Fan,et al.  A Novel Probabilistic Model Based Fingerprint Recognition Algorithm , 2012 .

[14]  Tiande Guo,et al.  An Efficient Algorithm for Fingerprint Matching Based on Convex Hulls , 2009, 2009 International Conference on Computational Intelligence and Natural Computing.

[15]  Xuying Zhao,et al.  A Robust Matching Method for Distorted Fingerprints , 2007, 2007 IEEE International Conference on Image Processing.

[16]  Arun Ross,et al.  Fingerprint Deformation Models Using Minutiae Locations and Orientations , 2005, 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION'05) - Volume 1.

[17]  Tsuyoshi Isshiki,et al.  A Fingerprint Matching Using Minutia Ridge Shape for Low Cost Match-on-Card Systems , 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[18]  G. Aguilar,et al.  Fingerprint Recognition , 2007, Second International Conference on Internet Monitoring and Protection (ICIMP 2007).

[19]  Carmen Sanchez-Avila,et al.  Microprocessor smart cards with fingerprint user authentication , 2003 .

[20]  Balasubramanian Raman,et al.  Binary Tree Based Linear Time Fingerprint Matching , 2006, 2006 International Conference on Image Processing.

[21]  Bart Jacobs,et al.  Biometrics and their use in e-passports , 2009, Image Vis. Comput..

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

[23]  Peng Li,et al.  Combining features for distorted fingerprint matching , 2010, J. Netw. Comput. Appl..

[24]  Carmen Sanchez-Avila,et al.  Fingerprint verification using smart cards for access control systems , 2002 .

[25]  Xinjian Chen,et al.  An algorithm for distorted fingerprint matching based on local triangle feature set , 2006, IEEE Transactions on Information Forensics and Security.

[26]  Bir Bhanu,et al.  Fingerprint matching by genetic algorithms , 2006, Pattern Recognit..

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

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

[29]  George Bebis,et al.  Minutiae-based template synthesis and matching for fingerprint authentication , 2009, Comput. Vis. Image Underst..

[30]  J. Fierrez-Aguilar,et al.  Hill-Climbing and Brute-Force Attacks on Biometric Systems: A Case Study in Match-on-Card Fingerprint Verification , 2006, Proceedings 40th Annual 2006 International Carnahan Conference on Security Technology.