Skip to main content
SpringerLink
Log in

Fingerprint Image Segmentation Using Block-Based Statistics and Morphological Filtering

  • Research Article - Computer Engineering and Computer Science
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

Fingerprint segmentation is meant to separate the foreground region of a fingerprint image from its background region. This paper presents a block-based segmentation scheme which is executed in two passes. In the first pass, two sets of regions of interest (ROI) are identified separately using (i) morphological open-close filters and (ii) a statistical measure namely coefficient of variation (CV). These sets of ROIs are combined together to identify the overall ROI. In the second pass, a block-wise region shrink–merge technique, which employs a sequential combination of parameters like CV and average gray value, is applied to construct the final segmented image. The proposed method has been implemented and tested on a set of real fingerprint images and the experimental results visually establish the effectiveness of the proposed method. Besides, a comparative study based on some quantitative measures is furnished to verify the accuracy of the proposed segmentation algorithm.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Afsar, F.A.; Arif, M.; Hussain, M.: An effective approach to fingerprint segmentation using fisher basis. In: 9th International Multitopic Conference, pp. 1–6. IEEE, Karachi (2005)

  2. Amayeh G., Bebis G., Erol A., Nicolescu M.: Hand-based verification and identification using palm-finger segmentation and fusion. Comput. Vis. Image Underst. 113(4), 477–501 (2009)

    Article  Google Scholar 

  3. Bazen, A.M.; Gerez, S.H.: Segmentation of fingerprint images. In: Proceedings of Workshop on Circuits, Systems, and Signal Processing, pp. 276–280. Veldhoven, The Netherlands (2001)

  4. Bernard, S.; Boujemaa, N.; Vitale, D.; Bricot, C.: Fingerprint segmentation using the phase of multiscale gabor wavelets. In: 5th Asian Conference on Computer Vision, pp. 1–5. Melbourne, Australia (2002)

  5. Chaudhuri D., Agrawal A.: Split and merge procedure for image segmentation using bimodality detection approach. Def. Sci. J. 60(3), 290–301 (2010)

    Article  Google Scholar 

  6. Choi, H.; Boaventura, M.; Boaventura, I.A.G.; Jain, A.K.: Automatic segmentation of latent fingerprint. In: 5th International Conference on Biometrics: Theory, Applications and Systems, pp. 303–310. IEEE (2012)

  7. FingerprintDatabase: Casia-fpv5. http://biometrics.idealtest.org/

  8. Fleyeh, H.; Davami, E.; Jomaa, D.: Segmentation of fingerprint images based on bi-level processing using fuzzy rules. In: Fuzzy Information Processing Society (NAFIPS), 2012 Annual Meeting of the North American, pp. 1–6. IEEE (2012)

  9. Fleyeh, H.; Jomma, D.; Dougherty, M.: Segmentation of low quality fingerprint images. In: International Conference on Multimeadia Computing and Information Technology, pp. 85–88. IEEE, Sharjah (2010)

  10. Guo, X.; Yin, Y.; Shi, Z.: Personalized fingerprint segmentation. In: Leung, C.S., Lee,M., Chan J.H. (eds.) ICONIP 2009, Part I, Lecture Notes in Computer Science, vol. 5836, pp. 798–809. Springer, Berlin Heidelberg (2009)

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

    Article  Google Scholar 

  12. Jomma, D.: Segmentation of low quality fingerprint images. Proc. ACM (2010)

  13. Kawagoe M., Tojo A.: Fingerprint pattern classification. Pattern Recognit. 17(3), 295–303 (1984)

    Article  Google Scholar 

  14. Klein, S.; Bazen, A.; Veldhuis, R.: Fingerprint image segmentation based on hidden markov models. In: 13th Annual Workshop on Circuits, Systems, and Signal Processing, pp. 310–318 (2002)

  15. Lantuejoul C., Maisonneuve F.: Geodesic methods in image analysis. Pattern Recognit. 17(2), 117–187 (1984)

    Article  MathSciNet  Google Scholar 

  16. Liu E., Zhao H., Guo F., Liang J., Tian J.: Fingerprint segmentation based on an adaboost classifier. Front. Comput. Sci. China 5(2), 148–157 (2011)

    Article  MathSciNet  Google Scholar 

  17. Ma, J.; Zing, X.; Zhang, Y.; Sun, S.; Huang, H.: Simple effective fingerprint segmentation algorithm for low quality images. In: 3rd International Conference on Broadband Network and Multimedia Technology, pp. 855–859. IEEE, Beijing (2010)

  18. Maio D., Maltoni D., Cappelli R., Wayman J.L., Jain A.K.: FVC2000: Fingerprint verification competition. IEEE Trans. Pattern Anal. Mach. Intell. 24(3), 402–415 (2002)

    Article  Google Scholar 

  19. Maio, D.; Maltoni, D.; Cappelli, R.; Wayman, J.L.; Jain, A.K.: FVC2002: Second fingerprint verification competition. In: Proceedings of 16th international conference on pattern recognition, vol 3, pp. 811–814. IEEE (2002)

  20. Maragos P.: Morphological filtering for image enhancement and feature detection. Analysis 19, 1–18 (2005)

    Google Scholar 

  21. Mehtre B.M., Chatterjee B.: Fingerprint pattern classification. Pattern Recognit. 17, 295–303 (1989)

    Google Scholar 

  22. Mukhopadhyay S., Chanda B.: Multiscale morphological segmentation of gray-scale images. IEEE Trans. Image Process. 12(5), 533–549 (2003)

    Article  Google Scholar 

  23. Ong, T.S.; Andrew, T.B.J.; David, N.C.L.; Sek, Y.W.: Fingerprint image segmentation using two stages coarse to fine discrimination technique. In: T.D. Gedeon, L.C.C. Fung (eds.) 16th Australian Joint Conference on Artificial Intelligence, LNAI, vol. 2903, pp. 624–633. Springer, Berlin Heidelberg (2003)

  24. Ortega-Garcia, J.; Fierrez-Aguilar, J.; Simon, D.; Gonzalez, J.; Faundez-Zanuy, M.; Espinosa, V.; Satue, A.; Hernaez, I.; Igarza, J.J.; Vivaracho, C.; Escudero, D.; Moro, Q.I.: Mcyt baseline corpus: a bimodal biometric database. ICPR, Barcelona (2002)

  25. Ren, C.; Yin, Y.; Ma, J.; Yang, G.: A linear hybrid classifier for fingerprint segmentation. In: Proceedings of the 4th International Conference on Natural Computation, pp. 33–37. IEEE, Jinan (2008)

  26. Ren, Q.; Tian, J.; Zhang, X.P.: Automatic segmentation of fingerprint images. In: Proceedings of the Third Workshop on Automatic identification Advanced Technologies, pp. 137–141. Tarrytown, New York, USA (2002)

  27. Salembier P., Serra J.: Flat zones filtering, connected operators and filters by reconstruction. IEEE Trans. Image Process. 4(8), 1153–1160 (1995)

    Article  Google Scholar 

  28. Serra J.: Image Analysis Using Mathematical Morphology. Academic Press, London (1982)

    Google Scholar 

  29. Thai, D.H.; Huckemann, S.; Gottschlich, C.: Filter design and performance evaluation for fingerprint image segmentation. arXiv preprint arXiv:1501.02113 (2015)

  30. Wang, L.; Dai, M.; Geng, G.H.: Fingerprint image segmentation by energy of gaussian-hermite moments. In: Li, S.Z.E.A. (ed.) Sinobiometrics, Lecture Notes in Computer Science, vol. 3338, pp. 414–423. Springer, Berlin Heidelberg (2004)

  31. Wu, C.; Tulyakov, S.; Govindaraju, V.: Robust point-based feature fingerprint segmentation algorithm. In: Lee,S.W., Li S.Z. (eds.) ICB 2007, Lecture Notes in Computer Science, pp. 1095–1103. Springer, Berlin Heidelberg (2007)

  32. Yang G., Zhou G.T., Yin Y., Yang X.: K-means based fingerprint segmentation with sensor interoperability. EURASIP J. Adv. Signal Process. 2010, 1–12 (2010)

    Article  Google Scholar 

  33. Yin J.P., Zhu E., Yang X.J., Zhang G.M., Hu C.F.: Two steps for fingerprint segmentation. J. Image Vis. Comput. 25(9), 1391–1403 (2007)

    Article  Google Scholar 

  34. Yin, Y.; Wang, Y.; Yang, X.: Fingerprint image segmentation based on quadric surface model. In: T. Kanade, A. Jain, N.K. Ratha (eds.) AVBPA 2005, Lecture Notes in Computer Science, vol. 3546, pp. 647–655. Springer-Verlag, Berlin Heidelberg (2005)

  35. Zhu E., Yin J., Hu C., Zhang G.: A systematic method for fingerprint ridge orientation estimation and image segmentation. Pattern Recognit. 39(8), 1452–1472 (2006)

    Article  MATH  Google Scholar 

  36. Zucker S.W.: Region growing: Childhood and adolescence. Comput. Graph. Image Process. 5(3), 382–399 (1976)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian School of Mines, Dhanbad, 826004, India

    Debashis Das & Susanta Mukhopadhyay

Authors
  1. Debashis Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Susanta Mukhopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Debashis Das.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Das, D., Mukhopadhyay, S. Fingerprint Image Segmentation Using Block-Based Statistics and Morphological Filtering. Arab J Sci Eng 40, 3161–3171 (2015). https://doi.org/10.1007/s13369-015-1783-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-015-1783-x

Keywords

Search

Navigation