Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search
Lecture notes in computer sciencePublished 1 January 2008Open access
Hervé Jeǵou, Matthijs Douze, Cordelia Schmid
Citations1,892
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Estimation of the full geometric transformation of bag-of-features in the framework of approximate nearest neighbor search is complementary to the weak geometric consistency constraints and allows to further improve the accuracy.
Abstract
International audience
Keywords
Computer ScienceEngineering
International Journal of Computer VisionDistinctive Image Features from Scale-Invariant Keypoints
55,266 Citations2004David Lowe
This paper presents a method for extracting distinctive invariant features from images that can be used to perform reliable matching between different views of an object or scene and can robustly identify objects among clutter and occlusion while achieving near real-time performance.
Video Google: a text retrieval approach to object matching in videos
6,414 Citations2003Sivic, Zisserman
An approach to object and scene retrieval which searches for and localizes all the occurrences of a user outlined object in a video, represented by a set of viewpoint invariant region descriptors so that recognition can proceed successfully despite changes in viewpoint, illumination and partial occlusion.
Image and Vision ComputingRobust wide-baseline stereo from maximally stable extremal regions
3,664 Citations2004Jiřı́ Matas, Ondřej Chum +2 more
The high utility of MSERs, multiple measurement regions and the robust metric is demonstrated in wide-baseline experiments on image pairs from both indoor and outdoor scenes.
Scalable Recognition with a Vocabulary Tree
3,612 Citations2006D. Nistér, Henrik Stewénius
A recognition scheme that scales efficiently to a large number of objects and allows a larger and more discriminatory vocabulary to be used efficiently is presented, which it is shown experimentally leads to a dramatic improvement in retrieval quality.
International Journal of Computer VisionScale & Affine Invariant Interest Point Detectors
3,395 Citations2004Krystian Mikolajczyk, Cordelia Schmid
A comparative evaluation of different detectors is presented and it is shown that the proposed approach for detecting interest points invariant to scale and affine transformations provides better results than existing methods.
Object retrieval with large vocabularies and fast spatial matching
2,959 Citations2007James Philbin, Ondřej Chum +3 more
To improve query performance, this work adds an efficient spatial verification stage to re-rank the results returned from the bag-of-words model and shows that this consistently improves search quality, though by less of a margin when the visual vocabulary is large.
Locality-sensitive hashing scheme based on p-stable distributions
2,917 Citations2004Mayur Datar, Nicole Immorlica +2 more
A novel Locality-Sensitive Hashing scheme for the Approximate Nearest Neighbor Problem under lp norm, based on p-stable distributions that improves the running time of the earlier algorithm and yields the first known provably efficient approximate NN algorithm for the case p<1.
Lost in quantization: Improving particular object retrieval in large scale image databases
1,477 Citations2008James Philbin, Ondřej Chum +3 more
Robust Wide Baseline Stereo from Maximally Stable Extremal Regions
1,345 Citations2002Jiřı́ Matas, Ondřej Chum +2 more
City-Scale Location Recognition
626 Citations2007Grant Schindler, Matthew A. Brown +1 more
It is shown that by carefully selecting the vocabulary using the most informative features, retrieval performance is significantly improved, allowing us to increase the number of database images by a factor of 10.
Nearest-neighbor methods in learning and vision : theory and practice
400 Citations2005Gregory Shakhnarovich, Piotr Indyk +1 more
This volume presents theoretical and practical discussions of nearest-neighbor (NN) methods in machine learning and examines computer vision as an application domain in which the benefit of these advanced methods is often dramatic.
A contextual dissimilarity measure for accurate and efficient image search
245 Citations2007Hervé Jeǵou, Hedi Harzallah +1 more
A contextual dissimilarity measure (CDM) takes into account the local distribution of the vectors and iteratively estimates distance correcting terms and is subsequently used to update an existing distance, thereby modifying the neighborhood structure.
High-Dimensional Feature Matching: Employing the Concept of Meaningful Nearest Neighbors
50 Citations2007Dušan Omerčević, Ondřej Drbohlav +1 more
A novel approximate nearest neighbor search method based on sparse coding with an overcomplete basis set that provides a ten-fold speed-up over an exhaustive search even for high dimensional spaces and retains excellent approximation to an exact nearest neighbors search is developed.
A Binning Scheme for Fast Hard Drive Based Image Search
29 Citations2007Friedrich Fraundorfer, Henrik Stewénius +1 more
This paper investigates how to scale a content based image retrieval approach beyond the RAM limits of a single computer and to make use of its hard drive to store the feature database.