Indexing the signature quadratic form distance for efficient content-based multimedia retrieval

  • Authors:
  • Christian Beecks;Jakub Lokoč;Thomas Seidl;Tomáš Skopal

  • Affiliations:
  • RWTH Aachen University, Germany;Charles University in Prague, Czech Republic;RWTH Aachen University, Germany;Charles University in Prague, Czech Republic

  • Venue:
  • Proceedings of the 1st ACM International Conference on Multimedia Retrieval
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Signature Quadratic Form Distance has been introduced as an adaptive similarity measure coping with flexible content representations of various multimedia data. Although the Signature Quadratic Form Distance has shown good retrieval performance with respect to their qualities of effectiveness and efficiency, its applicability to index structures remains a challenging issue due to its dynamic nature. In this paper, we investigate the indexability of the Signature Quadratic Form Distance regarding metric access methods. We show how the distance's inherent parameters determine the indexability and analyze the relationship between effectiveness and efficiency on numerous image databases.