The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2013 vol.35)
pp: 925-940
Jianjiang Feng , Dept. of Autom., Tsinghua Univ., Beijing, China
Jie Zhou , Dept. of Autom., Tsinghua Univ., Beijing, China
A. K. Jain , Dept. of Comput. Sci. & Eng., Michigan State Univ., East Lansing, MI, USA
ABSTRACT
Identifying latent fingerprints is of vital importance for law enforcement agencies to apprehend criminals and terrorists. Compared to live-scan and inked fingerprints, the image quality of latent fingerprints is much lower, with complex image background, unclear ridge structure, and even overlapping patterns. A robust orientation field estimation algorithm is indispensable for enhancing and recognizing poor quality latents. However, conventional orientation field estimation algorithms, which can satisfactorily process most live-scan and inked fingerprints, do not provide acceptable results for most latents. We believe that a major limitation of conventional algorithms is that they do not utilize prior knowledge of the ridge structure in fingerprints. Inspired by spelling correction techniques in natural language processing, we propose a novel fingerprint orientation field estimation algorithm based on prior knowledge of fingerprint structure. We represent prior knowledge of fingerprints using a dictionary of reference orientation patches. which is constructed using a set of true orientation fields, and the compatibility constraint between neighboring orientation patches. Orientation field estimation for latents is posed as an energy minimization problem, which is solved by loopy belief propagation. Experimental results on the challenging NIST SD27 latent fingerprint database and an overlapped latent fingerprint database demonstrate the advantages of the proposed orientation field estimation algorithm over conventional algorithms.
INDEX TERMS
Estimation, Dictionaries, Feature extraction, Noise measurement, Smoothing methods, Noise, Mathematical model,spelling correction, Fingerprint matching, fingerprint enhancement, latent fingerprint, orientation field, dictionary
CITATION
Jianjiang Feng, Jie Zhou, A. K. Jain, "Orientation Field Estimation for Latent Fingerprint Enhancement", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.35, no. 4, pp. 925-940, April 2013, doi:10.1109/TPAMI.2012.155
REFERENCES
[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/ 181018707108. 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.
[11] S. Chikkerur, A.N. Cartwright, and V. Govindaraju, "Fingerprint Enhancement Using STFT Analysis," Pattern Recognition, vol. 40, no. 1, pp. 198-211, 2007.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[26] X. Jiang, "Extracting Image Orientation Feature by Using Integration Operator," Pattern Recognition, vol. 40, no. 2, pp. 705-717, 2007.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
49 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool