Abstract
This paper presents an efficient minutiae-based fingerprint representation and matching method using the distribution of distances between points. The proposed method uses the distribution of pairwise distances between minutiae as fingerprint features. The fingerprint matching between the input and the template fingerprints is performed by considering the Euclidean distance between the distributions. Most conventional minutiae matching methods require intensive comparing in order to align the two fingerprints translationally and rotationally, whereas the proposed method does not need such an intensive comparison procedure for the alignment. In addition, the feature vector generated by the proposed method has a small and fixed length, which is more advantageous in some applications such as smart cards. The experiments using the randomly generated 800 minutiae sets and our database consisting of 800 fingerprints show that the proposed method can be used effectively in applications that have limited memory and require high speed.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of fingerprint recognition. Springer, Heidelberg (2003)
Huvavandana, S., Kim, C., Hwang, J.N.: Reliable and fast fingerprint identification security applications. In: Proc. Int. Conf. on Image Processing, vol. 2, pp. 503–506 (2000)
Ratha, N.K., Karu, K., Chen, S., Jain, A.K.: A real-time matching system for large fingerprint databases. IEEE Trans. PAMI 18(8), 799–813 (1996)
Udupa, R., Garg, G., Sharma, P.: Fast and accurate fingerprint verification. In: Proc. 3rd Int. Conf. on Audio- and Video-Based Person Authentication, pp. 192–197 (2001)
Boutin, M., Kemper, G.: Which point configurations are determined by the distribution of their pairwise distances. Submitted to Int. J. Comp. Geom. and Appl. (2004)
Boutin, M., Kemper, G.: On reconstructing n-point configurations from the distribution of distances or areas. Adv. Appl. Math. 32, 709–735 (2004)
Jain, A.K., Pankanti, S., Prabhakar, S., Hong, L., Ross, A., Wayman, J.L.: Biometrics: A grand challenge. In: Proc. Int. Conf. on Pattern Recognition, Cambridge, UK, August 2004, vol. 2, pp. 935–942 (2004)
Karu, K., Jain, A.K.: Fingerprint classification. Pattern Recognition 29(3), 389–404 (1996)
Maio, D., Maltoni, D., Cappelli, R., Wayman, J.L., Jain, A.K.: FVC2000: Fingerprint verification competition. IEEE Trans. Pattern Anal. Mach. Intell. 24(3), 402–411 (2002)
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
Park, CH., Smith, M.J.T., Boutin, M., Lee, JJ. (2005). Fingerprint Matching Using the Distribution of the Pairwise Distances Between Minutiae. In: Kanade, T., Jain, A., Ratha, N.K. (eds) Audio- and Video-Based Biometric Person Authentication. AVBPA 2005. Lecture Notes in Computer Science, vol 3546. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11527923_72
Download citation
DOI: https://doi.org/10.1007/11527923_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27887-0
Online ISBN: 978-3-540-31638-1
eBook Packages: Computer ScienceComputer Science (R0)