Accurate content-based video copy detection with efficient feature indexing
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
Optimization of robust loss functions for weakly-labeled image taxonomies: an imagenet case study
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
Efficient multi-modal retrieval in conceptual space
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Efficient approximate nearest neighbor search with integrated binary codes
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Compressed Histogram of Gradients: A Low-Bitrate Descriptor
International Journal of Computer Vision
Location Discriminative Vocabulary Coding for Mobile Landmark Search
International Journal of Computer Vision
Preventing cascading event: a distributed cyber-physical approach
Proceedings of the Seventh Annual Workshop on Cyber Security and Information Intelligence Research
Efficient storage and decoding of SURF feature points
MMM'12 Proceedings of the 18th international conference on Advances in Multimedia Modeling
Impact of storage technology on the efficiency of cluster-based high-dimensional index creation
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
Texmix: an automatically generated news navigation portal
Proceedings of the 2nd ACM International Conference on Multimedia Retrieval
Manhattan hashing for large-scale image retrieval
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Boosting k-NN for Categorization of Natural Scenes
International Journal of Computer Vision
Efficient discriminative projections for compact binary descriptors
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Metric learning for large scale image classification: generalizing to new classes at near-zero cost
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
Nested sparse quantization for efficient feature coding
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
Negative evidences and co-occurences in image retrieval: the benefit of PCA and whitening
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
Approximate gaussian mixtures for large scale vocabularies
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
Attribute discovery via predictable discriminative binary codes
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Efficient mining of repetitions in large-scale TV streams with product quantization hashing
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part I
Spherical soft assignment: improving image representation in content-based image retrieval
PCM'12 Proceedings of the 13th Pacific-Rim conference on Advances in Multimedia Information Processing
Sparse hashing for fast multimedia search
ACM Transactions on Information Systems (TOIS)
Efficient image signatures and similarities using tensor products of local descriptors
Computer Vision and Image Understanding
Retrieving geo-location of videos with a divide & conquer hierarchical multimodal approach
Proceedings of the 3rd ACM conference on International conference on multimedia retrieval
Indexing and searching 100M images with map-reduce
Proceedings of the 3rd ACM conference on International conference on multimedia retrieval
Searching visual instances with topology checking and context modeling
Proceedings of the 3rd ACM conference on International conference on multimedia retrieval
Exclusive visual descriptor quantization
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Quadra-Embedding: binary code embedding with low quantization error
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part II
VISOR: towards on-the-fly large-scale object category retrieval
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part II
Image retrieval using eigen queries
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part II
Secure and efficient approximate nearest neighbors search
Proceedings of the first ACM workshop on Information hiding and multimedia security
Frame filtering and path verification for improving video copy detection
Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service
Topology preserving hashing for similarity search
Proceedings of the 21st ACM international conference on Multimedia
Order preserving hashing for approximate nearest neighbor search
Proceedings of the 21st ACM international conference on Multimedia
Linear cross-modal hashing for efficient multimedia search
Proceedings of the 21st ACM international conference on Multimedia
Revisiting the VLAD image representation
Proceedings of the 21st ACM international conference on Multimedia
ACM Transactions on Information Systems (TOIS)
Large scale visual classification with many classes
MLDM'13 Proceedings of the 9th international conference on Machine Learning and Data Mining in Pattern Recognition
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Image Classification with the Fisher Vector: Theory and Practice
International Journal of Computer Vision
Efficient binary code indexing with pivot based locality sensitive clustering
Multimedia Tools and Applications
Hi-index | 0.14 |
This paper introduces a product quantization-based approach for approximate nearest neighbor search. The idea is to decompose the space into a Cartesian product of low-dimensional subspaces and to quantize each subspace separately. A vector is represented by a short code composed of its subspace quantization indices. The euclidean distance between two vectors can be efficiently estimated from their codes. An asymmetric version increases precision, as it computes the approximate distance between a vector and a code. Experimental results show that our approach searches for nearest neighbors efficiently, in particular in combination with an inverted file system. Results for SIFT and GIST image descriptors show excellent search accuracy, outperforming three state-of-the-art approaches. The scalability of our approach is validated on a data set of two billion vectors.