Avaliação do uso de técnicas de agrupamento na busca e recuperação de imagens

Detalhes bibliográficos
Autor(a) principal: Silva Filho, Antonio Fernandes da
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU)
Texto Completo: https://repositorio.ufersa.edu.br/handle/tede/672
Resumo: Nowadays, almost all services and daily tasks involve some computational apparatus, leading to creation and further accumulation of data. This progressive amount of data is an important opportunity of exploration for scientific and commercial branches, which started to value and to use this information more intense and objectively. Allied to this, the natural process of public and private life exposure through social networks and electronic devices tend to generate a significant amount of images that can and should be utilized with various purposes, such as in public security. In this context, facial recognition has advanced and attracted specific studies and applications, aiming at the identification of individuals through parametric features. However, some barriers are still found, making difficult the efficient performance of the operation, such as the computational cost on the search time and recovery of large proportions in image databases. Based on this, this paper proposes the use of clustering algorithms in the organization of image data, thus providing a direction and “ shortening ” in facial images searches. More specifically, an analysis related to the optimization is conducted imposed by the use of clustering techniques applied in the automated organization of images, the preparative step for performing searches. The proposed method was applied to real facial images databases and used two clustering algorithms k-means and EM with variations for the similarity measures (euclidean distance and Pearson correlation). The results show that the use of clustering in data organization has proved to be efficient, leading to a significant reduction in search time and without losses in process accuracy
id UFER_662f32b68e5b71b705da42bae5cebaa3
oai_identifier_str oai:repositorio.ufersa.edu.br:tede/672
network_acronym_str UFER
network_name_str Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU)
repository_id_str
spelling Avaliação do uso de técnicas de agrupamento na busca e recuperação de imagensReconhecimento facialAgrupamento de imagensExtração de característicasFacial recogninitionImage clusteringSearch algorithmsFeature extractionClusteringCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAONowadays, almost all services and daily tasks involve some computational apparatus, leading to creation and further accumulation of data. This progressive amount of data is an important opportunity of exploration for scientific and commercial branches, which started to value and to use this information more intense and objectively. Allied to this, the natural process of public and private life exposure through social networks and electronic devices tend to generate a significant amount of images that can and should be utilized with various purposes, such as in public security. In this context, facial recognition has advanced and attracted specific studies and applications, aiming at the identification of individuals through parametric features. However, some barriers are still found, making difficult the efficient performance of the operation, such as the computational cost on the search time and recovery of large proportions in image databases. Based on this, this paper proposes the use of clustering algorithms in the organization of image data, thus providing a direction and “ shortening ” in facial images searches. More specifically, an analysis related to the optimization is conducted imposed by the use of clustering techniques applied in the automated organization of images, the preparative step for performing searches. The proposed method was applied to real facial images databases and used two clustering algorithms k-means and EM with variations for the similarity measures (euclidean distance and Pearson correlation). The results show that the use of clustering in data organization has proved to be efficient, leading to a significant reduction in search time and without losses in process accuracy2017-04-19Atualmente quase todos os serviços e tarefas cotidianas envolvem algum aparato computacional, acarretando a criação e o consequente acúmulo de dados. Essa progressiva quantidade de dados representa uma importante oportunidade de exploração para os ramos científico e comercial, que passaram a valorizar e utilizar essas informações de forma mais intensa e objetiva. Aliado a isso, o processo natural de exposição da vida pública e privada através das redes sociais e dos dispositivos eletrônicos tende a gerar uma quantidade expressiva de imagens que podem e devem ser aproveitadas com os mais diversos fins, como na área de segurança pública. Nesse contexto, o reconhecimento facial tem avançado e atraído estudos e aplicações específicas, que visam a identificação de indivíduos por meio de características paramétricas. No entanto, alguns entraves ainda são encontrados, dificultando a realização eficiente dessa operação, como o custo computacional relativo ao tempo de busca e recuperação de imagens em bases de dados de grandes proporções. Baseado nisso, este trabalho propõe a utilização de algoritmos de agrupamento na organização dos dados de imagens, proporcionando assim um direcionamento e “encurtamento” nas buscas de imagens faciais. Mais especificamente, é feita uma análise relacionada à otimização imposta pelo uso de técnicas de agrupamento aplicadas na organização automatizada das imagens, como etapa preparativa para realização de buscas. O método proposto foi aplicado em bases de dados de imagens faciais reais, e utilizou dois algoritmos de agrupamento (k-means e EM) com variações para as medidas de similaridade (distância euclidiana e correlação de Pearson). Os resultados obtidos revelam que o emprego do agrupamento na organização dos dados mostrou-se eficiente, levando a uma redução significativa no tempo de busca, e sem prejuízos na precisão do processoCoordenação de Aperfeiçoamento de Pessoal de Nível SuperiorUniversidade Federal Rural do Semi-ÁridoBrasilUFERSAPrograma de Pós-Graduação em Ciência da ComputaçãoAraújo, Daniel Sabino Amorim de04634747405http://lattes.cnpq.br/474475478016535409833078494http://lattes.cnpq.br/7420214796768788Canuto, Anne Magaly de Paula66487099449http://lattes.cnpq.br/1357887401899097Santos, Araken de Medeiros00739803409http://lattes.cnpq.br/8059198436766378Silva Filho, Antonio Fernandes da2017-04-26T12:18:11Z2016-08-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfSILVA FILHO, Antonio Fernandes da. Avaliação do uso de técnicas de agrupamento na busca e recuperação de imagens. 2016. 89 f. Dissertação (Mestrado) - Curso de Pós-graduação em Ciência da Computação, Universidade Federal Rural do Semi-Árido, Mossoró, 2016.https://repositorio.ufersa.edu.br/handle/tede/672porCC-BY-SAinfo:eu-repo/semantics/openAccessreponame:Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU)instname:Universidade Federal Rural do Semi-Árido (UFERSA)instacron:UFERSA2023-09-14T03:38:03Zoai:repositorio.ufersa.edu.br:tede/672Repositório Institucionalhttps://repositorio.ufersa.edu.br/PUBhttps://repositorio.ufersa.edu.br/server/oai/requestrepositorio@ufersa.edu.br || admrepositorio@ufersa.edu.bropendoar:2023-09-14T03:38:03Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU) - Universidade Federal Rural do Semi-Árido (UFERSA)false
dc.title.none.fl_str_mv Avaliação do uso de técnicas de agrupamento na busca e recuperação de imagens
title Avaliação do uso de técnicas de agrupamento na busca e recuperação de imagens
spellingShingle Avaliação do uso de técnicas de agrupamento na busca e recuperação de imagens
Silva Filho, Antonio Fernandes da
Reconhecimento facial
Agrupamento de imagens
Extração de características
Facial recogninition
Image clustering
Search algorithms
Feature extraction
Clustering
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Avaliação do uso de técnicas de agrupamento na busca e recuperação de imagens
title_full Avaliação do uso de técnicas de agrupamento na busca e recuperação de imagens
title_fullStr Avaliação do uso de técnicas de agrupamento na busca e recuperação de imagens
title_full_unstemmed Avaliação do uso de técnicas de agrupamento na busca e recuperação de imagens
title_sort Avaliação do uso de técnicas de agrupamento na busca e recuperação de imagens
author Silva Filho, Antonio Fernandes da
author_facet Silva Filho, Antonio Fernandes da
author_role author
dc.contributor.none.fl_str_mv Araújo, Daniel Sabino Amorim de
04634747405
http://lattes.cnpq.br/4744754780165354
09833078494
http://lattes.cnpq.br/7420214796768788
Canuto, Anne Magaly de Paula
66487099449
http://lattes.cnpq.br/1357887401899097
Santos, Araken de Medeiros
00739803409
http://lattes.cnpq.br/8059198436766378
dc.contributor.author.fl_str_mv Silva Filho, Antonio Fernandes da
dc.subject.por.fl_str_mv Reconhecimento facial
Agrupamento de imagens
Extração de características
Facial recogninition
Image clustering
Search algorithms
Feature extraction
Clustering
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Reconhecimento facial
Agrupamento de imagens
Extração de características
Facial recogninition
Image clustering
Search algorithms
Feature extraction
Clustering
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Nowadays, almost all services and daily tasks involve some computational apparatus, leading to creation and further accumulation of data. This progressive amount of data is an important opportunity of exploration for scientific and commercial branches, which started to value and to use this information more intense and objectively. Allied to this, the natural process of public and private life exposure through social networks and electronic devices tend to generate a significant amount of images that can and should be utilized with various purposes, such as in public security. In this context, facial recognition has advanced and attracted specific studies and applications, aiming at the identification of individuals through parametric features. However, some barriers are still found, making difficult the efficient performance of the operation, such as the computational cost on the search time and recovery of large proportions in image databases. Based on this, this paper proposes the use of clustering algorithms in the organization of image data, thus providing a direction and “ shortening ” in facial images searches. More specifically, an analysis related to the optimization is conducted imposed by the use of clustering techniques applied in the automated organization of images, the preparative step for performing searches. The proposed method was applied to real facial images databases and used two clustering algorithms k-means and EM with variations for the similarity measures (euclidean distance and Pearson correlation). The results show that the use of clustering in data organization has proved to be efficient, leading to a significant reduction in search time and without losses in process accuracy
publishDate 2016
dc.date.none.fl_str_mv 2016-08-26
2017-04-26T12:18:11Z
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 FILHO, Antonio Fernandes da. Avaliação do uso de técnicas de agrupamento na busca e recuperação de imagens. 2016. 89 f. Dissertação (Mestrado) - Curso de Pós-graduação em Ciência da Computação, Universidade Federal Rural do Semi-Árido, Mossoró, 2016.
https://repositorio.ufersa.edu.br/handle/tede/672
identifier_str_mv SILVA FILHO, Antonio Fernandes da. Avaliação do uso de técnicas de agrupamento na busca e recuperação de imagens. 2016. 89 f. Dissertação (Mestrado) - Curso de Pós-graduação em Ciência da Computação, Universidade Federal Rural do Semi-Árido, Mossoró, 2016.
url https://repositorio.ufersa.edu.br/handle/tede/672
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal Rural do Semi-Árido
Brasil
UFERSA
Programa de Pós-Graduação em Ciência da Computação
publisher.none.fl_str_mv Universidade Federal Rural do Semi-Árido
Brasil
UFERSA
Programa de Pós-Graduação em Ciência da Computação
dc.source.none.fl_str_mv reponame:Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU)
instname:Universidade Federal Rural do Semi-Árido (UFERSA)
instacron:UFERSA
instname_str Universidade Federal Rural do Semi-Árido (UFERSA)
instacron_str UFERSA
institution UFERSA
reponame_str Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU)
collection Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU)
repository.name.fl_str_mv Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU) - Universidade Federal Rural do Semi-Árido (UFERSA)
repository.mail.fl_str_mv repositorio@ufersa.edu.br || admrepositorio@ufersa.edu.br
_version_ 1809747455714000896