Avaliação de modelo de misturas aplicado à classificação de impressões digitais segundo a arquitetura pcasys

Detalhes bibliográficos
Autor(a) principal: Atencio, Anibal Cotrina
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