Image categorization using non-negative kernel sparse representation

Yungang Zhang*, Tianwei Xu, Jieming Ma

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


Sparse representation of signals have become an important tool in computer vision. In many computer vision applications such as image denoising, image super-resolution and object recognition, sparse representations have produced remarkable performances. Sparse representation models often contain two stages: sparse coding and dictionary learning. In this paper, we propose a non-linear non-negative sparse representation model: NNK-KSVD. In the sparse coding stage, a non-linear update rule is proposed to obtain the sparse matrix. In the dictionary learning stage, the proposed model extends the kernel KSVD by embedding the non-negative sparse coding. The proposed non-negative kernel sparse representation model was evaluated on several public image datasets for the task of classification. Experimental results show that by exploiting the non-linear structure in images and utilizing the ‘additive’ nature of non-negative sparse coding, promising classification performance can be obtained. Moreover, the proposed sparse representation method was also evaluated in image retrieval tasks, competitive results were obtained.

Original languageEnglish
Pages (from-to)21-28
Number of pages8
Publication statusPublished - 20 Dec 2017
Externally publishedYes


  • Dictionary learning
  • Image classification
  • Kernel methods
  • Non-negative sparse coding

Cite this