Abstract:Recently, with the discoveries in neurobiology, high-dimensional sparse hashing has attracted increasing attention. In contrast with general hashing that generates low-dimensional hash codes, the high-dimensional sparse hashing maps inputs into a higher dimensional space and generates sparse hash codes, achieving superior performance. However, the sparse hashing has not been fully studied in hashing literature yet. For example, how to fully explore the power of sparse coding in cross-modal retrieval tasks; how to discretely solve the binary and sparse constraints so as to avoid the quantization error problem. Motivated by these issues, in this paper, we present an efficient sparse hashing method, i.e., High-dimensional Sparse Cross-modal Hashing, HSCH for short. It not only takes the high-level semantic similarity of data into consideration, but also properly exploits the low-level feature similarity. In specific, we theoretically design a fine-grained similarity with two critical fusion rules. Then we take advantage of sparse codes to embed the fine-grained similarity into the to-be-learnt hash codes. Moreover, an efficient discrete optimization algorithm is proposed to solve the binary and sparse constraints, reducing the quantization error. In light of this, it becomes much more trainable, and the learnt hash codes are more discriminative. More importantly, the retrieval complexity of HSCH is as efficient as general hash methods. Extensive experiments on three widely-used datasets demonstrate the superior performance of HSCH compared with several state-of-the-art cross-modal hashing approaches.

Structured Sparse Spectral Hashing

Imagerank : Spectral Techniques for Structural Analysis of Image Database

Deep Hashing with Top Similarity Preserving for Image Retrieval

Efficient Discrete Supervised Hashing for Large-scale Cross-modal Retrieval

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

Sparse Spectral Hashing

Large-scale Image Retrieval with Sparse Embedded Hashing

Kernelized sparse hashing for scalable image retrieval

Hypergraph Spectral Hashing for image retrieval with heterogeneous social contexts

Learning to Hash with Optimized Anchor Embedding for Scalable Retrieval

Spline Regression Hashing for Fast Image Search.

Hypergraph spectral hashing for similarity search of social image.

FSpH: Fitted Spectral Hashing for Efficient Similarity Search

Perceptual Image Hashing Via Dual-Cross Pattern Encoding and Salient Structure Detection

Perceptual Image Hashing with Selective Sampling for Salient Structure Features

Deep Semantic-Preserving and Ranking-Based Hashing for Image Retrieval.

Unsupervised Adaptive Hashing Based on Feature Clustering.

High-Dimensional Sparse Cross-Modal Hashing with Fine-Grained Similarity Embedding

Sparse graph based self-supervised hashing for scalable image retrieval

Reversed Spectral Hashing.

Probabilistic Hypergraph Based Hash Codes for Social Image Search