The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2009 vol.31)
pp: 1032-1047
Anil K. Jain , Michigan State University, East Lansing
Jianjiang Feng , Michigan State University, East Lansing
ABSTRACT
The evidential value of palmprints in forensics is clear as about 30% of the latents recovered from crime scenes are from palms. While palmprint-based personal authentication systems have been developed, they mostly deal with low resolution (about 100 ppi) palmprints and only perform full-to-full matching. We propose a latent-to-full palmprint matching system that is needed in forensics. Our system deals with palmprints captured at 500 ppi and uses minutiae as features. Latent palmprint matching is a challenging problem because latents lifted at crime scenes are of poor quality, cover small area of palms and have complex background. Other difficulties include the presence of many creases and a large number of minutiae in palmprints. A robust algorithm to estimate ridge direction and frequency in palmprints is developed. This facilitates minutiae extraction even in poor quality palmprints. A fixed-length minutia descriptor, MinutiaCode, is utilized to capture distinctive information around each minutia and an alignment-based matching algorithm is used to match palmprints. Two sets of partial palmprints (150 live-scan partial palmprints and 100 latents) are matched to a background database of 10,200 full palmprints to test the proposed system. Rank-1 recognition rates of 78.7% and 69%, respectively, were achieved for live-scan palmprints and latents.
INDEX TERMS
fingerprint, palmprint
CITATION
Anil K. Jain, Jianjiang Feng, "Latent Palmprint Matching", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.31, no. 6, pp. 1032-1047, June 2009, doi:10.1109/TPAMI.2008.242
REFERENCES
[1] D.R. Ashbaugh, Quantitative-Qualitative Friction Ridge Analysis: Introduction to Basic Ridgeology. CRC Press, 1999.
[2] H. Cummins and M. Midlo, Finger Prints, Palms and Soles: An Introduction to Dermatoglyphics. Dover Publications, 1961.
[3] P. Komarinski, Automated Fingerprint Identification Systems (AFIS). Academic Press, 2004.
[4] F. Galton, Fingerprints (reprint). Da Capo Press, 1965.
[5] NSTC Subcommittee on Biometrics, “Palm Print Recognition,” http://www.biometrics.gov/DocumentsPalmPrintRec.pdf , 2009.
[6] S.K. Dewan, “Elementary, Watson: Scan a Palm, Find a Clue,” The New York Times, http:/www.nytimes.com/, Nov. 2003,
[7] The FBI's Next Generation Identification (NGI), http:// fingerprint.nist.gov/standard/presentations/ archivesNGI_ Overview_Feb_2005.pdf , June 2008.
[8] D. Zhang, W.K. Kong, J. You, and M. Wong, “Online Palmprint Identification,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 9, pp.1041-1050, Sept. 2003.
[9] Z. Sun, T. Tan, Y. Wang, and S.Z. Li, “Ordinal Palmprint Represention for Personal Identification,” Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. I: 279-284, 2005.
[10] R.K. Rowe, U. Uludag, M. Demirkus, S. Parthasaradhi, and A.K. Jain, “A Multispectral Whole-Hand Biometric Authentication System,” Proc. Biometric Symp. (BSYM), Biometric Consortium Conf., pp.1-6, Sept. 2007.
[11] D. Maltoni, D. Maio, A.K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition. Springer-Verlag, 2003.
[12] Neurotechnology Inc., VeriFinger, http:/www.neurotechnology. com, 2009.
[13] FVC2006: the Fourth International Fingerprint Verification Competition, http://bias.csr.unibo.itfvc2006/, 2009.
[14] C. Wilson etal., “Fingerprint Vendor Technology Evaluation 2003: Summary of Results and Analysis Report,” NISTIR 7123, http://fpvte.nist.gov/reportir_7123_analysis.pdf , June 2004,
[15] NIST Minutiae Interoperability Exchange Test (MINEX), http://fingerprint.nist.gov/minexResults.html , 2009.
[16] A.K. Jain and M. Demirkus, “On Latent Palmprint Matching,” technical report, Michigan State University, http://biometrics. cse.msu.edu/Publications/ PalmprintsOnLatentPalmprint MatchingJainDemirkus08.pdf , 2008.
[17] D. Lowe, “Distinctive Image Features from Scale Invariant Keypoints,” Int'l J. Computer Vision, vol. 20, pp.91-110, 2003.
[18] J.G. Daugman, “Uncertainty Relation for Resolution in Space, Spatial Frequency, and Orientation Optimized by Two-Dimensional Visual Cortical Filters,” J. Optical Soc. Am. A, vol. 2, no. 7, pp.1160-1169, 1985.
[19] 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.
[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, 2004.
[21] 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.
[22] J. Funada, N. Ohta, M. Mizoguchi, T. Temma, K. Nakanishi, A. Murai, T. Sugiuchi, T. Wakabayashi, and Y. Yamada, “Feature Extraction Method for Palmprint Considering Elimination of Creases,” Proc. 14th Int'l Conf. Pattern Recognition, pp.1849-1854, 1998.
[23] A.K. Jain, J. Feng, A. Nagar, and K. Nandakumar, “On Matching Latent Fingerprints,” Proc. CVPR Workshop Biometrics, June 2008.
[24] A.M. Bazen, G.T.B. Verwaaijen, S.H. Gerez, L.P.J. Veelenturf, and B.J. van der Zwaag, “A Correlation-Based Fingerprint Verification System,” Proc. 11th Ann. Workshop Circuits Systems and Signal Processing, pp.205-213, Nov. 2000.
[25] 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.
[26] A.K. Jain, L. Hong, and R.M. Bolle, “On-Line Fingerprint Verification,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp.302-314, Apr. 1997.
[27] X. Jiang and W.Y. Yau, “Fingerprint Minutiae Matching Based on the Local and Global Structures,” Proc. 15th Int'l Conf. Pattern Recognition, pp.1038-1041, 2000.
[28] 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, 2006.
[29] J. Feng, “Combining Minutiae Descriptors for Fingerprint Matching,” Pattern Recognition, vol. 41, no. 1, pp.342-352, 2008.
[30] Evaluation of Latent Fingerprint Tech nologies, http://fingerprint. nist.gov/latentelft07 /, 2007.
[31] Face Recognition Vendor Test, http://www.frvt.org, 2009.
[32] Iris Challenge Evaluation, http://iris.nist.govICE/, 2009.
[33] Noblis, http:/www.noblis.org/, 2009.
[34] Ron Smith and Assoc., Inc., “Demystifying Palm Prints,” http:/www.ronsmithandassociates.com/, 2009.
[35] NIST Special Database 27, http://www.nist.gov/srdnistsd27.htm, 2009.
[36] CDEFFS: the ANIS/NIST Committee to Define an Extended Fingerprint Feature Set, http://fingerprint.nist.gov/standard/cdeffs index.html, 2009.
[37] R.S. Germain, A. Califano, and S. Colville, “Fingerprint Matching Using Transformation Parameter Clustering,” IEEE Computational Science and Eng., vol. 4, no. 4, pp.42-49, 1997.
[38] A.K. Jain and A. Ross, “Fingerprint Mosaicking,” Proc. Int'l Conf. Acoustic Speech and Signal Processing, vol. 4, pp.4064-4067, May 2002.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool