Please use this identifier to cite or link to this item: http://repositorio.ufersa.edu.br/handle/tede/672
metadata.dc.type: Dissertação
Title: Avaliação do uso de técnicas de agrupamento na busca e recuperação de imagens
metadata.dc.creator: Silva Filho, Antonio Fernandes da
metadata.dc.contributor.advisor1: Araújo, Daniel Sabino Amorim de
metadata.dc.contributor.referee1: Canuto, Anne Magaly de Paula
metadata.dc.contributor.referee2: Santos, Araken de Medeiros
metadata.dc.description.resumo: Atualmente 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 processo
Abstract: 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
Keywords: Reconhecimento facial
Agrupamento de imagens
Extração de características
Facial recogninition
Image clustering
Search algorithms
Feature extraction
Clustering
metadata.dc.subject.cnpq: CNPQ::CIENCIAS EXATAS E DA TERRA
metadata.dc.language: por
metadata.dc.publisher.country: Brasil
Publisher: Universidade Federal Rural do Semi-Árido
metadata.dc.publisher.initials: UFERSA
metadata.dc.publisher.program: Programa de Pós-graduação em Ciência da Computação
Citation: 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.
metadata.dc.rights: Acesso Aberto
URI: http://repositorio.ufersa.edu.br/handle/tede/672
Issue Date: 26-Aug-2016
Appears in Collections:MESTRADO EM CIÊNCIA DA COMPUTAÇÃO

Files in This Item:
File Description SizeFormat 
AntonioFSF_DISSERT.pdf2.96 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.