Abstract
Speed and accuracy are the prerequisites of a biometric authentication system. However, most fingerprint verification methods compromise speed for accuracy or vice versa. In this paper we propose a novel fingerprint verification algorithm as a solution to this problem. The algorithm is inspired by a basic Computer Vision approach to model-based recognition of objects - alignment. We pose the problem of fingerprint matching as one of matching the corresponding feature sets. We propose a novel transformation consistency checking scheme to make verification accurate. We employ an early elimination strategy to eliminate inconsistent transformations and thereby achieve significant speed-up. Further speed-up is obtained by sampling based on geometric nearness. Our algorithm is simple, intuitive, easy to implement even on the simplest hardware and does not make any assumption on the availability of singularities like core and delta in the fingerprint. We report our results on three representative fingerprint databases.
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
D. Huttenlocher and S. Ullman, “Object Recognition using Alignment”, Proceedings of the 1st International Conference on Computer Vision, pp. 102–111, 1987.
S. Irani and P. Raghavan, “Combinatorial and Experimental Results for Randomized Point Matching Algorithms”, Proceedings of the ACM Conference on Computational Geometry, pp. 68–77, 1996.
D.K. Isenor and S.G. Zaky, “Fingerprint Identification using Graph Matching”, Pattern Recognition, vol. 2, pp. 113–122, 1986.
A.K. Jain, L. Hong, and R. Bolle, “Online Fingerprint Verification”, IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 302–314. Apr. 1998
A.K. Jain, S. Prabhakar, L. Hong, and S. Pankanti, “FingerCode: A Filterbank for Fingerprint Representation and Matching”, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 1999.
B. Moayer and K.S. Fu, “A Syntactic Approach to Fingerprint Pattern Recognition”, Pattern Recognition, vol. 7, pp 1–23, 1975.
L. O’Gorman, “Fingerprint Verification”, Biometrics: Personal Identification in Networked Society, Editors, A.K. Jain, R. Bolle and S. Pankanti, pp. 43–64, Kluwer Academic Publishers, 1999.
N.K. Ratha, V.D. Pandit, R. Bolle, and V. Vaish “High Accuracy Fingerprint Authentication using Elastic Subgraph Matching”, Manuscript, 2000.
N.K. Ratha, K. Karu, S. Chen, and A.K. Jain, “A Real-Time Matching System for Large Fingerprint Databases”, IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 799–813. Aug. 1996
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Udup U., R., Garg, G., Sharma, P. (2001). Fast and Accurate Fingerprint Verification. In: Bigun, J., Smeraldi, F. (eds) Audio- and Video-Based Biometric Person Authentication. AVBPA 2001. Lecture Notes in Computer Science, vol 2091. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45344-X_27
Download citation
DOI: https://doi.org/10.1007/3-540-45344-X_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42216-7
Online ISBN: 978-3-540-45344-4
eBook Packages: Springer Book Archive