Novo algoritmo de segmentação e realce de imagens de impressões digitais

Detalhes bibliográficos
Autor(a) principal: Ramos, Ramon Celestino
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