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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)
Jain, A.K., Feng, J.: Latent fingerprint matching. IEEE Trans. Pattern Anal. Mach. Intell. 33(1), 88–100 (2011)
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)
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)
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)
Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imag. Vis. 20(1–2), 89–97 (2004)
Buades, A., Le, T.M., Morel, J.M.: Fast cartoon+texture image filters. IEEE Trans. Image Process. 19(8), 1978–1986 (2010)
Zhang. Z., Xu, Y., Yang, J.: A survey of sparse representation: algorithms and applications. IEEE Access 3, 490–530 (2015)
Rubinstein, R., Bruckstein, A.M., Elad, M.: Dictionaries for sparse representation modeling. Proc. IEEE 98(6), 1045–1057 (2010)
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)
Wright, J., Yang, A.Y., Ganesh, A.: Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 210–227 (2009)
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)
Candes, E.J., Tao, T.: Near-optimal signal recovery from random projections: Universal encoding strategies? IEEE Trans. Inf. Theory 52(12), 5406–5425 (2006)
Hong, L., Wan, Y., Jain, A.: Fingerprint image enhancement: algorithm and performance evaluation. IEEE Trans. Pattern Anal. Mach. Intell. 20(8), 777–789 (1998)
Acknowledgement
This work was supported by National Natural Science Foundation of China under the grants No. 61375112 and 61005024.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)