Abstract:Hashing has been shown to be successful in a number of Approximate Nearest Neighbor (ANN) domains, ranging from medicine, computer vision to information retrieval. However, current deep hashing methods either ignore both rich information of labels and visual linkages of image pairs, or leverage relaxation-based algorithms to address discrete problems, resulting in a large information loss. To address the aforementioned problems, in this paper, we propose an Enhanced Deep Discrete Hashing (EDDH) method to leverage both label embedding and semantic-visual similarity to learn the compact hash codes. In EDDH, the discriminative capability of hash codes is enhanced by a distribution-based continuous semantic-visual similarity matrix, where not only the margin between the positive pairs and negative pairs is expanded, but also the visual linkages between image pairs is considered. Specifically, the semantic-visual continuous similarity matrix is constructed by analyzing the asymmetric generalized Gaussian distribution of the visual linkages between pairs with label consideration. Besides, in order to achieve an efficient hash learning framework, EDDH employs an asymmetric real-valued learning structure to learn the compact hash codes. In addition, we develop a fast discrete optimization algorithm, which can directly generate discrete binary codes in single step, and introduce an intermediate term before iterations to avoid the problems caused by directly the use of large semantic-visual similarity matrix, which results in a significant reduction in the computational overhead. Finally, we conducted extensive experiments on three datasets to show that EDDH has a significantly enhanced performance compared to the compared state-of-the-art baselines.

Deep Discrete Hashing for Label Distribution Learning

Deep Discrete Hashing with Self-supervised Pairwise Labels

Deep Discriminative Hashing Networks on Point-wise Labels for Image Retrieval.

Deep LDA Hashing.

Supervised Deep Hashing for Hierarchical Labeled Data

Local Semantic-Aware Deep Hashing with Hamming-Isometric Quantization

Deep Linear Discriminant Analysis Hashing for Image Retrieval

Scalable Multimedia Retrieval By Deep Learning Hashing With Relative Similarity Learning

Deep Multi-Label Hashing For Large-Scale Visual Search Based On Semantic Graph

Label Guided Discrete Hashing for Cross-Modal Retrieval.

Deep Collaborative Discrete Hashing With Semantic-Invariant Structure Construction

Deep Discrete Supervised Hashing

Label Distribution Learning: A Local Collaborative Mechanism

Enhanced Deep Discrete Hashing with semantic-visual similarity for image retrieval

Deep Hashing Learning Networks.

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

Deep Self-Learning Hashing for Image Retrieval

Learning discrete class-specific prototypes for deep semantic hashing

Mutual Linear Regression-based Discrete Hashing.

Label embedding semantic-guided hashing

Supervised Learning of Semantics-Preserving Hash via Deep Convolutional Neural Networks