Design of non-linear discriminative dictionaries for image classification

Authors:
Ashish Shrivastava;Hien V. Nguyen;Vishal M. Patel;Rama Chellappa
Affiliations:
UMIACS, University of Maryland, College Park, MD;UMIACS, University of Maryland, College Park, MD;UMIACS, University of Maryland, College Park, MD;UMIACS, University of Maryland, College Park, MD
Venue:
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Year:
2012

Citing 13
Cited 0

Nonlinear component analysis as a kernel eigenvalue problem

Neural Computation
From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose

IEEE Transactions on Pattern Analysis and Machine Intelligence
Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond

Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond
Acquiring Linear Subspaces for Face Recognition under Variable Lighting

IEEE Transactions on Pattern Analysis and Machine Intelligence
Algorithms for simultaneous sparse approximation: part I: Greedy pursuit

Signal Processing - Sparse approximations in signal and image processing
Method of optimal directions for frame design

ICASSP '99 Proceedings of the Acoustics, Speech, and Signal Processing, 1999. on 1999 IEEE International Conference - Volume 05
Robust Face Recognition via Sparse Representation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Double sparsity: learning sparse dictionaries for sparse signal approximation

IEEE Transactions on Signal Processing
Kernel sparse representation for image classification and face recognition

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part IV
-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation

IEEE Transactions on Signal Processing
Separability-based multiscale basis selection and feature extraction for signal and image classification

IEEE Transactions on Image Processing
Fisher Discrimination Dictionary Learning for sparse representation

ICCV '11 Proceedings of the 2011 International Conference on Computer Vision
Dictionary-based face recognition from video

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI

Quantified Score

Hi-index	0.00

Visualization

Abstract

In recent years there has been growing interest in designing dictionaries for image classification. These methods, however, neglect the fact that data of interest often has non-linear structure. Motivated by the fact that this non-linearity can be handled by the kernel trick, we propose learning of dictionaries in the high-dimensional feature space which are simultaneously reconstructive and discriminative. The proposed optimization approach consists of two main stages- coefficient update and dictionary update. We propose a kernel driven simultaneous orthogonal matching pursuit algorithm for the task of sparse coding in the feature space. The dictionary update step is performed using an approximate but efficient KSVD algorithm in feature space. Extensive experiments on image classification demonstrate that the proposed non-linear dictionary learning method is robust and can perform significantly better than many competitive discriminative dictionary learning algorithms.