Fingerprint Identification System using Tree based Matching

the increasing focus on the automatic personal identification applications, biometrics specifically fingerprint identification is the most reliable, secure and widely accepted technique. The automatic fingerprint identification systems have two important steps, such as fingerprint (a) image enhancement and (b) minutiae matching. In this paper, we develop a fingerprint image enhancement as well as matching algorithm based on directional curvature technique (DCT) of local ridges and a modified Tree based matching approach. In the preprocessing stage, the Fingerprint is De-noised, Binarised, Thinned and the approximate core points are calculated by DCT algorithm. The Minutiae points are extracted by template filtering over the image. Identifying all the minutiae accurately as well as rejecting false minutiae is another issue, addressed in this paper. The Minutiae Matching Score is determined using a modified Tree Matching algorithm with assigned probability value with its level priority. The study reveals that the proposed modified Tree Matching algorithm has better matching percentage for different fingerprints as well as low quality fingerprint image compared to the existing algorithms.

[1]  Azriel Rosenfeld,et al.  Point pattern matching by relaxation , 1980, Pattern Recognit..

[2]  B. Sherlock,et al.  Fingerprint enhancement by directional Fourier filtering , 1994 .

[3]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Babu M. Mehtre,et al.  Fingerprint image analysis for automatic identification , 1993, Machine Vision and Applications.

[5]  U. Rajendra Acharya,et al.  A Novel Mathematical Approach to Diagnose Premenstrual Syndrome , 2011, Journal of Medical Systems.

[6]  Sharath Pankanti,et al.  Minutia verification and classification for fingerprint matching , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[7]  S. Chattopadhyay.  A Study on Suicidal Risk Analysis , 2007, 2007 9th International Conference on e-Health Networking, Application and Services.

[8]  Subhagata Chattopadhyay,et al.  Offline Verification of Hand Written Signature using Adaptive Resonance Theory Net (Type-1) , 2013, SiPS 2013.

[9]  Craig I. Watson,et al.  PCASYS- A Pattern-Level Classification Automation System for Fingerprints | NIST , 1995 .

[10]  Subhagata Chattopadhyay,et al.  Comparing Fuzzy-C Means and K-Means Clustering Techniques: A Comprehensive Study , 2012 .

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

[12]  Subhagata Chattopadhyay.  A Prototype Depression Screening Tool for Rural Healthcare: A Step Towards e -Health Informatics , 2012 .

[13]  Louis Coetzee,et al.  Fingerprint recognition in low quality images , 1993, Pattern Recognit..

[14]  Anil K. Jain,et al.  A Multichannel Approach to Fingerprint Classification , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  U. Rajendra Acharya,et al.  A Case‐Based Reasoning system for complex medical diagnosis , 2013, Expert Syst. J. Knowl. Eng..

[16]  Subhagata Chattopadhyay,et al.  Observation-Prevention Framework of Cardiac Risk Factors: An Indian Study , 2012 .

[17]  Lawrence O'Gorman,et al.  An approach to fingerprint filter design , 1989, Pattern Recognit..

[18]  Dario Maio,et al.  Direct Gray-Scale Minutiae Detection In Fingerprints , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Fang-Hsuan Cheng,et al.  Fast algorithm for point pattern matching: Invariant to translations, rotations and scale changes , 1997, Pattern Recognit..

[20]  U. Rajendra Acharya,et al.  An Approach to Model Right Iliac Fossa Pain Using Pain-Only-Parameters for Screening Acute Appendicitis , 2012, Journal of Medical Systems.

[21]  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..

[22]  D.C.D. Hung,et al.  Enhancement and feature purification of fingerprint images , 1993, Pattern Recognit..

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

[24]  U. Rajendra Acharya,et al.  Application of Bayesian Classifier for the Diagnosis of Dental Pain , 2010, Journal of Medical Systems.

[25]  Pradeep M. Patil,et al.  Rotation invariant thinning algorithm to detect ridge bifurcations for fingerprint identification , 2005, 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05).

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

[27]  Subhagata Chattopadhyay,et al.  A Predictive Stressor-Integrated Model of Suicide Right from One's Birth: A Bayesian Approach , 2012 .

[28]  Ieee Xplore,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence Information for Authors , 2022, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Arun Ross,et al.  Fingerprint matching using minutiae and texture features , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

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