Abstract
Categories of images are often arranged in a hierarchical structure based on their semantic meanings. Many existing approaches demonstrate the hierarchical category structure could bolster the learning process for classification, but most of them are designed based on a flat category structure, hence may not be appreciated for dealing with complex category structure and large numbers of categories. In this paper, given the hierarchical category structure, we propose to jointly learn a shared discriminative dictionary and corresponding level classifiers for visual categorization by making use of the relationship between the edges and the relationship between each layer. Specially, we use the graph-guided-fused-lasso penalty to embed the relationship between edges to the dictionary learning process. Besides, our approach not only learns the classifier towards the basic-class level, but also learns the classifier corresponding to the super-class level to embed the relationship between levels to the learning process. Experimental results on Caltech256 dataset and its subset show that the proposed approach yields promising performance improvements over some state-of-the-art methods.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Zhou, D., Xiao, L., Wu, M.: Hierarchical classification via orthogonal transfer. In: ICML (2011)
Marszalek, M., Schmid, C.: Semantic hierarchies for visual object recognition. In: CVPR (2007)
Choi, M., Torralba, A., Willsky, A.: A tree-based context model for object recognition. In: TPAMI (2012)
Jingjing, Z., Zhuolin, J.: Tag taxonomy aware dictionary learning for region tagging. In: CVPR (2013)
Shen, L., Shuhui, W., Gang, S., Shuqiang, J., Qingming, H.: Multi-level discriminative dictionary learning towards hierarchical visual categorization. In: CVPR (2013)
Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2, 183–202 (2009)
Chen, X., Lin, Q., Kim, S., Carbonell, J., Xing, E.: Smoothing proximal gradient method for general structured sparse learning. In: Uncertainty in Artificial Intelligence (UAI) (2011)
Boutell, M.R., Luo, J., Shen, X., Brown, C.M.: Learning multi-label scene classification. Pattern Recogn. 37, 1757–1771 (2004)
Zhou, J., Chen, J., Ye, J.: MALSAR: Multi-tAsk Learning via StructurAl Regularization. Arizona State University, Tempe (2011)
Zhou, Z.-H., Zhang, M.-L., Huang, S.-J., Li, Y.-F.: Multi-instance multi-label learning. Artif. Intell. 176, 2291–2320 (2012)
Wu, F., Han, Y., Tian, Q., Zhuang, Y.: Muti-label boosting for image annotation by structural grouping sparsity. In: ACM MM (2010)
Han, Y., Yang, Y., Yan, Y., Ma, Z., Sebe, N., Zhou, X.: Semi-supervised feature selection via spline regression for video semantic recognition. IEEE T-NNLS 26, 252–264 (2015)
Acknowledgments
This work was partly supported by the NSFC (under Grant 61202166 and 61472276), and Doctoral Fund of Ministry of Education of China (under Grant 20120032120042).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Guo, Q., Han, Y. (2015). Supervised Dictionary Learning Based on Relationship Between Edges and Levels. In: Ho, YS., Sang, J., Ro, Y., Kim, J., Wu, F. (eds) Advances in Multimedia Information Processing -- PCM 2015. PCM 2015. Lecture Notes in Computer Science(), vol 9314. Springer, Cham. https://doi.org/10.1007/978-3-319-24075-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-24075-6_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24074-9
Online ISBN: 978-3-319-24075-6
eBook Packages: Computer ScienceComputer Science (R0)