Design of Non-Linear Discriminative Dictionaries for Image Classification [chapter]

Ashish Shrivastava, Hien V. Nguyen, Vishal M. Patel, Rama Chellappa
2013 Lecture Notes in Computer Science  
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
more » ... tionary 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 efficient approximate 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.
doi:10.1007/978-3-642-37331-2_50 fatcat:vy4oi52mtrb27aadu2mbciktzq