Abstract:The last few years have witnessed the rise of the big data era, in which approximate nearest neighbor search is a fundamental problem in many applications, such as large-scale image retrieval. Recently, many research results demonstrate that hashing can achieve promising performance due to its appealing storage and search efficiency. Since the complex optimization problems for loss functions are difficult to solve, most hashing methods decompose the hash codes learning problem into two steps: projection and quantization. In the quantization step, binary codes are widely used because ranking them by Hamming distance is very efficient. However, the huge information loss produced by the quantization step should be reduced in applications, such as image retrieval where high search accuracy is required. Since many two-step hashing methods produce uneven projected dimensions in the projection step, in this paper, we propose a novel dimension analysis based quantization method (DAQ) on two-step hashing methods for image retrieval. We first perform an importance analysis of the projected dimensions and select a subset of them that are more informative than the others, then we divide the selected projected dimensions into several regions with our quantizer. Every region is quantized with its corresponding codebook. Finally, the similarity between two hash codes is estimated by Manhattan distance between their corresponding codebooks, which is also efficient. We conduct experiments on three public benchmarks containing up to one million descriptors and show that the proposed DAQ method consistently leads to significant accuracy improvements over state-of-the-art quantization methods.

Isotropic Iterative Quantization Hashing

Advancing Iterative Quantization Hashing Using Isotropic Prior.

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

Isotropic Hashing

DisITQ: A Distributed Iterative Quantization Hashing Learning Algorithm

Hamming Compatible Quantization for Hashing

Adaptive Multi-Bit Quantization for Hashing.

Learning to Hash with Dimension Analysis Based Quantizer for Image Retrieval

Robust Iterative Quantization for Efficient ℓ-Norm Similarity Search.

Robust Iterative Quantization for Efficient {\unicode{x2113}}-norm Similarity Search

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

Isometric Hashing for Image Retrieval.

Multi-bit Quantisation for Similarity-Preserving Hashing

An Adaptive Hashing retrieval Method of Images Based on Multi-Bit Quantization

Robust iterative quantization for efficient lp-norm similarity search

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

Quantization-based Hashing: a General Framework for Scalable Image and Video Retrieval.

Approximate Nearest Neighbor Based Feature Quantization Algorithm For Robust Hashing

Structure Sensitive Hashing with Adaptive Product Quantization

Robust image hashing based on random Gabor filtering and dithered lattice vector quantization.

Kernelized Iterative Hashing for Image Retrieval