Skip to main content
SpringerLink
Log in

A Minutia Detection Approach from Direct Gray-Scale Fingerprint Image Using Hit-or-Miss Transformation

  • Conference paper
  • First Online:
Computational Intelligence in Pattern Recognition

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 999))

Abstract

Personal authentication through fingerprint matching merely depends on the proper identification of the minutia points of a fingerprint. In this paper, a minutia detection scheme is presented by employing gray scale hit-or-miss transformation. The work focuses exclusively on two widely used minutia points namely ridge bifurcations and ridge endings. To detect all the minutia points, a set of bifurcation shaped templates, oriented along various directions, are constructed. Ridge bifurcations are identified directly from original fingerprint through hit-or-miss transformation using the predefined templates. The ridge endings, on the other hand, are detected from the inverted image by using the same set of templates. The proposed method is implemented and tested on real fingerprint images. The experimental results show the efficiency and accuracy of the method. A comparative study is also provided between the proposed method and other relevant techniques which proves the efficacy of the method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Arpit, D., Namboodiri, A.: Fingerprint feature extraction from gray scale images by ridge tracing. In: 2011 International Joint Conference on Biometrics (IJCB), pp. 1–8. IEEE (2011)

    Google Scholar 

  2. Bansal, R., Sehgal, P., Bedi, P.: Effective morphological extraction of true fingerprint minutiae based on the hit or miss transform. Int. J. Biom. Bioinform. (IJBB) 4(2), 71–85 (2010)

    Google Scholar 

  3. Bansal, R., Sehgal, P., Bedi, P.: Effective morphological extraction of true fingerprint minutiae based on the hit or miss transform. Int. J. Biom. Bioinform. (IJBB) 4(2), 71–85 (2010)

    Google Scholar 

  4. Barat, C., Ducottet, C., Jourlin, M.: Pattern matching using morphological probing. In: Proceedings 2003 International Conference on Image Processing, ICIP 2003, vol. 1, pp. 369–372. IEEE (2003)

    Google Scholar 

  5. Bhanu, B., Boshra, M., Tan, X.: Logical templates for feature extraction in fingerprint images. In: Proceedings of 15th International Conference on Pattern Recognition, vol. 2, pp. 846–850. IEEE (2000)

    Google Scholar 

  6. Bhanu, B., Tan, X.: Learned templates for feature extraction in fingerprint images. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2001, vol. 2, pp. 591–596 (2001)

    Google Scholar 

  7. Bresenham, J.E.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4(1), 25–30. IBM Corporation (1965)

    Google Scholar 

  8. Chikkerur, S., Wu, C., Govindaraju, V.: A systematic approach for feature extraction in fingerprint images. In: Biometric Authentication, pp. 344–350. Springer (2004)

    Google Scholar 

  9. Farina, A., Kovacs-Vajna, Z.M., Leone, A.: Fingerprint minutiae extraction from skeletonized binary images, Pattern Recogn. 32(5), 877–889. Elsevier (1999)

    Google Scholar 

  10. Feng, J.: Combining minutiae descriptors for fingerprint matching. Pattern Recogn. 41(1), 342–352. Elsevier (2008)

    Google Scholar 

  11. Fronthaler, H., Kollreider, K., Bigun, J.: Local feature extraction in fingerprints by complex filtering. In: Advances in Biometric Person Authentication, pp. 77–84. Springer (2005)

    Google Scholar 

  12. Fronthaler, H., Kollreider, K., Bigun, J.: Local features for enhancement and minutiae extraction in fingerprints. IEEE Trans. Image Process. 17(3), 354–363 (2008)

    Article  MathSciNet  Google Scholar 

  13. Fronthaler, H., Kollreider, K., Bigun, J.: Local features for enhancement and minutiae extraction in fingerprints. IEEE Trans. Image Process. 17(3), 354–363 (2008)

    Article  MathSciNet  Google Scholar 

  14. Gao, X., Chen, X., Cao, J., Deng, Z., Liu, C., Feng, J.: A novel method of fingerprint minutiae extraction based on Gabor phase. In: 2010 17th IEEE International Conference on Image Processing (ICIP), pp. 3077–3080 (2010)

    Google Scholar 

  15. Gao, Q., Moschytz, G.S.: Fingerprint feature extraction using CNNs. Eur. Conf. Circuit Theory Des. 1, 97–100 (2001)

    Google Scholar 

  16. Hong, L., Wan, Y., Jain, A.K.: Fingerprint image enhancement: algorithm and performance evaluation. IEEE Trans. Pattern Anal. Mach. Intell. 20(8), 777–789 (1998)

    Google Scholar 

  17. Hong, L., Wan, Y., Jain, A.K.: Fingerprint image enhancement: algorithm and performance evaluation. IEEE Trans. Pattern Anal. Mach. Intell. 20(8), 777–789 (1998)

    Article  Google Scholar 

  18. Jiang, X., Yau, W. Y., Ser, W.: Detecting the fingerprint minutiae by adaptive tracing the gray-level ridge. Pattern Recogn. 34(5), 999–1013. Elsevier (2001)

    Google Scholar 

  19. Khosravi, M., Schafer, R.W.: Template matching based on a grayscale hit-or-miss transform. IEEE Trans. Image Process. 5(6), 1060–1066 (1996)

    Article  Google Scholar 

  20. Khosravi, M., Schafer, R.W.: Template matching based on a grayscale hit-or-miss transform. IEEE Trans. Image Process. 5(6), 1060–1066 (1996)

    Article  Google Scholar 

  21. Maio, D., Maltoni, D., Cappelli, R., Wayman, J.L., Jain, A.K.: FVC2004: Third Fingerprint Verification Competition. Biometric Authentication, pp. 1–7. Springer (2004)

    Google Scholar 

  22. Miao, D., Tang, Q., Fu, W.: Fingerprint minutiae extraction based on principal curves. Pattern Recogn. Lett. 28(16), 2184–2189. Elsevier (2007)

    Google Scholar 

  23. Nallaperumal, K., Padmapriya, S.: A novel technique for fingerprint feature extraction using fixed size templates. In: 2005 Annual IEEE INDICON, pp. 371–374 (2005)

    Google Scholar 

  24. Nguyen, T.H., Wang, Y., Li, R.: An improved ridge features extraction algorithm for distorted fingerprints matching. J. Inf. Secur. Appl. 18(4), 206–214. Elsevier (2013)

    Google Scholar 

  25. Ratha, N.K., Chen, S., Jain, A.K.: Adaptive flow orientation-based feature extraction in fingerprint images. Pattern Recogn. 28(11), 1657–1672. Elsevier (1995)

    Article  Google Scholar 

  26. Schaefer, R., Casasent, D.: Nonlinear optical hit—miss transform for detection. Appl. Opt. 34(20), 3869–3882. Optical Society of America (1995)

    Article  Google Scholar 

  27. Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, Inc. (1983)

    Google Scholar 

  28. Shi, Z., Govindaraju, V.: A chaincode based scheme for fingerprint feature extraction. Pattern Recogn. Lett. 27(5), 462–468. Elsevier (2006)

    Google Scholar 

  29. Shin, J.H., Hwang, H.Y., Chien, S.: Detecting fingerprint minutiae by run length encoding scheme. Pattern Recogn. 39(6), 1140–1154. Elsevier (2006)

    Google Scholar 

  30. Short, N. J., Hsiao, M. S., Fox, E.: Robust feature extraction in fingerprint images using ridge model tracking. In: 2012 IEEE Fifth International Conference on Biometrics: Theory, Applications and Systems (BTAS), pp. 259–264. IEEE (2012)

    Google Scholar 

  31. Simon-Zorita, D., Ortega-Garcia, J., Cruz-Llanas, S., Gonzalez-Rodriguez, J.: Minutiae extraction scheme for fingerprint recognition systems. In: Proceedings 2001 International Conference on Image Processing, vol. 3, pp. 254–257. IEEE (2001)

    Google Scholar 

  32. Tiwari, S., Sharma, N.: Q-Learning approach for minutiae extraction from fingerprint image. Procedia Technol. (6), 82–89. Elsevier (2012)

    Google Scholar 

  33. Yang, J., Liu, L., Jiang, T.: Improved Method for Extraction of Fingerprint Features 552–558, (2002)

    Google Scholar 

  34. Zhao, F., Tang, X.: Preprocessing and postprocessing for skeleton-based fingerprint minutiae extraction. Pattern Recogn. 40(4), 1270–1281. Elsevier (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Institute of Engineering and Management, Kolkata, 700091, India

    Debashis Das

Authors
  1. Debashis Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Debashis Das .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Technology, Indian Institute of Engineering Science and Technology, Howrah, West Bengal, India

    Asit Kumar Das

  2. Department of Computer Science and Engineering, Sri Sivani College of Engineering, Srikakulam, Andhra Pradesh, India

    Janmenjoy Nayak

  3. Department of Computer Application, Veer Surendra Sai University of Technology, Burla, Sambalpur, Odisha, India

    Bighnaraj Naik

  4. Department of Bioinformatics, Maulana Abul Kalam Azad University of Technology, Kolkata, West Bengal, India

    Soumen Kumar Pati

  5. Faculty of Communication Sciences, University of Teramo, Teramo, Italy

    Danilo Pelusi

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Das, D. (2020). A Minutia Detection Approach from Direct Gray-Scale Fingerprint Image Using Hit-or-Miss Transformation. In: Das, A., Nayak, J., Naik, B., Pati, S., Pelusi, D. (eds) Computational Intelligence in Pattern Recognition. Advances in Intelligent Systems and Computing, vol 999. Springer, Singapore. https://doi.org/10.1007/978-981-13-9042-5_17

Download citation

Publish with us

Policies and ethics

Search

Navigation