Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/34393
Registro completo de metadados
Campo DCValorIdioma
dc.creatorNunes, Gustavo Alexandre Tuchlinowicz-
dc.date.accessioned2024-08-09T15:38:15Z-
dc.date.available2024-08-09T15:38:15Z-
dc.date.issued2024-06-20-
dc.identifier.citationNUNES, 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.pt_BR
dc.identifier.urihttp://repositorio.utfpr.edu.br/jspui/handle/1/34393-
dc.description.abstractFingerprint 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.pt_BR
dc.description.sponsorshipConselho Nacional do Desenvolvimento Científico e Tecnológico (CNPq)pt_BR
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Tecnológica Federal do Paranápt_BR
dc.rightsopenAccesspt_BR
dc.rights.urihttp://creativecommons.org/licenses/by-sa/4.0/pt_BR
dc.subjectBanco de dadospt_BR
dc.subjectBiometriapt_BR
dc.subjectRecém-nascidospt_BR
dc.subjectImpressão digital (Computação)pt_BR
dc.subjectData basespt_BR
dc.subjectBiometrypt_BR
dc.subjectNewborn infantspt_BR
dc.subjectDigital printingpt_BR
dc.titleAplicaçã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 infantilpt_BR
dc.title.alternativeApplication of the OMNI technique using matching as a distance measure to reduce the search space in infant digital biometrics databasespt_BR
dc.typebachelorThesispt_BR
dc.description.resumoA 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.pt_BR
dc.degree.localPato Brancopt_BR
dc.publisher.localPato Brancopt_BR
dc.contributor.advisor1Teixeira, Marcelo-
dc.contributor.advisor-co1Pola, Ives Rene Venturini-
dc.contributor.referee1Teixeira, Marcelo-
dc.contributor.referee2Pola, Ives Rene Venturini-
dc.contributor.referee3Bueno, Luis Carlos Ferreira-
dc.contributor.referee4Dutra, Geri Natalino-
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentDepartamento Acadêmico de Informáticapt_BR
dc.publisher.programEngenharia de Computaçãopt_BR
dc.publisher.initialsUTFPRpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
Aparece nas coleções:PB - Engenharia de Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
omnibiometriainfantilmatching.pdf1,16 MBAdobe PDFThumbnail
Visualizar/Abrir


Este item está licenciada sob uma Licença Creative Commons Creative Commons