Abstract
Fingerprint matching is a key issue in fingerprint recognition systems. Although there already exist many researches about fingerprint matching algorithm, it is still a challenging problem for reliable person authentication because of the complex distortions involved in the fingerprint. The non-linear deformation can lead to the change of both position and direction of minutiae and hence decrease the reliability of the minutiae. In this paper, we propose a novel minutiae-based fingerprint matching algorithm. First a new structure Adjacent Feature Union(AFU) is defined, which is invariant to rotation and translation. AFU represents the local feature of a fingerprint and it is used to align the fingerprint. Moreover, the information of the ridge frequency and block orientation is utilized to construct a distortion-tolerant model. Using this model the position and direction of the minutiae can be readjusted and thus enhance the performance of the matching. The proposed method can minimize the effect of the elastic distortion in fingerprint. Experiment results demonstrate the effectiveness of the matching method.
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
Pankanti, S., Prabhakar, S., Jain, A.K.: On the individuality of fingerprint. Jounal of IEEE Trans. on Pattern Analys. Machine Intellig 24(8), 1010–1025 (2002)
Anil, K., Jain, A.K., Hong, L., Bolle, R.M.: On-Line Fingerprint Verification. Jounal of IEEE Trans. on Pattern Analys. Machine Intellig 19(4), 302–314 (1997)
Yager, N., Amin, A.: Fingerprint verification based on minutiae features: a review. Jounal of Pattern Anal. Appl. 7(1), 94–113 (2004)
Jiang, X., Yau, W.-Y.: Fingerprint Minutiae Matching Based on the Local and Global Structures. In: Proc. of ICPR, pp. 6038–6041 (2000)
Miklos, Z., Vajna, K.: A fingerprint verification system based on triangular matching and dynamic time warping. Jounal of IEEE Trans. Pattern Anal. Mach. Intell 22(11), 1266–1276 (2000)
Germain, R.S., Califano, A., Colville, S.: Fingerprint Matching Using Transformation Parameter Clustering. Jounal of IEEE Computational Science and Engineering 4(4), 42–49 (1997)
Jiang, X., Yau, W.-Y.: An efficient algorithm for fingerprint matching. In: Proc. of ICPR, pp. 1034–1037 (2006)
Pradeep, S.N., Jain, M.D., Balasubramanian, R., Bhargava, R.: Local and Global Tree Graph Structures for Fingerprint Verification. In: Proc. of SPPRA, pp. 287–293 (2006)
He, Y., Tian, J., Li, L., Chen, H., Yang, X.: Fingerprint Matching Based on Global Comprehensive Similarity. Jounal of IEEE Trans. Pattern Anal. Mach. Intell 28(6), 850–862 (2006)
Jain, A.K., Prabhakar, S., Hong, L., Pankanti, S.: Filterbank-based fingerprint matching. Jounal 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: Proc. of Biometric Authentication, pp. 48–57 (2002)
Ratha, N.K., Karu, K., Chen, S., Jain, A.K.: A Real-Time Matching System for Large Fingerprint Databases. Jounal of IEEE Trans. Pattern Anal. Mach. Intell. 18(8), 799–813 (1996)
Hrechak, A., McJigj, J.: Automated fingerprint recognition using structural matching. Jounal of Patt. Recog. 23(8), 893–904 (1990)
Ng, G.S., Tong, X., Tang, X., Shi, D.: Adjacent Orientation Vector Based Fingerprint Minutiae Matching System. In: Proc. of ICPR, pp. 528–531 (2004)
Wahab, A., Chin, S.H., Tan, E.C.: Novel Approach to Automated Fingerprint Recognition. Jounal of IEEE Proc. Vision, Image and Signal Processing 145(3), 160–166 (1998)
Hong, L., Wan, Y., Jain, A.K.: Fingerprint Image Enhancement: Algorithm and Performance Evaluation. Jounal of IEEE Trans. Pattern Anal. Mach. Intell. 20(8), 777–789 (1998)
Maio, D., Maltoni, D., Cappelli, R., Wayman, J.L., Jain, A.K.: FVC2000: Fingerprint Verification Competition. Jounal of IEEE Trans. Pattern Anal. Mach. Intell. 24(3), 402–412 (2002)
Maio, D., Maltoni, D., Cappelli, R., Wayman, J.L., Jain, A.K.: FVC2002: Second Fingerprint Verification Competition. In: Proc. of 16th Int’l Conf.Pattern Recognition, pp. 811–814 (2002)
Jain, A.K., 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
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mao, K., Wang, G., Yu, G. (2008). A Novel Fingerprint Matching Method by Excluding Elastic Distortion. In: Haritsa, J.R., Kotagiri, R., Pudi, V. (eds) Database Systems for Advanced Applications. DASFAA 2008. Lecture Notes in Computer Science, vol 4947. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78568-2_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-78568-2_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78567-5
Online ISBN: 978-3-540-78568-2
eBook Packages: Computer ScienceComputer Science (R0)