The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (2011 vol.33)
pp: 88-100
Anil K. Jain , Michigan State University, East Lansing
ABSTRACT
Latent fingerprint identification is of critical importance to law enforcement agencies in identifying suspects: Latent fingerprints are inadvertent impressions left by fingers on surfaces of objects. While tremendous progress has been made in plain and rolled fingerprint matching, latent fingerprint matching continues to be a difficult problem. Poor quality of ridge impressions, small finger area, and large nonlinear distortion are the main difficulties in latent fingerprint matching compared to plain or rolled fingerprint matching. We propose a system for matching latent fingerprints found at crime scenes to rolled fingerprints enrolled in law enforcement databases. In addition to minutiae, we also use extended features, including singularity, ridge quality map, ridge flow map, ridge wavelength map, and skeleton. We tested our system by matching 258 latents in the NIST SD27 database against a background database of 29,257 rolled fingerprints obtained by combining the NIST SD4, SD14, and SD27 databases. The minutiae-based baseline rank-1 identification rate of 34.9 percent was improved to 74 percent when extended features were used. In order to evaluate the relative importance of each extended feature, these features were incrementally used in the order of their cost in marking by latent experts. The experimental results indicate that singularity, ridge quality map, and ridge flow map are the most effective features in improving the matching accuracy.
INDEX TERMS
Fingerprint, minutiae, latent, descriptor, matching, forensics, extended features.
CITATION
Anil K. Jain, "Latent Fingerprint Matching", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.33, no. 1, pp. 88-100, January 2011, doi:10.1109/TPAMI.2010.59
REFERENCES
[1] A.K. Jain, J. Feng, A. Nagar, and K. Nandakumar, "On Matching Latent Fingerprints," Proc. IEEE Computer Vision and Pattern Recognition Workshop Biometrics, pp. 1-8, June 2008.
[2] P. Komarinski, Automated Fingerprint Identification Systems (AFIS). Elsevier Academic Press, 2005.
[3] Advances in Fingerprint Technology, H.C. Lee and R.E. Gaensslen, eds. CRC Press, 2001.
[4] C. Champod, C. Lennard, P. Margot, and M. Stoilovic, Fingerprints and Other Ridge Skin Impressions. CRC Press, 2004.
[5] "Fingerprint Minutiae from Latent and Matching Tenprint Images," NIST Special Database 27, http://www.nist.gov/srdnistsd27.htm, 2010.
[6] D.R. Ashbaugh, Quantitative-Qualitative Friction Ridge Analysis: An Introduction to Basic and Advanced Ridgeology. CRC Press, 1999.
[7] A.A. Moenssens, "Is Fingerprint Identification a Science," Forensic-Evidence.com, http://forensic-evidence.com/site/IDID00004_2.html , 1999.
[8] M.J. Saks and J.J. Koehler, "The Coming Paradigm Shift in Forensic Identification Science," Science, vol. 309, pp. 892-895, Aug. 2005.
[9] National Research Council Committee on DNA Forensic Science, The Evaluation of Forensic DNA Evidence. Nat'l Academy Press, http://www.nap.educatalog.php?record_id=5141 , 1996.
[10] "A Review of the FBI's Handling of the Brandon Mayfield Case," special report, Office of the Inspector General, http://www.usdoj. gov/oig/special/s0601PDF_list.htm , Mar. 2006.
[11] Case Profile, Innocence Project, http://www.innocenceproject. org/Content 73.php, 2010.
[12] S.A. Cole, "More than Zero: Accounting for Error in Latent Fingerprint Identification," J. Criminal Law and Criminology, vol. 95, no. 3, pp. 985-1078, 2005.
[13] "Conclusion of Circuit Court Judge Susan Souder—Grants Motion to Exclude Testimony of Forensic Fingerprint Examiner—Capital Murder Case: State of Maryland v. Bryan Rose," http://www. clpex.com/InformationSTATEOFMARYLAND-v-BryanRose. doc , Oct. 2007.
[14] V.N. Dvornychenko and M.D. Garris, "Summary of NIST Latent Fingerprint Testing Workshop," NISTIR 7377, http://fingerprint. nist.gov/latentir_7377.pdf , Nov. 2006.
[15] C. Wilson, "Fingerprint Vendor Technology Evaluation 2003: Summary of Results and Analysis Report," NISTIR 7123, http://fpvte.nist.gov/reportir_7123_analysis.pdf , June 2004.
[16] "Evaluation of Latent Fingerprint Technologies," http:// fingerprint.nist.gov/latent elft07/, 2007.
[17] NIST, "Summary of Results from ELFT07 Phase I Testing," http://fingerprint.nist.gov/latent/elft07 phase1_aggregate.pdf, Sept. 2007.
[18] 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, http://fingerprint.nist.gov/latentNISTIR_7577_ ELFT_PhaseII.pdf , Apr. 2009.
[19] CDEFFS: The ANIS/NIST Committee to Define an Extended Fingerprint Feature Set, http://fingerprint.nist.gov/standard/cdeffs index.html, 2010.
[20] "American National Standard for Information Technology—Finger Minutiae Format for Data Interchange," ANSI/INCITS 378-2004, http:/www.incits.org, 2004.
[21] "NIST 8-Bit Gray Scale Images of Fingerprint Image Groups (FIGS)," NIST Special Database 4, http://www.nist.gov/srdnistsd4.htm, 2010.
[22] "NIST Mated Fingerprint Card Pairs 2 (MFCP2)," NIST Special Database 14, http://www.nist.gov/srdnistsd14.htm, 2010.
[23] The NAS Committee on Identifying the Needs of the Forensic Science Community, Strengthening Forensic Science in the United States: A Path Forward. Nat'l Academy Press, http://www.nap. educatalog.php?record_id=12589 , 2009.
[24] P. Lo and B. Bavarian, Expert Matcher Fingerprint System, US Patent No. 5,960,101, 1999.
[25] M. Hara and H. Toyama, Method and Apparatus for Matching Streaked Pattern Image, US Patent No. 7,295,688, 2007.
[26] NIST Minutiae Interoperability Exchange Test (MINEX), http://fingerprint.nist.govminex04/, 2010.
[27] NIST Proprietary Fingerprint Template (PFT) Testing, http://fingerprint.nist.govpft/, 2010.
[28] R.M. McCabe and M.D. Garris, "Summary of April 2005 ANSI/NIST Fingerprint Standard Update Workshop," NISTIR 7242, http://fingerprint.nist.gov/standard/archived_workshops/ workshop1ir724 2.pdf, July 2005.
[29] SWGFAST, Scientific Working Group on Friction Ridge Analysis, Study and Technology, http:/www.swgfast.org, 2010.
[30] CDEFFS, Data Format for the Interchange of Extended Fingerprint and Palmprint Features, WORKING DRAFT Version 0.2, http://fingerprint.nist.gov/standard/cdeffs/ DocsCDEFFS_DraftStd_ v02_20 08-01-18.pdf , Jan. 2008.
[31] J. Feng, "Combining Minutiae Descriptors for Fingerprint Matching," Pattern Recognition, vol. 41, no. 1, pp. 342-352, 2008.
[32] M. Tico and P. Kuosmanen, "Fingerprint Matching Using an Orientation-Based Minutia Descriptor," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 8, pp. 1009-1014, Aug. 2003.
[33] 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.
[34] P. Lo and G. Yu, "Print Matching Method and System Using Direction Images," US Patent Application Publication No. 2008/0273769A1, 2008.
[35] A.K. Jain, Y. Chen, and M. Demirkus, "Pores and Ridges: High-Resolution Fingerprint Matching Using Level 3 Features," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 1, pp. 15-27, Jan. 2007.
[36] D. Wan and J. Zhou, "Fingerprint Recognition Using Model-Based Density Map," IEEE Trans. Image Processing, vol. 15, no. 6, pp. 1690-1696, June 2006.
[37] J. Feng, Z. Ouyang, and A. Cai, "Fingerprint Matching Using Ridges," Pattern Recognition, vol. 39, no. 11, pp. 2131-2140, 2006.
[38] A.K. Jain, L. Hong, and R.M. Bolle, "Online Fingerprint Verification," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp. 302-314, Apr. 1997.
[39] J. Zhou, F. Chen, N. Wu, and C. Wu, "Crease Detection from Fingerprint Images and Its Applications in Elderly People," Pattern Recognition, vol. 42, no. 5, pp. 896-906, 2009.
[40] J.D. Stosz and L.A. Alyea, "Automated System for Fingerprint Authentication Using Pores and Ridge Structure," Proc. SPIE Conf. Automatic Systems for the Identification and Inspection of Humans, pp. 210-223, 1994.
[41] International Biometric Group (IBG), "Analysis of Level 3 Features at High Resolutions: Phase II—Final Report," technical report, 2008.
[42] Y. Chen and A.K. Jain, "Dots and Incipients: Extended Features for Partial Fingerprint Matching," Proc. Biometrics Symp., pp. 1-6, Sept. 2007.
[43] A. Anthonioz, N. Egli, C. Champod, C. Neumann, R. Puch-Solls, and A. Bromage-Griffiths, "Level 3 Details and Their Role in Fingerprint Identification: A Survey among Practitioners," J. Forensic Identification, vol. 58, no. 5, pp. 562-589, 2008.
[44] Neurotechnology, Inc., VeriFinger, http:/www.neurotechnology. com, 2010.
[45] D. Maltoni, D. Maio, A.K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition, second ed. Springer, 2009.
[46] Z.K. Vajna, "A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 11, pp. 1266-1276, Nov. 2000.
[47] X. Chen, J. Tian, and X. Yang, "A New Algorithm for Distorted Fingerprints Matching Based on Normalized Fuzzy Similarity Measure," IEEE Trans. Image Processing, vol. 15, no. 3, pp. 767-776, Mar. 2006.
[48] A.M. Bazen and S.H. Gerez, "Elastic Minutiae Matching by Means of Thin-Plate Spline Models," Proc. 16th Int'l Conf. Pattern Recognition, pp. 985-988, 2002.
[49] T.-Y. Jea and V. Govindaraju, "A Minutia-Based Partial Fingerprint Recognition System," Pattern Recognition, vol. 38, no. 10, pp. 1672-1684, 2005.
[50] SWGFAST, Memo to Mike McCabe (NIST) Regarding ANSI/NIST ITL 1-2000, http://fingerprint.nist.gov/standard/cdeffs/ DocsSWGFAST_Memo.pdf, Nov. 2005.
[51] J. Feng, S. Yoon, and A.K. Jain, "Latent Fingerprint Matching: Fusion of Rolled and Plain Fingerprints," Proc. Second Int'l Conf. Biometrics, pp. 695-704, June 2009.
[52] E. Tabassi, C. Wilson, and C. Watson, "Fingerprint Image Quality," NISTIR 7151, http://fingerprint.nist.gov/NFISir_7151.pdf , Aug. 2004.
38 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool