Abstract:<p>In recent years, Hashing has become a popular technique used to support large-scale image retrieval, due to its significantly reduced storage, high search speed and capability of mapping high dimensional original features into compact similarity-preserving binary codes. Although effectiveness achieved, most existing hashing methods are still some limitations, including: (1) Many supervised hashing methods only transform the label information into pairwise similarities to guide the hash code learning process, which will lead to the loss of rich semantic information between image pairs. (2) Some pioneer hashing methods use a relaxation-based strategy to solve discrete problems, resulting in a large quantization error. (3) some supervised hashing methods handle the hashing learning procedure based on an asymmetric learning manner, and although this partially solves the problems of low efficiency and accuracy of symmetric learning strategy, they are all based on the embeddings of equal dimension, which leads to the reduction in the models representation ability and an increase in potential noise. To overcome the above limitations, in this paper, we propose a novel yet simple but effective hashing method, named Scalable Deep Asymmetric Hashing (SDAH). Specifically, SDAH is an end-to-end deep hashing method based on a fast iterative optimization strategy, which utilizes two real-valued embeddings of unequal dimensions, i.e., real-valued embeddings of images and labels, to flexibly perform asymmetric similarity computation. It can circumvent the use of the large pairwise similarity matrix by introducing an intermediate label matrix term which results in a remarkable reduction in the memory space cost. By doing this, the learned hash codes are more semantically informative for image retrieval tasks. Experimental results on several benchmark datasets highlight the superiority of SDAH in comparison with many state-of-the-art hashing methods.</p>

Nonlinear Asymmetric Multi-Valued Hashing

Nonlinear Discrete Cross-Modal Hashing for Visual-Textual Data

Scalable deep asymmetric hashing via unequal-dimensional embeddings for image similarity search

Asymmetric Sparse Hashing.

Image Retrieval via Balanced and Maximum Variance Deep Hashing.

Nonlinear Discrete Hashing.

Discrete Semantics-Guided Asymmetric Hashing for Large-Scale Multimedia Retrieval

Scalable Supervised Asymmetric Hashing with Semantic and Latent Factor Embedding

Nonlinear Robust Discrete Hashing for Cross-Modal Retrieval

Adaptive Label Correlation Based Asymmetric Discrete Hashing for Cross-modal Retrieval

Asymmetric Supervised Fusion-Oriented Hashing for Cross-Modal Retrieval.

Nonlinear Sparse Hashing.

NSDH: A Nonlinear Supervised Discrete Hashing framework for large-scale cross-modal retrieval

Sequential Discrete Hashing for Scalable Cross-Modality Similarity Retrieval

Asymmetric Correlation Quantization Hashing for Cross-modal Retrieval

Adaptive Multi-Bit Quantization for Hashing.

Two-Stage Asymmetric Similarity Preserving Hashing for Cross-Modal Retrieval

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

Scalable Discrete and Asymmetric Unequal Length Hashing Learning for Cross-Modal Retrieval

Deep Multi-Similarity Hashing Via Label-Guided Network for Cross-Modal Retrieval

Asymmetric Deep Supervised Hashing