Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bartels, R.H., Stewart, G.W.: Solution of the matrix equation ax + xb = c [f4]. Commun. ACM 15(9), 820–826 (1972)
Cai, J.F., Candès, E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20(4), 1956–1982 (2010)
Duygulu, P., Barnard, K., Freitas, J.F.G., Forsyth, D.A.: Object recognition as machine translation: learning a lexicon for a fixed image vocabulary. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2353, pp. 97–112. Springer, Heidelberg (2002). doi:10.1007/3-540-47979-1_7
Ghadimi, E., Teixeira, A., Shames, I., Johansson, M.: Optimal parameter selection for the alternating direction method of multipliers (ADMM): quadratic problems. IEEE Trans. Autom. Control 60(3), 644–658 (2015)
Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. In: VLDB, pp. 518–529 (1999)
Gong, Y., Lazebnik, S., Gordo, A., Perronnin, F.: Iterative quantization: a procrustean approach to learning binary codes for large-scale image retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 35(12), 2916–2929 (2013)
Hotelling, H.: Relations between two sets of variates. Biometrika 28, 321–377 (1936)
Huiskes, M.J., Lew, M.S.: The MIR flickr retrieval evaluation. In: MIR, pp. 39–43 (2008)
Kulis, B., Darrell, T.: Learning to hash with binary reconstructive embeddings. In: NIPS, pp. 1042–1050 (2009)
Liu, W., Wang, J., Ji, R., Jiang, Y.G., Chang, S.F.: Supervised hashing with kernels. In: CVPR, pp. 2074–2081 (2012)
Liu, X., Mu, Y., Lang, B., Chang, S.: Mixed image-keyword query adaptive hashing over multilabel images. ACM Trans. Multim. Comput. 10(2) (2014)
Shen, F., Shen, C., Liu, W., Shen, H.T.: Supervised discrete hashing. In: CVPR, pp. 37–45 (2015)
Wang, S., Huang, Z., Xu, X.: A multi-label least-squares hashing for scalable image search. In: SDM, pp. 954–962 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Chen, H., Zhao, Y., Zhu, L., Chen, G., Sun, K. (2016). Learning Robust Multi-Label Hashing for Efficient Image Retrieval. In: Chen, E., Gong, Y., Tie, Y. (eds) Advances in Multimedia Information Processing - PCM 2016. PCM 2016. Lecture Notes in Computer Science(), vol 9917. Springer, Cham. https://doi.org/10.1007/978-3-319-48896-7_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-48896-7_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48895-0
Online ISBN: 978-3-319-48896-7
eBook Packages: Computer ScienceComputer Science (R0)