Conjugate gradient on Grassmann manifolds for robust subspace estimation

• Published in: Image and vision computing Vol. 30; no. 6-7; pp. 417 - 427
• Main Authors: Mittal, Sushil, Meer, Peter
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01-06-2012
• Subjects: Conjugate gradient algorithm; Generalized projection based M-estimator; Grassmann manifolds; Grassmann manifolds; Generalized projection based M-estimator; Conjugate gradient algorithm
• ISSN: 0262-8856; 1872-8138
• DOI: 10.1016/j.imavis.2011.09.005

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 M-Estimator (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.
[Display omitted]
► The problem of subspace estimation is formulated as an optimization problem over Grassmann manifold. ► Conjugate gradient algorithm is used in conjunction with generalized projection based M-estimator (gpbM). ► Improved performance as compared to the original gpbM algorithm is demonstrated.