NDLI: Sparse Representation With Kernels

Content Provider	IEEE Xplore Digital Library
Author	Shenghua Gao Tsang, I.W. Liang-Tien Chia
Copyright Year	1992
Abstract	Recent research has shown the initial success of sparse coding (Sc) in solving many computer vision tasks. Motivated by the fact that kernel trick can capture the nonlinear similarity of features, which helps in finding a sparse representation of nonlinear features, we propose kernel sparse representation (KSR). Essentially, KSR is a sparse coding technique in a high dimensional feature space mapped by an implicit mapping function. We apply KSR to feature coding in image classification, face recognition, and kernel matrix approximation. More specifically, by incorporating KSR into spatial pyramid matching (SPM), we develop KSRSPM, which achieves a good performance for image classification. Moreover, KSR-based feature coding can be shown as a generalization of efficient match kernel and an extension of Sc-based SPM. We further show that our proposed KSR using a histogram intersection kernel (HIK) can be considered a soft assignment extension of HIK-based feature quantization in the feature coding process. Besides feature coding, comparing with sparse coding, KSR can learn more discriminative sparse codes and achieve higher accuracy for face recognition. Moreover, KSR can also be applied to kernel matrix approximation in large scale learning tasks, and it demonstrates its robustness to kernel matrix approximation, especially when a small fraction of the data is used. Extensive experimental results demonstrate promising results of KSR in image classification, face recognition, and kernel matrix approximation. All these applications prove the effectiveness of KSR in computer vision and machine learning tasks.
Sponsorship	IEEE Signal Processing Society
Page Count	12
File Size	480071
Starting Page	423
Ending Page	434
File Format	PDF
ISSN	10577149
Volume Number	22
Issue Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-02-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Encoding Kernel Image coding Approximation methods Face recognition Image representation Sparse matrices sparse coding image classification kernel matrix approximation kernel sparse representation nonlinear mapping
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Manifold Kernel Sparse Representation of Symmetric Positive-Definite Matrices and Its Applications

Regularized Robust Coding for Face Recognition

Graph Regularized Sparse Coding for Image Representation

Nonnegative Local Coordinate Factorization for Image Representation

Autogrouped Sparse Representation for Visual Analysis

Visual Classification With Multitask Joint Sparse Representation

Structured Sparse Error Coding for Face Recognition With Occlusion

Multiple Kernel Learning for Sparse Representation-Based Classification

Multiple Kernel Sparse Representations for Supervised and Unsupervised Learning

Sparse Representation With Kernels

Similar Documents

Manifold Kernel Sparse Representation of Symmetric Positive-Definite Matrices and Its Applications

Regularized Robust Coding for Face Recognition

Graph Regularized Sparse Coding for Image Representation

Nonnegative Local Coordinate Factorization for Image Representation

Autogrouped Sparse Representation for Visual Analysis

Visual Classification With Multitask Joint Sparse Representation

Structured Sparse Error Coding for Face Recognition With Occlusion

Multiple Kernel Learning for Sparse Representation-Based Classification

Multiple Kernel Sparse Representations for Supervised and Unsupervised Learning

Sparse Representation With Kernels