Indexando Impressões Digitais Utilizando Índice Invertido: Uma Investigação Inicial
Resumo
As impressões digitais têm sido amplamente usadas para identificação de pessoas. Com o aumento dos bancos de dados de impressões digitais, as técnicas de indexação são essenciais para realizar uma pesquisa eficiente em um volume tão grande de dados. Este trabalho é uma tentativa inicial de alavancar abordagens e ferramentas de indexação de texto bem estabelecidas para a pesquisa de impressões digitais. Para isso, nossa solução primeiro converte as impressões digitais em documentos de texto utilizando técnicas como Minutia Cylinder-Code (MCC) e Locality-Sensitive Hashing (LSH), e depois as indexa em arquivos invertidos usando o Elasticsearch, um mecanismo de pesquisa altamente escalável e distribuído.
Palavras-chave:
Indexação, Impressões Digitais, LSH
Referências
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.
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.
Publicado
28/09/2020
Como Citar
SOARES, Johnny Marcos Silva; BARBOSA, Luciano; REGO, Paulo Antonio Leal; MAGALHÃES, Regis Pires; MACÊDO, Jose Antônio F. de.
Indexando Impressões Digitais Utilizando Índice Invertido: Uma Investigação Inicial. In: SIMPÓSIO BRASILEIRO DE BANCO DE DADOS (SBBD), 35. , 2020, Evento Online.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2020
.
p. 181-186.
ISSN 2763-8979.
DOI: https://doi.org/10.5753/sbbd.2020.13638.
