Segmentation and enhancement of latent fingerprints: A coarse to fine ridge structure dictionary

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 36, Issue 9, 2014, Pages 1847-1859

  Cao, Kai ^a,b   Liu, Eryun ^c   Jain, Anil K ^a,d  

^a Michigan State University   (United States)

^b XIDIAN UNIVERSITY   (China)

^c ZHEJIANG UNIVERSITY   (China)

^d Korea University   (South Korea)

Author keywords

dictionary learning; image decomposition; Latent fingerprint; ridge enhancement; segmentation; sparse coding

Indexed keywords

IMAGE CODING; IMAGE SEGMENTATION;

COARSE-TO-FINE STRATEGY; DICTIONARY LEARNING; ENHANCEMENT ALGORITHMS; IDENTIFICATION ACCURACY; IMAGE DECOMPOSITION; LATENT FINGERPRINT; SPARSE CODING; STRUCTURAL SIMILARITY;

IMAGE MATCHING;

ANATOMY AND HISTOLOGY; AUTOMATED PATTERN RECOGNITION; BIOMETRY; CLASSIFICATION; COMPUTER ASSISTED DIAGNOSIS; DERMATOGLYPHICS; FACTUAL DATABASE; FINGER; HUMAN; IMAGE SUBTRACTION; PROCEDURES; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SKIN;

BIOMETRY; DATABASES, FACTUAL; DERMATOGLYPHICS; FINGERS; HUMANS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SKIN; SUBTRACTION TECHNIQUE;

EID: 84905584280     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2014.2302450     Document Type: Article

References (46)

1. C. Wilson, R.A. Hicklin, H. Korves, B. Ulery, M. Zoepfl, M. Bone, P. Grother, R. Micheals, S. Otto, and C. Watson, "Fingerprint Vendor Technology Evaluation 2003: Summary of Results and Analysis Report," Report NISTIR 7123, Natl Inst. of Standards and Technology, 2004
2. M.D. Indovina, V. Dvornychenko, R.A. Hicklin, and G.I. Kiebuzinski, "Evaluation of Latent Fingerprint Technologies: Extended Feature Sets (Evaluation 2)," Technical Report NISTIR 7859, Natl Inst. of Standards and Technology, 2012
3. B.T. Ulery, R.A. Hicklin, J. Buscaglia, and M.A. Roberts, "Repeatability and Reproducibility of Decisions by Latent Fingerprint Examiners," PloS one, vol. 7, no. 3, article e32800, 2012
4. B.T. Ulery, R.A. Hicklin, J. Buscaglia, and M.A. Roberts, "Accuracy and Reliability of Forensic Latent Fingerprint Decisions," Proc. Natl Academy of Sciences of USA, vol. 108, no. 19, pp. 7733-7738, 2011
5. I.E. Dror, K. Wertheim, P. Fraser-Mackenzie, and J. Walajtys, "The Impact of Human-Technology Cooperation and Distributed Cognition in Forensic Science: Biasing Effects of AFIS Contextual Information on Human Experts," J. Forensic Sciences, vol. 57, no. 2, pp. 343-352, 2011
6. Department of Justice, "A Review of the FBIs Handling of the Brandon Mayfield Case," http://www.justice.gov/oig/special/ s0601/exec.pdf, 2014
7. Innocence Project," http://www.innocenceproject.org, 2014
8. M.D. Indovina, V.N. Dvornychenko, E. Tabassi, G.W. Quinn, P.J. Grother, S. Meagher, and M.D. Garris, "ELFT Phase II-An Evaluation of Automated Latent Fingerprint Identification Technologies," Report NISTIR 7577, Natl Inst. of Standards and Technology, 2009
9. FBI-Next Generation Identification (NGI)," http://www.fbi. gov/about-us/cjis/fingerprints biometrics/ngi, 2013
10. J. Feng, J. Zhou, and A.K. Jain, "Orientation Field Estimation for Latent Fingerprint Enhancement," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 35, no. 4, pp. 925-940, Apr. 2013
11. D. Maltoni, D. Maio, A. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition. Springer, 2009
12. L. Hong, Y. Wan, and A. Jain, "Fingerprint Image Enhancement: Algorithm and Performance Evaluation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 8, pp. 777-789, Aug. 1998 (Pubitemid 128741341)
13. X.J. Chen, J. Tian, J.G. Cheng, and X. Yang, "Segmentation of Fingerprint Images Using Linear Classifier," EURASIP J. Applied Signal Processing, vol. 4, pp. 480-494, 2004
14. E. Zhu, J. Yin, C. Hu, and G. Zhang, "A Systematic Method for Fingerprint Ridge Orientation Estimation and Image Segmentation," Pattern Recognition, vol. 39, no. 8, pp. 1452-1472, 2006
15. S. Chikkerur, A.N. Cartwright, and V. Govindaraju, "Fingerprint Enhancement Using STFT Analysis," Pattern Recognition, vol. 40, no. 1, pp. 198-211, 2007 (Pubitemid 44486287)
16. A. Bazen and S. Gerez, "Systematic Methods for the Computation of the Directional Fields and Singular Points of Fingerprints," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 905-919, July 2002 (Pubitemid 34835466)
17. Y. Wang, J. Hu, and 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 Analysis and Machine Intelligence, vol. 29, no. 4, pp. 573-585, Apr. 2007 (Pubitemid 46464398)
18. F. Turroni, D. Maltoni, R. Cappelli, and D. Maio, "Improving Fingerprint Orientation Extraction," IEEE Trans. Information Forensics and Security, vol. 6, no. 3, pp. 1002-1013, Sept. 2011
19. X. Jiang, "Fingerprint Image Ridge Frequency Estimation by Higher Order Spectrum," Proc. IEEE Intl Conf. Image Processing, vol. 1, pp. 462-465, 2000 (Pubitemid 32465903)
20. S. Karimi Ashtiani and C.-C. Kuo, "A Robust Technique for Latent Fingerprint Image Segmentation and Enhancement," Proc. IEEE Intl Conf. Image Processing, pp. 1492-1495, 2008
21. N.J. Short, M.S. Hsiao, A.L. Abbott, and E.A. Fox, "Latent Fingerprint Segmentation Using Ridge Template Correlation," Proc. Fourth Intl Conf. Imaging for Crime Detection and Prevention, pp. 1-6, 2011
22. H.-S. Choi, M. Boaventura, I.A.G. Boaventura, and A.K. Jain, "Automatic Segmentation of Latent Fingerprints," Proc. IEEE Biometrics: Theory, Applications and Systems (BTAS), 2012
23. S. Yoon, J. Feng, and A.K. Jain, "On Latent Fingerprint Enhancement," Proc. SPIE Biometric Technology for Human Identification VII, pp. 766 707-766 707-10., 2010
24. S. Yoon, J. Feng, and A. Jain, "Latent Fingerprint Enhancement via Robust Orientation Field Estimation," Proc. Intl Joint Conf. Biometrics (IJCB), pp. 1-8, 2011
25. J. Zhang, R. Lai, and C.-C. Kuo, "Adaptive Directional Total-Variation Model for Latent Fingerprint Segmentation," IEEE Trans. Information Forensics and Security, vol. 8, no. 8, pp. 1261-1273, Aug. 2013
26. J. Zhang, R. Zhang, and C.-C. Kuo, "Latent Fingerprint Segmentation with Adaptive Total Variation Model," Proc. Fifth IAPR Intl Conf. Biometrics (ICB), pp. 189-195, 2012
27. A. Buades, T. Le, J.-M. Morel, and L. Vese, "Fast Cartoon + Texture Image Filters," IEEE Trans. Image Processing, vol. 19, no. 8, pp. 1978-1986, Aug. 2010
28. M. Elad and M. Aharon, "Image Denoising via Sparse and Redundant Representations over Learned Dictionaries," IEEE Trans. Image Processing, vol. 15, no. 12, pp. 3736-3745, Dec. 2006 (Pubitemid 44811686)
29. J. Mairal, M. Elad, and G. Sapiro, "Sparse Representation for Color Image Restoration," IEEE Trans. Image Processing, vol. 17, no. 1, pp. 53-69, Jan. 2008
30. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, "Discriminative Learned Dictionaries for Local Image Analysis," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), pp. 1-8, 2008
31. X.-C. Lian, Z. Li, C. Wang, B.-L. Lu, and L. Zhang, "Probabilistic Models for Supervised Dictionary Learning," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), pp. 2305-2312, 2010
32. J. Wright, A. Yang, A. Ganesh, S. Sastry, and Y. Ma, "Robust Face Recognition via Sparse Representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 2, pp. 210-227, Feb. 2009
33. S. Liao, A.K. Jain, and S.Z. Li, "Partial Face Recognition: Alignment-Free Approach," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 35, no. 5, pp. 1193-1205, May 2013
34. S. Mallat and Z. Zhang, "Matching Pursuits with Time-Frequency Dictionaries," IEEE Trans. Signal Processing, vol. 41, no. 12, pp. 3397-3415, Dec. 1993
35. Z. Wang, A. Bovik, H. Sheikh, and E. Simoncelli, "Image Quality Assessment: From Error Visibility to Structural Similarity," IEEE Trans. Image Processing, vol. 13, no. 4, pp. 600-612, Apr. 2004
36. NIST Special Database 4," http://www.nist.gov/srd/nistsd4. cfm, 2014
37. E. Tabassi, C. Wilson, and C. Watson, "Fingerprint Image Quality," Report NISTIR 7151 Natl Inst. of Standards and Technology, 2004
38. M.D. Garris, E. Tabassi, C.I. Wilson, R.M. McCabe, S. Janet, and C. I. Watson, "NIST Fingerprint Image Software 2," http://www. nist.gov/itl/iad/ig/nbis.cfm, 2004
39. M. Aharon, M. Elad, and A. Bruckstein, "K-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation," IEEE Trans. Signal Processing, vol. 54, no. 11, pp. 4311-4322, Nov. 2006 (Pubitemid 44637761)
40. B. Girod, "Whats Wrong with Mean-Squared Error," Digital Images and Human Vision?, A.B. Watson, ed., pp. 207-220, MIT Press, 1993
41. P. Teo and D. Heeger, "Perceptual Image Distortion," Proc. IEEE Intl Conf. Image Processing (ICIP), vol. 2, pp. 982-986, 1994
42. N. Otsu, "A Threshold Selection Method from Gray-Level Histograms," IEEE Trans. Systems, Man and Cybernetics, vol. 9, no. 1, pp. 62-66, Jan. 1979 (Pubitemid 9413341)
43. NIST Special Database 27," http://www.nist.gov/srd/nistsd27. cfm, 2014
44. Integrated Pattern Recognition and Biometrics Lab, West Virginia University," http://www.csee.wvu.edu/~ross/i-probe/, 2014
45. Neurotechnology Inc, "Verifinger," http://www.neurotechnology. com/verifinger.html, 2014
46. Masanori Hara, NEC, "Lights-Out Latent Processing Today and Tomorrow," http://biometrics.nist.gov/cs-links/latent/workshop09/ proc /NEC-AutoL-LatentWS2009MAR-v4.pdf, 2013.