Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/34393
Título: | Aplicação da técnica OMNI utilizando matching como medida de distância para redução do espaço de busca em bancos de dados de biometria digital infantil |
Título(s) alternativo(s): | Application of the OMNI technique using matching as a distance measure to reduce the search space in infant digital biometrics databases |
Autor(es): | Nunes, Gustavo Alexandre Tuchlinowicz |
Orientador(es): | Teixeira, Marcelo |
Palavras-chave: | Banco de dados Biometria Recém-nascidos Impressão digital (Computação) Data bases Biometry Newborn infants Digital printing |
Data do documento: | 20-Jun-2024 |
Editor: | Universidade Tecnológica Federal do Paraná |
Câmpus: | Pato Branco |
Citação: | NUNES, Gustavo Alexandre Tuchlinowicz. Aplicação da técnica OMNI utilizando matching como medida de distância para redução do espaço de busca em bancos de dados de biometria digital infantil. 2024. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Computação) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2024. |
Resumo: | A biometria digital tem se mostrado eficaz na identificação de recém-nascidos, ajudando a evitar trocas de bebês em hospitais e a facilitar o controle de vacinas. No entanto, à medida que os bancos de dados de digitais infantis aumentam, surgem problemas de lentidão nas buscas durante a identificação. Geralmente, a busca é realizada de forma exaustiva, comparando cada elemento da base de dados um a um. Em bases de dados muito grandes, isso pode se tornar um empecilho significativo. Portanto, é necessário estudar métodos para acelerar a recuperação dessas digitais, sendo este o foco do presente trabalho. Existem vários estudos sobre melhorias de busca em larga escala; entretanto, até o momento, nenhum foi testado em bases de biometria digital infantil. Assim, o objetivo deste trabalho é aplicar a técnica OMNI, que apresenta uma redução de espaço de busca sub-linear em relação ao tamanho da base de dados. Foi utilizado o matching de digitais como medida de distância, em especial o algoritmo MCC, algo ainda não testado para biometria digital infantil. Os experimentos realizados apresentaram reduções de até 92% no espaço de busca, mantendo uma taxa de acerto de 100%. Além disso, experimentalmente foi possível utilizar o MCC como medida de distância em um espaço métrico. Para trabalhos futuros, recomenda-se testar diferentes algoritmos de matching e adicionar mais digitais à base de dados para verificar a robustez e a eficiência da abordagem nesses casos. |
Abstract: | Fingerprint biometrics have proven effective in identifying newborns, helping to prevent baby swaps in hospitals and facilitating vaccine tracking. However, as databases of infant fingerprints grow, issues of search slowness during identification arise. Typically, the search is performed exhaustively, comparing each element in the database one by one. In very large databases, this can become a significant hindrance. Therefore, it is necessary to study methods to speed up the retrieval of these fingerprints, which is the focus of the present work. There are several studies on large-scale search improvements; however, to date, none have been tested on infant fingerprint databases. Thus, the objective of this work is to apply the OMNI technique, which shows a sub-linear reduction in search space relative to the database size. Fingerprint matching was used as a distance measure, specifically the MCC algorithm, something not yet tested for infant fingerprint biometrics. The experiments conducted showed reductions of up to 92% in search space, maintaining a 100% accuracy rate. Additionally, it was experimentally possible to use MCC as a distance measure in a metric space. For future work, it is recommended to test different matching algorithms and add more fingerprints to the database to verify the robustness and efficiency of the approach in these cases. |
URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/34393 |
Aparece nas coleções: | PB - Engenharia de Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
omnibiometriainfantilmatching.pdf | 1,16 MB | Adobe PDF | Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons