Uma proposta de construção de índice invertido para recuperação de imagens baseada em conteúdo
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFU |
Texto Completo: | https://repositorio.ufu.br/handle/123456789/12476 |
Resumo: | 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. |
id |
UFU_bf333eac1716ca741a580c1a07c00f8f |
---|---|
oai_identifier_str |
oai:repositorio.ufu.br:123456789/12476 |
network_acronym_str |
UFU |
network_name_str |
Repositório Institucional da UFU |
repository_id_str |
|
spelling |
Uma proposta de construção de índice invertido para recuperação de imagens baseada em conteúdoRecuperação de imagensÍndice invertidoModelo vetorialPalavras comunsPeso do termoCosenoDistância euclidianaRecuperação da informaçãoBanco de dadosInformation retrievalImage retrievalInverted indexVector spaceStop wordsTerm weightingCosineEuclidean distanceCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOThis 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.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorMestre em Ciências da ComputaçãoEste 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.Universidade Federal de UberlândiaBRPrograma de Pós-graduação em Ciência da ComputaçãoCiências Exatas e da TerraUFUBarcelos, Célia Aparecida Zorzohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721460A8Silva, Ilmério Reis dahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4760865T7Guliato, Denisehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790525E4Torres, Ricardo da Silvahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4769295A9Matos, Tauller Augusto de Araújo2016-06-22T18:32:14Z2009-08-202016-06-22T18:32:14Z2009-02-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfMATOS, 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.https://repositorio.ufu.br/handle/123456789/12476porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2017-06-23T12:54:57Zoai:repositorio.ufu.br:123456789/12476Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2017-06-23T12:54:57Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false |
dc.title.none.fl_str_mv |
Uma proposta de construção de índice invertido para recuperação de imagens baseada em conteúdo |
title |
Uma proposta de construção de índice invertido para recuperação de imagens baseada em conteúdo |
spellingShingle |
Uma proposta de construção de índice invertido para recuperação de imagens baseada em conteúdo Matos, Tauller Augusto de Araújo Recuperação de imagens Índice invertido Modelo vetorial Palavras comuns Peso do termo Coseno Distância euclidiana Recuperação da informação Banco de dados Information retrieval Image retrieval Inverted index Vector space Stop words Term weighting Cosine Euclidean distance CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Uma proposta de construção de índice invertido para recuperação de imagens baseada em conteúdo |
title_full |
Uma proposta de construção de índice invertido para recuperação de imagens baseada em conteúdo |
title_fullStr |
Uma proposta de construção de índice invertido para recuperação de imagens baseada em conteúdo |
title_full_unstemmed |
Uma proposta de construção de índice invertido para recuperação de imagens baseada em conteúdo |
title_sort |
Uma proposta de construção de índice invertido para recuperação de imagens baseada em conteúdo |
author |
Matos, Tauller Augusto de Araújo |
author_facet |
Matos, Tauller Augusto de Araújo |
author_role |
author |
dc.contributor.none.fl_str_mv |
Barcelos, Célia Aparecida Zorzo http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721460A8 Silva, Ilmério Reis da http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4760865T7 Guliato, Denise http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790525E4 Torres, Ricardo da Silva http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4769295A9 |
dc.contributor.author.fl_str_mv |
Matos, Tauller Augusto de Araújo |
dc.subject.por.fl_str_mv |
Recuperação de imagens Índice invertido Modelo vetorial Palavras comuns Peso do termo Coseno Distância euclidiana Recuperação da informação Banco de dados Information retrieval Image retrieval Inverted index Vector space Stop words Term weighting Cosine Euclidean distance CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
Recuperação de imagens Índice invertido Modelo vetorial Palavras comuns Peso do termo Coseno Distância euclidiana Recuperação da informação Banco de dados Information retrieval Image retrieval Inverted index Vector space Stop words Term weighting Cosine Euclidean distance CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
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. |
publishDate |
2009 |
dc.date.none.fl_str_mv |
2009-08-20 2009-02-19 2016-06-22T18:32:14Z 2016-06-22T18:32:14Z |
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 |
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. https://repositorio.ufu.br/handle/123456789/12476 |
identifier_str_mv |
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. |
url |
https://repositorio.ufu.br/handle/123456789/12476 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Uberlândia BR Programa de Pós-graduação em Ciência da Computação Ciências Exatas e da Terra UFU |
publisher.none.fl_str_mv |
Universidade Federal de Uberlândia BR Programa de Pós-graduação em Ciência da Computação Ciências Exatas e da Terra UFU |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFU instname:Universidade Federal de Uberlândia (UFU) instacron:UFU |
instname_str |
Universidade Federal de Uberlândia (UFU) |
instacron_str |
UFU |
institution |
UFU |
reponame_str |
Repositório Institucional da UFU |
collection |
Repositório Institucional da UFU |
repository.name.fl_str_mv |
Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU) |
repository.mail.fl_str_mv |
diinf@dirbi.ufu.br |
_version_ |
1805569696477478912 |