Fingerprint Matching Using Minutiae-Singular Points Network

Biometrics have featured prominently for human verification and identification with fingerprint emerging as the dominant one. The dominance of fingerprint has been established by the continuous emergence of different forms of Automated Fingerprint Identification Systems (AFIS). In the course of performing human verification and identification, an AFIS performs fingerprint enrolment, enhancement, minutiae extraction and pattern matching. One of the challenges confronting fingerprint pattern matching is variation in image ridge orientation which often results in mismatch among images from the same source. In this paper, an algorithm for fingerprint pattern matching that addresses this problem is proposed. The algorithm uses the Euclidian and spatial relationships between the minutiae and singular points to determine the pattern matching scores for fingerprint images. Experimental study on FVC2002 fingerprint database measured the False Acceptance Rate (FAR), False Rejection Rate (FRR), Receiver Operating Characteristics (ROC) Curve, Equal Error Rate (EER) and the Average Matching Time (AMT). Analyses of the metrics obtained from the measurements revealed high adequacy level of the new algorithm at distinguishing fingerprints obtained from different sources. It is also revealed that correct matching of images from same source is heavily dependent on the quality of the images.

[1]  R. Pearl Biometrics , 1914, The American Naturalist.

[2]  C. V. Kameswara Rao On fingerprint pattern recognition , 1978, Pattern Recognit..

[3]  Sharath Pankanti,et al.  An identity-authentication system using fingerprints , 1997, Proc. IEEE.

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

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

[6]  P E O'Shaughnessy,et al.  Introduction to forensic science. , 2001, Dental clinics of North America.

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

[8]  Raymond Thai,et al.  Fingerprint Image Enhancement and Minutiae Extraction , 2003 .

[9]  Anil K. Jain,et al.  An Introduction to Biometric Authentication Systems , 2005 .

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

[11]  Li Tian,et al.  Fingerprint Matching Using Dual Hilbert Scans , 2007, 2007 Third International IEEE Conference on Signal-Image Technologies and Internet-Based System.

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

[13]  J R Almirall,et al.  Forensic science. , 2009, Analytical chemistry.

[14]  Günter Müller,et al.  FIDIS Future of Identity in the Information Society , 2009 .

[15]  Anil K. Jain,et al.  Fingerprint Matching , 2010, Computer.

[16]  A. J. Perez-Diaz,et al.  Fingerprint Matching and Non-Matching Analysis for Different Tolerance Rotation Degrees in Commercial Matching Algorithms , 2010 .

[17]  Anil K. Jain,et al.  Latent Fingerprint Matching , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  A. Anthony Irudhayaraj,et al.  Biometric system , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[19]  Iwasokun Gabriel Babatunde,et al.  Adaptive and Faster Approach to Fingerprint Minutiae Extraction and Validation , 2011 .

[20]  Iwasokun Gabriel Babatunde,et al.  Fingerprint Image Enhancement: Segmentation to Thinning , 2012 .

[21]  Zohreh Mousavinasab,et al.  Biometric Systems , 2013 .