ABSTRACT
Image classification, namely classifying thousands of images into different classes, is an important task in images organization. Although many existing methods attempt to address this task, most of those are proposed in a supervised way based on the labeled data. However, in real world the labeled data is usually hard to obtain while large amounts of unlabeled data can be easier to acquire. The problem of effectively and efficiently classifying images combining unlabeled data with labeled data remains pretty much open. To this end, in this paper we proposed a novel semi-supervised image classification method based on sparse coding spatial pyramid matching (ScSPM). Specifically, we use the unsupervised ScSPM method to get the representation of unlabeled images as like the labeled images. Based on the obtained image representation, we then propose a linear LapSVM as the semi-supervised classifier. Since the proposed method has a linear kernel and can effectively explore the intrinsic structure of data by making full use of the information of unlabeled data, it leads to more accurate and efficient image classification. Experimental results on two real world datasets demonstrate the effectiveness of our method especially when the labeled data is very little.
- M. Belkin, P. Niyogi, and V. Sindhwani. Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. Journal of Machine Learning Research, 7:2399--2434, 2006. Google ScholarDigital Library
- A. Bosch, A. Zisserman, and X. Muñoz. Image classification using random forests and ferns. In ICCV, pages 1--8, 2007.Google ScholarCross Ref
- M. Fan, N. Gu, H. Qiao, and B. Zhang. Sparse regularization for semi-supervised classification. Pattern Recognition, 44(8):1777--1784, 2011. Google ScholarDigital Library
- Y. Jia, C. Huang, and T. Darrell. Beyond spatial pyramids: Receptive field learning for pooled image features. In CVPR, pages 3370--3377, 2012. Google ScholarDigital Library
- S. Lazebnik, C. Schmid, and J. Ponce. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In CVPR (2), pages 2169--2178, 2006. Google ScholarDigital Library
- H. Lee, A. Battle, R. Raina, and A. Y. Ng. Efficient sparse coding algorithms. In NIPS, pages 801--808, 2006.Google ScholarDigital Library
- L.-J. Li and F.-F. Li. What, where and who? classifying events by scene and object recognition. In ICCV, pages 1--8, 2007.Google ScholarCross Ref
- D. G. Lowe. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2):91--110, 2004. Google ScholarDigital Library
- S. Melacci and M. Belkin. Laplacian support vector machines trained in the primal. Journal of Machine Learning Research, 12:1149--1184, 2011. Google ScholarDigital Library
- F. Wang and C. Zhang. Robust self-tuning semi-supervised learning. Neurocomputing, 70(16-18):2931--2939, 2007. Google ScholarDigital Library
- J. Yang, K. Yu, Y. Gong, and T. S. Huang. Linear spatial pyramid matching using sparse coding for image classification. In CVPR, pages 1794--1801, 2009.Google Scholar
- B. Yao, A. Khosla, and F.-F. Li. Combining randomization and discrimination for fine-grained image categorization. In CVPR, pages 1577--1584, 2011. Google ScholarDigital Library
- X. Zhu, Z. Ghahramani, and J. D. Lafferty. Semi-supervised learning using gaussian fields and harmonic functions. In ICML, pages 912--919, 2003.Google ScholarDigital Library
- Semi-supervised image classification based on sparse coding spatial pyramid matching
Recommendations
Image Classification by Iterative Semi-Supervised Sparse Coding
Advances in Multimedia Information Processing – PCM 2013AbstractIn 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 ...
Iterative Semi-Supervised Sparse Coding Model for Image Classification
The scarcity of labeled data and the high-dimensionality of multimedia data are the major obstacles for image classification. Due to these concerns, this paper proposes a novel algorithm, Iterative Semi-supervised Sparse Coding (ISSC), which jointly ...
A Survey of Semi-Supervised Learning Methods
CIS '08: Proceedings of the 2008 International Conference on Computational Intelligence and Security - Volume 02In traditional machine learning approaches to classification, one uses only a labelled set to train the classifier. Labelled instances however are often difficult, expensive, or time consuming to obtain, as they require the efforts of experienced human ...
Comments