Proceedings chapter
English

Dual diffusion model of spreading activation for content-based image retrieval

Presented atSanta Barbara (CA, USA), 26-27 October 2006
PublisherACM
Publication date2006
Abstract

This paper introduces a content-based information retrieval method inspired by the ideas of spreading activation models. In response to a given query,the proposed approach computes document ranks as their final activation values obtained upon completion of a diffusion process. This diffusion process,in turn,is dual in the sense that it models the spreading of the query 's initial activation simultaneously in two similarity domains: low-level feature-based and high-level semantic.The formulation of the diffusion process relies on an approximation that makes it possible to compute the final activation as a solution to a linear system of differential equations via a matrix exponential without the need to resort to an iterative simulation.The latter calculation is performed efficiently by adapting a sparse routine based on Krylov sub-space projection method.The empirical performance of the described dual diffusion model has been evaluated in terms of precision and recall on the task of content-based digital image retrieval in query-by-example scenario. The obtained experimental results demonstrate that the proposed method achieves better overall performance compared to traditional feature-based approaches. This performance improvement is attained not only when both similarity domains are used, but also when a diffusion model operates only on the feature-based similarities.

Keywords
  • Diffusion models
  • Spreading activation
  • Semantic similarity
Citation (ISO format)
KOSINOV, Serhiy et al. Dual diffusion model of spreading activation for content-based image retrieval. In: Proceedings of the 8th ACM international workshop on Multimedia information retrieval, MIR ’06 8th. Santa Barbara (CA, USA). [s.l.] : ACM, 2006. p. 43–50. doi: 10.1145/1178677.1178686
Main files (1)
Proceedings chapter (Published version)
accessLevelRestricted
Identifiers
586views
0downloads

Technical informations

Creation06/03/2015 17:12:14
First validation06/03/2015 17:12:14
Update27/01/2026 15:40:24
Status update27/01/2026 15:40:24
Last indexation27/01/2026 15:40:56
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack