An identity-authentication system using fingerprints

被引:532
作者
Jain, AK [1 ]
Hong, L [1 ]
Pankanti, S [1 ]
Bolle, R [1 ]
机构
[1] IBM CORP, THOMAS J WATSON RES CTR, EXPLORATORY COMP VIS GRP, YORKTOWN HTS, NY 10598 USA
关键词
biometrics; dynamic programming; fingerprint identification; matching; minutiae; orientation field; ridge extraction; string matching; verification; IMAGES; RECOGNITION; ENHANCEMENT; CLASSIFICATION; ALGORITHM;
D O I
10.1109/5.628674
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Fingerprint verification is an important biometric technique for personal identification, In this paper, we describe the design and implementation of a prototype automatic identity-authentication system that uses fingerprints to authenticate the identity of an individual. We have developed an improved minutiae-extraction algorithm that is faster and more accurate than our earlier algorithm [58]. An alignment-based minutiae-matching algorithm has been proposed. This algorithm is capable of finding the correspondences between input minutiae and the stored template without resorting to exhaustive search and has the ability to compensate adaptively for the nonlinear deformations and inexact transformations between an input and a template. To establish an objective assessment of our system, both the Michigan State University and the National Institute of Standards and Technology NIST 9 fingerprint data bases have been used to estimate the performance numbers. The experimental results reveal that our system can achieve a good performance on these data bases. We also have demonstrated that our system satisfies the response-time requirement, A complete authentication procedure, on average, takes about 1.4 seconds on a Slut ULTRA 1 workstation (it is expected to run as fast or faster on a 200 HMz Pentium [7]).
引用
收藏
页码:1365 / 1388
页数:24
相关论文
共 41 条
[1]  
BALLARD DH, 1981, IEEE T PATTERN ANAL, V3, P111
[3]  
Clarke Roger., 1994, Information Technology People, V7, P6
[4]   FINGERPRINT RECOGNITION IN LOW-QUALITY IMAGES [J].
COETZEE, L ;
BOTHA, EC .
PATTERN RECOGNITION, 1993, 26 (10) :1441-1460
[5]  
Daugman J., 1996, Proceedings of the CardTech/SecureTech Conference, P223
[6]   HIGH CONFIDENCE VISUAL RECOGNITION OF PERSONS BY A TEST OF STATISTICAL INDEPENDENCE [J].
DAUGMAN, JG .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1993, 15 (11) :1148-1161
[7]  
Davies S.G., 1994, INFORM TECHNOLOGY PE, V7, P60
[8]   A graduated assignment algorithm for graph matching [J].
Gold, S ;
Rangarajan, A .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (04) :377-388
[9]  
Hong L., 1996, P 1 IEEE WACV SAR FL, P202
[10]  
HUNG DCD, 1993, PATTERN RECOGN, V26, P1661, DOI 10.1016/0031-3203(93)90021-N