The Quality vs. Time Trade-off for Approximate Image Descriptor Search

Rut Sigurdardottir 1 Hlynur Hauksson 1 Björn Þór Jónsson 1 Laurent Amsaleg 2
2 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : In recent years, content-based image retrieval has become more and more important in many application areas. Similarity retrieval is inherently a very demanding process, in particular when performing exact searches. Therefore, there is an increasing interest in performing approximate searches, where result quality guarantees are traded for reduced query execution time. The goal of approximate retrieval systems should be to obtain the best possible result quality in the minimum amount of time. As a result, typical indexing strategies divide the data set into many data chunks. Minimizing the search time suggests to generate uniformly sized chunks to best overlap I/O costs with CPU costs. Maximizing quality, on the other hand, suggests to strongly limit the intra-chunk dissimilarity of data. The paper addresses the question to what extent guaranteeing the query processing time, using uniform chunk sizes, compromises the quality of the results, and vice versa. Using a large collection of 5 million 24-dimensions local descriptors computed over more than 50 thousand real life images, we show that minimizing the query processing time may in fact lead to better quality of the intermediate results.
Type de document :
Communication dans un congrès
21st International Conference on Data Engineering Workshops (ICDEW'05), EMMA - International Workshop on Managing Data for Emerging Multimedia Applications, Apr 2005, Tokyo, Japan. 2005, 〈10.1109/ICDE.2005.294〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00175330
Contributeur : Laurent Amsaleg <>
Soumis le : jeudi 27 septembre 2007 - 16:31:32
Dernière modification le : jeudi 11 janvier 2018 - 06:20:10
Document(s) archivé(s) le : jeudi 8 avril 2010 - 20:04:06

Fichier

EMMA.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Rut Sigurdardottir, Hlynur Hauksson, Björn Þór Jónsson, Laurent Amsaleg. The Quality vs. Time Trade-off for Approximate Image Descriptor Search. 21st International Conference on Data Engineering Workshops (ICDEW'05), EMMA - International Workshop on Managing Data for Emerging Multimedia Applications, Apr 2005, Tokyo, Japan. 2005, 〈10.1109/ICDE.2005.294〉. 〈inria-00175330〉

Partager

Métriques

Consultations de la notice

199

Téléchargements de fichiers

74