A fast sparse coding method for image classification

Mujun Zang, Dunwei Wen, Tong Liu, Hailin Zou, Chanjuan Liu

Research output: Contribution to journalJournal Articlepeer-review

5 Citations (Scopus)


Image classification is an important problem in computer vision. The sparse coding spatial pyramid matching (ScSPM) framework is widely used in this field. However, the sparse coding cannot effectively handle very large training sets because of its high computational complexity, and ignoring the mutual dependence among local features results in highly variable sparse codes even for similar features. To overcome the shortcomings of previous sparse coding algorithm, we present an image classification method, which replaces the sparse dictionary with a stable dictionary learned via low computational complexity clustering, more specifically, a k-medoids cluster method optimized by k-means++. The proposed method can reduce the learning complexity and improve the feature's stability. In the experiments, we compared the effectiveness of our method with the existing ScSPM method and its improved versions. We evaluated our approach on two diverse datasets: Caltech-101 and UIUC-Sports. The results show that our method can increase the accuracy of spatial pyramid matching, which suggests that our method is capable of improving performance of sparse coding features.

Original languageEnglish
Article number505
JournalApplied Sciences (Switzerland)
Issue number3
Publication statusPublished - 1 Feb. 2019


  • Image classification
  • Image feature
  • K-medoids
  • Sparse coding
  • Spatial pyramid matching


Dive into the research topics of 'A fast sparse coding method for image classification'. Together they form a unique fingerprint.

Cite this