Abstract
In this paper, we propose a novel algorithm, Iterative Semi-supervised Sparse Coding(ISSC), which combines sparse coding and graph-based semi-supervised learning into a unified framework, in order to learn the discriminative sparse codes as well as an effective classification function. The ISSC algorithm fully exploits initial labels and the subsequently predicted labels for sparse codes learning. At the same time, during the graph-based semi-supervised learning stage, the similarity matrix is firstly adjusted through the latest learned sparse codes, and then is utilized to obtain a better classification function. In particular, by solving quadratic optimization, the ISSC approach can give rise to closed-form solution for learned sparse codes. We have extensively evaluated the proposed ISSC method over the widely used datasets for image classification task. The experimental results in terms of classification accuracy demonstrate that the proposed ISSC method is robust and can also achieve significant performance improvements with respect to the state-of-the-arts.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Olivier, C., Bernhard, S., Alexander, Z.: Semi-Supervised Learning. MIT Press (2006)
Blum, A., Mitchell, T.: Combining labeled and unlabeled data with co-training. In: Proceedings of the Eleventh Annual Conference on Computational Learning Theory, pp. 92–100. ACM, New York (1998)
Dengyong, Z., Olivier, B., Thomas, N.L., Jason, W., Bernhard, S.: Learning with Local and Global Consistency. In: Advances in Neural Information Processing Systems, vol. 16. MIT Press (2003)
Mairal, J., Elad, M., Sapiro, G.: Sparse Representation for Color Image Restoration. Trans. Img. Proc. 17, 53–69 (2008)
Shi, Y., Qi, N., Yin, B., Ding, W.: Two dimensional K-SVD for the analysis sparse dictionary. In: Lin, W., Xu, D., Ho, A., Wu, J., He, Y., Cai, J., Kankanhalli, M., Sun, M.-T. (eds.) PCM 2012. LNCS, vol. 7674, pp. 861–871. Springer, Heidelberg (2012)
Jianchao, Y., Kai, Y., Yihong, G., Thomas, S.H.: Linear spatial pyramid matching using sparse coding for image classification. In: Computer Vision and Pattern Recognition, pp. 1794–1801 (2009)
Jinjun, W., Jianchao, Y., Kai, Y., Fengjun, L., Thomas, S.H., Yihong, G.: Locality-constrained Linear Coding for image classification. In: The Twenty-Third IEEE Conference on Computer Vision and Pattern Recognition, pp. 3360–3367. IEEE Press (2010)
Zheng, H., Ip, H.H.S., Tao, L.: Adjacency Matrix Construction Using Sparse Coding for Label Propagation. In: Fusiello, A., Murino, V., Cucchiara, R. (eds.) ECCV 2012 Ws/Demos, Part III. LNCS, vol. 7585, pp. 315–323. Springer, Heidelberg (2012)
Li-Jia, L., Fei-Fei, L.: What, where and who? Classifying events by scene and object recognition. In: ICCV, pp. 1–8 (2007)
Aude, O., Antonio, B.T.: Modeling the Shape of the Scene: A Holistic Representation of the Spatial Envelope. International Journal of Computer Vision 42, 145–175 (2001)
Honglak, L., Alexis, B., Rajat, R., Andrew, Y.N.: Efficient sparse coding algorithms. In: Proceedings of the Twentieth Annual Conference on Neural Information Processing Systems, pp. 801–808. MIT Press (2006)
Chong, W., David, M.B., Fei-Fei, L.: Simultaneous image classification and annotation. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1903–1910 (2009)
Lazebnik, S., Schmid, C., Ponce, J.: Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories. In: Computer Vision and Pattern Recognition, pp. 2169–2178. IEEE Computer Society, Washington (2006)
Shenghua, G., Tsang, I.W., Liang-Tien, C.: Sparse Representation With Kernels. IEEE Transactions on Image Processing 22, 423–434 (2013)
Shenghua, G., Liang-Tien, C., Tsang, I.W.H.: Multi-layer group sparse coding-For concurrent image classification and annotation. In: CVPR, pp. 2809–2816 (2011)
Subhransu, M., Alexander, C.B.: Max-margin additive classifiers for detection. In: IEEE 12th International Conference on Computer Vision, pp. 40–47 (2009)
Jianxin, W., Rehg, J.M.: Beyond the Euclidean distance: Creating effective visual codebooks using the Histogram Intersection Kernel. In: IEEE 12th International Conference on Computer Vision, pp. 630–637 (2009)
Shenghua, G., Wai-Hung, I.T., Liang-Tien, C.: Laplacian Sparse Coding, Hypergraph Laplacian Sparse Coding, and Applications. IEEE Trans. Pattern Anal. Mach. Intell. 35, 92–104 (2013)
Jerome, F., Trevor, H., Robert, T.: A note on the group lasso and a sparse group lasso. arXiv:1001.0736v1 (2010)
John, W., Allen, Y.Y., Arvind, G., Shankar, S.S., Yi, M.: Robust Face Recognition via Sparse Representation. IEEE Trans. Pattern Anal. Mach. Intell. 31, 210–227 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Zheng, H., Ip, H.H.S. (2013). Image Classification by Iterative Semi-Supervised Sparse Coding. In: Huet, B., Ngo, CW., Tang, J., Zhou, ZH., Hauptmann, A.G., Yan, S. (eds) Advances in Multimedia Information Processing – PCM 2013. PCM 2013. Lecture Notes in Computer Science, vol 8294. Springer, Cham. https://doi.org/10.1007/978-3-319-03731-8_45
Download citation
DOI: https://doi.org/10.1007/978-3-319-03731-8_45
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03730-1
Online ISBN: 978-3-319-03731-8
eBook Packages: Computer ScienceComputer Science (R0)