Learning robust multi-label hashing for efficient image retrieval
Conference Proceeding Article
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.
Correlation matrix, Label hypergraph, Robust multi-label hashing
Databases and Information Systems | Systems Architecture
Proceedings of 17th Pacific-Rim Conference on Multimedia: PCM 2016, Xi’an; China; 2016 September 15-16
City or Country
CHEN, Haibao; ZHAO, Yuyan; ZHU, Lei; CHEN, Guilin; and SUN, Kaichuan.
Learning robust multi-label hashing for efficient image retrieval. (2016). Proceedings of 17th Pacific-Rim Conference on Multimedia: PCM 2016, Xi’an; China; 2016 September 15-16. 285-295. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/3593