Title
Nearest Neighbor Minutia Quadruplets Based Fingerprint Matching with Reduced Time and Space Complexity
Abstract
The fingerprint biometric is often used as the primary source of person authentication in a large population person identity system because fingerprints have unique properties like distinctiveness and persistence. However, the large volumes of fingerprint data may lead to the scalability issues which are to be addressed in the context of memory and computational complexity. In this paper, an attempt is made to develop an efficient fingerprint matching algorithm using nearest neighbor minutia quadruplets (NNMQ). These minutia quadruplets are both rotation and translation invariant. Experimental results demonstrate that the proposed fingerprint matching algorithm achieves the reduced space and time complexities with the publicly available standard fingerprint benchmark databases FVC ongoing, FVC2000 and FVC2004.
Year
DOI
Venue
2015
10.1109/ICMLA.2015.124
2015 IEEE 14th International Conference on Machine Learning and Applications (ICMLA)
Keywords
Field
DocType
Fingerprint recognition,k-nearest neighbors,minutia quadruplets
Population,Data mining,Fingerprint recognition,Computer science,Artificial intelligence,k-nearest neighbors algorithm,Pattern recognition,Minutiae,Fingerprint,Biometrics,Machine learning,Blossom algorithm,Computational complexity theory
Conference
Citations 
PageRank 
References 
0
0.34
8
Authors
4
Name
Order
Citations
PageRank
A. Tirupathi Rao100.68
N. Pattabhi Ramaiah231.73
V. Raghavendra Reddy300.34
C. Krishna Mohan412417.83