Discriminative K-SVD for dictionary learning in face recognition
Top Cited Papers
- 1 June 2010
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2691-2698
- https://doi.org/10.1109/cvpr.2010.5539989
Abstract
In a sparse-representation-based face recognition scheme, the desired dictionary should have good representational power (i.e., being able to span the subspace of all faces) while supporting optimal discrimination of the classes (i.e., different human subjects). We propose a method to learn an over-complete dictionary that attempts to simultaneously achieve the above two goals. The proposed method, discriminative K-SVD (D-KSVD), is based on extending the K-SVD algorithm by incorporating the classification error into the objective function, thus allowing the performance of a linear classifier and the representational power of the dictionary being considered at the same time by the same optimization procedure. The D-KSVD algorithm finds the dictionary and solves for the classifier using a procedure derived from the K-SVD algorithm, which has proven efficiency and performance. This is in contrast to most existing work that relies on iteratively solving sub-problems with the hope of achieving the global optimal through iterative approximation. We evaluate the proposed method using two commonly-used face databases, the Extended YaleB database and the AR database, with detailed comparison to 3 alternative approaches, including the leading state-of-the-art in the literature. The experiments show that the proposed method outperforms these competing methods in most of the cases. Further, using Fisher criterion and dictionary incoherence, we also show that the learned dictionary and the corresponding classifier are indeed better-posed to support sparse-representation-based recognition.Keywords
This publication has 19 references indexed in Scilit:
- Discriminative learned dictionaries for local image analysisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Joint learning and dictionary construction for pattern recognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Compression of facial images using the K-SVD algorithmJournal of Visual Communication and Image Representation, 2008
- Improving the k-svd facial image compression using a linear deblocking methodPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Sparse Representation for Color Image RestorationIEEE Transactions on Image Processing, 2007
- Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse ProblemsIEEE Journal of Selected Topics in Signal Processing, 2007
- Image Denoising Via Sparse and Redundant Representations Over Learned DictionariesIEEE Transactions on Image Processing, 2006
- Acquiring linear subspaces for face recognition under variable lightingIEEE Transactions on Pattern Analysis and Machine Intelligence, 2005
- From few to many: illumination cone models for face recognition under variable lighting and poseIEEE Transactions on Pattern Analysis and Machine Intelligence, 2001
- Eigenfaces vs. Fisherfaces: recognition using class specific linear projectionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1997