Abstract
Fingerprint matching is a challenging problem due to complex distortion in fingerprint image. In this paper, a multi-reference points matching method is proposed to solve the problem. First, a new feature description Minutiae-Cell, which is constructed by the minutiae and its neighbor ridges, is used to represent the local structure of the fingerprint. The proposed matching method consists of three stages, including the original matching stage ,the purifying stage and the fingal matching stage. In the original matching stage, minutiae pairs that potentially matched are found based on the Minutiae-Cell and the. Then the purifying stage is carried out to obtain the true matched minutiae pairs. Instead of using only one reference pair, the final matching stage deals with the remaining minutiae from template and query fingerprints by comparing their distance to the true matched minutiae pair set. The matching score is composed of the results of purifying stage and final matching stage. The proposed method overcomes the problems of distortion and noises existing in the fingerprint image. Experimental results show that the performance of the proposed algorithm is satisfying.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anil, K.J., Lin, H., Ruud, M.B.: On the individuality of fingerprint. Jounal of IEEE Trans. on PAMI 19(6), 302–314 (1997)
Yager, N., Amin, A.: Fingerprint verfication based on minutiae features: a review. Journal of Pattern Anal. Appl. 7(1), 94–113 (2004)
Jain, A.K., Prabhakar, S., Hong, L., Pankanti, S.: Filterbank-based fingerprint matching. Journal of IEEE Transactions on Image Processing 9(5), 846–859 (2000)
Ross, A., Reisman, J., Jain, A.K.: Fingerprint matching using feature space correlation. In: Tistarelli, M., Bigun, J., Jain, A.K. (eds.) ECCV 2002. LNCS, vol. 2359, pp. 48–57. Springer, Heidelberg (2002)
Ratha, N.K., Bolle, R.M., Pandit, V.D., et al.: Robust fingerprint authentication using local structural similarity. In: Proc. of Fifth IEEE Workshop on App. of Computer Vision, pp. 29–34 (2000)
Yu, K.D., Na, S., Choi, T.-Y.: A Fingerprint Matching Algorithm Based on Radial Structure and a Structure-Rewarding Scoring Strategy. In: Kanade, T., Jain, A., Ratha, N.K. (eds.) AVBPA 2005. LNCS, vol. 3546, pp. 656–664. Springer, Heidelberg (2005)
Mao, K., Wang, G., Yu, G.: A Novel Fingerprint Matching Method by Excluding Elastic Distortion. In: Haritsa, J.R., Kotagiri, R., Pudi, V. (eds.) DASFAA 2008. LNCS, vol. 4947, pp. 348–363. Springer, Heidelberg (2008)
Wang, C., Gavrilova, M., Luo, Y., et al.: An efficient algorithm for fingerprint matching. In: Proc. of ICPR 2006, pp. 1034–1037 (2000)
Luo, X., Tian, J., Wu, Y.: A minutiae matching algorithm in fingerprint verification. In: Proc. of ICPR 2000, pp. 833–836 (2000)
Jiang, X., Yau, W.: Fingerprint Minutiae Matching Based on the Local and Global Structures. In: Proc. of ICPR 2000, pp. 6038–6041 (2000)
Wang, C., Gavrilova, M.L.: A Novel Topology-Based Matching Algorithm for Fingerprint Recognition in the Presence of Elastic Distortions. In: Gervasi, O., Gavrilova, M.L., Kumar, V., Laganá, A., Lee, H.P., Mun, Y., Taniar, D., Tan, C.J.K. (eds.) ICCSA 2005. LNCS, vol. 3480, pp. 748–757. Springer, Heidelberg (2005)
Lee, D., Choi, K., KIm, J.: A robust fingerprint matching algorithm using local alignment. In: Proc. of ICPR 2002, vol. 3, pp. 803–806 (2002)
Jain, A., Hong, L., Bolle, R.: On-Line Fingerprint Verification. Journal. of IEEE Trans. on PAMI 19(4), 302–314 (1997)
Hong, L., Wan, Y., Jain, A.: Fingerprint image enhancement: Algorithm and performance evaluation. Journal of IEEE Trans. on PAMI 20(8), 777–789 (1998)
Maio, D., Maltoni, D., Cappelli, R., et al.: FVC2004: Third fingerprint verification competition. In: Zhang, D., Jain, A.K. (eds.) ICBA 2004. LNCS, vol. 3072, pp. 1–7. Springer, Heidelberg (2004)
Jain, A., Hong, L., Pankanti, S., et al.: An identity-authentication system using fingerprints. Proc. of the IEEE 85(9), 1365–1388 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mao, K., Wang, G., Yu, C., Jin, Y. (2009). A Novel Multi-reference Points Fingerprint Matching Method. In: Huet, B., Smeaton, A., Mayer-Patel, K., Avrithis, Y. (eds) Advances in Multimedia Modeling . MMM 2009. Lecture Notes in Computer Science, vol 5371. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92892-8_37
Download citation
DOI: https://doi.org/10.1007/978-3-540-92892-8_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92891-1
Online ISBN: 978-3-540-92892-8
eBook Packages: Computer ScienceComputer Science (R0)