Using Inverted Index for Fingerprint Search
DOI:
https://doi.org/10.5753/jidm.2021.1918Keywords:
Fingerprint indexing, Document retrieval, Inverted indexAbstract
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.
Downloads
References
Baeza-Yates, R., Ribeiro-Neto, B., et al. Modern information retrieval. Vol. 463. ACM press New York, 1999.
Bausinger, O. and Tabassi, E. Fingerprint sample quality metric nfiq 2.0. BIOSIG 2011–Proceedings of the Biometrics Special Interest Group, 2011.
Cappelli, R., Ferrara, M., and Maltoni, D. Fingerprint indexing based on minutia cylinder-code. IEEE transactions on pattern analysis and machine intelligence 33 (5): 1051–1057, 2010a.
Cappelli, R., Ferrara, M., and Maltoni, D. Minutia cylinder-code: A new representation and matching technique for fingerprint recognition. IEEE transactions on pattern analysis and machine intelligence 32 (12): 2128–2141, 2010b.
Datar, M., Immorlica, N., Indyk, P., and Mirrokni, V. S. Locality-sensitive hashing scheme based on p-stable distributions. In Proceedings of the twentieth annual symposium on Computational geometry. pp. 253–262, 2004.
Feng, J. and Cai, A. Fingerprint indexing using ridge invariants. In 18th International Conference on Pattern Recognition (ICPR’06). Vol. 4. IEEE, pp. 433–436, 2006.
Gionis, A., Indyk, P., Motwani, R., et al. Similarity search in high dimensions via hashing. In International Conference Very Large Data Bases. Vol. 99. pp. 518–529, 1999.
Gormley, C. and Tong, Z. Elasticsearch: the definitive guide: a distributed real-time search and analytics engine. O’Reilly Media, Inc., 2015.
Henry, E. Classification and uses of fingerprints london. George Rutledge and Sons, Limited vol. 54, 1900.
Holder, E. H., Robinson, L. O., and Laub, J. H. The Fingerprint Sourcebook. US Department. of Justice, Office of Justice Programs, National Institute of Justice, 2011.
JUNIOR, G. A papiloscopia nos locais de crime: Dactiloscopia, quiroscopia, podoscopia. São Paulo: Editora Ícone, 1991.
Kavati, I., Prasad, M. V., and Bhagvati, C. Hierarchical decomposition of extended triangulation for fingerprint indexing. In Efficient Biometric Indexing and Retrieval Techniques for Large-Scale Systems. Springer, pp. 21–40, 2017.
Khodadoust, J. and Khodadoust, A. M. Fingerprint indexing based on expanded delaunay triangulation. Expert Systems with Applications vol. 81, pp. 251–267, 2017.
Ko, K. User’s guide to nist biometric image software (nbis). Tech. rep., 2007.
Komarinski, P. Automated fingerprint identification systems (AFIS). Elsevier, 2005.
Lin, J. and Dyer, C. Data-intensive text processing with mapreduce. Synthesis Lectures on Human Language Technologies 3 (1): 1–177, 2010.
Maio, D., Maltoni, D., Cappelli, R., Wayman, J. L., and Jain, A. K. Fvc2002: Second fingerprint verification competition. In Object recognition supported by user interaction for service robots. Vol. 3. IEEE, pp. 811–814, 2002.
Maltoni, D., Maio, D., Jain, A. K., and Prabhakar, S. Handbook of fingerprint recognition. Springer Science & Business Media, 2009.
Mangold, K. C. Data format for the interchange of fingerprint, facial & other biometric information ansi/nist-itl 1-2011 nist special publication 500-290 edition 3. Tech. rep., 2016.
Moia, V. H. G. and Henriques, M. A. A. A new similarity digest search strategy applied to minutia cylinder-codes for fingerprint identification. In Anais Principais do XVIII Simpósio Brasileiro em Segurança da Informação e de Sistemas Computacionais. pp. 99–112, 2018.
Paulino, A. A., Liu, E., Cao, K., and Jain, A. K. Latent fingerprint indexing: Fusion of level 1 and level 2 features. In 2013 IEEE Sixth International Conference on Biometrics: Theory, Applications and Systems (BTAS). IEEE, pp. 1–8, 2013.
Soares, J. M. S., Barbosa, L., Rego, P. A. L., Magalhaes, R. P., and de Macêdo, J. A. F. Indexando impressões digitais utilizando índice invertido: Uma investigaç ao inicial. Simpósio Brasileiro de Banco de Dados (SBBD), 2020.
