Avaliação de modelo de misturas aplicado à classificação de impressões digitais segundo a arquitetura pcasys
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
Texto Completo: | http://repositorio.ufes.br/handle/10/9601 |
Resumo: | Currently, biometric recognition systems have achieved great development and has been used in various fields including trade, finance and security. In the specific case of fingerprint recognition, automatic fingerprint identification systems (AFIS) are able to identify individuals located in large databases, dealing with tens of millions of samples, giving rise to a very high computational cost. Thus, the classification of fingerprints is an important problem to be treated as it reduces the search time by an individual, reducing the search space to a particular subgroup. In this study we assessed if, for the architecture of fingerprint classification known as PCASYS (Pattern-Level Classification Automation System), it is possible to assume that classes can be modeled using Gaussian probability density function and can achieve classification results that can be compared with those obtained with more mature techniques such as those based on neural networks. For this, it is used the Gaussian mixture models (GMM), with supervised and unsupervised approaches in parameter estimation task. It was evaluated the results comparing the rates of misclassification of the proposed technique with the results achieved with other techniques, anyway, we analyzed statistically the estimated parameters of Gaussian mixture models using hypothesis testing and mutual entropy. It was tested using the image bank fingerprints of number 4 of National Institute of Standards and Technology (NIST) considering the 4 class problem and 5 class problem considering the natural distribution and balanced distribution. |
id |
UFES_c8e4c3ea5e120bca208c4c637f15b128 |
---|---|
oai_identifier_str |
oai:repositorio.ufes.br:10/9601 |
network_acronym_str |
UFES |
network_name_str |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
repository_id_str |
2108 |
spelling |
Salles, Evandro Ottoni TeatiniAtencio, Anibal CotrinaSalomão, João MarquesMontalvão Filho, Jugurta Rosa2018-08-02T00:00:52Z2018-08-012018-08-02T00:00:52Z2010-11-29Currently, biometric recognition systems have achieved great development and has been used in various fields including trade, finance and security. In the specific case of fingerprint recognition, automatic fingerprint identification systems (AFIS) are able to identify individuals located in large databases, dealing with tens of millions of samples, giving rise to a very high computational cost. Thus, the classification of fingerprints is an important problem to be treated as it reduces the search time by an individual, reducing the search space to a particular subgroup. In this study we assessed if, for the architecture of fingerprint classification known as PCASYS (Pattern-Level Classification Automation System), it is possible to assume that classes can be modeled using Gaussian probability density function and can achieve classification results that can be compared with those obtained with more mature techniques such as those based on neural networks. For this, it is used the Gaussian mixture models (GMM), with supervised and unsupervised approaches in parameter estimation task. It was evaluated the results comparing the rates of misclassification of the proposed technique with the results achieved with other techniques, anyway, we analyzed statistically the estimated parameters of Gaussian mixture models using hypothesis testing and mutual entropy. It was tested using the image bank fingerprints of number 4 of National Institute of Standards and Technology (NIST) considering the 4 class problem and 5 class problem considering the natural distribution and balanced distribution.Atualmente, os sistemas de reconhecimento biométrico tem alcançado grande desenvolvimento e vem sendo usados em diversas áreas como a comercial, a financeira e de segurança. No caso específico do reconhecimento de impressões digitais os sistemas automáticos de identificação (AFIS) são capazes de identificar indivíduos localizados em grandes bancos de dados, lidando com dezenas de milhões de amostras, as que originam um custo computacional bastante elevado. Assim, a classificação de impressões digitais é um problema importante de ser tratado uma vez que diminui o tempo de busca por um indivíduo, reduzindo o espaço de busca a um determinado subgrupo. No presente trabalho busca-se avaliar se, para a arquitetura de classificação de impressões digitais conhecida como PCASYS (Pattern-Level Classification Automation System), é possível assumir que as classes podem ser modeladas por funções de densidade de probabilidade gaussiana e que podem alcançar resultados de classificação comparáveis com os obtidos com técnicas mais amadurecidas, como as baseadas em redes neurais. Para isto, empregou-se os modelos de misturas gaussianas (GMM) com abordagens supervisionada e não-supervisionada na estimativa de parâmetros. Os resultados foram avaliados comparando as taxas de erro de classificação obtidos neste trabalho frente aos resultados alcançados com outras técnicas no estado da arte; assim mesmo, analisou-se estatisticamente os parâmetros dos modelos de misturas gaussianas estimados usando teste de hipótese e entropia mútua. Os testes foram feitas usando o banco de imagens de impressões digitais número 4 do National Institute of Standard and Technology (NIST) considerando os problemas de classificação de 4 e 5 classes e as distribuições natural e balanceada.Texthttp://repositorio.ufes.br/handle/10/9601porUniversidade Federal do Espírito SantoMestrado em Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUFESBRCentro TecnológicoPCASYS (Sistema classificador de impressões digitais)Impressão digital (Computação)Distribuição (Teoria da probabilidade)Algoritmos de expectativa de maximizaçãoAnálise multivariadaClassificaçãoBiometriaEletrônica Industrial, Sistemas e Controles Eletrônicos621.3Avaliação de modelo de misturas aplicado à classificação de impressões digitais segundo a arquitetura pcasysinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESORIGINALtese_3598_DissertacaoMestradoAnibalCotrinaAtencio.pdfapplication/pdf3198269http://repositorio.ufes.br/bitstreams/ab2eb461-8f47-4c84-9b56-22e1d0a38117/download0c472e0d8c2f878cfbb4b43559136e5cMD5110/96012024-06-28 16:10:46.031oai:repositorio.ufes.br:10/9601http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-06-28T16:10:46Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false |
dc.title.none.fl_str_mv |
Avaliação de modelo de misturas aplicado à classificação de impressões digitais segundo a arquitetura pcasys |
title |
Avaliação de modelo de misturas aplicado à classificação de impressões digitais segundo a arquitetura pcasys |
spellingShingle |
Avaliação de modelo de misturas aplicado à classificação de impressões digitais segundo a arquitetura pcasys Atencio, Anibal Cotrina PCASYS (Sistema classificador de impressões digitais) Eletrônica Industrial, Sistemas e Controles Eletrônicos Impressão digital (Computação) Distribuição (Teoria da probabilidade) Algoritmos de expectativa de maximização Análise multivariada Classificação Biometria 621.3 |
title_short |
Avaliação de modelo de misturas aplicado à classificação de impressões digitais segundo a arquitetura pcasys |
title_full |
Avaliação de modelo de misturas aplicado à classificação de impressões digitais segundo a arquitetura pcasys |
title_fullStr |
Avaliação de modelo de misturas aplicado à classificação de impressões digitais segundo a arquitetura pcasys |
title_full_unstemmed |
Avaliação de modelo de misturas aplicado à classificação de impressões digitais segundo a arquitetura pcasys |
title_sort |
Avaliação de modelo de misturas aplicado à classificação de impressões digitais segundo a arquitetura pcasys |
author |
Atencio, Anibal Cotrina |
author_facet |
Atencio, Anibal Cotrina |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Salles, Evandro Ottoni Teatini |
dc.contributor.author.fl_str_mv |
Atencio, Anibal Cotrina |
dc.contributor.referee1.fl_str_mv |
Salomão, João Marques |
dc.contributor.referee2.fl_str_mv |
Montalvão Filho, Jugurta Rosa |
contributor_str_mv |
Salles, Evandro Ottoni Teatini Salomão, João Marques Montalvão Filho, Jugurta Rosa |
dc.subject.por.fl_str_mv |
PCASYS (Sistema classificador de impressões digitais) |
topic |
PCASYS (Sistema classificador de impressões digitais) Eletrônica Industrial, Sistemas e Controles Eletrônicos Impressão digital (Computação) Distribuição (Teoria da probabilidade) Algoritmos de expectativa de maximização Análise multivariada Classificação Biometria 621.3 |
dc.subject.cnpq.fl_str_mv |
Eletrônica Industrial, Sistemas e Controles Eletrônicos |
dc.subject.br-rjbn.none.fl_str_mv |
Impressão digital (Computação) Distribuição (Teoria da probabilidade) Algoritmos de expectativa de maximização Análise multivariada Classificação Biometria |
dc.subject.udc.none.fl_str_mv |
621.3 |
description |
Currently, biometric recognition systems have achieved great development and has been used in various fields including trade, finance and security. In the specific case of fingerprint recognition, automatic fingerprint identification systems (AFIS) are able to identify individuals located in large databases, dealing with tens of millions of samples, giving rise to a very high computational cost. Thus, the classification of fingerprints is an important problem to be treated as it reduces the search time by an individual, reducing the search space to a particular subgroup. In this study we assessed if, for the architecture of fingerprint classification known as PCASYS (Pattern-Level Classification Automation System), it is possible to assume that classes can be modeled using Gaussian probability density function and can achieve classification results that can be compared with those obtained with more mature techniques such as those based on neural networks. For this, it is used the Gaussian mixture models (GMM), with supervised and unsupervised approaches in parameter estimation task. It was evaluated the results comparing the rates of misclassification of the proposed technique with the results achieved with other techniques, anyway, we analyzed statistically the estimated parameters of Gaussian mixture models using hypothesis testing and mutual entropy. It was tested using the image bank fingerprints of number 4 of National Institute of Standards and Technology (NIST) considering the 4 class problem and 5 class problem considering the natural distribution and balanced distribution. |
publishDate |
2010 |
dc.date.issued.fl_str_mv |
2010-11-29 |
dc.date.accessioned.fl_str_mv |
2018-08-02T00:00:52Z |
dc.date.available.fl_str_mv |
2018-08-01 2018-08-02T00:00:52Z |
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 |
http://repositorio.ufes.br/handle/10/9601 |
url |
http://repositorio.ufes.br/handle/10/9601 |
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 |
Text |
dc.publisher.none.fl_str_mv |
Universidade Federal do Espírito Santo Mestrado em Engenharia Elétrica |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia Elétrica |
dc.publisher.initials.fl_str_mv |
UFES |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Centro Tecnológico |
publisher.none.fl_str_mv |
Universidade Federal do Espírito Santo Mestrado em Engenharia Elétrica |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) instname:Universidade Federal do Espírito Santo (UFES) instacron:UFES |
instname_str |
Universidade Federal do Espírito Santo (UFES) |
instacron_str |
UFES |
institution |
UFES |
reponame_str |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
collection |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
bitstream.url.fl_str_mv |
http://repositorio.ufes.br/bitstreams/ab2eb461-8f47-4c84-9b56-22e1d0a38117/download |
bitstream.checksum.fl_str_mv |
0c472e0d8c2f878cfbb4b43559136e5c |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES) |
repository.mail.fl_str_mv |
|
_version_ |
1804309144939790336 |