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.

Discriminative bit selection hashing in RGB-D based object recognition for robot vision

Image Retrieval via Balanced and Maximum Variance Deep Hashing.

Optimal Bayesian Hashing for Efficient Face Recognition

A Bayesian Hashing Approach and Its Application to Face Recognition.

A Discriminative Framework for Hashing.

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

Local Feature Hashing with Binary Autoencoder for Face Recognition

Hash Bit Selection with Reinforcement Learning for Image Retrieval

Bit-Scalable Deep Hashing with Regularized Similarity Learning for Image Retrieval and Person Re-Identification

Learning to Hash Based on Angularly Discriminative Embedding

Local Feature Hashing with Graph Regularized Binary Auto-encoder for Face Recognition

Piecewise Hashing: A Deep Hashing Method for Large-Scale Fine-Grained Search

Learning Flexible Binary Code for Linear Projection Based Hashing with Random Forest

Discrete Deep Hashing with Ranking Optimization for Image Retrieval

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

Supervised Hash Coding with Deep Neural Network for Environment Perception of Intelligent Vehicles

Discriminative Deep Quantization Hashing for Face Image Retrieval.

Remote Sensing Image Retrieval Based On Semi-Supervised Deep Hashing Learning

Kernel-Based Supervised Discrete Hashing For Image Retrieval

Person Re-Identification By Distance Metric Learning To Discrete Hashing

Learning Efficient Binary Codes from High-Level Feature Representations for Multilabel Image Retrieval