Aggregating local descriptors into a compact image representation

Abstract

We address the problem of image search on a very large scale, where three constraints have to be considered jointly: the accuracy of the search, its efficiency, and the memory usage of the representation. We first propose a simple yet efficient way of aggregating local image descriptors into a vector of limited dimension, which can be viewed as a simplification of the Fisher kernel representation. We then show how to jointly optimize the dimension reduction and the indexing algorithm, so that it best preserves the quality of vector comparison. The evaluation shows that our approach significantly outperforms the state of the art: the search accuracy is comparable to the bag-of-features approach for an image representation that fits in 20 bytes. Searching a 10 million image dataset takes about 50ms.

DOI: 10.1109/CVPR.2010.5540039

Extracted Key Phrases

8 Figures and Tables

Showing 1-10 of 28 references
Showing 1-10 of 710 extracted citations
010020030020102011201220132014201520162017
Citations per Year

1,193 Citations

Semantic Scholar estimates that this publication has received between 1,052 and 1,355 citations based on the available data.

See our FAQ for additional information.