Skip to main content

Latent Fingerprint Enhancement Based on Orientation Guided Sparse Representation

  • Conference paper
  • First Online:
Biometric Recognition (CCBR 2016)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9967))

Included in the following conference series:

Abstract

Latent fingerprints are the finger skin impressions left at the crime scene by accident. They are usually of poor quality with unclear ridge structure and various overlapping patterns. This paper proposes a latent fingerprint enhancement algorithm which combines the TV image decomposition model and image reconstruction by orientation guided sparse representation. Firstly, the TV model is applied to decompose a latent fingerprint image into the texture and cartoon components. Secondly, we calculate the orientation field and the reliability of the texture image. Finally, for the low reliability region, sparse representation based on the redundant dictionary, which is constructed with Gabor functions and the specific local ridge orientation, is iteratively used to reconstruct the image. Experimental results based on NIST SD27 latent fingerprint database indicate that the proposed algorithm can not only remove various noises, but also restore the corrupted ridge structure well.

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 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. Cao, K., Liu, E., Jain, A.K.: Segmentation and enhancement of latent fingerprints: A coarse to fine ridge structure dictionary. IEEE Trans. Pattern Anal. Mach. Intell. 36(9), 1847–1859 (2014)

    Article  Google Scholar 

  2. Jain, A.K., Feng, J.: Latent fingerprint matching. IEEE Trans. Pattern Anal. Mach. Intell. 33(1), 88–100 (2011)

    Article  Google Scholar 

  3. Yoon, S., Feng, J., Jain, A.K.: Latent fingerprint enhancement via robust orientation field estimation. In: 2011 International Joint Conference on Biometrics (IJCB), pp. 1–8. IEEE (2011)

    Google Scholar 

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

    Article  Google Scholar 

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

  6. Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imag. Vis. 20(1–2), 89–97 (2004)

    MathSciNet  Google Scholar 

  7. Buades, A., Le, T.M., Morel, J.M.: Fast cartoon+texture image filters. IEEE Trans. Image Process. 19(8), 1978–1986 (2010)

    Article  MathSciNet  Google Scholar 

  8. Zhang. Z., Xu, Y., Yang, J.: A survey of sparse representation: algorithms and applications. IEEE Access 3, 490–530 (2015)

    Article  Google Scholar 

  9. Rubinstein, R., Bruckstein, A.M., Elad, M.: Dictionaries for sparse representation modeling. Proc. IEEE 98(6), 1045–1057 (2010)

    Article  Google Scholar 

  10. Amaldi, E., Kann, V.: On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems. Theoret. Comput. Sci. 209(1), 237–260 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  11. Wright, J., Yang, A.Y., Ganesh, A.: Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 210–227 (2009)

    Article  Google Scholar 

  12. Donoho, D.L.: For most large underdetermined systems of linear equations the minimal l1-norm solution is also the sparsest solution. Commun. Pure Appl. Math. 59(6), 797–829 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  13. Candes, E.J., Tao, T.: Near-optimal signal recovery from random projections: Universal encoding strategies? IEEE Trans. Inf. Theory 52(12), 5406–5425 (2006)

    Article  MathSciNet  MATH  Google Scholar 

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

Download references

Acknowledgement

This work was supported by National Natural Science Foundation of China under the grants No. 61375112 and 61005024.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Manhua Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Wei, K., Liu, M. (2016). Latent Fingerprint Enhancement Based on Orientation Guided Sparse Representation. In: You, Z., et al. Biometric Recognition. CCBR 2016. Lecture Notes in Computer Science(), vol 9967. Springer, Cham. https://doi.org/10.1007/978-3-319-46654-5_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-46654-5_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-46653-8

  • Online ISBN: 978-3-319-46654-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics