Learning robust multi-label hashing for efficient image retrieval

• Main Authors: CHEN, Haibao, ZHAO, Yuyan, ZHU, Lei, CHEN, Guilin, SUN, Kaichuan
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2016
• Subjects: Correlation matrix; Label hypergraph; Robust multi-label hashing; Databases and Information Systems; Systems Architecture
• Online Access: https://ink.library.smu.edu.sg/sis_research/3593
• Institution: Singapore Management University

Supervised hashing generally achieves superior performance over unsupervised or semi-supervised approaches by leveraging semantic labels. However, most existing supervised hashing techniques only deal with image samples with single label. Few of them properly address the practical problem concerning images with multiple labels, which is very common in real applications. In this paper, we seek to address the limitations of the existing schemes by proposing a novel approach, dubbed as Robust Multi-Label Hashing (RMLH). A label hypergraph is constructed to effectively capture high-order semantic correlations of images. And they are preserved into hashing codes with hypergraph consistency and direct label-hashing correlation. Besides, we impose a nuclear norm regularization on correlation matrix to maintain label correlations and robustly accommodate missing labels. Furthermore, an efficient algorithm based on Alternate Direction Method of Multipliers (ADMM) is developed to calculate the optimal hashing codes. Experiments demonstrate that RMLH can outperform state-of-the-art schemes and enjoy much better robustness against missing labels.