Abstract:Hashing methods are effective in generating compact binary signatures for images and videos. This paper addresses an important open issue in the literature, i.e., how to learn compact hash codes by enhancing the complementarity among different hash functions. Most of prior studies solve this problem either by adopting time-consuming sequential learning algorithms or by generating the hash functions which are subject to some deliberately-designed constraints (e.g., enforcing hash functions orthogonal to one another). We analyze the drawbacks of past works and propose a new solution to this problem. Our idea is to decompose the feature space into a subspace shared by all hash functions and its complementary subspace. On one hand, the shared subspace, corresponding to the common structure across different hash functions, conveys most relevant information for the hashing task. Similar to data de-noising, irrelevant information is explicitly suppressed during hash function generation. On the other hand, in case that the complementary subspace also contains useful information for specific hash functions, the final form of our proposed hashing scheme is a compromise between these two kinds of subspaces. To make hash functions not only preserve the local neighborhood structure but also capture the global cluster distribution of the whole data, an objective function incorporating spectral embedding loss, binary quantization loss, and shared subspace contribution is introduced to guide the hash function learning. We propose an efficient alternating optimization method to simultaneously learn both the shared structure and the hash functions. Experimental results on three well-known benchmarks CIFAR-10, NUS-WIDE, and a-TRECVID demonstrate that our approach significantly outperforms state-of-the-art hashing methods.

Local Semantic Structure Captured and Instance Discriminated by Unsupervised Hashing.

Semantic Structure-based Unsupervised Deep Hashing.

Unsupervised Deep Multi-Similarity Hashing With Semantic Structure for Image Retrieval

Deep Unsupervised Hashing with Selective Semantic Mining

Unsupervised Discrete Hashing With Affinity Similarity

Locality Preserving Discriminative Hashing

Large-Scale Unsupervised Hashing with Shared Structure Learning

Improve Deep Unsupervised Hashing Via Structural and Intrinsic Similarity Learning

Unsupervised Semantic-Preserving Adversarial Hashing for Image Search.

Unsupervised Discriminative Deep Hashing with Locality and Globality Preservation

Unsupervised Discriminative Hashing

Deep Unsupervised Hashing with Hyperbolic Multi-Structure Learning

Improved Deep Unsupervised Hashing with Fine-grained Semantic Similarity Mining for Multi-Label Image Retrieval

MLS3RDUH: Deep Unsupervised Hashing Via Manifold Based Local Semantic Similarity Structure Reconstructing

DISCRETE LOCALLY-LINEAR PRESERVING HASHING

Learning Binary Codes with Local and Inner Data Structure

SSDH: Semi-Supervised Deep Hashing for Large Scale Image Retrieval

Inductive Structure Consistent Hashing via Flexible Semantic Calibration

Local Semantic-Aware Deep Hashing with Hamming-Isometric Quantization

Semi-supervised constraints preserving hashing

Toward Making Unsupervised Graph Hashing Discriminative.