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.

Cross-modal image–text search via Efficient Discrete Class Alignment Hashing

Nonlinear Discrete Cross-Modal Hashing for Visual-Textual Data

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

Discrete Cross-Modal Hashing for Efficient Multimedia Retrieval

Discrete Similarity Preserving Hashing for Cross-modal Retrieval.

Semantic Consistency Hashing for Cross-Modal Retrieval

Discrete Joint Semantic Alignment Hashing for Cross-Modal Image-Text Search

Efficient Fine-Grained Visual-Text Search Using Adversarially-Learned Hash Codes

Sequential Discrete Hashing for Scalable Cross-Modality Similarity Retrieval

Discrete Semantic Alignment Hashing for Cross-Media Retrieval

Fast discrete cross-modal hashing with semantic consistency

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

Deep Semantic-Alignment Hashing for Unsupervised Cross-Modal Retrieval

Discrete Two-Step Cross-Modal Hashing Through the Exploitation of Pairwise Relations

Deep Adaptively-Enhanced Hashing With Discriminative Similarity Guidance for Unsupervised Cross-Modal Retrieval

Asymmetric Supervised Consistent and Specific Hashing for Cross-Modal Retrieval

Latent semantic-enhanced discrete hashing for cross-modal retrieval

Dense Auto-Encoder Hashing for Robust Cross-Modality Retrieval

Discriminative Supervised Hashing for Cross-Modal similarity Search

Large-Scale Cross-Modality Search via Collective Matrix Factorization Hashing

Fast Cross-Modal Hashing With Global and Local Similarity Embedding