Abstract
Minutiae-based fingerprint matching algorithms generally consist of two steps: alignment of minutiae and search for the corresponding minutiae. This paper presents a triangular matching algorithm for fast alignment, in which the overall processing time can be significantly cut down by making a quick decision on the amounts of rotation and translation between a pair of fingerprint images. The alignment algorithm proposes a novel triangular data structure and utilizes Parzen density estimation. The proposed algorithm has been tested under well-formed testing scenario over an Atmel fingerprint database and demon-strated promising improvement both in processingtimeand in recognition accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
A. Jain, L. Hong and R. Bolle, “On-Line Fingerprint Verification,” IEEE Trans. on PAMI, vol. 19, no. 4, pp. 302–314, 1997. 525
X. Jiang and W. Yau, “Fingerprint Minutiae Matching Based on the Local and Global Structures,” IEEE 15th ICPR, pp. 1038–1041, 2000. 525
L. C. Jain, U. Halici, I. Hayashi, S. B. Lee and S. Tsutsui, Intelligent Biometric Techniques in Fingerprint and Face Recognition, CRC Press, pp. 3–28, 1999. 525
Z. M. Kovacs-Vajna, “A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping,” IEEE Trans. on PAMI, vol. 22, no. 11, pp. 1266–1276, Nov. 2000. 525
R. S. Germain, A. Califano, and S. Colville, “Fingerprint Matching Using Trans-formation Parameter Clustering,” IEEE Computational Science and Engineering, vol. 4, no. 4, pp. 42–49, Oct.-Dec. 1997. 525
A. Ranade and A. Rosenfeld, “Point pattern matching by relaxation,” Pattern Recognition, vol. 12, no. 2, pp. 269–275, 1993. 525
D. Ahn and H. Kim, “Fingerprint Recognition Algorithm using Clique,” Journal of the Institute of Electronics Engineers of Korea, vol. 36-S, no. 5, pp. 69–80, 1999. 527
R. O. Duda, P. E. Hart and D. G. Stork, Pattern Classification, 2nd Ed., Wiley-Interscience, pp. 164–167, 2001. 528
D. Maio, D. Maltoni, R. Cappelli, J. L. Wayman and A. K. Jain, “FVC2000: Fin-gerprint Verification Competition,” IEEE Trans. on PAMI, vol. 24, no. 3, pp. 402–412, March 2002. 530
S. Greenberg, M. Aladjem and D. Kogan, “Fingerprint Image Enhancement using Filtering Techniques,” Real-Time Imaging, vol. 8, issue 3, pp. 227–236, June 2002. 531
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ryu, C., Kim, H. (2003). A Fast Fingerprint Matching Algorithm Using Parzen Density Estimation. In: Lee, P.J., Lim, C.H. (eds) Information Security and Cryptology — ICISC 2002. ICISC 2002. Lecture Notes in Computer Science, vol 2587. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36552-4_36
Download citation
DOI: https://doi.org/10.1007/3-540-36552-4_36
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00716-6
Online ISBN: 978-3-540-36552-5
eBook Packages: Springer Book Archive