VisualSEEk: a fully automated content-based image query system
MULTIMEDIA '96 Proceedings of the fourth ACM international conference on Multimedia
Approximate nearest neighbors: towards removing the curse of dimensionality
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Approximate nearest neighbor queries in fixed dimensions
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Similarity estimation techniques from rounding algorithms
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Similarity Search in High Dimensions via Hashing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Distinctive Image Features from Scale-Invariant Keypoints
International Journal of Computer Vision
Locality-sensitive hashing scheme based on p-stable distributions
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
An efficient parts-based near-duplicate and sub-image retrieval system
Proceedings of the 12th annual ACM international conference on Multimedia
Efficient algorithms for substring near neighbor problem
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Photo tourism: exploring photo collections in 3D
ACM SIGGRAPH 2006 Papers
Scalable Recognition with a Vocabulary Tree
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
AnnoSearch: Image Auto-Annotation by Search
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
Principles of hash-based text retrieval
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Scalable music recommendation by search
Proceedings of the 15th international conference on Multimedia
Multi-probe LSH: efficient indexing for high-dimensional similarity search
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
AdImage: video advertising by image matching and ad scheduling optimization
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Bag-of-visual-words expansion using visual relatedness for video indexing
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Efficiently matching sets of features with random histograms
MM '08 Proceedings of the 16th ACM international conference on Multimedia
ContextSeer: context search and recommendation at query time for shared consumer photos
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Photo-based question answering
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Affine Stable Characteristic based sample expansion for object detection
Proceedings of the ACM International Conference on Image and Video Retrieval
Boosting image object retrieval and indexing by automatically discovered pseudo-objects
Journal of Visual Communication and Image Representation
Multi-layer graph-based semi-supervised learning for large-scale image datasets using mapreduce
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Object-based image retrieval with kernel on adjacency matrix and local combined features
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Binary SIFT: towards efficient feature matching verification for image search
Proceedings of the 4th International Conference on Internet Multimedia Computing and Service
Scalar quantization for large scale image search
Proceedings of the 20th ACM international conference on Multimedia
Query expansion enhancement by fast binary matching
Proceedings of the 20th ACM international conference on Multimedia
Graph-based semi-supervised learning with multi-modality propagation for large-scale image datasets
Journal of Visual Communication and Image Representation
Accurate off-line query expansion for large-scale mobile visual search
Signal Processing
Order preserving hashing for approximate nearest neighbor search
Proceedings of the 21st ACM international conference on Multimedia
Small objects query suggestion in a large web-image collection
Proceedings of the 21st ACM international conference on Multimedia
Ranking consistency for image matching and object retrieval
Pattern Recognition
Journal of Visual Communication and Image Representation
Object-based visual query suggestion
Multimedia Tools and Applications
Efficient binary code indexing with pivot based locality sensitive clustering
Multimedia Tools and Applications
Hi-index | 0.00 |
An efficient indexing method is essential for content-based image retrieval with the exponential growth in large-scale videos and photos. Recently, hash-based methods (e.g., locality sensitive hashing - LSH) have been shown efficient for similarity search. We extend such hash-based methods for retrieving images represented by bags of (high-dimensional) feature points. Though promising, the hash-based image object search suffers from low recall rates. To boost the hash-based search quality, we propose two novel expansion strategies - intra-expansion and inter-expansion. The former expands more target feature points similar to those in the query and the latter mines those feature points that shall co-occur with the search targets but not present in the query. We further exploit variations for the proposed methods. Experimenting in two consumer-photo benchmarks, we will show that the proposed expansion methods are complementary to each other and can collaboratively contribute up to 76.3% (average) relative improvement over the original hash-based method.