Improving Bag-of-Features for Large Scale Image Search

作者: Hervé Jégou , Matthijs Douze , Cordelia Schmid

DOI: 10.1007/S11263-009-0285-2

关键词:

摘要: This article improves recent methods for large scale image search. We first analyze the bag-of-features approach in the framework of approximate nearest neighbor search. This leads us to derive a more precise representation based on Hamming embedding (HE) and weak geometric consistency constraints (WGC). HE provides binary signatures that refine the matching based on visual words. WGC filters matching descriptors that are not consistent in terms of angle and scale. HE and WGC are integrated within an inverted file and are …

参考文章(21)
Piotr Indyk, Trevor Darrell, Gregory Shakhnarovich, Nearest-neighbor methods in learning and vision : theory and practice MIT Press. ,(2005)
Herve Jegou, Matthijs Douze, Cordelia Schmid, Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search european conference on computer vision. ,vol. 5302, pp. 304- 317 ,(2008) , 10.1007/978-3-540-88682-2_24
Aude Oliva, Antonio Torralba, Modeling the Shape of the Scene: A Holistic Representation of the Spatial Envelope International Journal of Computer Vision. ,vol. 42, pp. 145- 175 ,(2001) , 10.1023/A:1011139631724
David G. Lowe, Marius Muja, FAST APPROXIMATE NEAREST NEIGHBORS WITH AUTOMATIC ALGORITHM CONFIGURATION international conference on computer vision theory and applications. pp. 331- 340 ,(2009)
Matthijs Douze, Hervé Jégou, Harsimrat Sandhawalia, Laurent Amsaleg, Cordelia Schmid, Evaluation of GIST descriptors for web-scale image search Proceeding of the ACM International Conference on Image and Video Retrieval - CIVR '09. pp. 19- ,(2009) , 10.1145/1646396.1646421
Dusan Omercevic, Ondrej Drbohlav, Ales Leonardis, High-Dimensional Feature Matching: Employing the Concept of Meaningful Nearest Neighbors international conference on computer vision. pp. 1- 8 ,(2007) , 10.1109/ICCV.2007.4408880
Ondrej Chum, James Philbin, Josef Sivic, Michael Isard, Andrew Zisserman, Total Recall: Automatic Query Expansion with a Generative Feature Model for Object Retrieval international conference on computer vision. pp. 1- 8 ,(2007) , 10.1109/ICCV.2007.4408891
Tony Lindeberg, Feature Detection with Automatic Scale Selection International Journal of Computer Vision. ,vol. 30, pp. 79- 116 ,(1998) , 10.1023/A:1008045108935
Friedrich Fraundorfer, Henrik Stewenius, David Nister, A Binning Scheme for Fast Hard Drive Based Image Search computer vision and pattern recognition. pp. 1- 6 ,(2007) , 10.1109/CVPR.2007.383174
D. Nister, H. Stewenius, Scalable Recognition with a Vocabulary Tree computer vision and pattern recognition. ,vol. 2, pp. 2161- 2168 ,(2006) , 10.1109/CVPR.2006.264