• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Mémoire de Maîtrise
DOI
https://doi.org/10.11606/D.55.2012.tde-03022012-150052
Document
Auteur
Nom complet
Letrícia Pereira Soares Avalhais
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Carlos, 2012
Directeur
Jury
Traina, Agma Juci Machado (Président)
Barcellos, Célia Aparecida Zorzo
Batista Neto, João do Espírito Santo
Titre en portugais
Transformação de espaços métricos otimizando a recuperação de imagens por conteúdo e avaliação por análise visual
Mots-clés en portugais
Algoritmo genético
Consultas por similaridade
Realimentação de relevância
Transformação de espaço métrico
Visualização
Resumé en portugais
O problema da descontinuidade semântica tem sido um dos principais focos de pesquisa no desenvolvimento de sistemas de recuperação de imagens baseada em conteúdo (CBIR). Neste contexto, as pesquisas mais promissoras focam principalmente na inferência de pesos de características contínuos e na seleção de características. Entretanto, os processos tradicionais de inferência de pesos contínuos são computacionalmente caros e a seleção de características equivale a uma ponderação binária. Visando tratar adequadamente o problema de lacuna semântica, este trabalho propõe dois métodos de transformação de espaço de características métricos baseados na inferência de funções de transformação por meio de algoritmo genético. O método WF infere funções de ponderação para ajustar a função de dissimilaridade e o método TF infere funções para transformação das características. Comparados às abordagens de inferência de pesos contínuos da literatura, ambos os métodos propostos proporcionam uma redução drástica do espaço de busca ao limitar a busca à escolha de um conjunto ordenado de funções de transformação. Análises visuais do espaço transformado e de gráficos de precisão vs. revocação confirmam que TF e WF superam a abordagem tradicional de ponderação de características. Adicionalmente, foi verificado que TF supera significativamente WF em termos de precisão dos resultados de consultas por similaridade por permitir transformação não lineares no espaço de característica, conforme constatado por análise visual.
Titre en anglais
Metric space transformation optimizing content-based image retrieval and visual analysis evaluation
Mots-clés en anglais
Genetic algorithm
Metric space transformation
Relevance feedback
Similarity queries
Visualization
Resumé en anglais
The semantic gap problem has been a major focus of research in the development of content-based image retrieval (CBIR) systems. In this context, the most promising research focus primarily on the inference of continuous feature weights and feature selection. However, the traditional processes of continuous feature weighting are computationally expensive and feature selection is equivalent to a binary weighting. Aiming at alleviating the semantic gap problem, this master dissertation proposes two methods for the transformation of metric feature spaces based on the inference of transformation functions using Genetic Algorithms. The WF method infers weighting functions and the TF method infers transformation functions for the features. Compared to the existing methods, both proposed methods provide a drastic searching space reduction by limiting the search to the choice of an ordered set of transformation functions. Visual analysis of the transformed space and precision. vs. recall graphics confirm that both TF and WF outperform the traditional feature eighting methods. Additionally, we found that TF method significantly outperforms WF regarding the query similarity accuracy by performing non linear feature space transformation, as found in the visual analysis.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2012-02-03
 
AVERTISSEMENT: Le matériau se réfère à des documents provenant de cette thèse ou mémoire. Le contenu de ces documents est la responsabilité de l'auteur de la thèse ou mémoire.
  • AVALHAIS, Letricia P. S., et al. Feature space optimization for content-based image retrieval [doi:10.1145/2387358.2387359]. ACM SIGAPP Applied Computing Review [online], 2012, vol. 12, n. 3, p. 7-19.
  • AVALHAIS, LETRICIA P. S., et al. Feature space optimization for content-based image retrieval [doi:10.1145/2387358.2387359]. Applied Computing Review [online], 2012, vol. 12, p. 7-19.
  • AVALHAIS, L. P. S., et al. Image Retrieval Employing Genetic Dissimilarity Weighting and Feature Space Transformation Functions [doi:10.1145/2245276.2245471]. In 27th Annual ACM Symposium on Applied Computing (SAC2012), Riva del Garda, 2012. Proceedings of the ACM.New York : ACM Press, 2012.
  • AVALHAIS, Letricia P. S., et al. Image retrieval employing genetic dissimilarity weighting and feature space transformation functions [doi:10.1145/2245276.2245471]. In Proceedings of the 27th Annual ACM Symposium on Applied Computing - SAC '12 [online], 27, Trento, Italy, 2012. New York, New York, USA : ACM Press, 2012. p. 1012-1017. ISBN 9781450308571.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2024. Tous droits réservés.