Orientation field estimation for latent fingerprint enhancement

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 35, Issue 4, 2013, Pages 925-940

  Feng, Jianjiang ^a   Zhou, Jie ^a   Jain, Anil K ^b  

^a TSINGHUA UNIVERSITY   (China)

^b Michigan State University   (United States)

Author keywords

dictionary; fingerprint enhancement; Fingerprint matching; latent fingerprint; orientation field; spelling correction

Indexed keywords

FINGERPRINT ENHANCEMENT; FINGERPRINT MATCHING; LATENT FINGERPRINT; ORIENTATION FIELDS; SPELLING CORRECTION;

ALGORITHMS; GLOSSARIES; NATURAL LANGUAGE PROCESSING SYSTEMS;

ESTIMATION;

ALGORITHM; ARTICLE; BIOMETRY; CLASSIFICATION; DERMATOGLYPHICS; FACTUAL DATABASE; HUMAN; IMAGE PROCESSING; METHODOLOGY;

ALGORITHMS; BIOMETRIC IDENTIFICATION; DATABASES, FACTUAL; DERMATOGLYPHICS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED;

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

References (54)

1. C. Champod, C. Lennard, P. Margot, and M. Stoilovic, Fingerprints and Other Ridge Skin Impressions. CRC Press, 2004.
2. S.A. Cole, Suspect Identities: A History of Fingerprinting and Criminal Identification. Harvard Univ. Press, 2002.
3. A.K. Jain and J. Feng, "Latent Fingerprint Matching," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 33, no. 1, pp. 88-100, Jan. 2011.
4. V.N. Dvornychenko and M.D. Garris, "Summary of NIST Latent Fingerprint Testing Workshop," NISTIR 7377, Nov. 2006.
5. B.T. Ulery, R.A. Hicklin, J. Buscaglia, and M.A. Roberts, "Accuracy and Reliability of Forensic Latent Fingerprint Decisions," Proc. Nat'l Academy of Sciences USA, vol. 108, pp. 7733-7738, http://www.pnas.org/content/ early/2011/04/18/1018707108. abstract, 2011.
6. 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, p. e32800, 2012.
7. L. Haber and R.N. Haber, "Error Rates for Human Latent Fingerprint Examiners," Automatic Fingerprint Recognition Systems, N. Ratha and R. Bolle, eds., ch. 17, pp. 339-360, Springer-Verlag, 2003.
8. D. Maltoni, D. Maio, A.K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition, second ed. Springer, 2009.
9. L. O'Gorman and J.V. Nickerson, "An Approach to Fingerprint Filter Design," Pattern Recognition, vol. 22, no. 1, pp. 29-38, 1989.
10. L. Hong, Y. Wan, and A.K. 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)
11. 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)
12. B.G. Sherlock and D.M. Monro, "A Model for Interpreting Fingerprint Topology," Pattern Recognition, vol. 26, no. 7, pp. 1047-1055, 1993.
13. N.K. Ratha, S. Chen, and A.K. Jain, "Adaptive Flow Orientation-Based Feature Extraction in Fingerprint Images," Pattern Recognition, vol. 28, no. 11, pp. 1657-1672, 1995.
14. A.M. Bazen and S.H. 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)
15. K. Nilsson and J. Bigun, "Localization of Corresponding Points in Fingerprints by Complex Filtering," Pattern Recognition Letters, vol. 24, no. 13, pp. 2135-2144, 2003. (Pubitemid 36810735)
16. T. Kamei, "Image Filter Design for Fingerprint Enhancement," Automatic Fingerprint Recognition Systems, N. Ratha and R. Bolle, eds., pp. 113-126, Springer-Verlag, 2003.
17. J. Zhou and J. Gu, "Modeling Orientation Fields of Fingerprints with Rational Complex Functions," Pattern Recognition, vol. 37, no. 2, pp. 389-391, 2004. (Pubitemid 37425421)
18. J. Gu, J. Zhou, and D. Zhang, "A Combination Model for Orientation Field of Fingerprints," Pattern Recognition, vol. 37, no. 3, pp. 543-553, 2004. (Pubitemid 38003092)
19. S.C. Dass, "Markov Random Field Models for Directional Field and Singularity Extraction in Fingerprint Images," IEEE Trans. Image Processing, vol. 13, no. 10, pp. 1358-1367, Oct. 2004.
20. J. Zhou and J. Gu, "A Model-Based Method for the Computation of Fingerprints' Orientation Field," IEEE Trans. Image Processing, vol. 13, no. 6, pp. 821-835, June 2004.
21. M. Liu, X. Jiang, and A.C. Kot, "Fingerprint Reference-Point Detection," EURASIP J. Advances in Signal Processing, vol. 2005, no. 4, pp. 498-509, 2005. (Pubitemid 40860444)
22. J. Gu, J. Zhou, and C. Yang, "Fingerprint Recognition by Combining Global Structure and Local Cues," IEEE Trans. Image Processing, vol. 15, no. 7, pp. 1952-1964, July 2006. (Pubitemid 43985073)
23. J. Li, W.-Y. Yau, and H. Wang, "Constrained Nonlinear Models of Fingerprint Orientations with Prediction," Pattern Recognition, vol. 39, no. 1, pp. 102-114, 2006. (Pubitemid 41525568)
24. 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.
25. 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)
26. X. Jiang, "Extracting Image Orientation Feature by Using Integration Operator," Pattern Recognition, vol. 40, no. 2, pp. 705-717, 2007. (Pubitemid 44740435)
27. A. Ross, J. Shah, and A.K. Jain, "From Template to Image: Reconstructing Fingerprints from Minutiae Points," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 4, pp. 544-560, Apr. 2007. (Pubitemid 46464396)
28. R. Cappelli, A. Lumini, D. Maio, and D. Maltoni, "Fingerprint Image Reconstruction from Standard Templates," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 9, pp. 1489-1503, Sept. 2007. (Pubitemid 47299906)
29. S. Huckemann, T. Hotz, and A. Munk, "Global Models for the Orientation Field of Fingerprints: An Approach Based on Quadratic Differentials," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 9, pp. 1507-1519, Sept. 2008.
30. M.A. Oliveira and N.J. Leite, "A Multiscale Directional Operator and Morphological Tools for Reconnecting Broken Ridges in Fingerprint Images," Pattern Recognition, vol. 41, no. 1, pp. 367-377, 2008. (Pubitemid 47284214)
31. K.-C. Lee and S. Prabhakar, "Probabilistic Orientation Field Estimation for Fingerprint Enhancement and Verification," Proc. Biometrics Symp., pp. 41-46, Sept. 2008.
32. L. Fan, S. Wang, H. Wang, and T. Guo, "Singular Points Detection Based on Zero-Pole Model in Fingerprint Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 6, pp. 929-940, June 2008. (Pubitemid 351650099)
33. F. Chen, J. Zhou, and C. Yang, "Reconstructing Orientation Field from Fingerprint Minutiae to Improve Minutiae-Matching Accuracy," IEEE Trans. Image Processing, vol. 18, no. 7, pp. 1665-1670, July 2009.
34. C. Gottschlich, P. Mihailescu, and A. Munk, "Robust Orientation Field Estimation and Extrapolation Using Semilocal Line Sensors," IEEE Trans. Information Forensics and Security, vol. 4, no. 4, pp. 802-811, Dec. 2009.
35. J. Zhou, F. Chen, and J. Gu, "A Novel Algorithm for Detecting Singular Points from Fingerprint Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 7, pp. 1239-1250, July 2009.
36. R. Rama and A.M. Namboodiri, "Fingerprint Enhancement Using Hierarchical Markov Random Fields," Proc. Int'l Joint Conf. Biometrics, 2011.
37. 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.
38. S. Yoon, J. Feng, and A.K. Jain, "On Latent Fingerprint Enhancement," Proc. SPIE Biometric Technology for Human Identification VII, vol. 7667, no. 1, p. 766707, 2010.
39. S. Yoon, J. Feng, and A.K. Jain, "Latent Fingerprint Enhancement via Robust Orientation Field Estimation," Proc. Int'l Joint Conf. Biometrics, 2011.
40. Neurotechnology Inc., VeriFinger, http://www.neurotechnology. com, 2012.
41. M. Kass and A. Witkin, "Analyzing Oriented Patterns," Computer Vision, Graphics, and Image Processing, vol. 37, no. 3, pp. 362-385, 1987.
42. J. Bigun and G.H. Granlund, "Optimal Orientation Detection of Linear Symmetry," Proc. First Int'l Conf. Computer Vision, pp. 433-438, 1987. (Pubitemid 17613787)
43. R.C. Gonzalez and R.E. Woods, Digital Image Processing, third ed. Prentice Hall, 2007.
44. A.K. Jain and J. Feng, "Latent Palmprint Matching," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 6, pp. 1032-1047, June 2009.
45. P. Lo, "Method and Apparatus for Adaptive Hierarchical Processing of Print Images," US Patent Application Publication No. 2007/0292005A1, 2007.
46. S.Z. Li, Markov Random Field Modeling in Image Analysis, third ed. Springer, 2009.
47. A. Blake, P. Kohli, and C. Rother, Markov Random Fields for Vision and Image Processing. MIT Press, 2011.
48. K. Kukich, "Techniques for Automatically Correcting Words in Text," ACM Computing Surveys, vol. 24, no. 4, pp. 377-439, 1992. (Pubitemid 23687641)
49. J. Pearl, Probabilistic Reasoning in Intelligent Systems, second ed. Morgan Kaufmann, 1988.
50. F. Chen, J. Feng, A.K. Jain, J. Zhou, and J. Zhang, "Separating Overlapped Fingerprints," IEEE Trans. Information Forensics and Security, vol. 6, no. 2, pp. 346-359, June 2011.
51. Q. Zhao and A.K. Jain, "Model Based Separation of Overlapping Latent Fingerprints," IEEE Trans. Information Forensics and Security, vol. 7, no. 3, pp. 904-918, June 2012.
52. J. Feng, Y. Shi, and J. Zhou, "Robust and Efficient Algorithms for Separating Latent Overlapped Fingerprints," IEEE Trans. Information Forensics and Security, 2012.
53. The FBI's Next Generation Identification (NGI), http://www. fbi.gov/about-us/cjis/fingerprints-biometrics/ngi, 2012.
54. M. Indovina, V. Dvornychenko, E. Tabassi, G. Quinn, P. Grother, S. Meagher, and M. Garris, "ELFT Phase II-An Evaluation of Automated Latent Fingerprint Identification Technologies," NISTIR 7577, Apr. 2009.