Visual query expansion with or without geometry: refining local descriptors by feature aggregation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Pattern Recognition Year : 2014

Visual query expansion with or without geometry: refining local descriptors by feature aggregation

Giorgos Tolias
Hervé Jégou
  • Function : Author
  • PersonId : 833473

Abstract

This paper proposes a query expansion technique for image search that is faster and more precise than the existing ones. An enriched representation of the query is obtained by exploiting the binary representation offered by the Hamming Embedding image matching approach: The initial local descriptors are refined by aggregating those of the database, while new descriptors are produced from the images that are deemed relevant. The technique has two computational advantages over other query expansion techniques. First, the size of the enriched representation is comparable to that of the initial query. Second, the technique is effective even without using any geometry, in which case searching a database comprising 105k images typically takes 80 ms on a desktop machine. Overall, our technique significantly outperforms the visual query expansion state of the art on popular benchmarks. It is also the first query expansion technique shown effective on the UKB benchmark, which has few relevant images per query.
Fichier principal
Vignette du fichier
tolias_lqe14.pdf (1.47 Mo) Télécharger le fichier
Vignette du fichier
thumb.png (72.13 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Format : Figure, Image
Loading...

Dates and versions

hal-00971267 , version 1 (02-04-2014)

Identifiers

  • HAL Id : hal-00971267 , version 1

Cite

Giorgos Tolias, Hervé Jégou. Visual query expansion with or without geometry: refining local descriptors by feature aggregation. Pattern Recognition, 2014. ⟨hal-00971267⟩
439 View
1991 Download

Share

Gmail Facebook X LinkedIn More