Novo algoritmo de segmentação e realce de imagens de impressões digitais
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFPB |
Texto Completo: | https://repositorio.ufpb.br/jspui/handle/123456789/13344 |
Resumo: | Biometrics provides a reliable authentication mechanism using physical or behavioral traits to identify users based on their natural characteristics. Fingerprint recognition is one of the most used biometrics approach, since its high accuracy and low cost make the system more affordable and acquire satisfactory results. However, fingerprint recognition is still an open problem, since false acceptance and false rejection errors are still found in matching algorithms. This research aims to create new methods in order to facilitate the feature extraction process, improving image quality through the use of inovative segmentation and enhancement techniques, seeking to reduce error rates and achieve competitive results among state-of-the-art algorithms. The main contributions of this work were the creation of the following methods: segmentation of the region of interest of fingerprint images, reaching error rates lower than the best segmentation algorithms in the world in 10 of 12 databases evaluated, obtaining an average gain of 5.6% over the best current segmentation algorithm; creation of the complete feature extraction method, based on state of art works, making corrections and innovations at key points to obtain better results. The feature extraction method was evaluated through the submission of the algorithm to the Fingerprint Verification Competition (FVC), obtaining promising results, being classified as the second best algorithm between research groups and the only algorithm of Brazilian origin. In addition, when the comparison with the base enhancement algorithm of this work was done, the method developed in this research obtained gains of 21% in accuracy. |
id |
UFPB_b962350913e21042545f0a209460a93c |
---|---|
oai_identifier_str |
oai:repositorio.ufpb.br:123456789/13344 |
network_acronym_str |
UFPB |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository_id_str |
|
spelling |
Novo algoritmo de segmentação e realce de imagens de impressões digitaisBiometriaImpressão digitalRealceSegmentaçãoExtração de característicasBiometricsFingerprintEnhancementSegmentationFeature extractionCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOBiometrics provides a reliable authentication mechanism using physical or behavioral traits to identify users based on their natural characteristics. Fingerprint recognition is one of the most used biometrics approach, since its high accuracy and low cost make the system more affordable and acquire satisfactory results. However, fingerprint recognition is still an open problem, since false acceptance and false rejection errors are still found in matching algorithms. This research aims to create new methods in order to facilitate the feature extraction process, improving image quality through the use of inovative segmentation and enhancement techniques, seeking to reduce error rates and achieve competitive results among state-of-the-art algorithms. The main contributions of this work were the creation of the following methods: segmentation of the region of interest of fingerprint images, reaching error rates lower than the best segmentation algorithms in the world in 10 of 12 databases evaluated, obtaining an average gain of 5.6% over the best current segmentation algorithm; creation of the complete feature extraction method, based on state of art works, making corrections and innovations at key points to obtain better results. The feature extraction method was evaluated through the submission of the algorithm to the Fingerprint Verification Competition (FVC), obtaining promising results, being classified as the second best algorithm between research groups and the only algorithm of Brazilian origin. In addition, when the comparison with the base enhancement algorithm of this work was done, the method developed in this research obtained gains of 21% in accuracy.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESA Biometria oferece um mecanismo de autenticação confiável utilizando traços (físicos ou comportamentais) que permitem identificar usuários baseados em suas características naturais. O reconhecimento por impressão digital é uma das abordagens biométricas mais utilizadas, visto que sua alta acurácia e seu baixo custo tornam os sistemas mais acessíveis e com resultados satisfatórios. Entretanto, ainda hoje, o reconhecimento por impressões digitais continua um problema em aberto, uma vez que erros de falsa aceitação e falsa rejeição ainda são encontrados nos algoritmos de comparação de impressões digitais. A presente pesquisa tem como objetivo o desenvolvimento de métodos para facilitar o processo de extração de características de impressões digitais, melhorando a qualidade da imagem de entrada através da utilização de novas técnicas de segmentação e realce, buscando reduzir as taxas de erro e alcançar resultados competitivos com algoritmos do estado-da-arte. As maiores contribuições deste trabalho foram a criação de dois métodos: segmentação da região de interesse das imagens de impressão digital, alcançando taxas de erro inferiores aos melhores algoritmos de segmentação do mundo em 10 de 12 bases de dados avaliadas, obtendo um ganho médio de 5,6% sobre o melhor algoritmo de segmentação da atualidade; criação do método de extração de características completo, baseado em trabalhos da literatura, realizando, contudo, correções e inovações em pontos chave para a obtenção de melhores resultados. O método de extração de características foi avaliado através da submissão do algoritmo para a competição de verificação de impressões digitais (Fingerprint Verification Competition-FVC),obtendo resultados promissores, sendo classificado como o segundo melhor algoritmo entre grupos de pesquisa e o único algoritmo de origem brasileira. Além disso, ao ser realizada a comparação com o algoritmo de realce base desse trabalho, o método desenvolvido nesta pesquisa obteve ganhos de 21% na acurácia.Universidade Federal da ParaíbaBrasilInformáticaPrograma de Pós-Graduação em InformáticaUFPBBatista, Leonardo Vidalhttp://lattes.cnpq.br/1047122596139990Ramos, Ramon Celestino2019-02-07T18:18:15Z2019-02-072019-02-07T18:18:15Z2018-05-25info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://repositorio.ufpb.br/jspui/handle/123456789/13344porAttribution-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2019-02-08T06:03:53Zoai:repositorio.ufpb.br:123456789/13344Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2019-02-08T06:03:53Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false |
dc.title.none.fl_str_mv |
Novo algoritmo de segmentação e realce de imagens de impressões digitais |
title |
Novo algoritmo de segmentação e realce de imagens de impressões digitais |
spellingShingle |
Novo algoritmo de segmentação e realce de imagens de impressões digitais Ramos, Ramon Celestino Biometria Impressão digital Realce Segmentação Extração de características Biometrics Fingerprint Enhancement Segmentation Feature extraction CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Novo algoritmo de segmentação e realce de imagens de impressões digitais |
title_full |
Novo algoritmo de segmentação e realce de imagens de impressões digitais |
title_fullStr |
Novo algoritmo de segmentação e realce de imagens de impressões digitais |
title_full_unstemmed |
Novo algoritmo de segmentação e realce de imagens de impressões digitais |
title_sort |
Novo algoritmo de segmentação e realce de imagens de impressões digitais |
author |
Ramos, Ramon Celestino |
author_facet |
Ramos, Ramon Celestino |
author_role |
author |
dc.contributor.none.fl_str_mv |
Batista, Leonardo Vidal http://lattes.cnpq.br/1047122596139990 |
dc.contributor.author.fl_str_mv |
Ramos, Ramon Celestino |
dc.subject.por.fl_str_mv |
Biometria Impressão digital Realce Segmentação Extração de características Biometrics Fingerprint Enhancement Segmentation Feature extraction CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
Biometria Impressão digital Realce Segmentação Extração de características Biometrics Fingerprint Enhancement Segmentation Feature extraction CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
Biometrics provides a reliable authentication mechanism using physical or behavioral traits to identify users based on their natural characteristics. Fingerprint recognition is one of the most used biometrics approach, since its high accuracy and low cost make the system more affordable and acquire satisfactory results. However, fingerprint recognition is still an open problem, since false acceptance and false rejection errors are still found in matching algorithms. This research aims to create new methods in order to facilitate the feature extraction process, improving image quality through the use of inovative segmentation and enhancement techniques, seeking to reduce error rates and achieve competitive results among state-of-the-art algorithms. The main contributions of this work were the creation of the following methods: segmentation of the region of interest of fingerprint images, reaching error rates lower than the best segmentation algorithms in the world in 10 of 12 databases evaluated, obtaining an average gain of 5.6% over the best current segmentation algorithm; creation of the complete feature extraction method, based on state of art works, making corrections and innovations at key points to obtain better results. The feature extraction method was evaluated through the submission of the algorithm to the Fingerprint Verification Competition (FVC), obtaining promising results, being classified as the second best algorithm between research groups and the only algorithm of Brazilian origin. In addition, when the comparison with the base enhancement algorithm of this work was done, the method developed in this research obtained gains of 21% in accuracy. |
publishDate |
2018 |
dc.date.none.fl_str_mv |
2018-05-25 2019-02-07T18:18:15Z 2019-02-07 2019-02-07T18:18:15Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufpb.br/jspui/handle/123456789/13344 |
url |
https://repositorio.ufpb.br/jspui/handle/123456789/13344 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Attribution-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nd/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nd/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal da Paraíba Brasil Informática Programa de Pós-Graduação em Informática UFPB |
publisher.none.fl_str_mv |
Universidade Federal da Paraíba Brasil Informática Programa de Pós-Graduação em Informática UFPB |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFPB instname:Universidade Federal da Paraíba (UFPB) instacron:UFPB |
instname_str |
Universidade Federal da Paraíba (UFPB) |
instacron_str |
UFPB |
institution |
UFPB |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
collection |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB) |
repository.mail.fl_str_mv |
diretoria@ufpb.br|| diretoria@ufpb.br |
_version_ |
1801842943977324544 |