Selecting vantage objects for similarity indexing

  • Authors:
  • Reinier H. van Leuken;Remco C. Veltkamp;Rainer Typke

  • Affiliations:
  • Utrecht University, The Netherlands;Utrecht University, The Netherlands;Utrecht University, The Netherlands

  • Venue:
  • ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 03
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

To make similarity searching in multimedia databases practical, indexing has become a necessity. Vantage indexing is an indexing technique which maps a dissimilarity space onto a vector space such that each object is represented by a vector of dissimilarities to a small set of m reference objects, the vantage objects. Querying takes place within this vector space, reducing the number of distance calculations to m. The retrieval performance of a system based on this technique can be improved significantly through a proper choice of vantage objects. We propose a new technique for selecting vantage objects and present experimental results based on data sets of different modality.