Label Consistent K-SVD: Learning a Discriminative Dictionary for Recognition

A label consistent K-SVD (LC-KSVD) algorithm to learn a discriminative dictionary for sparse coding is presented. In addition to using class labels of training data, we also associate label information with each dictionary item (columns of the dictionary matrix) to enforce discriminability in sparse...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE transactions on pattern analysis and machine intelligence Ročník 35; číslo 11; s. 2651 - 2664
Hlavní autori:	Zhuolin Jiang, Zhe Lin, Davis, L. S.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Los Alamitos, CA IEEE 01.11.2013 IEEE Computer Society
Predmet:	Algorithm design and analysis Algorithms Applied sciences Artificial intelligence Biometry - methods Classification algorithms Coding, codes Computer science; control theory; systems Dictionaries Discriminant Analysis Discriminative dictionary learning discriminative sparse-code error Exact sciences and technology Face - anatomy & histology Humans Image Interpretation, Computer-Assisted - methods Image reconstruction incremental dictionary learning Information, signal and communications theory label consistent K-SVD Linear programming Pattern Recognition, Automated - methods Pattern recognition. Digital image processing. Computational geometry Signal and communications theory supervised learning Support Vector Machine Telecommunications and information theory Testing Training Computer vision Discriminant analysis Dictionaries Form defect Pattern recognition Object recognition incremental dictionary learning label consistent K-SVD Experimental result Image matching Supervised learning Scene analysis Optimal solution Sparse representation Discriminative dictionary learning Objective function discriminative sparse-code error Learning algorithm Artificial intelligence Multiple classification Singular value decomposition
ISSN:	0162-8828, 1939-3539, 2160-9292, 1939-3539
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Popis
Shrnutí:	A label consistent K-SVD (LC-KSVD) algorithm to learn a discriminative dictionary for sparse coding is presented. In addition to using class labels of training data, we also associate label information with each dictionary item (columns of the dictionary matrix) to enforce discriminability in sparse codes during the dictionary learning process. More specifically, we introduce a new label consistency constraint called "discriminative sparse-code error" and combine it with the reconstruction error and the classification error to form a unified objective function. The optimal solution is efficiently obtained using the K-SVD algorithm. Our algorithm learns a single overcomplete dictionary and an optimal linear classifier jointly. The incremental dictionary learning algorithm is presented for the situation of limited memory resources. It yields dictionaries so that feature points with the same class labels have similar sparse codes. Experimental results demonstrate that our algorithm outperforms many recently proposed sparse-coding techniques for face, action, scene, and object category recognition under the same learning conditions.
Bibliografia:	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23
ISSN:	0162-8828 1939-3539 2160-9292 1939-3539
DOI:	10.1109/TPAMI.2013.88