Skip to main content
SpringerLink
Log in
Book cover

International Conference on Analysis of Images, Social Networks and Texts

AIST 2015: Analysis of Images, Social Networks and Texts pp 83–95Cite as

Theoretical Approach to Developing Efficient Algorithms of Fingerprint Enhancement

  • Conference paper
  • First Online:

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

Abstract

A new theoretical approach to construction of efficient algorithms for fingerprint image enhancement is proposed. The approach comprises novel modifications of advanced orientation field estimation techniques such as the method of fingerprint core extraction based on Poincaré indexes and model-based smoothing for the gradient-based approximation of an orientation field by Legendre polynomials, and new adaptive Gabor filtering technique based on holomorphic transformations of coordinates.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Notes

  1. 1.

    Which can be found in fingerprint images.

  2. 2.

    Of the fingerprint to be analyzed.

References

  1. FVC ongoing. https://biolab.csr.unibo.it/fvcongoing/UI/Form/Home.aspx. 20 March 2015

  2. Bazen, A., Gerez, S.: Systematic methods for the computation of the directional fields and singular points of fingerprints. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 905–919 (2002)

    Article  Google Scholar 

  3. Bhanu, B., Tan, X.: Computational Algorithms for Fingerprint Recognition (Kluwer International Series on Biometrics, 1). Kluwer Academic Publishers, Norwell (2003)

    Google Scholar 

  4. Cohn, H.: Conformal Mapping on Riemann Surfaces. Dover London, New York (1967)

    MATH  Google Scholar 

  5. Dremin, A., Khachay, M.Y., Leshko, A.: Fingerprint identification algorithm based on delaunay triangulation and cylinder codes. In: AIST 2014, pp. 128–139 (2014)

    Google Scholar 

  6. Feng, J., Zhou, J., Jain, A.: Orientation field estimation for latent fingerprint enhancement. IEEE Trans. Pattern Anal. Mach. Intell. 35(4), 925–940 (2013)

    Article  Google Scholar 

  7. Gottschlich, C.: Curved-region-based ridge frequency estimation and curved gabor filters for fingerprint image enhancement. IEEE Trans. Image Process. 21(4), 2220–2227 (2012)

    Article  MathSciNet  Google Scholar 

  8. Gu, J., Zhou, J., Zhang, D.: A combination model for orientation field of fingerprints. Pattern Recogn. 37(3), 543–553 (2004)

    Article  Google Scholar 

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

    Article  Google Scholar 

  10. Jiang, X., Yau, W.Y., Wee, S.: Detecting the fingerprint minutiae by adaptive tracing the gray-level ridge. Pattern Recogn. 34(5), 999–1013 (2001)

    Article  MATH  Google Scholar 

  11. Karimimehr, N., Shirazi, A., Keshavars Bahaghighat, M.: Fingerprint image enhancement using gabor wavelet transform. In: 2010 18th Iranian Conference on Electrical Engineering (ICEE), pp. 316–320, May 2010

    Google Scholar 

  12. Kass, M., Witkin, A.: Analyzing oriented patterns. Comput. Vis. Graph. Image Process. 37(3), 362–385 (1987)

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. Khachai, M.Y., Leshko, A.S., Dremin, A.V.: The problem of fingerprint identification: a reference database indexing method based on delaunay triangulation. Pattern Recogn. Image Anal. 24(2), 297–303 (2014)

    Article  Google Scholar 

  15. Liu, M., Chen, X., Wang, X.: Latent fingerprint enhancement via multi-scale patch based sparse representation. IEEE Trans. Inf. Forensics Secur. 10(1), 6–15 (2015)

    Article  Google Scholar 

  16. Maltoni, D., Cappelli, R.: Advances in fingerprint modeling. Image Vis. Comput. 27(3), 258–268 (2009)

    Article  Google Scholar 

  17. Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition, 2nd edn. Springer Publishing Company, Incorporated, London (2009)

    Book  MATH  Google Scholar 

  18. Mihăilescu, P., Mieloch, K., Munk, A.: Fingerprint classification using entropy sensitive tracing. In: Bonilla, L.L., Moscoso, M., Platero, G., Vega, J.M. (eds.) Progress in Industrial Mathematics at ECMI 2006, pp. 928–932. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  19. Oliveira, M., Leite, N.: A multiscale directional operator and morphological tools for reconnecting broken ridges in fingerprint images. Pattern Recogn. 41(1), 367–377 (2008)

    Article  MATH  Google Scholar 

  20. Poincaré, H.: Mémoire sur les courbes définies par une équation différentielle. Journal de mathématiques pures et appliquées 7, 375–422 (1881)

    MATH  Google Scholar 

  21. Ram, S., Bischof, H., Birchbauer, J.: Modelling fingerprint ridge orientation using Legendre polynomials. Pattern Recogn. 43(1), 342–357 (2010)

    Article  MATH  Google Scholar 

  22. Sherlock, B., Monro, D.: A model for interpreting fingerprint topology. Pattern Recogn. 26(7), 1047–1055 (1993)

    Article  Google Scholar 

  23. Suetin, P.: Orthogonal Polynomials in Two Variables. Gordon and Breach, Amsterdam (1999)

    MATH  Google Scholar 

  24. Turroni, F., Cappelli, R., Maltoni, D.: Fingerprint enhancement using contextual iterative filtering. In: 2012 5th IAPR International Conference on Biometrics (ICB), pp. 152–157 (2012)

    Google Scholar 

  25. Voss, H.U., Timmer, J., Kurths, J.: Nonlinear dynamical system identification from uncertain and indirect measurements. Int. J. Bifurcat. Chaos 14, 1905–1933 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  26. Wang, W., Li, J., Huang, F., Feng, H.: Design and implementation of log-gabor filter in fingerprint image enhancement. Pattern Recogn. Lett. 29(3), 301–308 (2008)

    Article  Google Scholar 

  27. Zhou, J., Gu, J.: Modeling orientation fields of fingerprints with rational complex functions. Pattern Recogn. 37(2), 389–391 (2004)

    Article  MATH  Google Scholar 

Download references

Acknowledgements

This research was supported by Russian Science Foundation, grant no. 14-11-00109.

Author information

Authors and Affiliations

  1. Krasovsky Institute of Mathematics and Mechanics, 16 S. Kovalevskoy St., Ekaterinburg, Russia

    Mikhail Yu. Khachay & Maxim Pasynkov

  2. Ural Federal University, 19 Mira St., Ekaterinburg, Russia

    Mikhail Yu. Khachay

Authors
  1. Mikhail Yu. Khachay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maxim Pasynkov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mikhail Yu. Khachay .

Editor information

Editors and Affiliations

  1. Krasovsky Institute of Mathematics and Mechanics, Yekaterinburg, Russia

    Mikhail Yu. Khachay

  2. Wolverhampton, United Kingdom

    Natalia Konstantinova

  3. Technische Universität Darmstadt, Darmstadt, Germany

    Alexander Panchenko

  4. National Research University Higher School of Economics, Moscow, Russia

    Dmitry Ignatov

  5. Ural Federal University, Yekaterinbug, Russia

    Valeri G. Labunets

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Khachay, M.Y., Pasynkov, M. (2015). Theoretical Approach to Developing Efficient Algorithms of Fingerprint Enhancement. In: Khachay, M., Konstantinova, N., Panchenko, A., Ignatov, D., Labunets, V. (eds) Analysis of Images, Social Networks and Texts. AIST 2015. Communications in Computer and Information Science, vol 542. Springer, Cham. https://doi.org/10.1007/978-3-319-26123-2_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26123-2_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26122-5

  • Online ISBN: 978-3-319-26123-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation