Avaliação do uso de técnicas de agrupamento na busca e recuperação de imagens
Autor(a) principal: | |
---|---|
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 |