Skip to main content


Swipe to navigate through the chapters of this book

Published in:
Cover of the book

2010 | OriginalPaper | Chapter

Kernel Sparse Representation for Image Classification and Face Recognition

Authors: Shenghua Gao, Ivor Wai-Hung Tsang, Liang-Tien Chia

Published in: Computer Vision – ECCV 2010

Publisher: Springer Berlin Heidelberg


Recent research has shown the effectiveness of using sparse coding(Sc) to solve many computer vision problems. Motivated by the fact that kernel trick can capture the nonlinear similarity of features, which may reduce the feature quantization error and boost the sparse coding performance, we propose Kernel Sparse Representation(KSR). KSR is essentially the sparse coding technique in a high dimensional feature space mapped by implicit mapping function. We apply KSR to both image classification and face recognition. By incorporating KSR into Spatial Pyramid Matching(SPM), we propose KSRSPM for image classification. KSRSPM can further reduce the information loss in feature quantization step compared with Spatial Pyramid Matching using Sparse Coding(ScSPM). KSRSPM can be both regarded as the generalization of Efficient Match Kernel(EMK) and an extension of ScSPM. Compared with sparse coding, KSR can learn more discriminative sparse codes for face recognition. Extensive experimental results show that KSR outperforms sparse coding and EMK, and achieves state-of-the-art performance for image classification and face recognition on publicly available datasets.

Kernel Sparse Representation for Image Classification and Face Recognition
Shenghua Gao
Ivor Wai-Hung Tsang
Liang-Tien Chia
Copyright Year
Springer Berlin Heidelberg

Premium Partner