This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fingerprint Matching Based on Global Comprehensive Similarity
June 2006 (vol. 28 no. 6)
pp. 850-862
This paper introduces a novel algorithm based on global comprehensive similarity with three steps. To describe the Euclidean space-based relative features among minutiae, we first build a minutia-simplex that contains a pair of minutiae as well as their associated textures, with its transformation-variant and invariant relative features employed for the comprehensive similarity measurement and parameter estimation, respectively. By the second step, we use the ridge-based nearest neighborhood among minutiae to represent the ridge-based relative features among minutiae. With these ridge-based relative features, minutiae are grouped according to their affinity with a ridge. The Euclidean space-based and ridge-based relative features among minutiae reinforce each other in the representation of a fingerprint. Finally, we model the relationship between transformation and the comprehensive similarity between two fingerprints in terms of histogram for initial parameter estimation. Through these steps, our experiment shows that the method mentioned above is both effective and suitable for limited memory AFIS owing to its less than 1k byte template size.

[1] S.Z. Li, Markov Random Field Modeling in Image Analysis. Springer-Verlag, 2001.
[2] X.D. Jiang and W.Y. Yau, “Fingerprint Minutiae Matching Based on the Local and Global Structures,” Proc. 15th Int'l Conf. Pattern Recognition, vol. 2, pp. 1038-1041, 2000.
[3] B. Bhanu and X.J. Tan, “Fingerprint Indexing Based on Novel Features of Minutiae Triplets,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 5, pp. 616-622, May 2003.
[4] S. Gold and A. Rangarajan, “A Graduated Assignment Algorithm for Graph Matching,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 4, pp. 377-388, Apr. 1996.
[5] Y.L. He, J. Tian, X.P. Luo, and T.H. Zhang, “Image Enhancement and Minutiae Matching in Fingerprint Verification,” Pattern Recognition Letters, vol. 24/9-10, pp. 1349-1360, 2003.
[6] D. Maltoni, D. Maio, A.K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition. Springer-Verlag, 2003.
[7] A.K. Jain, S. Pankanti, and H. Lin, “A Multichannel Approach to Fingerprint Classification,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 4, pp. 348-359, Apr. 1999.
[8] J.H. Chang and K.C. Fan, “A New Model for Fingerprint Classification by Ridge Distribution Sequences,” Pattern Recognition, vol. 35, no. 6, pp. 1209-1223, June 2002.
[9] A.K. Jain, S. Prabhakar, L. Hong, and S. Pankanti, “Filterbank-Based Fingerprint Matching,” IEEE Trans. Image Processing, vol. 9, no. 5, pp. 846-859, May 2000.
[10] A. Teoh, D. Ngo, and O.T. Song, “An Efficient Fingerprint Verification System Using Integrated Wavelet and Fourier-Mellin Invariant Transform,” Image and Vision Computing, vol. 22, no. 6, pp. 503-513, June 2004.
[11] V.A. Sujan and M.P. Mulqueen, “Fingerprint Identification Using Space Invariant Transforms,” Pattern Recognition Letters, vol. 23, no. 5, pp. 609-619, Mar. 2002.
[12] C.J. Lee and S.D. Wang, “Fingerprint Feature Reduction by Principal Gabor Basis Function,” Pattern Recognition, vol. 34, no. 11, pp. 2245-2248, Nov. 2001.
[13] A. Ross, A.K. Jain, and J. Reisman, “A Hybrid Fingerprint Matcher,” Pattern Recognition, vol. 36, no. 7, pp. 1661-1673, July 2003.
[14] 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.
[15] A.K. Jain, A. Ross, and S. Prabhakar, “Fingerprint Matching Using Minutiae and Texture Features,” Proc. 2001 Int'l Conf. Image Processing, vol. 3, pp. 282-285, 2001.
[16] T.H. Zhang, J. Tian, Y.L. He, and X. Yang, “Fingerprint Alignment Using Similarity Histogram,” Proc. Fourth Int'l Conf. Audio and Video-Based Biometric Person Authentication, pp. 854-861, 2003.
[17] X.P. Luo and J. Tian, “Knowledge Based Fingerprint Image Enhancement,” Proc. 15th Int'l Conf. Pattern Recognition, vol. 4, pp. 783-786, 2000.
[18] Q.H. Xiao and H. Raafat, “Fingerprint Image Postprocessing: A Combined Statistical and Structural Approach,” Pattern Recognition, vol. 24, no. 10, pp. 985-992, Oct. 1991.
[19] J.G Cheng and J. Tian, “Fingerprint Enhancement with Dyadic Scale-Space,” Pattern Recognition Letters, vol. 25, pp. 1273-1284, 2004.
[20] D. Maio, D. Maltoni, R. Cappelli, J.L. Wayman, and A.K. Jain, “FVC2000: Fingerprint Verification Competition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 3, pp. 402-412, Mar. 2002.
[21] K.A. Toh et al., “Minutiae Data Synthesis for Fingerprint Identification Applications,” Proc. 2001 Int'l Conf. Image Processing, vol. 2, pp. 262-265, 2001.
[22] R. Cappelli, D. Maio, and D. Maltoni, “Modelling Plastic Distortion in Fingerprint Images,” Proc. Second Conf. Advances in Pattern Recognition, 2001.
[23] A.M. Bazen and S.H. Gerez, “Elastic Minutiae Matching by Means of Thin-Plate Spline Models,” Proc. 16th Int'l Conf. Pattern Recognition, vol. 2, pp. 985-988, 2002.
[24] A. Senior and R. Bolle, “Improved Fingerprint Matching by Distortion Removal,” IEICE Trans. Information and Systems, vol. E84-D, no. 7, pp. 825-831, July 2001.
[25] D. Maio, D. Maltoni, R. Cappelli, J.L. Wayman, and A.K. Jain, “FVC2002: Second Fingerprint Verification Competition,” Proc. 16th Int'l Conf. Pattern Recognition, vol. 3, pp. 811-814, 2002.
[26] D. Maio, D. Maltoni, R. Cappelli, J.L. Wayman, and A.K. Jain, “FVC2004: Third Fingerprint Verification Competition,” Proc. First Int'l Conf. Biometric Authentication, pp. 1-7, July 2004.
[27] H. Chen, J. Tian, and X. Yang, “Fingerprint Matching with Registration Pattern Inspection,” Proc. Fourth Int'l Conf. Audio and Video-Based Biometric Person Authentication, pp. 327-334, 2003.

Index Terms:
Fingerprint identification, ridge-based nearest neighborhood among minutiae, relative feature, minutia-simplex.
Citation:
Yuliang He, Jie Tian, Liang Li, Hong Chen, Xin Yang, "Fingerprint Matching Based on Global Comprehensive Similarity," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 6, pp. 850-862, June 2006, doi:10.1109/TPAMI.2006.119
Usage of this product signifies your acceptance of the Terms of Use.