Abstract
We describe the design and implementation of an automatic identity authentication system which uses fingerprint to establish the identity of an individual. An improved minutia extraction algorithm that is much faster and more accurate than our earlier algorithm [12] has been implemented. An alignment-based elastic matching algorithm has been developed. This algorithm is capable of finding the correspondences between input minutia pattern and the stored template minutia pattern without resorting to exhaustive search and has the ability to adaptively compensate for the nonlinear deformations and inexact pose transformations between an input fingerprint and a template. The system has been tested on the MSU fingerprint database. A perfect authentication rate can be achieved with a 15% false reject rate on this data set. Typically, a complete authentication procedure takes, on an average, about 1.4 seconds on a Sun ULTRA 1 workstation.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
N. Ansari, M. H. Chen, and E. S. H. Hou, A Genetic Algorithm for Point Pattern Matching, Chapter 13 in Dynamic, Genetic, and Chaotic Programming by B. Souĉek and the IRIS Group. John Wiley & Sons, 1992.
J. G. Daugman, High Confidence Visual Recognition of Persons by a Test of Statistical Independence, IEEE Transactions on PAMI, Vol. 15, No. 11, pp. 1148–1161, 1993.
Federal Bureau of Investigation, The Science of Fingerprints: Classification and Uses, U.S. Government Printing Office, Washington, D. C., 1984.
S. Gold and A. Rangarajan, A Graduated Assignment Algorithm for Graph Matching, IEEE Transactions on PAMI, Vol. 18, No. 4, pp. 377–388, 1996.
H. C. Lee and R. E. Gaensslen, editors, Advances in Fingerprint Technology, Elsevier, New York, 1991.
L. Hong, A. K. Jain, S. Pankanti, and R. Bolle, Fingerprint Enhancement, Proc. IEEE Workshop on Applications of Computer Vision, Sarasota, FL, pp. 202–207, 1996.
D. P. Huttenlocher and S. Ullman, Object Recognition Using Alignment, Proc. First IEEE Intern. Conf. Comput. Vision, London, pp. 102–111, 1987.
A. Jain and L. Hong, On-line Fingerprint Verification, Proc. 13th ICPR, Vienna, pp. 596–600, 1996.
B. Miller, Vital Signs of Identity, IEEE Spectrum, Vol. 31, No. 2, pp. 22–30, 1994.
A. Ranade and A. Rosenfeld, Point Pattern Matching by Relaxation, Pattern Recognition, Vol. 12, No. 2, pp. 269–275, 1993.
A. R. Rao, A Taxonomy for Texture Description and Identification, Springer-Verlag, New York, 1990.
N. Ratha, K. Karu, S. Chen and A. K. Jain, A Real-time Matching System for Large Fingerprint Database, IEEE Trans. on PAMI, Vol. 18, No. 8, pp. 799–813, 1996.
J. Ton and A. K. Jain, Registering Landsat Images by Point Matching, IEEE Transactions on Geoscience and Remote Sensing, Vol. 27, No. 5, pp. 642–651, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hong, L., Jain, A., Pankanti, S., Bolle, R. (1997). Identity authentication using fingerprints. In: Bigün, J., Chollet, G., Borgefors, G. (eds) Audio- and Video-based Biometric Person Authentication. AVBPA 1997. Lecture Notes in Computer Science, vol 1206. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0015985
Download citation
DOI: https://doi.org/10.1007/BFb0015985
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62660-2
Online ISBN: 978-3-540-68425-1
eBook Packages: Springer Book Archive