Abstract:As an approximate nearest neighbor search technique, hashing has been widely applied in large-scale image retrieval due to its excellent efficiency. Most supervised deep hashing methods have similar loss designs with embedding learning, while quantizing the continuous high-dim feature into compact binary space. We argue that the existing deep hashing schemes are defective in two issues that seriously affect the performance, i.e., bit independence and bit balance. The former refers to hash codes of different classes should be independent of each other, while the latter means each bit should have a balanced distribution of +1s and -1s. In this paper, we propose a novel supervised deep hashing method, termed Hadamard Codebook based Deep Hashing (HCDH), which solves the above two problems in a unified formulation. Specifically, we utilize an off-the-shelf algorithm to generate a binary Hadamard codebook to satisfy the requirement of bit independence and bit balance, which subsequently serves as the desired outputs of the hash functions learning. We also introduce a projection matrix to solve the inconsistency between the order of Hadamard matrix and the number of classes. Besides, the proposed HCDH further exploits the supervised labels by constructing a classifier on top of the outputs of hash functions. Extensive experiments demonstrate that HCDH can yield discriminative and balanced binary codes, which well outperforms many state-of-the-arts on three widely-used benchmarks.

Weakly Principal Component Hashing with Multiple Tables.

AN image retrieval method based on multiple hyperspheres OC-SVM hashing

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

Complementary Hashing for Approximate Nearest Neighbor Search

Harmonious Hashing

Complementary Projection Hashing

Robust and fast image hashing with two-dimensional PCA

Multi-View Complementary Hash Tables for Nearest Neighbor Search

Hadamard Codebook Based Deep Hashing.

Sparse Matrix Based Hashing for Approximate Nearest Neighbor Search.

A Novel Hashing Scheme Via Image Feature Map and 2D PCA

Hash Learning with Variable Quantization for Large-scale Retrieval

Component hashing of variable-length binary aggregated descriptors for fast image search

Data driven multi-index hashing

Unsupervised Adaptive Hashing Based on Feature Clustering.

Fast and Accurate Hashing Via Iterative Nearest Neighbors Expansion.

Manhattan hashing for large-scale image retrieval.

Ipdh: An Improved Pairwise-Based Deep Hashing Method For Large-Scale Image Retrieval

Asymmetric hashing with multi-bit quantization for image retrieval

Efficient Hashing Method Using 2D-2D PCA for Image Copy Detection

Deep Cauchy Hashing For Hamming Space Retrieval