An Efficient Fingerprint Matching Approach Based on Minutiae to Minutiae Distance Using Indexing with Effectively Lower Time Complexity

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 wel...

Full description

Saved in:
Bibliographic Details
Published in2014 International Conference on Information Technology pp. 179 - 183
Main Authors Barman, Subhas, Chattopadhyay, Samiran, Samanta, Debasis, Bag, Sujoy, Show, Goutam
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2014
Subjects
Authentication
false matching ratio
false non-match ratio
Feature extraction
fingerprint based authentication system
Fingerprint feature
fingerprint matching
Fingerprint recognition
fingerprint template
Indexing
Vectors
Online AccessGet full text
DOI10.1109/ICIT.2014.46

Cover

More Information
Summary: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.
DOI:10.1109/ICIT.2014.46