An Efficient Fingerprint Matching by Multiple Reference Points

This paper introduces an efficient fingerprint matching method based on multiple reference minutiae points. First, we attempt to effectively align two fingerprints by employing multiple reference minutiae points. However, the corresponding minutiae points between two fingerprints are ambiguous since a minutia of one fingerprint can be a match to any minutia of the other fingerprint. Therefore, we introduce a novel method based on linear classification concept to establish minutiae correspondences between two fingerprints. Each minutiae correspondence represents a possible alignment. For each possible alignment, a matching score is computed using minutiae and ridge orientation features and the maximum score is then selected to represent the similarity of the two fingerprints. The proposed method is evaluated using fingerprint databases, FVC2002 and FVC2004. In addition, we compare our approach with two existing methods and find that our approach outperforms them in term of matching accuracy, especially in the case of non-linear distorted fingerprints. Furthermore, the experiments show that our method provides additional advantages in low quality fingerprint images such as inaccurate position, missing minutiae, and spurious extracted minutiae.

[1]  Weiguo Sheng,et al.  A Memetic Fingerprint Matching Algorithm , 2007, IEEE Transactions on Information Forensics and Security.

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

[3]  Arun Ross,et al.  A deformable model for fingerprint matching , 2005, Pattern Recognit..

[4]  Yangsheng Wang,et al.  A robust fingerprint matching method , 2005, Pattern Recognit..

[5]  Zsolt Miklós Kovács-Vajna,et al.  A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[7]  Pauli Kuosmanen,et al.  Fingerprint Matching Using an Orientation-Based Minutia Descriptor , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Pillai Praveen Thulasidharan,et al.  Detection and rectification of distorted fingerprints , 2017, 2017 International Conference on Intelligent Computing and Control (I2C2).

[9]  Jie Tian,et al.  A minutiae matching algorithm in fingerprint verification , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[10]  Nalini K. Ratha,et al.  Effect of controlled image acquisition on fingerprint matching , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[11]  J. Kim,et al.  Fingerprint Matching Incorporating Ridge Features With Minutiae , 2011, IEEE Transactions on Information Forensics and Security.

[12]  Sergey Novikov,et al.  Registration and Modeling of Elastic Deformations of Fingerprints , 2004, ECCV Workshop BioAW.

[13]  David Casasent,et al.  Fingerprint Matching Using Distortion-Tolerant Filters , 2004 .

[14]  Daming Shi,et al.  Fingerprint minutiae matching using the adjacent feature vector , 2005, Pattern Recognit. Lett..

[15]  Tetsuo Asano,et al.  A Linear Time Algorithm for Binary Fingerprint Image Denoising Using Distance Transform , 2006, IEICE Trans. Inf. Syst..

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

[17]  Dario Maio,et al.  Modelling Plastic Distortion in Fingerprint Images , 2001, ICAPR.

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

[19]  Sabih H. Gerez,et al.  Fingerprint matching by thin-plate spline modelling of elastic deformations , 2003, Pattern Recognit..

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

[21]  Anil K. Jain,et al.  Fingerprint Image Enhancement: Algorithm and Performance Evaluation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Hee-seung Choi,et al.  Fingerprint Image Mosaicking by Recursive Ridge Mapping , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[24]  Ameer Pasha Hosseinbor,et al.  An unsupervised 2D point-set registration algorithm for unlabeled feature points: Application to fingerprint matching , 2017, Pattern Recognit. Lett..

[25]  Ruud M. Bolle Improved Fingerprint Matching by Distortion Removal , 2001 .

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

[27]  Ravinder Kumar,et al.  A Robust Fingerprint Matching System Using Orientation Features , 2016, J. Inf. Process. Syst..

[28]  Dongjae Lee,et al.  A robust fingerprint matching algorithm using local alignment , 2002, Object recognition supported by user interaction for service robots.

[29]  Puneet Gupta,et al.  A robust singular point detection algorithm , 2015, Appl. Soft Comput..

[30]  Yi Wang,et al.  An improved ridge features extraction algorithm for distorted fingerprints matching , 2013, J. Inf. Secur. Appl..

[31]  Manesh Kokare,et al.  Fingerprint Matching Based on Dimension Reduced DCT Feature Vectors , 2017, J. Inf. Process. Syst..

[32]  Chitra Dorai,et al.  Dynamic Behavior in Fingerprint Videos , 2004 .