Abordagens computacionais para calcular componentes principais ponderadas com aplicações em análise de imagens de faces humanas

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Miranda, Laura Costa Pereira
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Laboratório Nacional de Computação Científica
Coordenação de Pós-Graduação e Aperfeiçoamento (COPGA)
Brasil
LNCC
Programa de Pós-Graduação em Modelagem Computacional
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://tede.lncc.br/handle/tede/383
Resumo: Apesar da eficiência da análise de componentes principais (Principal Components Analysis - P CA) como um método não-supervisionado, para redução de dimensionalidade, seu algoritmo não incorpora informações prévias extraídas do domínio específico correspon- dente aos dados. Uma forma de tratar essa limitação do P CA é utilizando pesos espaciais computados através dos próprios dados, gerando mapas de ponderação, os quais tam- bém denominamos mapas computacionais. Neste contexto, o principal objetivo deste trabalho é investigar a eficiência de técnicas de ponderação dos dados para o cálculo de componentes principais em experimentos de gênero e expressão facial, considerando problemas de classificação e reconstrução. Especificamente, a metodologia consiste em gerar pesos espaciais para ponderar os pixels das imagens de entrada do P CA, transla- dadas em relação à média global dos dados. Em seguida, os dados assim ponderados são utilizados como entrada para o algoritmo tradicional do P CA. O método assim obtido é denominado P CA ponderado, aproveitando a nomenclatura da literatura onde essa técnica é denominada Weighted P CA. Tal abordagem baseada em dados foi empregada na literatura via cálculo de classificadores lineares e técnicas de análise discriminante. Nesta dissertação propomos outras alternativas e comparamos os resultados obtidos nos proble- mas de interesse. Estaremos considerando as seguintes técnicas para o cálculo dos pesos espaciais: (a) Entropia de Shannon calculada pixel-a-pixel (H); (b) Inverso da Entropia de Shannon (̂H); (c) Divergência Jensen-Shannon (JS); (d) Teste t de Student (T ); (e) Hiperplanos computados usando Smooth Support Vector Machine (W ). A técnica (e) é conhecida na literatura para o método em foco, sendo escolhida como uma referência para comparação com as demais. Os mapas obtidos pelo método (d) são utilizados em análise de faces, porém, em metodologias distintas da metodologia abordada nesta dissertação. A aplicação do Teste t de Student, entropia de Shannon e seu inverso, e divergência de Jensen-Shannon para cálculo de pesos espaciais para cômputo do P CA ponderado em reconhecimento de faces consiste na principal contribuição deste trabalho. A avaliação da eficiência das diferentes componentes principais obtidas com cada técnica é feita através da visualização de componentes principais, análise dos resultados da reconstrução de imagens e classificação. Para esta última, foram utilizados os seguintes classificadores: Distância de Mahalanobis (DM ) e K-Vizinhos Mais Próximos (KN N ), com K = 1. Os pesos computados podem formar um mapa de ponderação ruidoso, o que pode acarretar artefatos na reconstrução e interferir na classificação. Com o objetivo de reduzir tais efeitos os mapas computacionais foram processados utilizando uma metodologia baseada em quadtree, gerando novos mapas Hqt,̂ Hqt, JSqt, Tqt e Wqt, para reduzir pequenas variações locais. A utilização de quadtree no processamento de mapas espaciais para computar o P CA ponderado é outra contribuição deste trabalho. Os experimentos computacionais foram realizados usando a base de imagens de faces da FEI, que consiste de 400 imagens, sendo 200 de homens e 200 de mulheres, em cada caso, com expressões faciais sorrindo e neutra, e a base de imagens FERET, consistindo em 400 imagens, com 214 imagens de homens e 186 imagens de mulheres, em cada caso, com expressões faciais sorrindo e neutra. Os resultados mostraram a eficiência das versões ponderadas do P CA especialmente quando aplicamos o classificador KN N . Neste caso, os métodos T ,̂ H, Hqt ê Hqt foram os melhores. No caso da reconstrução, existe predominância de resultados superiores para o P CA em relação aos demais, seguido dos métodos JS e W . Os experimentos foram refeitos com os mapas obtidos após processamento via quadtree, mostrando melhora dos resultado da classificação para os métodoŝ H e H e mostrando melhora dos resultados da reconstrução para o método W .
id LNCC_56b76870519d6ad1df9bee0c221abbd1
oai_identifier_str oai:tede-server.lncc.br:tede/383
network_acronym_str LNCC
network_name_str Biblioteca Digital de Teses e Dissertações do LNCC
repository_id_str
spelling Abordagens computacionais para calcular componentes principais ponderadas com aplicações em análise de imagens de faces humanasProcessamento de imagens - Modelos matemáticosReconhecimento de facesAnálise de componentes principaisCNPQ::ENGENHARIASApesar da eficiência da análise de componentes principais (Principal Components Analysis - P CA) como um método não-supervisionado, para redução de dimensionalidade, seu algoritmo não incorpora informações prévias extraídas do domínio específico correspon- dente aos dados. Uma forma de tratar essa limitação do P CA é utilizando pesos espaciais computados através dos próprios dados, gerando mapas de ponderação, os quais tam- bém denominamos mapas computacionais. Neste contexto, o principal objetivo deste trabalho é investigar a eficiência de técnicas de ponderação dos dados para o cálculo de componentes principais em experimentos de gênero e expressão facial, considerando problemas de classificação e reconstrução. Especificamente, a metodologia consiste em gerar pesos espaciais para ponderar os pixels das imagens de entrada do P CA, transla- dadas em relação à média global dos dados. Em seguida, os dados assim ponderados são utilizados como entrada para o algoritmo tradicional do P CA. O método assim obtido é denominado P CA ponderado, aproveitando a nomenclatura da literatura onde essa técnica é denominada Weighted P CA. Tal abordagem baseada em dados foi empregada na literatura via cálculo de classificadores lineares e técnicas de análise discriminante. Nesta dissertação propomos outras alternativas e comparamos os resultados obtidos nos proble- mas de interesse. Estaremos considerando as seguintes técnicas para o cálculo dos pesos espaciais: (a) Entropia de Shannon calculada pixel-a-pixel (H); (b) Inverso da Entropia de Shannon (̂H); (c) Divergência Jensen-Shannon (JS); (d) Teste t de Student (T ); (e) Hiperplanos computados usando Smooth Support Vector Machine (W ). A técnica (e) é conhecida na literatura para o método em foco, sendo escolhida como uma referência para comparação com as demais. Os mapas obtidos pelo método (d) são utilizados em análise de faces, porém, em metodologias distintas da metodologia abordada nesta dissertação. A aplicação do Teste t de Student, entropia de Shannon e seu inverso, e divergência de Jensen-Shannon para cálculo de pesos espaciais para cômputo do P CA ponderado em reconhecimento de faces consiste na principal contribuição deste trabalho. A avaliação da eficiência das diferentes componentes principais obtidas com cada técnica é feita através da visualização de componentes principais, análise dos resultados da reconstrução de imagens e classificação. Para esta última, foram utilizados os seguintes classificadores: Distância de Mahalanobis (DM ) e K-Vizinhos Mais Próximos (KN N ), com K = 1. Os pesos computados podem formar um mapa de ponderação ruidoso, o que pode acarretar artefatos na reconstrução e interferir na classificação. Com o objetivo de reduzir tais efeitos os mapas computacionais foram processados utilizando uma metodologia baseada em quadtree, gerando novos mapas Hqt,̂ Hqt, JSqt, Tqt e Wqt, para reduzir pequenas variações locais. A utilização de quadtree no processamento de mapas espaciais para computar o P CA ponderado é outra contribuição deste trabalho. Os experimentos computacionais foram realizados usando a base de imagens de faces da FEI, que consiste de 400 imagens, sendo 200 de homens e 200 de mulheres, em cada caso, com expressões faciais sorrindo e neutra, e a base de imagens FERET, consistindo em 400 imagens, com 214 imagens de homens e 186 imagens de mulheres, em cada caso, com expressões faciais sorrindo e neutra. Os resultados mostraram a eficiência das versões ponderadas do P CA especialmente quando aplicamos o classificador KN N . Neste caso, os métodos T ,̂ H, Hqt ê Hqt foram os melhores. No caso da reconstrução, existe predominância de resultados superiores para o P CA em relação aos demais, seguido dos métodos JS e W . Os experimentos foram refeitos com os mapas obtidos após processamento via quadtree, mostrando melhora dos resultado da classificação para os métodoŝ H e H e mostrando melhora dos resultados da reconstrução para o método W .Despite the efficiency of principal components analysis (Principal Components Analysis - P CA) as an unsupervised method for dimensionality reduction, its algorithm does not incorporate prior information extracted from the specific domain corresponding to the data. One way to address this limitation of P CA is to use spatial weights computed from the data itself, generating weighting maps, which we also call computational maps. In this context, the main objective of this work is to investigate the efficiency of weighting techniques for the design of principal components in gender and facial expression experi- ments, considering classification and reconstruction problems. Specifically, the methodology consists of generating spatial weights to weight the pixels of the input images, translated in relation to the global average of the data. Then, the weighted data is used as input for the traditional P CA algorithm. The method thus obtained is called weighted P CA. Such a data-driven approach has been employed in the literature through the calculation of linear classifiers and discriminant analysis techniques. In this dissertation, we propose other alternatives and analyze the results obtained in the problems of interest. We consider the following techniques for calculating spatial weights: (a) Shannon entropy computed pixel-by-pixel (H); (b) Inverse of Shannon Entropy (̂H); (c) Jensen-Shannon divergence (JS); (d) Student’s t-test (T ); (e) Hyperplanes computed using Smooth Support Vector Machine (W ). The technique (e) is known in the literature for the method in focus, being chosen as a reference for comparison with our proposals. The maps obtained by method (d) are used in face analysis, however, in different methodologies from that addressed in this dissertation. The application of Student’s t-test, Shannon entropy and its inverse, and Jensen-Shannon divergence to calculate spatial weights to compute the weighted P CA for face recognition is the main contribution of this work. The evaluation of the efficiency of the different principal components obtained from each technique is done through visualization, analysis of image reconstruction results and classification. For the latter, the following classifiers were used: Mahalanobis Distance (DM ) and K-Nearest Neighbors (KN N ), with K = 1. The computed weights may form a noisy weight map, which can introduce artifacts in the reconstruction and interfere with the classification. In order to reduce such effects, the computational maps were processed using a methodology based on quadtree, generating new maps, Hqt,̂ Hqt, JSqt, Tqt e Wqt, to reduce small local variations. The use of quadtree in the processing of spatial maps to compute the weighted P CA is another contribution of this work. The computational experiments were carried out using the FEI face image database, which consists of 400 images, 200 of men and 200 of women, where each subject is pictured with facial expressions of smiling and neutral. Another database used was the FERET one, consisting of 400 images, 214 of men and 186 of women, where each subject is pictured with facial expressions smiling and neutral. The results demonstrated the efficiency of the weighted versions of P CA especially when we applied the KN N classifier. In this case, the T ,̂ H, Hqt and̂ Hqt methods achieve the best results. In the case of reconstruction, there is a predominance of superior results for P CA in relation to the others, followed by the JS and W methods. The experiments were reworked with the statistical maps obtained after processing via quadtree, showing improved classification results for thê H and H methods, and showing improved reconstruction results for the W method.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorLaboratório Nacional de Computação CientíficaCoordenação de Pós-Graduação e Aperfeiçoamento (COPGA)BrasilLNCCPrograma de Pós-Graduação em Modelagem ComputacionalGiraldi, Gilson AntonioHaddad, Diego BarretoGiraldi, Gilson AntonioOliveira, Jauvane Cavalcante deThomaz, Carlos EduardoMiranda, Laura Costa Pereira2024-02-02T14:58:18Z2023-11-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfMIRANDA, L. C. P. Abordagens computacionais para calcular componentes principais ponderadas com aplicações em análise de imagens de faces humanas. 2023. 254 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2023.https://tede.lncc.br/handle/tede/383porhttps://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCC2024-02-03T04:37:46Zoai:tede-server.lncc.br:tede/383Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2024-02-03T04:37:46Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false
dc.title.none.fl_str_mv Abordagens computacionais para calcular componentes principais ponderadas com aplicações em análise de imagens de faces humanas
title Abordagens computacionais para calcular componentes principais ponderadas com aplicações em análise de imagens de faces humanas
spellingShingle Abordagens computacionais para calcular componentes principais ponderadas com aplicações em análise de imagens de faces humanas
Miranda, Laura Costa Pereira
Processamento de imagens - Modelos matemáticos
Reconhecimento de faces
Análise de componentes principais
CNPQ::ENGENHARIAS
title_short Abordagens computacionais para calcular componentes principais ponderadas com aplicações em análise de imagens de faces humanas
title_full Abordagens computacionais para calcular componentes principais ponderadas com aplicações em análise de imagens de faces humanas
title_fullStr Abordagens computacionais para calcular componentes principais ponderadas com aplicações em análise de imagens de faces humanas
title_full_unstemmed Abordagens computacionais para calcular componentes principais ponderadas com aplicações em análise de imagens de faces humanas
title_sort Abordagens computacionais para calcular componentes principais ponderadas com aplicações em análise de imagens de faces humanas
author Miranda, Laura Costa Pereira
author_facet Miranda, Laura Costa Pereira
author_role author
dc.contributor.none.fl_str_mv Giraldi, Gilson Antonio
Haddad, Diego Barreto
Giraldi, Gilson Antonio
Oliveira, Jauvane Cavalcante de
Thomaz, Carlos Eduardo
dc.contributor.author.fl_str_mv Miranda, Laura Costa Pereira
dc.subject.por.fl_str_mv Processamento de imagens - Modelos matemáticos
Reconhecimento de faces
Análise de componentes principais
CNPQ::ENGENHARIAS
topic Processamento de imagens - Modelos matemáticos
Reconhecimento de faces
Análise de componentes principais
CNPQ::ENGENHARIAS
description Apesar da eficiência da análise de componentes principais (Principal Components Analysis - P CA) como um método não-supervisionado, para redução de dimensionalidade, seu algoritmo não incorpora informações prévias extraídas do domínio específico correspon- dente aos dados. Uma forma de tratar essa limitação do P CA é utilizando pesos espaciais computados através dos próprios dados, gerando mapas de ponderação, os quais tam- bém denominamos mapas computacionais. Neste contexto, o principal objetivo deste trabalho é investigar a eficiência de técnicas de ponderação dos dados para o cálculo de componentes principais em experimentos de gênero e expressão facial, considerando problemas de classificação e reconstrução. Especificamente, a metodologia consiste em gerar pesos espaciais para ponderar os pixels das imagens de entrada do P CA, transla- dadas em relação à média global dos dados. Em seguida, os dados assim ponderados são utilizados como entrada para o algoritmo tradicional do P CA. O método assim obtido é denominado P CA ponderado, aproveitando a nomenclatura da literatura onde essa técnica é denominada Weighted P CA. Tal abordagem baseada em dados foi empregada na literatura via cálculo de classificadores lineares e técnicas de análise discriminante. Nesta dissertação propomos outras alternativas e comparamos os resultados obtidos nos proble- mas de interesse. Estaremos considerando as seguintes técnicas para o cálculo dos pesos espaciais: (a) Entropia de Shannon calculada pixel-a-pixel (H); (b) Inverso da Entropia de Shannon (̂H); (c) Divergência Jensen-Shannon (JS); (d) Teste t de Student (T ); (e) Hiperplanos computados usando Smooth Support Vector Machine (W ). A técnica (e) é conhecida na literatura para o método em foco, sendo escolhida como uma referência para comparação com as demais. Os mapas obtidos pelo método (d) são utilizados em análise de faces, porém, em metodologias distintas da metodologia abordada nesta dissertação. A aplicação do Teste t de Student, entropia de Shannon e seu inverso, e divergência de Jensen-Shannon para cálculo de pesos espaciais para cômputo do P CA ponderado em reconhecimento de faces consiste na principal contribuição deste trabalho. A avaliação da eficiência das diferentes componentes principais obtidas com cada técnica é feita através da visualização de componentes principais, análise dos resultados da reconstrução de imagens e classificação. Para esta última, foram utilizados os seguintes classificadores: Distância de Mahalanobis (DM ) e K-Vizinhos Mais Próximos (KN N ), com K = 1. Os pesos computados podem formar um mapa de ponderação ruidoso, o que pode acarretar artefatos na reconstrução e interferir na classificação. Com o objetivo de reduzir tais efeitos os mapas computacionais foram processados utilizando uma metodologia baseada em quadtree, gerando novos mapas Hqt,̂ Hqt, JSqt, Tqt e Wqt, para reduzir pequenas variações locais. A utilização de quadtree no processamento de mapas espaciais para computar o P CA ponderado é outra contribuição deste trabalho. Os experimentos computacionais foram realizados usando a base de imagens de faces da FEI, que consiste de 400 imagens, sendo 200 de homens e 200 de mulheres, em cada caso, com expressões faciais sorrindo e neutra, e a base de imagens FERET, consistindo em 400 imagens, com 214 imagens de homens e 186 imagens de mulheres, em cada caso, com expressões faciais sorrindo e neutra. Os resultados mostraram a eficiência das versões ponderadas do P CA especialmente quando aplicamos o classificador KN N . Neste caso, os métodos T ,̂ H, Hqt ê Hqt foram os melhores. No caso da reconstrução, existe predominância de resultados superiores para o P CA em relação aos demais, seguido dos métodos JS e W . Os experimentos foram refeitos com os mapas obtidos após processamento via quadtree, mostrando melhora dos resultado da classificação para os métodoŝ H e H e mostrando melhora dos resultados da reconstrução para o método W .
publishDate 2023
dc.date.none.fl_str_mv 2023-11-30
2024-02-02T14:58:18Z
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 MIRANDA, L. C. P. Abordagens computacionais para calcular componentes principais ponderadas com aplicações em análise de imagens de faces humanas. 2023. 254 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2023.
https://tede.lncc.br/handle/tede/383
identifier_str_mv MIRANDA, L. C. P. Abordagens computacionais para calcular componentes principais ponderadas com aplicações em análise de imagens de faces humanas. 2023. 254 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2023.
url https://tede.lncc.br/handle/tede/383
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
Coordenação de Pós-Graduação e Aperfeiçoamento (COPGA)
Brasil
LNCC
Programa de Pós-Graduação em Modelagem Computacional
publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
Coordenação de Pós-Graduação e Aperfeiçoamento (COPGA)
Brasil
LNCC
Programa de Pós-Graduação em Modelagem Computacional
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do LNCC
instname:Laboratório Nacional de Computação Científica (LNCC)
instacron:LNCC
instname_str Laboratório Nacional de Computação Científica (LNCC)
instacron_str LNCC
institution LNCC
reponame_str Biblioteca Digital de Teses e Dissertações do LNCC
collection Biblioteca Digital de Teses e Dissertações do LNCC
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)
repository.mail.fl_str_mv library@lncc.br||library@lncc.br
_version_ 1832738028459655168