Skip to main content
SpringerLink
Log in

Enhanced Gray Scale Skeletonization of Fingerprint Ridges Using Parallel Algorithm

  • Conference paper
  • First Online:
Recent Trends in Image Processing and Pattern Recognition (RTIP2R 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 709))

Abstract

Thinning of fingerprint ridges plays a vital role in fingerprint identification systems as it simplifies the subsequent processing steps like fingerprint classification and feature extraction. In this paper, we analyze some of the parallel thinning algorithms and have proposed a methodology for skeletonization of fingerprint ridges directly on gray scale images as significant amount of information and features are lost during the binarization process. This algorithm is based on conditionally eroding the gray level ridges iteratively until a one pixel thick ridge is obtained. Refinement procedures have also been proposed to improve the quality of ridge skeleton. Experiments conducted on sample fingerprint images collected using an optical fingerprint Reader exhibit desirable features of the proposed approach.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, Heidelberg (2009)

    Book  MATH  Google Scholar 

  2. Dyre, S., Sumathi, C.P.: Hybrid approach to enhancing fingerprint images using filters in the frequency domain. In: IEEE International Conference on Computational Intelligence and Computing Research (ICCIC), pp. 1–6 (2014)

    Google Scholar 

  3. Dacheng, X., Li, B., Nijholt, A.: A novel approach based on PCNNs template for fingerprint image thinning. In: Eighth IEEE/ACIS International Conference on Computer and Information Science, pp. 115–119 (2009)

    Google Scholar 

  4. Fang, B., Wen, H., Liu, R.-Z., Tang, Y.Y.: A new fingerprint thinning algorithm. In: 2010 Chinese Conference on Pattern Recognition (CCPR). IEEE (2010)

    Google Scholar 

  5. Ablameyko, S., Uchida, S., Nedzved, A.: Gray-scale thinning by using a pseudo-distance map. In: 18th International Conference on Pattern Recognition, Hong Kong, vol. 2, pp. 239–242 (2006)

    Google Scholar 

  6. Guo, Z., Hall, R.: Parallel thinning with two sub iteration algorithms. Commun. ACM 32, 359–373 (1989)

    Article  Google Scholar 

  7. Zhang, Y.Y., Wang, P.S.P.: A modified parallel thinning algorithm. In: 9th International Conference on Pattern Recognition, Rome (1988)

    Google Scholar 

  8. Kwon, J.: Improved parallel thinning algorithm to obtain unit - width skeleton. Int. J. Multimedia Appl. (IJMA) 5(2), 1–14 (2013)

    Article  Google Scholar 

  9. Saleh, A.M., Bahaa Eldin, A.M., Wahdan, A.-M.A.: A modified thinning algorithm for fingerprint identification systems. In: International Conference on Computer Engineering and Systems, Cairo, pp. 371–376 (2009)

    Google Scholar 

  10. Rockett, P.I.: An improved rotation-invariant thinning algorithm. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1671–1674 (2005)

    Article  Google Scholar 

  11. Tariq, A., Akram, M.U., Nasir, S., Arshad, R.: Fingerprint image postprocessing using windowing technique. In: Campilho, A., Kamel, M. (eds.) ICIAR 2008. LNCS, vol. 5112, pp. 915–924. Springer, Heidelberg (2008). doi:10.1007/978-3-540-69812-8_91

    Chapter  Google Scholar 

  12. Jang, B.K., Chin, R.T.: One pass parallel thinning, analysis, properties and quantitative evaluation. IEEE Trans. Pattern Anal. Mach. Intell. 14(11), 1129–1140 (1992)

    Article  Google Scholar 

  13. Zhang, T.Y., Suen, C.Y.: A fast thinning algorithm for thinning digital patterns. Commun. ACM 27(3), 236–239 (1984)

    Article  Google Scholar 

  14. Peter, T.: Performance measurements of thinning algorithms. J. Inf. Control Manag. Syst. 6(2), 125–132 (2008)

    Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, SDNB Vaishnav College for Women, Chennai, India

    Shoba Dyre & C. P. Sumathi

Authors
  1. Shoba Dyre
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. P. Sumathi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shoba Dyre .

Editor information

Editors and Affiliations

  1. The University of South Dakota, Vermillion, South Dakota, USA

    K.C. Santosh

  2. Karnatak Arts, Science and Commerce College, Bidar, India

    Mallikarjun Hangarge

  3. Polytecnico di Bari, Bari, Italy

    Vitoantonio Bevilacqua

  4. University of Hyderabad, Hyderabad, India

    Atul Negi

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Dyre, S., Sumathi, C.P. (2017). Enhanced Gray Scale Skeletonization of Fingerprint Ridges Using Parallel Algorithm. In: Santosh, K., Hangarge, M., Bevilacqua, V., Negi, A. (eds) Recent Trends in Image Processing and Pattern Recognition. RTIP2R 2016. Communications in Computer and Information Science, vol 709. Springer, Singapore. https://doi.org/10.1007/978-981-10-4859-3_39

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-4859-3_39

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-4858-6

  • Online ISBN: 978-981-10-4859-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation