Abstract
We present a new technique for fingerprint minutiae matching. The proposed method connects minutiae using a Delaunay triangulation and analyzes the relative position and orientation of each minutia with respect to its neighbors obtained by the triangle structure. Due to non-linear deformations, we admit a certain degree of triangle deformation. If rotations and translations are present, the triangle structure does not change consistently. Two fingerprints are considered matching, if their triangle structures are similar according the neighbor relationship. The algorithm performance are evaluated on a public domain database.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Jain, A.K., Hong, L., Bolle, R.: On-Line Fingerprint Verification. PAMI 19(4), 302–313 (1997)
Pankanti, S., Prabhakar, S., Jain, A.K.: On the Individuality of Fingerprints. PAMI 24(8), 1010–1025 (2002)
Hong, L., Wan, Y., Jain, A.K.: Fingerprint Image Enhancement: Algorithms and Performance Evaluation. PAMI 20(8), 777–789 (1998)
Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition, June 2003. Springer, Heidelberg (2003)
Sernesi, E.: Geometria, Bollati Boringhieri, Torino (1989)
Tico, M., Kousmanen, P.: Fingerprint Matching Using an Orientation-Based Minutia Descriptor. PAMI 25(8), 1009–1014 (2003)
Jiang, X., Yau, W.Y.: Fingerprint Minutiae Matching Based on the Local and Global Structures. In: ICPR 2000, September 2000, vol. 2 (2000)
Zhang, W.: Y: Wang, Core-Based Structure Algorithm of Fingerprint Verification. In: ICPR 2002, August 2002, vol. 1 (2002)
Senior, A., Bolle, R.: Improved Fingerprint Matching by Distortion Removal. IEICE Trans. Inf. and Syst. E84-D(7) (July 2001)
Maio, D., Maltoni, D., Cappelli, R., Wayman, J.L., Jain, A.K.: FVC2000: Fingerprint Verification Competition. PAMI 24(3), 402–412 (2002)
Kim, B.G., Kim, H.J., Park, D.J.: New Enhancement for Fingerprint Images. In: ICPR 2002, vol. 3, pp. 879–882 (2002)
Yang, J., Liu, L., Jiang, T., Fan, Y.: A Modified Gabor Filter Design Method for Fingerprint Image Enhancement. Pattern Recognition Letters 24(12), 1805–1817 (2003)
Bebis, G., Deaconu, T., Georgiopoulos, M.: Fingerprint Identification Using Delaunay Triangulation. In: ICIIS 1999, Maryland (November 1999)
Ratha, N.K., Bolle, R., Pandit, V.D., Vaish, V.: Robust Fingerprint Authentication Using Local Structural Similarity. In: 5th. IEEE WACV, Palm Springs, California, USA, December 4-6 (2001)
Hao, Y., Tan, T., Wang, Y.: Fingerprint matching based on error propagation. In: ICIP 2002, Rochester, New York, USA, September 22-25 (2002)
Lee, D., Choi, K., Kim, J.: A Robust Fingerprint Matching Algorithm Using Local Alignment. In: ICPR 2002, August 2002, vol. 1 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Parziale, G., Niel, A. (2004). A Fingerprint Matching Using Minutiae Triangulation. In: Zhang, D., Jain, A.K. (eds) Biometric Authentication. ICBA 2004. Lecture Notes in Computer Science, vol 3072. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25948-0_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-25948-0_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22146-3
Online ISBN: 978-3-540-25948-0
eBook Packages: Springer Book Archive