Conjugate gradient on Grassmann manifolds for robust subspace estimation.

Sushil Mittal and Peter Meer
Department of Electrical and Computer Engineering
Rutgers University, Piscataway, NJ 08854, USA

Most geometric computer vision problems involve orthogonality constraints. An important subclass of these problems is subspace estimation, which can be equivalently formulated into an optimization problem on Grassmann manifolds. In this paper, we propose to use the conjugate gradient algorithm on Grassmann manifolds for robust subspace estimation in conjunction with the recently introduced generalized projection based Mestimator (gpbM). The gpbM method is an elemental subset-based robust estimation algorithm that can process heteroscedastic data without any user intervention. We show that by optimizing the orthogonal parameter matrix on Grassmann manifolds, the performance of the gpbM algorithm improves significantly. Results on synthetic and real data are presented.

Image and Vision Computing, 29, 417-427, 2011.
Return to Research: Robust Analysis of Visual Data        Return to List of Publications
Download the paper