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.

Indexing Large Visual Vocabulary by Randomized Dimensions Hashing for High Quantization Accuracy: Improving the Object Retrieval Quality

Large-scale Image Retrieval Based on Boosting Iterative Quantization Hashing with Query-Adaptive Reranking.

Multiple Randomized Sub-vectors Quantization Hashing for High-Dimensional Image Feature Matching

Distance-based Multiple Paths Quantization of Vocabulary Tree for Object and Scene Retrieval

Learning to Hash with Dimension Analysis Based Quantizer for Image Retrieval

Randomized sub-vectors hashing for high-dimensional image feature matching.

Vocabulary Hierarchy Optimization for Effective and Transferable Retrieval

Hash Learning with Variable Quantization for Large-scale Retrieval

Image Retrieval via Balanced and Maximum Variance Deep Hashing.

Query-Adaptive Hash Code Ranking for Large-Scale Multi-View Visual Search

Fast Search In Large-Scale Image Database Using Vector Quantization

Semi-randomized Hashing for Large Scale Data Retrieval

The Indexing Based on Multiple Visual Dictionaries for Object Based Image Retrieval.

Loopy Residual Hashing: Filling the Quantization Gap for Image Retrieval

Image Retrieval Based on BoVW and Hashing

Scalar Quantization for Large Scale Image Search

Adaptive Multi-Bit Quantization for Hashing.

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

OBJECT RETRIVAL BASED ON VISUAL WORD PAIRS

Neighborhood Discriminant Hashing for Large-Scale Image Retrieval

Vocabulary-based hashing for image search.