Title
Fast and Accurate Fingerprint Verification
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.
Year
DOI
Venue
2001
10.1007/3-540-45344-X_27
AVBPA
Keywords
Field
DocType
biometric authentication,computer vision,fingerprint verification
Computer vision,Pattern recognition,Fingerprint Verification Competition,Computer science,Image processing,Rigid transformation,Fingerprint,Sampling (statistics),Artificial intelligence,Biometrics,Fingerprint database,Distributed computing
Conference
Volume
ISSN
ISBN
2091
0302-9743
3-540-42216-1
Citations 
PageRank 
References 
5
0.58
7
Authors
3
Name
Order
Citations
PageRank
Raghavendra Udupa139823.13
Gaurav Garg223220.61
Pramod Kumar3102.47