Abstract:Supervised cross-modal hashing has gained increasing research interest on large-scale retrieval task owning to its satisfactory performance and efficiency. However, there are still some issues to be further addressed: (1) most of them fail to capture the inherent data structure effectively due to the complex correlations among heterogeneous data points; (2) most of them obtain continuous solutions firstly and then quantize the continuous solutions to generate hash codes directly, which causes large quantization error and consequent suboptimal retrieval performance; (3) most of them suffer from relatively high memory cost and computational complexity during training procedure, which makes them unscalable. In this paper, to address above issues, we propose a supervised hashing method for cross-modal retrieval dubbed Efficient Discrete Supervised Hashing (EDSH). Specifically, the sharing space learning with collective matrix factorization and semantic embedding with class labels are seamlessly integrated to learn hash codes. Therefore, the feature based similarities and semantic correlations are both preserved in hash codes, which makes the learned hash codes more discriminative. Then an efficient discrete optimal scheme is designed to handle the scalable issue. Instead of learning hash codes bit-by-bit, hash codes matrix can be obtained directly which is more efficient. Extensive experimental results on three public datasets show that our EDSH produces a superior performance in both accuracy and scalability over several existing cross-modal hashing approaches.

Hashing-based Affinity Matrix for Dominant Set Clustering

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.

Merging Dominant Sets and DBSCAN for Robust Clustering and Image Segmentation

A Density-Based Enhancement To Dominant Sets Clustering

Density Based Cluster Extension and Dominant Sets Clustering.

Robust Clustering Based on Dominant Sets

Unsupervised Ensemble Hashing: Boosting Minimum Hamming Distance.

Deep Hashing Based on Class-Discriminated Neighborhood Embedding

Experimental study on dominant sets clustering

Discriminative Supervised Hashing for Cross-Modal similarity Search

Supervised Adaptive Similarity Matrix Hashing

Scalable Discrete Supervised Multimedia Hash Learning with Clustering

Supervised Hashing With Pseudo Labels For Scalable Multimedia Retrieval

Supervised Discrete Hashing for Hamming Space Retrieval

DSET++: A robust clustering algorithm

Deep Unsupervised Hashing with Selective Semantic Mining

Unsupervised Discrete Hashing With Affinity Similarity

Dominant Sets Clustering for Image Retrieval.

Scalable Discrete Supervised Hash Learning with Asymmetric Matrix Factorization