Skip to main content

A Novel Segmentation Algorithm of Fingerprint Images Based on Mean Shift

  • Conference paper
Emerging Intelligent Computing Technology and Applications (ICIC 2012)

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

Included in the following conference series:

Abstract

The segmentation of fingerprint images is an important step in an automatic fingerprint identification system (AFIS). It is used to identify the foreground of a fingerprint image. Existing methods are usually based on some point features such as average gray level, variance, Gabor response, etc, while they ignored the local information of foreground regions. In this paper, a novel segmentation approach is proposed based on the mean shift algorithm, which not only take advantage of the traditional features, but also use the local information. In order to segment the fingerprint image better, we modified the original mean shift segmentation algorithm. First we calculate some effective features of fingerprint images and determine the parameters adaptively, and then we process the image based on the mean shift algorithm and get some divided regions, finally the foreground are selected from these regions. The accuracy and effectiveness of our method are validated by experiments performed on FVC database.

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

Access this chapter

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Mehtre, B.M., Murthy, N.N., Kapoor, S., Chatterjee, B.: Segmentation of Fingerprint Images Using Directional Image. Pattern Recognition 20(4), 429–435 (1987)

    Article  Google Scholar 

  2. Ratha, N.K., Chen, S., Jain, A.K.: Adaptive Flow Orientation-Based Feature Extraction in Fingerprint Images. Pattern Recognition 28(11), 1657–1672 (1995)

    Article  Google Scholar 

  3. Shen, L., Kot, A.C., Koo, W.M.: Quality Measures of Fingerprint Images. In: Bigun, J., Smeraldi, F. (eds.) AVBPA 2001. LNCS, vol. 2091, pp. 266–271. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  4. Fernando, A.F., Julian, F.A., Javier, O.G.: An Enhanced Gabor Filter-Based Segmentation Algorithm for Fingerprint Recognition Systems. In: Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, pp. 239–244 (2005)

    Google Scholar 

  5. Asker, M., Bazen, S.H.: Gerez: Segmentation of Fingerprint Images. In: ProRISC 2001 Workshop on Circuits, Systems and Signal Processing, Veldhoven, The Netherlands (2001)

    Google Scholar 

  6. Liu, E., Zhao, H., Guo, F.F., Liang, J.M., Tian, J.: Fingerprint segmentation based on an AdaBoost classifier. Frontiers of Computer Science in China 5(2), 148–157

    Google Scholar 

  7. Fukunaga, K., Hostetler, L.D.: The Estimation of the Gradient of a Density Functions with Applications in Pattern Recognition. IEEE Trans. on Information Theory 21(1), 32–40 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  8. Cheng, Y.Z.: Mean Shift, mode seeking, and clustering. IEEE Trans. on Pattern Analysis and Machine Intelligence 17(8), 790–799 (1995)

    Article  Google Scholar 

  9. Comaniciu, D., Meer, P.: Robust Analysis of Feature Spaces: Color Image Segmentation. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 1997), San Juan, PR, USA, pp. 750–755 (1997)

    Google Scholar 

  10. Comaniciu, D., Meer, P.: Mean Shift: A Robust Approach toward Feature Space Analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(5), 603–619 (2002)

    Article  Google Scholar 

  11. http://bias.csr.unibo.it/fvc2000/default.asp

  12. http://www.neurotechnology.com

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xue, Z., Zhao, T., Wu, M., Guo, T. (2012). A Novel Segmentation Algorithm of Fingerprint Images Based on Mean Shift. In: Huang, DS., Gupta, P., Zhang, X., Premaratne, P. (eds) Emerging Intelligent Computing Technology and Applications. ICIC 2012. Communications in Computer and Information Science, vol 304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31837-5_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31837-5_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31836-8

  • Online ISBN: 978-3-642-31837-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics