Abstract
Fingerprint matching is a crucial step in fingerprint identification. In this paper, we propose a novel fingerprint alignment and matching scheme based on the geometric structure of minutiae set. The proposed scheme is transformation independent and is based on the Delaunay triangulation based technique. We also propose a novel application of RBF method, typically used for medical image matching, in order to deal with elastic deformations of the fingerprint. Finally, we develop an efficient global matching scheme based on the comparisons of minutiae sets and singular points to increase the validity of the matching results. Using the same amount of information on minutiae set as traditional minutiae based algorithms we achieve a faster performance and higher accuracy rates using our proposed algorithm.
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
Ratha, N.K., Karu, K., Chen, S., Jain, A.K.: A Real-Time Matching System for Large Fingerprint Databases. PAMI 18(8), 799–813 (1996)
Bebis, G., Deaconu, T., Georiopoulous, M.: Fingerprint identification using Delaunay triangulation. In: ICIIS 1999, Maryland, pp. 452–459 (November 1999)
Jain, A., Lin, H., Bolle, R.: On-line fingerprint verification. IEEE Trans. Patt. Anal. 19(4), 302–313 (1997)
Jiang, X., Yau, W.-Y.: Fingerprint minutiae matching based on the local and global structures. In: Proc. 15th Internet. Conf. Pattern Recognition (ICPR 2000), vol. 2, pp. 1042–1045 (2000)
Kovacs-Vajna, Z.M.: A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping. IEEE Trans. on PAMI 22(11), 1266–1276 (2000)
Fornefett, M., Rohr, K., Stiehl, H.S.: Radial basic functions with compact support for elastic registration of medical images. Image and Vision Computing 19, 87–96 (2001)
Wirth, M.A., Choi, C., Jennings, A.: A nonrigid-body approach to matching mammograms. In: IEEE 7th International Conference on Image Processing and its Applications, Manchester UK, pp. 484–487 (1999)
Senior, A.W., Bolle, R.: Improved Fingerprint Matching by Distortion Removal. IEICE Transactions on Information and Systems, special issue on biometrics E84-D(7), 825–832 (2001)
Wang, C., Gavrilova, M.L.: A Multi-Resolution Approach to Singular Point Detection in Fingerprint Images. In: International Conference of Artificial Intelligence, vol. I, pp. 506–511 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, C., Gavrilova, M.L. (2005). A Novel Topology-Based Matching Algorithm for Fingerprint Recognition in the Presence of Elastic Distortions. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3480. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424758_77
Download citation
DOI: https://doi.org/10.1007/11424758_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25860-5
Online ISBN: 978-3-540-32043-2
eBook Packages: Computer ScienceComputer Science (R0)