Skip to main content

Robust Algorithm for Fingerprint Identification with a Simple Image Descriptor

  • Conference paper
Computer Information Systems – Analysis and Technologies

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

Abstract

The paper describes a fingerprint recognition system consisting of image preprocessing, filtration, feature extraction and matching for recognition. The image preprocessing includes normalization based on mean value and variation. The orientation field is extracted and Gabor filter is used to prepare the fingerprint image for further processing. For singular point detection the Poincare index with partitioning method is used. The ridgeline thinning is presented and so is the minutia extraction by CN algorithm. Different Toeplitz matrix descriptions are in the work. Their behavior against abstract set of points is tested. The presented algorithm has proved its successful use in identification of shifted, rotated and partial acquired fingerprints without additional scaling.

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. Lee, H.C., Gaensslen, R.E.: Advances in Fingerprint Technology, 2nd edn. Elsevier, New York (2001)

    Book  Google Scholar 

  2. Tewari, R.K., Ravikumar, K.V.: History and development of forensic science in India. Journal of Postgraduate Medicine 46, 303–308 (2000)

    Google Scholar 

  3. Maltoni, D., Jain, A.K., Maio, D., Prabhakar, S.: Handbook of fingerprint recognition. Springer, New York (2003)

    MATH  Google Scholar 

  4. Liu, E., Zhao, H., Pang, L., Cao, K., Liang, J., Tian, J.: Method for fingerprint orientation field reconstruction from minutia template. IET Electronics Letters 47(2) (January 2011)

    Google Scholar 

  5. Fons, M., Fons, F., Cantó, E.: Fingerprint Image Processing Acceleration Through Run-Time Reconfigurable Hardware. IEEE Transactions On Circuits And Systems—II: Express Briefs 57(12) (December 2010)

    Google Scholar 

  6. Li, S., Kot, A.C.: Privacy Protection of Fingerprint Database. IEEE Signal Processing Letters 18(2) (February 2011)

    Google Scholar 

  7. Hong, L., Wan, Y., Jain, A.: Fingerprint Image Enhancement: Algorithm and Performance Evaluation. IEEE Transactions On Pattern Analysis And Machine Intelligence 20(8), 777–789 (1998)

    Article  Google Scholar 

  8. Saeed, K., Tabędzki, M., Rybnik, M., Adamski, M.: K3M – A Universal Algorithm for Image Skeletonization and a Review of Thinning Techniques. International Journal of Applied Mathematics and Computer Science 20(2), 317–335 (2010)

    Article  MATH  Google Scholar 

  9. Saeed, K.: Image Analysis for Object Recognition. Bialystok Technical University (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Surmacz, K., Saeed, K. (2011). Robust Algorithm for Fingerprint Identification with a Simple Image Descriptor. In: Chaki, N., Cortesi, A. (eds) Computer Information Systems – Analysis and Technologies. Communications in Computer and Information Science, vol 245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27245-5_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27245-5_18

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics