The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2013 vol.35)
pp: 2307-2322
Eryun Liu , Dept. of Comput. Sci. & Eng., Michigan State Univ. (MSU), East Lansing, MI, USA
A. K. Jain , Dept. of Comput. Sci. & Eng., Michigan State Univ., East Lansing, MI, USA
Jie Tian , Sch. of Life Sci. & Technol., Xidian Univ., Xi'an, China
ABSTRACT
With the availability of live-scan palmprint technology, high resolution palmprint recognition has started to receive significant attention in forensics and law enforcement. In forensic applications, latent palmprints provide critical evidence as it is estimated that about 30 percent of the latents recovered at crime scenes are those of palms. Most of the available high-resolution palmprint matching algorithms essentially follow the minutiae-based fingerprint matching strategy. Considering the large number of minutiae (about 1,000 minutiae in a full palmprint compared to about 100 minutiae in a rolled fingerprint) and large area of foreground region in full palmprints, novel strategies need to be developed for efficient and robust latent palmprint matching. In this paper, a coarse to fine matching strategy based on minutiae clustering and minutiae match propagation is designed specifically for palmprint matching. To deal with the large number of minutiae, a local feature-based minutiae clustering algorithm is designed to cluster minutiae into several groups such that minutiae belonging to the same group have similar local characteristics. The coarse matching is then performed within each cluster to establish initial minutiae correspondences between two palmprints. Starting with each initial correspondence, a minutiae match propagation algorithm searches for mated minutiae in the full palmprint. The proposed palmprint matching algorithm has been evaluated on a latent-to-full palmprint database consisting of 446 latents and 12,489 background full prints. The matching results show a rank-1 identification accuracy of 79.4 percent, which is significantly higher than the 60.8 percent identification accuracy of a state-of-the-art latent palmprint matching algorithm on the same latent database. The average computation time of our algorithm for a single latent-to-full match is about 141 ms for genuine match and 50 ms for impostor match, on a Windows XP desktop system with 2.2-GHz CPU and 1.00-GB RAM. The computation time of our algorithm is an order of magnitude faster than a previously published state-of-the-art-algorithm.
INDEX TERMS
Clustering algorithms, Algorithm design and analysis, Nonlinear distortion, Pattern matching, Databases, Vectors, Forensics,match propagation, Palmprint, latent palmprint matching, minutiae clustering, minutia descriptor
CITATION
Eryun Liu, A. K. Jain, Jie Tian, "A Coarse to Fine Minutiae-Based Latent Palmprint Matching", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.35, no. 10, pp. 2307-2322, Oct. 2013, doi:10.1109/TPAMI.2013.39
REFERENCES
[1] S. Dewan, "Elementary, Watson: Scan a Palmprint, Find a Clue," The New York Times, http:/www.nytimes.com, Nov. 2003.
[2] D. Zhang, W. 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.
[3] A. Kong, D. Zhang, and M. Kamel, "A Survey of Palmprint Recognition," Pattern Recognition, vol. 42, no. 7, pp. 1408-1418, 2009.
[4] 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, vol. 2, pp. 1849-1854, 1998.
[5] A. Jain and J. Feng, "Latent Palmprint Matching," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 6, pp. 1032-1047, June 2009.
[6] J. Dai and J. Zhou, "Multifeature-Based High-Resolution Palmprint Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 33, no. 5, pp. 945-957, May 2011.
[7] J. Dai, J. Feng, and J. Zhou, "Robust and Efficient Ridge-Based Palmprint Matching," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 34, no. 8, pp. 1618-1632, Aug. 2012, doi:10.1109/TPAMI.2011.237.
[8] R. Wang, D. Ramos, and J. Fierrez, "Latent-to-Full Palmprint Comparison Based on Radial Triangulation under Forensic Conditions," Proc. Int'l Joint Conf. Biometrics, pp. 1-6, 2011.
[9] D. Maltoni, D. Maio, A. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition, second ed. Springer-Verlag, 2009.
[10] A. Jain, L. Hong, and R. Bolle, "On-Line Fingerprint Verification," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp. 302-314, Apr. 1997.
[11] 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.
[12] Y. He, J. Tian, L. Li, H. Chen, and X. Yang, "Fingerprint Matching Based on Global Comprehensive Similarity," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 6, pp. 850-862, June 2006.
[13] D. Ashbaugh, Quantitative-Qualitative Friction Ridge Analysis: An Introduction to Basic and Advanced Ridgeology. CRC, 1999.
[14] A. Jain and M. Demirkus, "On Latent Palmprint Matching," technical report, Michigan State Univ., http://biometrics.cse. msu.edu/Publications/ PalmprintsJainDemirkusOnLatent PalmprintMatching08.pdf , 2008.
[15] D. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints," Int'l J. Computer Vision, vol. 60, no. 2, pp. 91-110, 2004.
[16] Neurotech nology, "VeriFinger 4.2 SDK," http://www.neuro technology.comverifinger.html , 2012.
[17] R. Cappelli, M. Ferrara, and D. Maio, "A Fast and Accurate Palmprint Recognition System Based on Minutiae," IEEE Trans. Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 42, no. 3, pp. 956-962, June 2012.
[18] K. Cao, X. Yang, X. Chen, X. Tao, Y. Zang, J. Liang, and J. Tian, "Minutia Handedness: A Novel Global Feature for Minutiae-Based Fingerprint Matching," Pattern Recognition Letters, vol. 33, no. 10, pp. 1411-1421, 2012.
[19] S. Lloyd, "Least Squares Quantization in PCM," IEEE Trans. Information Theory, vol. 28, no. 2, pp. 129-137, Mar. 1982.
[20] A. Jain and R. Dubes, Algorithms for Clustering Data. Prentice-Hall, 1988.
[21] 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.
[22] J. Feng, "Combining Minutiae Descriptors for Fingerprint Matching," Pattern Recognition, vol. 41, no. 1, pp. 342-352, 2008.
[23] E. Liu, H. Zhao, J. Liang, L. Pang, H. Chen, and J. Tian, "Random Local Region Descriptor (RLRD): A New Method for Fixed-Length Feature Representation of Fingerprint Image and Its Application to Template Protection," Future Generation Computer Systems, vol. 28, no. 1, pp. 236-243, 2012.
[24] M. Lhuillier and L. Quan, "Match Propagation for Image-Based Modeling and Rendering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 8, pp. 1140-1146, Aug. 2002.
[25] J. Kannala and S. Brandt, "Quasi-Dense Wide Baseline Matching Using Match Propagation," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1-8, 2007.
[26] Q. Zhu, B. Wu, and Y. Tian, "Propagation Strategies for Stereo Image Matching Based on the Dynamic Triangle Constraint," ISPRS J. Photogrammetry and Remote Sensing, vol. 62, no. 4, pp. 295-308, 2007.
[27] H. Wang, S. Yan, J. Liu, X. Tang, and T. Huang, "Correspondence Propagation with Weak Priors," IEEE Trans. Image Processing, vol. 18, no. 1, pp. 140-150, Jan. 2009.
[28] J. Yao and W. Cham, "Clustering-Based Match Propagation for Image-Based Rendering from Multiple Images," Proc. Int'l Conf. Image Processing, vol. 5, pp. 2969-2972, 2004.
[29] J. Yao and W. Cham, "3D Modeling and Rendering from Multiple Wide-Baseline Images by Match Propagation," Signal Processing: Image Comm., vol. 21, no. 6, pp. 506-518, 2006.
[30] A. Hale, "Morphogenesis of Volar Skin in the Human Fetus," Am. J. Anatomy, vol. 91, no. 1, pp. 147-181, 1952.
[31] S. Chikkerur, A. Cartwright, and V. Govindaraju, "K-plet and Coupled BFS: A Graph Based Fingerprint Representation and Matching Algorithm," Proc. Int'l Conf. Biometrics, pp. 309-315, 2005.
[32] K. Cao, E. Liu, L. Pang, J. Liang, and J. Tian, "Fingerprint matching by Incorporating Minutiae Discriminability," Proc. Int'l Joint Conf. Biometrics, pp. 1-6, 2011.
[33] Noblis, http:/www.noblis.org, 2012.
[34] Forensic Science Division of Michigan State Police, http://www.michigan.gov/msp0,4643,7-123-1593_3800-15901-,00.html , 2012.
[35] Ron Smith and Assoc., http:/www.ronsmithandassociates.com, 2012.
[36] CMC Limited, http:/www.cmcltd.com, 2012.
[37] Univ. of Bologna, "FVC-Ongoing: On-Line Evaluation of Fingerprint Recognition Algorithms," https://biolab.csr.unibo.it/ fvcongoing/ UI/FormHome.aspx, 2012.
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool