Mean Shift, Mode Seeking, and Clustering
IEEE Transactions on Pattern Analysis and Machine Intelligence
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
Distinctive Image Features from Scale-Invariant Keypoints
International Journal of Computer Vision
Shape Matching and Object Recognition Using Low Distortion Correspondences
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
A Spectral Technique for Correspondence Problems Using Pairwise Constraints
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
The Pyramid Match Kernel: Efficient Learning with Sets of Features
The Journal of Machine Learning Research
Flexible Spatial Configuration of Local Image Features
IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust Object Detection with Interleaved Categorization and Segmentation
International Journal of Computer Vision
Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Improving Bag-of-Features for Large Scale Image Search
International Journal of Computer Vision
Retrieving landmark and non-landmark images from community photo collections
Proceedings of the international conference on Multimedia
Feature map hashing: sub-linear indexing of appearance and global geometry
Proceedings of the international conference on Multimedia
Spatial coding for large scale partial-duplicate web image search
Proceedings of the international conference on Multimedia
A local bag-of-features model for large-scale object retrieval
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part VI
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
SURF: speeded up robust features
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part I
Image retrieval with geometry-preserving visual phrases
CVPR '11 Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition
RECON: Scale-adaptive robust estimation via Residual Consensus
ICCV '11 Proceedings of the 2011 International Conference on Computer Vision
Speeded-up, relaxed spatial matching
ICCV '11 Proceedings of the 2011 International Conference on Computer Vision
| Hi-index | 0.00 |
Exploiting local feature shape has made geometry indexing possible, but at a high cost of index space, while a sequential spatial verification and re-ranking stage is still indispensable for large scale image retrieval. In this work we investigate an accelerated approach for the latter problem. We develop a simple spatial matching model inspired by Hough voting in the transformation space, where votes arise from single feature correspondences. Using a histogram pyramid, we effectively compute pair-wise affinities of correspondences without ever enumerating all pairs. Our Hough pyramid matching algorithm is linear in the number of correspondences and allows for multiple matching surfaces or non-rigid objects under one-to-one mapping. We achieve re-ranking one order of magnitude more images at the same query time with superior performance compared to state of the art methods, while requiring the same index space. We show that soft assignment is compatible with this matching scheme, preserving one-to-one mapping and further increasing performance.