Evaluation of GIST descriptors for web-scale image search - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Evaluation of GIST descriptors for web-scale image search

Matthijs Douze
  • Function : Author
  • PersonId : 843109
Hervé Jégou
  • Function : Author
  • PersonId : 833473
Sandhawalia Harsimrat
  • Function : Author
  • PersonId : 861133
Laurent Amsaleg
Cordelia Schmid
  • Function : Author
  • PersonId : 831154

Abstract

The GIST descriptor has recently received increasing attention in the context of scene recognition. In this paper we evaluate the search accuracy and complexity of the global GIST descriptor for two applications, for which a local description is usually preferred: same location/object recognition and copy detection. We identify the cases in which a global description can reasonably be used. The comparison is performed against a state-of-the-art bag-of-features representation. To evaluate the impact of GIST's spatial grid, we compare GIST with a bag-of-features restricted to the same spatial grid as in GIST. Finally, we propose an indexing strategy for global descriptors that optimizes the trade-off between memory usage and precision. Our scheme provides a reasonable accuracy in some widespread application cases together with very high efficiency: In our experiments, querying an image database of 110 million images takes 0.18 second per image on a single machine. For common copyright attacks, this efficiency is obtained without noticeably sacrificing the search accuracy compared with state-of-the-art approaches.
Fichier principal
Vignette du fichier
paper.pdf (1.66 Mo) Télécharger le fichier
Vignette du fichier
stone.jpg (587.07 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Format : Figure, Image
Loading...

Dates and versions

inria-00394212 , version 1 (23-03-2012)

Identifiers

Cite

Matthijs Douze, Hervé Jégou, Sandhawalia Harsimrat, Laurent Amsaleg, Cordelia Schmid. Evaluation of GIST descriptors for web-scale image search. CIVR 2009 - International Conference on Image and Video Retrieval, Jul 2009, Santorini, Greece. pp.19:1-8, ⟨10.1145/1646396.1646421⟩. ⟨inria-00394212⟩
1019 View
3076 Download

Altmetric

Share

Gmail Facebook X LinkedIn More