Open AccessUsing Inverted Index for Fingerprint Search
Author(s) -
Johnny Marcos S. Soares,
Luciano Barbosa,
Paulo A. L. Rego,
Régis Pires Magalhães,
José Antônio Fernandes de Macêdo
Publication year - 2021
Publication title -
journal of information and data management
Language(s) - English
Resource type - Journals
ISSN - 2178-7107
DOI - 10.5753/jidm.2021.1918
Subject(s) - inverted index , computer science , search engine indexing , fingerprint (computing) , minutiae , biometrics , information retrieval , index (typography) , word error rate , data mining , set (abstract data type) , hash function , pattern recognition (psychology) , search engine , fingerprint recognition , artificial intelligence , computer security , world wide web , programming language
Fingerprints are the most used biometric information for identifying people. With the increase in fingerprint data, indexing techniques are essential to perform an efficient search. In this work, we devise a solution that applies traditional inverted index, widely used in textual information retrieval, for fingerprint search. For that, it first converts fingerprints to text documents using techniques, such as Minutia Cylinder-Code and Locality-Sensitive Hashing, and then indexes them in inverted files. In the experimental evaluation, our approach obtained 0.42% of error rate with 10% of penetration rate in the FVC2002 DB1a data set, surpassing some established methods.