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.

Accelerated Manhattan Hashing Via Bit-Remapping with Location Information.

Manhattan hashing for large-scale image retrieval.

Discrete Double-Bit Hashing

Hamming Compatible Quantization for Hashing

Double-Bit Quantization for Hashing

Adaptive Multi-Bit Quantization for Hashing.

Balanced Hashing

BitHash: an Efficient Bitwise Locality Sensitive Hashing Method with Applications

Locality Preserving Hashing

Multi-bit Quantisation for Similarity-Preserving Hashing

Double-Bit Quantization and Index Hashing for Nearest Neighbor Search

Distributed Adaptive Binary Quantization for Fast Nearest Neighbor Search.

Harmonious Hashing

Learning to Hash with Dimension Analysis Based Quantizer for Image Retrieval

Unsupervised Online Hashing with Multi-Bit Quantization.

Fast and Accurate Hashing Via Iterative Nearest Neighbors Expansion.

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

Multi-index Hashing with Repeat-Bits in Hamming Space

Hashing with Non-Linear Manifold Learning

Query-Adaptive Hash Code Ranking For Fast Nearest Neighbor Search

Variable-Length Quantization Strategy For Hashing