Title
An Efficient Fingerprint Matching Approach Based on Minutiae to Minutiae Distance Using Indexing with Effectively Lower Time Complexity
Abstract
Fingerprint matching is the main module of fingerprint-based person authentication system. Accuracy of fingerprint matching is an important objective of this type authentication system. Multiple features are used for better matching accuracy but more features add more computational complexity as well as time and space complexity. In this paper, we proposed an approach of fingerprint based authentication system where fingerprint matching is carried out using spacial information (distance) of minutiae points only. This approach is simple and it needs very small space to store templates. We have used an indexing technique to speed up the matching process. In our experiment, we have used FVC2004 fingerprint data-set as input data and investigated the false non-match ratio and false matching ratio for DB2, DB3 and DB4 also.
Year
DOI
Venue
2014
10.1109/ICIT.2014.46
Information Technology
Keywords
Field
DocType
authorisation,computational complexity,fingerprint identification,image matching,false matching ratio,false nonmatch ratio,fingerprint matching approach,fingerprint-based person authentication system,indexing,matching accuracy,minutiae-to-minutiae distance,space complexity,templates,time complexity,Fingerprint feature,false matching ratio,false non-match ratio,fingerprint based authentication system,fingerprint matching,fingerprint template,indexing
Computer vision,Authentication,Pattern recognition,Fingerprint recognition,Computer science,Minutiae,Search engine indexing,Feature extraction,Fingerprint,Artificial intelligence,Time complexity,Computational complexity theory
Conference
Citations 
PageRank 
References 
5
0.41
3
Authors
4
Name
Order
Citations
PageRank
Subhas Barman1123.22
Samiran Chattopadhyay217434.02
Debasis Samanta322737.98
Bag, S.4191.86