Department of Mathematics
Sparse label-indicator optimization methods for image classification
Image label prediction is a critical issue in computer vision and machine learning. In this paper, we propose and develop sparse label-indicator optimization methods for image classification problems. Sparsity is introduced in the label-indicator such that relevant and irrelevant images with respect to a given class can be distinguished. Also, when we deal with multi-class image classification problems, the number of possible classes of a given image can also be constrained to be small in which it is valid for natural images. The resulting sparsity model can be formulated as a convex optimization problem, and it can be solved very efficiently. Experimental results are reported to illustrate the effectiveness of the proposed model, and demonstrate that the classification performance of the proposed method is better than the other testing methods in this paper. © 2014 IEEE.
Graph, image classification, multi-class, random walk with restart, semi-supervised learning, sparsity
Source Publication Title
IEEE Transactions on Image Processing
Institute of Electrical and Electronics Engineers
Link to Publisher's Edition
Jing, Liping, and Michael K. Ng. "Sparse label-indicator optimization methods for image classification." IEEE Transactions on Image Processing 23.3 (2014): 1002-1014.