Efficient and Rotation Invariant Fingerprint Matching Algorithm Using Adjustment Factor

This paper presents a new efficient and rotation invariant algorithm that makes use of local features forfingerprint matching. Minutiae points are first extracted from afingerprint image. Minutiae code mc, defined in this paper, is then generated for each extracted minutiae point. The proposed minutiae code is invariant to rotation of the fingerprint image. Adjustment factor (AF) is introduced to address the problem due to differences in a claimant fingerprint and a template fingerprint of the same person that may be present due to variations in inking or variations in pressure applied between a finger and the scanner. Adjustment factor is calculated from the minutiae code (mc) of the two fingerprints being matched. A two stage fingerprint matching process is proposed. During first stage only a few minutiae codes are checked to decide if the second stage of matching process is required. This makes the matching process faster. The proposed strategy is tested on a number of publicly available images (DB1 of FVC2004 database) and the results are promising.

[1]  Asif Iqbal Khan,et al.  Strategy to extract reliable minutia points for fingerprint recognition , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[2]  George Bebis,et al.  Fingerprint identification using Delaunay triangulation , 1999, Proceedings 1999 International Conference on Information Intelligence and Systems (Cat. No.PR00446).

[3]  M. Arif Wani Introducing Subspace Grids to Recognise Patterns in Multidimensinal Data , 2012, 2012 11th International Conference on Machine Learning and Applications.

[4]  Weiwei Zhang,et al.  Core-based structure matching algorithm of fingerprint verification , 2002, Object recognition supported by user interaction for service robots.

[5]  Robert S. Germain,et al.  Fingerprint matching using transformation parameter clustering , 1997 .

[6]  Zhongchao Shi,et al.  A Robust Fingerprint Matching Method , 2005, 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION'05) - Volume 1.

[7]  Oscar Castillo,et al.  A new approach for fuzzy feature extraction based on pixel's brightness , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[8]  Nalini K. Ratha,et al.  Impact of singular point detection on fingerprint matching performance , 2005, Fourth IEEE Workshop on Automatic Identification Advanced Technologies (AutoID'05).

[9]  M. Arif Wani,et al.  Microarray Classification Using Sub-space Grids , 2011, 2011 10th International Conference on Machine Learning and Applications and Workshops.

[10]  Yansong Feng,et al.  A Novel Fingerprint Matching Scheme Based on Local Structure Compatibility , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

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

[12]  M. Arif Wani,et al.  Incremental Hybrid Approach for Microarray Classification , 2008, 2008 Seventh International Conference on Machine Learning and Applications.

[13]  K JainAnil,et al.  Orientation Field Estimation for Latent Fingerprint Enhancement , 2013 .

[14]  Anil K. Jain,et al.  Orientation Field Estimation for Latent Fingerprint Enhancement , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  M. A. Wani,et al.  SAFARI: A Structured Approach for Automatic Rule Induction , 2001 .

[16]  Sandip Das,et al.  Simple algorithms for partial point set pattern matching under rigid motion , 2006, Pattern Recognit..

[17]  M. A. Wani,et al.  SAFARI: a structured approach for automatic rule , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[18]  Gaurav Garg,et al.  Fast and Accurate Fingerprint Verification , 2001, AVBPA.

[19]  Qiang Huo,et al.  Minutiae Matching Based Fingerprint Verification Using Delaunay Triangulation and Aligned-Edge-Guided Triangle Matching , 2005, AVBPA.

[20]  James A. McHugh,et al.  Automated fingerprint recognition using structural matching , 1990, Pattern Recognit..

[21]  Abdul Wahab Abdul Rahman Novel approach to automated fingerprint recognition , 1998 .

[22]  Anil K. Jain,et al.  FVC2000: Fingerprint Verification Competition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[24]  C. H. Kuo,et al.  A topology-based matching algorithm for fingerprint authentication , 1991, Proceedings. 25th Annual 1991 IEEE International Carnahan Conference on Security Technology.

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