CFP last date
20 December 2024
Reseach Article

Fingerprint Identification System using Tree Based Matching

by Subrat Kumar Sahu, Sruti Sahani, Pradeep Kumar Jena, Subhagata Chattopadhyay
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 53 - Number 10
Year of Publication: 2012
Authors: Subrat Kumar Sahu, Sruti Sahani, Pradeep Kumar Jena, Subhagata Chattopadhyay
10.5120/8455-2259

Subrat Kumar Sahu, Sruti Sahani, Pradeep Kumar Jena, Subhagata Chattopadhyay . Fingerprint Identification System using Tree Based Matching. International Journal of Computer Applications. 53, 10 ( September 2012), 11-16. DOI=10.5120/8455-2259

@article{ 10.5120/8455-2259,
author = { Subrat Kumar Sahu, Sruti Sahani, Pradeep Kumar Jena, Subhagata Chattopadhyay },
title = { Fingerprint Identification System using Tree Based Matching },
journal = { International Journal of Computer Applications },
issue_date = { September 2012 },
volume = { 53 },
number = { 10 },
month = { September },
year = { 2012 },
issn = { 0975-8887 },
pages = { 11-16 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume53/number10/8455-2259/ },
doi = { 10.5120/8455-2259 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:53:45.036757+05:30
%A Subrat Kumar Sahu
%A Sruti Sahani
%A Pradeep Kumar Jena
%A Subhagata Chattopadhyay
%T Fingerprint Identification System using Tree Based Matching
%J International Journal of Computer Applications
%@ 0975-8887
%V 53
%N 10
%P 11-16
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

With 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.

References
  1. Advances in Fingerprint Technology, H. C. Lee and Gaensslen R. E. , eds. New York : Elsevier, 1991.
  2. Sherlock B. , Monro D. , Millard K Fingerprint enhancement by directional fourier filtering, IEE Proc. Vision Image Signal Process. 141 (2) (1994) 87-94.
  3. O'Gorman L. , Nickerson J. "An approach to Fingerprint Filter design", Pattern Recognition 22 (1) (1989) 29-38.
  4. Methre B. "Fingerprint image analysis for automatic Identification", Mach. Vision Appl. 6 (2-3) (1993) 124-139.
  5. Coetzee L. , Botha E. C. , "Fingerprint recognition in low quality images", Pattern Recognition 26 (10) (1993) 1441-1460.
  6. Huang, D. C. , 1993. "Enhancement and feature purification of fingerprint images. " Pattern Recognit. 26 (11), 1661–1671.
  7. Jain, A. , Lin, H. , Bolle, R. , 1997. "On-line fingerprint verification. " IEEE Trans. Pattern Anal. Machine Intell. 19 (4),302–313.
  8. Lin, H. , Wan, Y. , Jain, A. , 1998. "Fingerprint image enhancement:Algorithm and performance evaluation. " IEEE Trans. Pattern Anal. Machine Intell. 20(8), 777–789.
  9. Anil K. Jain, Salil Prabhakar, Lin Hong, "A Multichannel Approach to Fingerprint classification", IEEE trans. On Pattern Analysis and Machine Intelligence, vol 21, no. 4, pp. 348-556, April 1999.
  10. Jain A. K. , Hong L. , Pankanti S. , and Bolle R. , " An identity authentication system using fingerprints," Proc. IEEE, vol. 85, pp 1365-1388, Sept 1997.
  11. Maio D. and Maltoni D. , "Direct gray –scale minutiae detection in fingerprints," IEEE trans. On Pattern Analysis and Machine Intelligence, vol 19, pp. 27- 40, Jan 1997.
  12. Prabhakar S. , Jain A. K, Gianguo W. , Pankanti S. , Bolle R. , " Minutiae Verification and classification for fingerprint matching," in proceeding of 15th International conference on Pattern Recognition, 2000, vol. 1, pp. 25-29, Sept. 2000.
  13. Jain A. K. , Ross A. and Prabhakar S. , "Fingerprint matching using minutiae and texture features" in proceeding of International conference on Image Processing, 2001, vol. 3, pp. 282-285, 7-10 Oct. 2001.
  14. Canbela G. T. , Grother P. J. , Watson C. I. , Wilkinson R. A. and Wilson C. L. , "PCASYS: A Pattern-level Classification automation system for fingerprints," NIST Tech. Rep. NISTIR 5647, Aug. 1995.
  15. Ranade S. , Rosenfeld, A. , 1980. Point pattern matching by relaxation. " Pattern Recognit. 12, 269–275.
  16. Chang, S. -H. , Cheng, F. -H. , Hsu, W. -H. , Wu, G. -Z. , 1997. Fast algorithm for point pattern matching: Invariant to translations, rotations and scale changes. Pattern Recognit. 29, 311–316.
  17. Mikl_os, Z. , Kov_acs-Vajna, Z. M. , 2000. A fingerprint verification system based on triangular matching and dynamic time warping. IEEE Trans. Pattern Anal. Machine Intell. 22 (11).
  18. Jiang, X. , Yau, W. -Y. , 2000. Fingerprint minutiae matching based on the local and global structures. In: Proc. 15th Internat. Conf. Pattern Recognition (ICPR, 2000) 2. pp. 1042–1045.
  19. Patil M. P. , Shekar R. S. and Faiyaz B. S. "Rotation Invariant Thinning Algorithm to Detect Ridge Bifurcations for Fingerprint Identification" 17th IEEE International conference on Tools with Artificial Intelligence (ICTAI'05) 1082-3409/05, 2005.
  20. Lam L. , Lee S. and Suen C. , "Thinning methodologies- A Comprehensive survey," IEEE transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 3, pp. 369- 387, 2000.
  21. Dash T. , Nayak T. , Chattopadhyay S. Offline Handwritten Signature Verification using Associative Memory Net. International Journal of Advanced Research in Computer Engineering & Technology (2012): 1(4): 370-374.
  22. Dash T. , Nayak T. , Chattopadhyay S. Offline Verification of Hand Written Signature Using Adaptive Resonance Theory Net (Type-1). In the proceedings of the 4th International Conference on Electronic Computer Technology (ICECT-2012 Vol-2) Kanyakumari, India (6-8 April'12). Editor: Yuan Li, pp. 205-210. ISBN: 978-1-4673-1849-5; DOI: 978-1-4673-1/12; IEEE catalog number: CFP1295F-PRT, IEEE Xplore.
  23. Chattopadhyay S. , Banerjee S. , Rabhi F. A, Acharya R. U. A Case-based Reasoning System for Complex Medical Diagnoses. Expert Systems: the Journal of Knowledge Engineering (2012); published online DOI: 10. 1111/j. 1468-0394. 2012. 00618. x (in press).
  24. Chattopadhyay S. A Prototype Depression Screening Tool for Rural Healthcare: A Step towards e-Health Informatics, Journal of Medical Imaging and Health Informatics (2012, in press.
  25. Chattopadhyay S. , Acharya U. R. A Novel Mathematical Approach to Diagnose Premenstrual Syndrome, Journal of Medical Systems (2012); 36(4): 2177-2186.
  26. Chattopadhyay S. – 'A Study on Suicidal Risk Analysis'. In proceedings of 9th IEEE Intl. Conf. on e-Health Networking, Applications and Service (HEALTHCOM 2007), pp. 74-79, Taipei, Taiwan (2007).
  27. Panda S. , Sahoo S. , Jena P. K. , Chattopadhyay S. Comparing Fuzzy-C means and K-means Clustering Techniques: a Comprehensive Study. In Proceedings of 2nd International Conference on Computer Science, Engineering & Applications, by D. C. Wyld, J. Zizka, D. Nagamalai (Eds. ), Advances in Intelligent and Soft Computing (AISC) Vol. 166, pp. 451-460. DOI: 10. 1007/978-3-642-30157-5_45, 25-27 May, New Delhi India.
  28. Satapathy S. , Chattopadhyay S. Observation-Prevention of Cardiac Risk Factors: an Indian Study. Journal of Medical Imaging and Health Informatics (2012); 2(2):102-113.
  29. Chattopadhyay S. , Sahu S. K. A Predictive Stressor-integrated Model of Suicide Right from One's Birth: a Bayesian Approach. Journal of Medical Imaging and Health Informatics (2012); 2(2):125-131
  30. Chattopadhyay S. , Davis R. M. , Menezes D. D. , Singh G. , Acharya U. R, Tamura T. Application of Bayesian Classifier for the Diagnosis of Dental Pain. Journal of Medical Systems (2012); 36:1425-1439.
  31. Chattopadhyay S. , Rabhi F. , Acharya U. R, Joshi R. , Gajendran R. An Approach to Model Right Iliac Fossa Pain using Pain-only-parameters for Screening of Acute Appendicitis. Journal of Medical Systems (2012); 36(3):1491-1502.
Index Terms

Computer Science
Information Sciences

Keywords

Biometrics Fingerprint identification Directional curvature technique binarisation Tree matching algorithm Minutae matching score