Sparse Coding and Dictionary Learning for Symmetric Positive Definite Matrices: A Kernel Approach

04/16/2013
by   Mehrtash T. Harandi, et al.
0

Recent advances suggest that a wide range of computer vision problems can be addressed more appropriately by considering non-Euclidean geometry. This paper tackles the problem of sparse coding and dictionary learning in the space of symmetric positive definite matrices, which form a Riemannian manifold. With the aid of the recently introduced Stein kernel (related to a symmetric version of Bregman matrix divergence), we propose to perform sparse coding by embedding Riemannian manifolds into reproducing kernel Hilbert spaces. This leads to a convex and kernel version of the Lasso problem, which can be solved efficiently. We furthermore propose an algorithm for learning a Riemannian dictionary (used for sparse coding), closely tied to the Stein kernel. Experiments on several classification tasks (face recognition, texture classification, person re-identification) show that the proposed sparse coding approach achieves notable improvements in discrimination accuracy, in comparison to state-of-the-art methods such as tensor sparse coding, Riemannian locality preserving projection, and symmetry-driven accumulation of local features.

READ FULL TEXT
research
10/18/2013

Dictionary Learning and Sparse Coding on Grassmann Manifolds: An Extrinsic Solution

Recent advances in computer vision and machine learning suggest that a w...
research
08/30/2014

Sparse Coding on Symmetric Positive Definite Manifolds using Bregman Divergences

This paper introduces sparse coding and dictionary learning for Symmetri...
research
03/04/2014

Random Projections on Manifolds of Symmetric Positive Definite Matrices for Image Classification

Recent advances suggest that encoding images through Symmetric Positive ...
research
07/10/2015

Riemannian Dictionary Learning and Sparse Coding for Positive Definite Matrices

Data encoded as symmetric positive definite (SPD) matrices frequently ar...
research
08/30/2014

Kernel Coding: General Formulation and Special Cases

Representing images by compact codes has proven beneficial for many visu...
research
01/31/2014

Extrinsic Methods for Coding and Dictionary Learning on Grassmann Manifolds

Sparsity-based representations have recently led to notable results in v...
research
02/10/2016

Optimized Kernel-based Projection Space of Riemannian Manifolds

It is proven that encoding images and videos through Symmetric Positive ...

Please sign up or login with your details

Forgot password? Click here to reset