Skip to main content
SpringerLink
Log in
Book cover

Segmentation and Separation of Overlapped Latent Fingerprints pp 35–44Cite as

Overlapped Latent Fingerprints Separation: Problem Definition

  • Chapter
  • First Online:

  • 232 Accesses

Part of the book series: SpringerBriefs in Computer Science ((BRIEFSCOMPUTER))

Abstract

Overlapped fingerprints are often found in latent fingerprints lifted from crime scenes and in live-scan fingerprint images when the surface of fingerprint sensors contains residues of fingerprints of previous users. Such overlapped fingerprints must be separated before they can be processed by a fingerprint matcher, which has led to the creation of several different methods designed to separate the overlapped fingerprints. This chapter describes the problem of latent overlapped fingerprint separation and presents a brief overview of selected contemporary techniques for overlapped fingerprint separation in the context of latent overlapped fingerprints matching.

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.

    For additional information on each method listed in Table 5.1, please see [29] or refer to the original publications.

References

  1. A.M. Bazen, S.H. Gerez, 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 

  2. J. Bigun, Optimal orientation detection of linear symmetry, in Proceedings of the IEEE First International Conference on Computer Vision, London, June 8–11 (1987), pp. 433–438

    Google Scholar 

  3. F. Chen, J. Feng, A. Jain, J. Zhou, J. Zhang, Separating overlapped fingerprints. IEEE Trans. Inf. Forensics Secur. 6(2), 346–359 (2011). ISSN 1556-6013. https://doi.org/10.1109/TIFS.2011.2114345

    Article  Google Scholar 

  4. S. Chikkerur, A.N. Cartwright, V. Govindaraju, Fingerprint enhancement using STFT analysis. Pattern Recogn. 40(1), 198–211 (2007)

    Article  Google Scholar 

  5. S.C. Dass, Markov random field models for directional field and singularity extraction in fingerprint images. IEEE Trans. Image Process. 13(10), 1358–1367 (2004)

    Article  Google Scholar 

  6. J.G. Daugman, Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. J. Opt. Soc. Am. A 2(7), 1160–1169 (1985)

    Article  Google Scholar 

  7. B. DeCann, A. Ross, Relating ROC and CMC curves via the biometric menagerie, in 2013 IEEE Sixth International Conference on Biometrics: Theory, Applications and Systems (BTAS) (2013), pp. 1–8. https://doi.org/10.1109/BTAS.2013.6712705

  8. J. Feng, Y. Shi, J. Zhou, Robust and efficient algorithms for separating latent overlapped fingerprints. IEEE Trans. Inf. Forensics Secur. 7(5), 1498–1510 (2012). ISSN 1556-6013. https://doi.org/10.1109/TIFS.2012.2204254

    Article  Google Scholar 

  9. J. Feng, J. Zhou, A. Jain, Orientation field estimation for latent fingerprint enhancement. IEEE Trans. Pattern Anal. Mach. Intell. 35(4), 925–940 (2013). ISSN 0162-8828. https://doi.org/10.1109/TPAMI.2012.155

    Article  Google Scholar 

  10. D.O. Gorodnichy, Multi-order analysis framework for comprehensive biometric performance evaluation, in SPIE Defense, Security, and Sensing (International Society for Optics and Photonics, Bellingham, 2010), p. 76670G

    Google Scholar 

  11. D. Gorodnichy, Multi-order biometric score analysis framework and its application to designing and evaluating biometric systems for access and border control, in 2011 IEEE Workshop on Computational Intelligence in Biometrics and Identity Management (CIBIM) (2011), pp. 44–53. https://doi.org/10.1109/CIBIM.2011.5949204

  12. J. Gu, J. Zhou, C. Yang, Fingerprint recognition by combining global structure and local cues. IEEE Trans. Image Process. 15(7), 1952–1964 (2006)

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. S. Huckemann, T. Hotz, A. Munk, Global models for the orientation field of fingerprints: an approach based on quadratic differentials. IEEE Trans. Pattern Anal. Mach. Intell. 30(9), 1507–1519 (2008)

    Article  Google Scholar 

  15. A. Jain, J. Feng, Latent palmprint matching. IEEE Trans. Pattern Anal. Mach. Intell. 31(6), 1032–1047 (2009). ISSN 0162-8828. https://doi.org/10.1109/TPAMI.2008.242

    Article  Google Scholar 

  16. T. Kamei, Image filter design for fingerprint enhancement, in Automatic Fingerprint Recognition Systems (Springer, New York, 2004), pp. 113–126

    Book  Google Scholar 

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

    Article  Google Scholar 

  18. M. Liu, X. Jiang, A.C. Kot, Fingerprint reference-point detection. EURASIP J. Adv. Sig. Process. 2005(4), 1–12 (2005)

    MATH  Google Scholar 

  19. P.Z. Lo, Y. Luo, Method and apparatus for adaptive hierarchical processing of print images (2006). US Patent App. 11/456,622

    Google Scholar 

  20. D. Maltoni, D. Maio, A. Jain, S. Prabhakar, Handbook of Fingerprint Recognition (Springer Science & Business Media, New York, 2009)

    Book  Google Scholar 

  21. Neurotechnology, VeriFinger SDK: Fingerprint Identification for Stand-Alone or Web Solutions (2016). http://www.neurotechnology.com/verifinger.html

  22. L. O’Gorman, J.V. Nickerson, An approach to fingerprint filter design. Pattern Recogn. 22(1), 29–38 (1989)

    Article  Google Scholar 

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

    Article  Google Scholar 

  24. S. Prabhakar et al., Probabilistic orientation field estimation for fingerprint enhancement and verification, in BSYM’08 Biometrics Symposium, 2008 (IEEE, Piscataway, 2008), pp. 41–46

    Google Scholar 

  25. N.K. Ratha, S. Chen, A.K. Jain, Adaptive flow orientation-based feature extraction in fingerprint images. Pattern Recogn. 28(11), 1657–1672 (1995)

    Article  Google Scholar 

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

    Article  Google Scholar 

  27. Y. Shi, J. Feng, J. Zhou, Separating overlapped fingerprints using constrained relaxation labeling, in Proceedings of the International Joint Conference on Biometrics (2011)

    Google Scholar 

  28. M. Singh, D.K. Singh, P.K. Kalra, Fingerprint Separation: An Application of ICA, vol. 6982 (2008), pp. 69820L–69820L-11. https://doi.org/10.1117/12.777541

  29. B. Stojanović, O. Marques, A. Nešković, Latent overlapped fingerprint separation: a review, in Multimedia Tools and Applications (2016), pp. 1–28. https://doi.org/10.1007/s11042-016-3908-y

    Article  Google Scholar 

  30. B. Stojanović, A. Nešković, O. Marques, A novel neural network based approach to latent overlapped fingerprints separation. Multimed. Tools Appl. 1–25 (2016). https://doi.org/10.1007/s11042-016-3696-4

    Article  Google Scholar 

  31. Y. Wang, J. Hu, D. Phillips, A fingerprint orientation model based on 2D Fourier expansion (FOMFE) and its application to singular-point detection and fingerprint indexing. IEEE Trans. Pattern Anal. Mach. Intell. 29(4), 573–585 (2007)

    Article  Google Scholar 

  32. S. Yoon, J. Feng, A.K. Jain, On latent fingerprint enhancement, in SPIE Defense, Security, and Sensing (International Society for Optics and Photonics, Bellingham, 2010), p. 766707

    Google Scholar 

  33. S. Yoon, J. Feng, A. Jain, Latent fingerprint enhancement via robust orientation field estimation, in 2011 International Joint Conference on Biometrics (IJCB) (2011), pp. 1–8. https://doi.org/10.1109/IJCB.2011.6117482.

  34. N. Zhang, X. Yang, Y. Zang, X. Jia, J. Tian, Overlapped fingerprints separation based on adaptive orientation model fitting, in 2014 22nd International Conference on Pattern Recognition (ICPR) (2014), pp. 678–683. https://doi.org/10.1109/ICPR.2014.127

  35. N. Zhang, Y. Zang, X. Yang, X. Jia, J. Tian, Adaptive orientation model fitting for latent overlapped fingerprints separation. IEEE Trans. Inf. Forensics Secur. 9(10), 1547–1556 (2014). ISSN 1556-6013. https://doi.org/10.1109/TIFS.2014.2340573

    Article  Google Scholar 

  36. Q. Zhao, A. Jain, Model based separation of overlapping latent fingerprints. IEEE Trans. Inf. Forensics Secur. 7(3), 904–918 (2012). ISSN 1556-6013. https://doi.org/10.1109/TIFS.2012.2187281

    Article  Google Scholar 

  37. J. Zhou, J. Gu, A model-based method for the computation of fingerprints’ orientation field. IEEE Trans. Image Process. 13(6), 821–835 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Vlatacom Research and Development Institute Ltd Belgrade, Belgrade, Serbia

    Branka Stojanović

  2. College of Engineering and Computer Science, Florida Atlantic University, Boca Raton, FL, USA

    Oge Marques

  3. School of Electrical Engineering, University of Belgrade, Belgrade, Serbia

    Aleksandar Nešković

Authors
  1. Branka Stojanović
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Oge Marques
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aleksandar Nešković
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2019 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Stojanović, B., Marques, O., Nešković, A. (2019). Overlapped Latent Fingerprints Separation: Problem Definition. In: Segmentation and Separation of Overlapped Latent Fingerprints. SpringerBriefs in Computer Science. Springer, Cham. https://doi.org/10.1007/978-3-030-23364-8_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-23364-8_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-23363-1

  • Online ISBN: 978-3-030-23364-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation