Computer Science ›› 2016, Vol. 43 ›› Issue (7): 83-88.doi: 10.11896/j.issn.1002-137X.2016.07.014

Previous Articles     Next Articles

Image Classification Algorithm Based on Low Rank and Sparse Decomposition and Collaborative Representation

ZHANG Xu, JIANG Jian-guo, HONG Ri-chang and DU Yue   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Currently,in order to achieve high performance,most image classification methods require adequate training and learning process.However,problems such as scarcity of training samples and overfitting of parameters are often encountered.To avoid these problems,we presented a non-parameter learning algorithm under the framework of Naive-Bayes Nearest-Neighbor (NBNN),where non-negative sparse coding,low rank and sparse decomposition and collaboration representation are jointly employed.Firstly,non-negative sparse coding combined with max pooling is introduced to represent images,and local feature matrices of similar training image sets with low-rank characteristic are generated.Secondly,two kinds of visual dictionary with category labels are constructed by leveraging low rank and sparse decomposition to make full use of the correlation and diversity of images with the same category label.Lastly,test images are represented based on collaboration representation for classification.Experimental results demonstrate effectiveness of the proposed algorithm.

Key words: Image classification,Bag of visual words,Sparse coding,Low rank and sparse decomposition,Collaborative representation

[1] Hong R,Tang J,Tan H K,et al.Beyond search:event-drivensummarization for web videos [J].ACM Transactions on Multimedia Computing,Communications,and Applications (TOMM),2011,7(4):702-715
[2] Hong R,Wang M,Gao Y,et al.Image annotation by multiple-instance learning with discriminative feature mapping and selection[J].IEEE Transactions on Cybernetics,2014,44(5):669-680
[3] Boiman O,Shechtman E,Irani M.In defense of nearest-neighbor based image classification[C]∥IEEE Conference on Computer Vision and Pattern Recognition,2008(CVPR 2008).IEEE,2008:1-8
[4] Sivic J,Zisserman A.Video Google:A text retrieval approach to object matching in videos[C]∥Ninth IEEE International Conference on Computer Vision,2003.IEEE,2003:1470-1477
[5] Yang J,Yu K,Gong Y,et al.Linear spatial pyramid matchingusing sparse coding for image classification[C]∥IEEE Confe-rence on Computer Vision and Pattern Recognition,2009(CVPR 2009).IEEE,2009:1794-1801
[6] Wright J,Ma Y,Mairal J,et al.Sparse representation for computer vision and pattern recognition[J].Proceedings of the IEEE,2010,98(6):1031-1044
[7] Zhang D,Yang M,Feng X.Sparse representation or collaborative representation:Which helps face recognition?[C]∥2011 IEEE International Conference on Computer Vision (ICCV).IEEE,2011:471-478
[8] Chen C F,Wei C P,Wang Y C F.Low-rank matrix recoverywith structural incoherence for robust face recognition[C]∥2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).IEEE,2012:2618-2625
[9] Zhang C,Liu J,Liang C,et al.Image classification by non-nega-tive sparse coding,correlation constrained low-rank and sparse decomposition[J].Computer Vision and Image Understanding,2014,123:14-22
[10] Lazebnik S,Schmid C,Ponce J.Beyond bags of features:Spatial pyramid matching for recognizing natural scene categories[C]∥2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.IEEE,2006,2:2169-2178
[11] Wang J,Yang J,Yu K,et al.Locality-constrained linear coding for image classification[C]∥2010 IEEE Conference on Compu-ter Vision and Pattern Recognition (CVPR).IEEE,2010:3360-3367
[12] Liu Y,Wu F,Zhang Z,et al.Sparse representation using non-negative curds and whey[C]∥2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).IEEE,2010:3578-3585
[13] Jiang Z,Lin Z,Davis L S.Learning a discriminative dictionary for sparse coding via label consistent K-SVD[C]∥2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).IEEE,2011:1697-1704
[14] Zhou X,Yang C,Yu W.Moving object detection by detectingcontiguous outliers in the low-rank representation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2013,35(3):597-610
[15] Zhang T,Liu S,Ahuja N,et al.Robust visual tracking via consistent low-rank sparse learning [J].International Journal of Computer Vision,2014,111(2):171-190
[16] Zhang X,Sun F,Liu G,et al.Fast low-rank subspace segmentation [J].IEEE Transactions on Knowledge and Data Enginee-ring,2014,26(5):1293-1297
[17] Jiang Z,Guo P,Peng L.Locality-Constrained Low-Rank Coding for Image Classification[C]∥Proceedings of the AAAI Confe-rence on Artificial Intelligence.2014:2780-2786
[18] Zhang L,Ma C.Low-rank decomposition and Laplacian groupsparse coding for image classification [J].Neurocomputing,2014,135:339-347
[19] Shen Y,Wen Z,Zhang Y.Augmented Lagrangian alternating direction method for matrix separation based on low-rank factorization [J].Optimization Methods and Software,2014,29(2):239-263
[20] Gao S,Tsang I W H,Chia L T,et al.Local features are not lonely-Laplacian sparse coding for image classification[C]∥2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).IEEE,2010:3555-3561
[21] McCann S,Lowe D G.Local naive bayes nearest neighbor for image classification[C]∥2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).IEEE,2012:3650-3656
[22] Timofte R,Van Gool L.Iterative nearest neighbors for classification and dimensionality reduction[C]∥2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).IEEE,2012:2456-2463
[23] Van Gemert J C,Veenman C J,Smeulders A W M,et al.Visual word ambiguity[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2010,32(7):1271-1283
[24] Zhang H,Berg A C,Maire M,et al.SVM-KNN:Discriminative nearest neighbor classification for visual category recognition[C]∥2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.IEEE,2006,2:2126-2136

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!