Classificação e Verificação Multibiométrica por Geometria da Mão e Impressão Palmar com Otimização por Algoritmos Genéticos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
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/tede/7857 |
Resumo: | Biometrics provides a trusted authentication mechanism by using traits (physical or behavioral) which identify users based on their natural characteristics. Biometric services of classification and verification of users are considered, in principle, more secure than password-based systems, requiring the presentation of a unique physical characteristic and, therefore, the presence of the user at least in the moment of authentication. However, such methods have vulnerabilities that result in high rates of false verification, even in the most modern systems. On the other hand, Genetic algorithms (GA) are an optimization approach based on the principle of natural selection proposed by Charles Darwin which has been proving to be a useful tool in finding solutions to complex problems. Moreover, the use of genetic algorithms in biometrics systems has also been growing as they are an interesting alternative for selecting features. This work applies a genetic algorithm-based approach to optimizing parameters of classification and verification of a hand dataset. The BioPass-UFPB multi-biometric dataset is presented and used to test and validate the proposed method. In total, 99 features – 85 geometric features and 14 texture features - extracted from each hand image were used. Additionally, the importance of each feature is also analyzed. The results showed relative improvements of EER greater than 30% and 90% in the best cases of the two verification approaches performed, respectively. As for classification, the use of genetic algorithms were able to reduce, on average, the number of templates to be recovered by the system to ensure that at least one of these is of the same class of the reference sample. In conclusion, both the results showed and the BioPass-UFPB dataset might help the development of new hand geometry-based biometric recognition systems. |
id |
UFPB_5f74e291c5fe1bfac71e6ae2fcea868c |
---|---|
oai_identifier_str |
oai:repositorio.ufpb.br:tede/7857 |
network_acronym_str |
UFPB |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository_id_str |
|
spelling |
Classificação e Verificação Multibiométrica por Geometria da Mão e Impressão Palmar com Otimização por Algoritmos GenéticosBiometria, Geometria da Mão, Impressão Palmar, Algoritmos Genéticos, Verificação, ClassificaçãoBiometrics, Hand Geometry, Palmprint, Genetic Algorithms, Verification, ClassificationCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOBiometrics provides a trusted authentication mechanism by using traits (physical or behavioral) which identify users based on their natural characteristics. Biometric services of classification and verification of users are considered, in principle, more secure than password-based systems, requiring the presentation of a unique physical characteristic and, therefore, the presence of the user at least in the moment of authentication. However, such methods have vulnerabilities that result in high rates of false verification, even in the most modern systems. On the other hand, Genetic algorithms (GA) are an optimization approach based on the principle of natural selection proposed by Charles Darwin which has been proving to be a useful tool in finding solutions to complex problems. Moreover, the use of genetic algorithms in biometrics systems has also been growing as they are an interesting alternative for selecting features. This work applies a genetic algorithm-based approach to optimizing parameters of classification and verification of a hand dataset. The BioPass-UFPB multi-biometric dataset is presented and used to test and validate the proposed method. In total, 99 features – 85 geometric features and 14 texture features - extracted from each hand image were used. Additionally, the importance of each feature is also analyzed. The results showed relative improvements of EER greater than 30% and 90% in the best cases of the two verification approaches performed, respectively. As for classification, the use of genetic algorithms were able to reduce, on average, the number of templates to be recovered by the system to ensure that at least one of these is of the same class of the reference sample. In conclusion, both the results showed and the BioPass-UFPB dataset might help the development of new hand geometry-based biometric recognition systems.A 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. Serviços biométricos de classificação e verificação de usuários são considerados, a princípio, mais seguros que sistemas baseados em políticas de senha, por exigirem a apresentação de uma característica física única e, portanto, a presença do usuário ao menos no momento da autenticação. No entanto, tais métodos apresentam vulnerabilidades e podem resultar em alta taxa de verificação falsa, mesmo em sistemas mais modernos. Algoritmos genéticos (GA), por sua vez, são uma abordagem de otimização baseada no princípio da seleção natural de Charles Darwin e que vêm provando, ao longo dos anos, ser uma ferramenta útil na busca de soluções em problemas complexos. Além disso, seu uso em sistemas biométricos também vem crescendo por se mostrar uma alternativa para seleção de características. Este trabalho utiliza os algoritmos genéticos como ferramenta na otimização de atributos para classificação e verificação biométrica por geometria da mão e impressão palmar. A Base Multibiométrica BioPass-UFPB é apresentada e empregada para teste e validação do método proposto. Ao todo, 99 atributos – sendo 85 geométricos e 14 de textura - extraídos de cada imagem são utilizados e análises sobre a importância desses atributos são realizadas. Os resultados mostraram que, nas duas abordagens de verificação empregadas, os algoritmos genéticos conseguiram melhoras superiores a 30% e 90% da EER em relação ao caso em que o GA não era aplicado. Na classificação, o uso de algoritmos genéticos conseguiu reduzir na média o número de templates a serem recuperados pelo sistema para garantir que ao menos um desses seja da mesma classe da amostra de referência. Por fim, espera-se que os resultados deste trabalho, bem como a base BioPass-UFPB, sirvam de referência na implementação de novos sistemas de reconhecimento biométrico baseados na geometria da mão.Universidade Federal da ParaíbaBrasilInformáticaPrograma de Pós-Graduação em InformáticaUFPBBatista, Leonardo Vidalhttp://lattes.cnpq.br/1047122596139990Silva, Arnaldo Gualberto de Andrade e2016-02-16T16:06:07Z2018-07-21T00:14:48Z2018-07-21T00:14:48Z2015-10-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSILVA, Arnaldo Gualberto de Andrade e. Classificação e Verificação Multibiométrica por Geometria da Mão e Impressão Palmar com Otimização por Algoritmos Genéticos. 2015. 127 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba, João Pessoa, 2015.https://repositorio.ufpb.br/jspui/handle/tede/7857porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2020-02-25T23:21:53Zoai:repositorio.ufpb.br:tede/7857Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2020-02-25T23:21:53Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false |
dc.title.none.fl_str_mv |
Classificação e Verificação Multibiométrica por Geometria da Mão e Impressão Palmar com Otimização por Algoritmos Genéticos |
title |
Classificação e Verificação Multibiométrica por Geometria da Mão e Impressão Palmar com Otimização por Algoritmos Genéticos |
spellingShingle |
Classificação e Verificação Multibiométrica por Geometria da Mão e Impressão Palmar com Otimização por Algoritmos Genéticos Silva, Arnaldo Gualberto de Andrade e Biometria, Geometria da Mão, Impressão Palmar, Algoritmos Genéticos, Verificação, Classificação Biometrics, Hand Geometry, Palmprint, Genetic Algorithms, Verification, Classification CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Classificação e Verificação Multibiométrica por Geometria da Mão e Impressão Palmar com Otimização por Algoritmos Genéticos |
title_full |
Classificação e Verificação Multibiométrica por Geometria da Mão e Impressão Palmar com Otimização por Algoritmos Genéticos |
title_fullStr |
Classificação e Verificação Multibiométrica por Geometria da Mão e Impressão Palmar com Otimização por Algoritmos Genéticos |
title_full_unstemmed |
Classificação e Verificação Multibiométrica por Geometria da Mão e Impressão Palmar com Otimização por Algoritmos Genéticos |
title_sort |
Classificação e Verificação Multibiométrica por Geometria da Mão e Impressão Palmar com Otimização por Algoritmos Genéticos |
author |
Silva, Arnaldo Gualberto de Andrade e |
author_facet |
Silva, Arnaldo Gualberto de Andrade e |
author_role |
author |
dc.contributor.none.fl_str_mv |
Batista, Leonardo Vidal http://lattes.cnpq.br/1047122596139990 |
dc.contributor.author.fl_str_mv |
Silva, Arnaldo Gualberto de Andrade e |
dc.subject.por.fl_str_mv |
Biometria, Geometria da Mão, Impressão Palmar, Algoritmos Genéticos, Verificação, Classificação Biometrics, Hand Geometry, Palmprint, Genetic Algorithms, Verification, Classification CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
Biometria, Geometria da Mão, Impressão Palmar, Algoritmos Genéticos, Verificação, Classificação Biometrics, Hand Geometry, Palmprint, Genetic Algorithms, Verification, Classification CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
Biometrics provides a trusted authentication mechanism by using traits (physical or behavioral) which identify users based on their natural characteristics. Biometric services of classification and verification of users are considered, in principle, more secure than password-based systems, requiring the presentation of a unique physical characteristic and, therefore, the presence of the user at least in the moment of authentication. However, such methods have vulnerabilities that result in high rates of false verification, even in the most modern systems. On the other hand, Genetic algorithms (GA) are an optimization approach based on the principle of natural selection proposed by Charles Darwin which has been proving to be a useful tool in finding solutions to complex problems. Moreover, the use of genetic algorithms in biometrics systems has also been growing as they are an interesting alternative for selecting features. This work applies a genetic algorithm-based approach to optimizing parameters of classification and verification of a hand dataset. The BioPass-UFPB multi-biometric dataset is presented and used to test and validate the proposed method. In total, 99 features – 85 geometric features and 14 texture features - extracted from each hand image were used. Additionally, the importance of each feature is also analyzed. The results showed relative improvements of EER greater than 30% and 90% in the best cases of the two verification approaches performed, respectively. As for classification, the use of genetic algorithms were able to reduce, on average, the number of templates to be recovered by the system to ensure that at least one of these is of the same class of the reference sample. In conclusion, both the results showed and the BioPass-UFPB dataset might help the development of new hand geometry-based biometric recognition systems. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015-10-23 2016-02-16T16:06:07Z 2018-07-21T00:14:48Z 2018-07-21T00:14:48Z |
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 |
SILVA, Arnaldo Gualberto de Andrade e. Classificação e Verificação Multibiométrica por Geometria da Mão e Impressão Palmar com Otimização por Algoritmos Genéticos. 2015. 127 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba, João Pessoa, 2015. https://repositorio.ufpb.br/jspui/handle/tede/7857 |
identifier_str_mv |
SILVA, Arnaldo Gualberto de Andrade e. Classificação e Verificação Multibiométrica por Geometria da Mão e Impressão Palmar com Otimização por Algoritmos Genéticos. 2015. 127 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba, João Pessoa, 2015. |
url |
https://repositorio.ufpb.br/jspui/handle/tede/7857 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
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_ |
1801842903478173696 |