Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/12476
metadata.dc.type: Dissertação
metadata.dc.rights: Acesso Aberto
Title: Uma proposta de construção de índice invertido para recuperação de imagens baseada em conteúdo
metadata.dc.creator: Matos, Tauller Augusto de Araújo
metadata.dc.contributor.advisor1: Silva, Ilmério Reis da
metadata.dc.contributor.advisor-co1: Barcelos, Célia Aparecida Zorzo
metadata.dc.contributor.referee1: Guliato, Denise
metadata.dc.contributor.referee2: Torres, Ricardo da Silva
metadata.dc.description.resumo: Este trabalho apresenta uma proposta de construção do Índice Invertido para recuperação de imagens baseado em conteúdo (CBIR). O objetivo é acelerar o processamento de consultas, sem perda de qualidade na resposta. Para avaliar a eficácia da proposta foram desenvolvidos dois sistemas de recuperação de imagens. O primeiro sistema, usado como base de comparação, utiliza técnicas de extração de características e cálculo de similaridade, normalmente utilizadas em CBIR, a saber, momentos de cor e distância Euclidiana. Esta abordagem apresenta como problema, o baixo desempenho no tempo de processamento de grandes coleções de imagens como por exemplo, a Web. Para obter um melhor desempenho no processamento de consultas, é proposto um sistema que indexa as imagens utilizando-se de uma estrutura muito utilizada na recuperação textual, conhecida como índice invertido. Outra mudança deste sistema, se refere ao cálculo da similaridade. Para permitir o uso do índice invertido como acelerador do processo de cálculo do ranking a similaridade entre a imagem de consulta e a coleção de imagens é medida por meio do cálculo do cosseno entre vetores representantes da imagem de consulta e das imagens do banco de dados. Foram feitas duas análises: a avaliação da qualidade de recuperação e análise do número de operações aritméticas efetuadas pelos dois sistemas no cálculo da similaridade. É mostrado o ganho significativo no número de operações aritméticas sem perda significativa na qualidade de recuperação.
Abstract: This work shows an approach to construct an inverted index for Content-Based Image Retrieval. The objective is to speed up the process of querying without loss of quality in the result. To evaluate the effectiveness of the proposal, two systems for retrieval of images were developed. The first system was used as a basis for comparison. It uses techniques for extraction of features and for computing similarity of images usually used in CBIR, namely color moments and Euclidian distance. This approach presents problems such as the poor performance in processing time of large collections of images, such as the Web. To improve performance in the querying process, we proposed a system that indexes the images through a structure often used in textual retrieval, known as inverted index. We also propose the use of a cosine-base distance function to compute the similarity among a given query image and database images. We conducted two tests: the quality of retrieval, and the analysis of the number of arithmetic operations performed by the two systems the calculation of similarity. It is shown significant gain in the number of arithmetic operations reduction without significant loss in quality of retrieved.
Keywords: Recuperação de imagens
Índice invertido
Modelo vetorial
Palavras comuns
Peso do termo
Coseno
Distância euclidiana
Information retrieval
Image retrieval
Inverted index
Vector space
Stop words
Term weighting
Cosine
Euclidean distance
Recuperação da informação
Banco de dados
metadata.dc.subject.cnpq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
metadata.dc.language: por
metadata.dc.publisher.country: BR
Publisher: Universidade Federal de Uberlândia
metadata.dc.publisher.initials: UFU
metadata.dc.publisher.department: Ciências Exatas e da Terra
metadata.dc.publisher.program: Programa de Pós-graduação em Ciência da Computação
Citation: MATOS, Tauller Augusto de Araújo. Uma proposta de construção de índice invertido para recuperação de imagens baseada em conteúdo. 2009. 92 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2009.
URI: https://repositorio.ufu.br/handle/123456789/12476
Issue Date: 19-Feb-2009
Appears in Collections:PPGCC - Mestrado em Ciência da Computação

Files in This Item:
File Description SizeFormat 
dis.pdf1.34 MBAdobe PDFView/Open


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