A strategy of classification via sparse dictionary learned by non-negative K-SVD

作者：Zhang Rongguo^*; Wang Chunheng; Xiao Baihua

来源：2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009, 2009-09-27 to 2009-10-04.

DOI：10.1109/ICCVW.2009.5457711

• Basis Pursuits
• Benchmark data
• Caltech
• Data sets
• Linear combinations
• Negative K
• Object classification
• Sparse representation
• Test images
• Training sample
• Weighting coefficient

In recent years there is a growing interest in the study of sparse representation for signals. This article extends this research into a novel model for object classification tasks. In this model, we first apply the non-negative K-SVD algorithm to learning the discriminative dictionaries using very few training samples and then represent a test image as a linear combination of atoms from these learned dictionaries based on the non-negative variation of Basis Pursuit (BP). Finally, we achieve the classification purpose by analyzing the sparse weighting coefficients. Our strategy of classification is very simple and does not ask much for the training samples. Our model is tested on two benchmark data sets Caltech-101 and UIUC-car. In both datasets, Our approach achieves the comparable performance. The idea in this paper strengthens the case for using this model in computer vision further.

• 出版日期2009