• 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.2023.tde-15022024-122742
Document
Auteur
Nom complet
Renato Gomes Marcacini
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Carlos, 2023
Directeur
Jury
Traina, Agma Juci Machado (Président)
Batista Neto, João do Espírito Santo
Ribeiro, Marcela Xavier
Santos, Lúcio Fernandes Dutra
Titre en portugais
Desenvolvimento de Método de Acesso Métrico com Calibração de Distância Perceptual para Consultas por Similaridade de Imagens Médicas
Mots-clés en portugais
CBIR
Consultas por similaridade
Funções de distância ponderada
MAM
Método de acesso métrico
Realimentação de relevância
Resumé en portugais
Indexar e recuperar informações organizadas em bases de dados, de modo eficiente e preciso para responder às consultas solicitadas pelos usuários, são pilares do processo de engenharia e ciência de dados. No contexto médico, o tratamento e extração de semântica do dado complexo do tipo imagem, são fundamentais para tomadas de decisões. Esse tipo de tratamento demanda extrair a essência (características) desses dados e usualmente efetuar consultas por similaridade sobre tais características, em vez de usar o dado complexo em si. Os Métodos de Acesso Métrico (MAMs) foram desenvolvidos como ferramentas fundamentais para processar consultas por similaridade de modo eficiente apoiando os sistemas de gerenciamento de bases de dados. Os MAMs utilizam funções de distância fixas para realizar a construção da árvore métrica, o que por sua vez impede que um MAM consiga indexar os elementos utilizando duas ou mais funções de distância na mesma indexação. Em muitos casos, o uso de funções de distância tradicionais falha em oferecer respostas compatíveis com a percepção de distância dos usuários. Esta pesquisa em nível de Mestrado desenvolveu mecanismos para tratar esse problema, desenvolvendo uma abordagem que permita incluir funções de distâncias ponderadas para o processamento de consultas por similaridade em MAM. Um vetor de pesos corretamente aprendido, permite ponderar funções de distâncias e aprimorar a semântica dos dados, trazendo maior precisão ao processamento de consultas. Deve-se, para isso, utilizar recursos de Realimentação de Relevância (RR), visando capturar a percepção do usuário com relação à semelhança entre imagens. Este trabalho propõe dois métodos que tratam o aprimoramento do espaço de características e inclusão de funções de distância ponderadas no MAM Slim-Tree. O método Fusion Relevance Feedback (FRF) aplica um pré-processamento combinando extratores de características tradicionais e aprimorando o espaço de características utilizando RR, alcançando acurácias equivalentes e superiores em relação as técnicas de aprendizado profundo. O método Tuning Metrics Relevance Feedback (TMRF) infere vetores de pesos no MAM Slim-Tree e apresenta uma metodologia de reindexação que mantêm a estrutura otimizada com o espaço métrico aprimorando. As análises realizadas demonstram que o método TMRF aprimora o espaço métrico do conjunto de dados e mantém o MAM eficiente, sendo 70% mais rápida em relação a estratégias sequenciais, com ganhos expressivos em termos de acurácia de até 42% através de aprendizado por RR.
Titre en anglais
Development of a Metric Access Method with Perceptual Distance Calibration for Medical Image Similarity Queries
Mots-clés en anglais
CBIR
MAM
Metric access method
Relevance feedback
Semantic similarity queries
Weighted distance functions
Resumé en anglais
Indexing and retrieving information organized in databases efficiently and accurately to respond to queries requested by users and specialists are pillars of the engineering and data science process. In the medical context, complex image-type datas management and semantic extraction are fundamental for decision-making. This type of management requires extracting the essence (features) of these data and usually carrying out similar queries on such features, instead of using the complex data itself. The Metric Access Methods (MAMs) were developed as fundamental tools to process similarity queries supporting database management systems efficiently. MAMs use fixed distance functions to build the metric tree, which in turn prevents a MAM from being able to index elements using two or more distance functions in the same index. In many cases, the use of traditional distance functions fails to provide answers compatible with users perception of distance. This Masters level research developed novel mechanisms to deal with this issue, developing an approach that allows including weighted distance functions for processing similarity queries in MAM. A properly learned vector of weights allows weighting distance functions and improving data semantics, enhancing the query processing accuracy. For this intent, resources of Relevance Feedback (RF) were used, to capture the users perception regarding the similarity between images. This work proposes two methods to enhance the feature space and include weighted distance functions in the Slim-Tree MAM. The method Fusion Relevance Feedback (FRF) applies a pre-processing step combining traditional feature extractors and improving the feature space using RF, achieving equivalent and superior accuracies compared to deep learning techniques. The Tuning Metrics Relevance Feedback (TMRF) method infers weight vectors in the Slim-Tree and presents a reindexing methodology that keeps the structure optimized with the metric space improving. The analyses demonstrated that the TMRF method improves the metric space of the data set and keeps the MAM efficient, being 70% faster in relation to sequential strategies, with expressive gains in accuracy of up to 42% through learning by RF.
 
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
2024-02-15
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
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.