The Earth Mover's Distance as a Metric for Image Retrieval
International Journal of Computer Vision
Similarity estimation techniques from rounding algorithms
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Identifying and Filtering Near-Duplicate Documents
COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
Video Google: A Text Retrieval Approach to Object Matching in Videos
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
A Comparison of Affine Region Detectors
International Journal of Computer Vision
International Journal of Computer Vision
Geometric Hashing with Local Affine Frames
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
Efficiently matching sets of features with random histograms
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Improving Bag-of-Features for Large Scale Image Search
International Journal of Computer Vision
SURF: speeded up robust features
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part I
VIRaL: Visual Image Retrieval and Localization
Multimedia Tools and Applications
Scalable triangulation-based logo recognition
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
Scalable logo recognition in real-world images
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
From local features to local regions
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Spatially-aware indexing for image object retrieval
Proceedings of the fifth ACM international conference on Web search and data mining
Geo-based automatic image annotation
Proceedings of the 2nd ACM International Conference on Multimedia Retrieval
Accurate off-line query expansion for large-scale mobile visual search
Signal Processing
Hough Pyramid Matching: Speeded-Up Geometry Re-ranking for Large Scale Image Retrieval
International Journal of Computer Vision
Towards large-scale geometry indexing by feature selection
Computer Vision and Image Understanding
Hi-index | 0.00 |
We present a new approach to image indexing and retrieval, which integrates appearance with global image geometry in the indexing process, while enjoying robustness against viewpoint change, photometric variations, occlusion, and background clutter. We exploit shape parameters of local features to estimate image alignment via a single correspondence. Then, for each feature, we construct a sparse spatial map of all remaining features, encoding their normalized position and appearance, typically vector quantized to visual word. An image is represented by a collection of such feature maps and RANSAC-like matching is reduced to a number of set intersections. Because the induced dissimilarity is still not a metric, we extend min-wise independent permutations to collections of sets and derive a similarity measure for feature map collections. We then exploit sparseness to build an inverted file whereby the retrieval process is sub-linear in the total number of images, ideally linear in the number of relevant ones. We achieve excellent performance on 10^4 images, with a query time in the order of milliseconds.