Contextual weighting for vocabulary tree based image retrieval
Authors:
- 1 November 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15505499,p. 209-216
Abstract
In this paper we address the problem of image retrieval from millions of database images. We improve the vocabulary tree based approach by introducing contextual weighting of local features in both descriptor and spatial domains. Specifically, we propose to incorporate efficient statistics of neighbor descriptors both on the vocabulary tree and in the image spatial domain into the retrieval. These contextual cues substantially enhance the discriminative power of individual local features with very small computational overhead. We have conducted extensive experiments on benchmark datasets, i.e., the UKbench, Holidays, and our new Mobile dataset, which show that our method reaches state-of-the-art performance with much less computation. Furthermore, the proposed method demonstrates excellent scalability in terms of both retrieval accuracy and efficiency on large-scale experiments using 1.26 million images from the ImageNet database as distractors.Keywords
This publication has 15 references indexed in Scilit:
- Spatial coding for large scale partial-duplicate web image search2010
- Building contextual visual vocabulary for large-scale image applications2010
- Large-scale image retrieval with compressed Fisher vectors2010
- Learning query-dependent prefilters for scalable image retrieval2009
- Lost in quantization: Improving particular object retrieval in large scale image databases2008
- A Binning Scheme for Fast Hard Drive Based Image Search2007
- Object retrieval with large vocabularies and fast spatial matching2007
- Scalable Recognition with a Vocabulary Tree2006
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Video Google: a text retrieval approach to object matching in videos2003