Abstract:Bag-of-Words (BoW) model based on SIFT has been widely used in large scale image retrieval applications. Feature quantization plays a crucial role in BoW model, which generates visual words from the high dimensional SIFT features, so as to adapt to the inverted file structure for indexing. Traditional feature quantization approaches suffer several problems: 1) high computational cost---visual words generation (codebook construction) is time consuming especially with large amount of features; 2) limited reliability---different collections of images may produce totally different codebooks and quantization error is hard to be controlled; 3) update inefficiency--once the codebook is constructed, it is not easy to be updated. In this paper, a novel feature quantization algorithm, scalar quantization , is proposed. With scalar quantization, a SIFT feature is quantized to a descriptive and discriminative bit-vector, of which the first tens of bits are taken out as code word . Our quantizer is independent of collections of images. In addition, the result of scalar quantization naturally lends itself to adapt to the classic inverted file structure for image indexing. Moreover, the quantization error can be flexibly reduced and controlled by efficiently enumerating nearest neighbors of code words. The performance of scalar quantization has been evaluated in partial-duplicate Web image search on a database of one million images. Experiments reveal that the proposed scalar quantization achieves a relatively 42% improvement in mean average precision over the baseline (hierarchical visual vocabulary tree approach), and also outperforms the state-of-the-art Hamming Embedding approach and soft assignment method.

Constrained Keypoint Quantization

Scalar Quantization for Large Scale Image Search

Large scale partial-duplicate image retrieval with bi-space quantization and geometric consistency

Fast Norm-Ordered Nearest-Neighbor Codeword Search Algorithms For Image Vector Quantization

Keyframe Retrieval by Keypoints: Can Point-to-Point Matching Help?

Towards Codebook-Free Deep Probabilistic Quantization for Image Retrieval.

Spherical Centralized Quantization for Fast Image Retrieval

Deep Quantization Network for Efficient Image Retrieval

Image Annotation with Multiple Quantization.

Bit-shrinking: Limiting Instantaneous Sharpness for Improving Post-training Quantization

Scalar Quantization as Sparse Least Square Optimization

Multi-stage vector quantization towards low bit rate visual search

Sub-Selective Quantization for Large-Scale Image Search

Transformed Residual Quantization for Approximate Nearest Neighbor Search

Scalable Image Retrieval by Sparse Product Quantization

Mean-Removed Product Quantization for Large-scale Image Retrieval

Affinity Preserving Quantization For Hashing: A Vector Quantization Approach To Learning Compact Binary Codes

Fast Image Search Using Vector Quantization

Deep Product Quantization Module for Efficient Image Retrieval

Weakly Supervised Deep Hyperspherical Quantization for Image Retrieval

Deep Visual-Semantic Quantization For Efficient Image Retrieval