Linear Subspace Learning based on a Learned Discriminative Dictionary for Sparse Coding

Shibo Gao, Yizhou Yu, Yongmei Cheng

2013

Abstract

Learning linear subspaces for high-dimensional data is an important task in pattern recognition. A modern approach for linear subspace learning decomposes every training image into a more discriminative part (MDP) and a less discriminative part (LDP) via sparse coding before learning the projection matrix. In this paper, we present a new linear subspace learning algorithm through discriminative dictionary learning. Our main contribution is a new objective function and its associated algorithm for learning an overcomplete discriminative dictionary from a set of labeled training examples. We use a Fisher ratio defined over sparse coding coefficients as the objective function. Atoms from the optimized dictionary are used for subsequent image decomposition. We obtain local MDPs and LDPs by dividing images into rectangular blocks, followed by blockwise feature grouping and image decomposition. We learn a global linear projection with higher classification accuracy through the local MDPs and LDPs. Experimental results on benchmark face image databases demonstrate the effectiveness of our method.

Paper Citation

in Harvard Style

Gao S., Yu Y. and Cheng Y. (2013). Linear Subspace Learning based on a Learned Discriminative Dictionary for Sparse Coding . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013) ISBN 978-989-8565-47-1, pages 530-538. DOI: 10.5220/0004207905300538

in Bibtex Style

@conference{visapp13,
author={Shibo Gao and Yizhou Yu and Yongmei Cheng},
title={Linear Subspace Learning based on a Learned Discriminative Dictionary for Sparse Coding},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013)},
year={2013},
pages={530-538},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004207905300538},
isbn={978-989-8565-47-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013)
TI - Linear Subspace Learning based on a Learned Discriminative Dictionary for Sparse Coding
SN - 978-989-8565-47-1
AU - Gao S.
AU - Yu Y.
AU - Cheng Y.
PY - 2013
SP - 530
EP - 538
DO - 10.5220/0004207905300538