An Algorithm for Fingerprint Minutiae Extraction

Authors

  • Patel RB Faculty of Computer Science, PAHER University, Udaipur, India
  • Hiran D Faculty of Computer Applications, PAHER University, Udaipur, India
  • Patel JM PG Department (M.C.A.), Ganpat University, Kherva, India

DOI:

https://doi.org/10.26438/ijcse/v7i6.801809

Keywords:

Biometric, Fingerprint Recognition, Minutiae Extraction, Fingerprint Thinning, Fingerprint Enhancement

Abstract

Human fingerprints are reliable characteristics for personnel identification as it is unique and persistence. Fingerprint biometric authentication is one of the challenging pattern Recognition problems. A Fingerprint pattern contains ridges, valleys and minutiae. Minutiae extraction is an important post-processing step of biometric fingerprint recognition system. The minutiae are key points and the main features of a fingerprint, with which you can compare one print with another. Generally minutiae extraction is carried out after different preprocessing stage like image enhancement and image thinning so image also contains large number of false minutia which can decrease the performance of the fingerprint recognition system. A novel algorithm of fingerprint minutia extraction is proposed in this paper: The algorithm work on the thinned binary image of the fingerprint, in order to eliminate the false minutiae.The implementation of research work is done in .Net platform using custom fingerprint database of 100 images of 25 users.

References

[1]Lavanya, B. N., Raja, K. B., Venugopal, K. R., & Patnaik, L. M. (2009, December). Minutiae extraction in fingerprint using gabor filter enhancement. In 2009 International Conference on Advances in Computing, Control, and Telecommunication Technologies (pp. 54-56). IEEE.

[2]Ali, M. M., Mahale, V. H., Yannawar, P., & Gaikwad, A. T. (2016, February). Fingerprint recognition for person identification and verification based on minutiae matching. In 2016 IEEE 6th International Conference on Advanced Computing (IACC) (pp. 332-339). IEEE.

[3]Chugh, T., Arora, S. S., Jain, A. K., & Paulter, N. G. (2017, September). Benchmarking fingerprint minutiae extractors. In 2017 International Conference of the Biometrics Special Interest Group (BIOSIG) (pp. 1-8). IEEE.

[4]Darlow, L. N., & Rosman, B. (2017, October). Fingerprint minutiae extraction using deep learning. In 2017 IEEE International Joint Conference on Biometrics (IJCB) (pp. 22-30). IEEE.

[5] Jain, A. K., Hong, L., Pankanti, S., & Bolle, R. (1997). An identity-authentication system using fingerprints. Proceedings of the IEEE, 85(9), 1365-1388.

[6] D. Thakkar. 2017, Minutiae Based Extraction in Fingerprint Recognition by available on https://www.bayometric.com/minutiae-based-extraction-fingerprint-recognition/ Accessed.

[7] Gowthami, A. T., & Mamatha, H. R. (2015). Fingerprint recognition using zone based linear binary patterns. Procedia Computer Science, 58, 552-557.

[8] Afsar, F. A., Arif, M., & Hussain, M. (2004, December). Fingerprint identification and verification system using minutiae matching. In National Conference on Emerging Technologies (Vol. 2, pp. 141-146).

[9] Coetzee, L., & Botha, E. C. (1993). Fingerprint recognition in low quality images. Pattern recognition, 26(10), 1441-1460.

[10] Ratha, N. K., Karu, K., Chen, S., & Jain, A. K. (1996). A real-time matching system for large fingerprint databases. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(8), 799-813.

[11] P. Peer, P. (2010). Fingerprint-based verification system a research prototype. In IWSSIP 2010-17th International Conference on Systems, Signals and Image Processing (pp. 150-153).

[12] Farina, A., Kovacs-Vajna, Z. M., & Leone, A. (1999). Fingerprint minutiae extraction from skeletonized binary images. Pattern recognition, 32(5), 877-889.

[13] Hoi Le, H. (2009). Online fingerprint identification with a fast and distortion tolerant hashing.

[14] Kaur, M., Singh, M., Girdhar, A., & Sandhu, P. S. (2008). Fingerprint verification system using minutiae extraction technique. World Academy of Science, Engineering and Technology, 46, 497-502.

[15] Shunshan, Li, Wei Min, Tang Haiying, Zhuang Tiange, and Michael H. Buonocore. "Image enhancement method for fingerprint recognition system." In 2005 27th Annual International Conference of the Engineering in Medicine and Biology Society, IEEE-EMBS 2005. 2005.

[16]Jain, A., Chen, Y., & Demirkus, M. (2006, August). Pores and ridges: Fingerprint matching using level 3 features. In 18th International Conference on Pattern Recognition (ICPR`06) (Vol. 4, pp. 477-480). IEEE.

[17] Vatsa, M., Singh, R., Noore, A., & Singh, S. K. (2009). Combining pores and ridges with minutiae for improved fingerprint verification. Signal Processing, 89(12), 2676-2685.

[18] Maltoni, D., Maio, D., Jain, A. K., & Prabhakar, S. (2009). Handbook of fingerprint recognition. Springer Science & Business Media.

[19]Kaur, M., Singh, M., Girdhar, A., & Sandhu, P. S. (2008). Fingerprint verification system using minutiae extraction technique. World Academy of Science, Engineering and Technology, 46, 497-502.

[20] Manvjeet Kaur, Mukhwinder Singh, Akshay Girdhar, and Parvinder S. Sandhu, Fingerprint Verification System using Minutiae Extraction Technique, World Academy of Science, Engineering and Technology, Vol.46, 2008, pp 499.

[21] Marius Tico, Pauli Kuosmanen, An Algorithm for Fingerprint Image Postprocessing, Computer Society IEEE. 0-7803-6541-3/00, 2000. pp 1739.

[22]Marius Tico, Pauli Kuosmanen, An Algorithm for Fingerprint Image Postprocessing, Computer Society IEEE. 0-7803-6541-3/00, 2000. pp 1736.

[23] Marius Tico, Pauli Kuosmanen, An Algorithm for Fingerprint Image Postprocessing, Computer Society IEEE. 0-7803-6541-3/00, 2000. pp 1737 – pp 1738.

[24] R.Patel D.Hiran J.Patel(2019). Fingerprint Image Thinning by applying Zhang – Suen Algorithm on Enhanced Fingerprint Image, International Journal of Computer Sciences and Engineering (ISSN: 2320-7639), Vol-7 Issue-4 May 2019.

[25]S.Suri, “Biometric based on fingerprint” International Journal of Computer Sciences and Engineering (ISSN: 2320-7639), Vol-6 Issue-5 June 2018.

Downloads

Published

2019-06-30
CITATION
DOI: 10.26438/ijcse/v7i6.801809
Published: 2019-06-30

How to Cite

[1]
R. B. Patel, D. Hiran, and J. M. Patel, “An Algorithm for Fingerprint Minutiae Extraction”, Int. J. Comp. Sci. Eng., vol. 7, no. 6, pp. 801–809, Jun. 2019.

Issue

Vol. 7 No. 6 (2019): IJCSE June Edition

Section

Research Article

License

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.