Indexing Fingerprints Using Inverted Index: An Initial Investigation

• Johnny Marcos Silva Soares Federal University of Santa Catarina
• Luciano Barbosa Federal University of Pernambuco
• Paulo Antonio Leal Rego Federal University of Ceará
• Regis Pires Magalhães Federal University of Ceará
• Jose Antônio F. de Macêdo Federal University of Ceará

DOI: https://doi.org/10.5753/sbbd.2020.13638

Abstract

Fingerprints have been widely used for person identification. With the increase of fingerprint databases, indexing techniques are essential to perform efficient search over such great volume of data. This work is an initial attempt of leveraging well-established text indexing approaches and tools to fingerprint search. For that, our solution first converts fingerprints into text documents using techniques such as Minutia Cylinder-Code (MCC) and Locality-Sensitive Hashing (LSH), and then indexes them in inverted files using Elasticsearch, a highly scalable and distributed search engine.

Keywords: Indexing, fingerprint, locality sensitive-hashing

References

Baeza-Yates, R., Ribeiro-Neto, B., et al. (1999).Modern information retrieval, volume463. ACM press New York.

Bausinger, O. and Tabassi, E. (2011). Fingerprint sample quality metric nfiq 2.0.BIOSIG2011–Proceedings of the Biometrics Special Interest Group.

Cappelli, R., Ferrara, M., and Maltoni, D. (2010a). Fingerprint indexing based on mi-nutia cylinder-code.IEEE transactions on pattern analysis and machine intelligence,33(5):1051–1057.

Cappelli, R., Ferrara, M., and Maltoni, D. (2010b). Minutia cylinder-code: A new re-presentation and matching technique for fingerprint recognition.IEEE transactions onpattern analysis and machine intelligence, 32(12):2128–2141.

Datar, M., Immorlica, N., Indyk, P., and Mirrokni, V. S. (2004). Locality-sensitive hashingscheme based on p-stable distributions. InProceedings of the twentieth annual sympo-sium on Computational geometry, pages 253–262.

Gormley, C. and Tong, Z. (2015).Elasticsearch: the definitive guide: a distributed real-time search and analytics engine. O’Reilly Media, Inc.

Ko, K. (2007). User’s guide to nist biometric image software (nbis). Technical report.

Maio, D., Maltoni, D., Cappelli, R., Wayman, J. L., and Jain, A. K. (2002a). Fvc2000:Fingerprint verification competition.IEEE transactions on pattern analysis and ma-chine intelligence, 24(3):402–412.

Maio, D., Maltoni, D., Cappelli, R., Wayman, J. L., and Jain, A. K. (2002b). Fvc2002:Second fingerprint verification competition. InObject recognition supported by userinteraction for service robots, volume 3, pages 811–814. IEEE.

Maltoni, D., Maio, D., Jain, A. K., and Prabhakar, S. (2009).Handbook of fingerprintrecognition. Springer Science & Business Media.

Mangold, K. C. (2016). Data format for the interchange of fingerprint, facial & otherbiometric information ansi/nist-itl 1-2011 nist special publication 500-290 edition 3.Technical report.