Nonlinear Mean Shift for Clustering over Analytic Manifolds.

Raghav Subbarao and Peter Meer
Department of Electrical and Computer Engineering
Rutgers University, Piscataway, NJ 08854, USA

The mean shift algorithm is widely applied for nonparametric clustering in Euclidean spaces. Recently, mean shift was generalized for clustering on matrix Lie groups. We further extend the algorithm to a more general class of nonlinear spaces, the set of analytic manifolds. As examples, two specific classes of frequently occurring parameter spaces, Grassmann manifolds and Lie groups, are considered. When the algorithm proposed here is restricted to matrix Lie groups the previously proposed method is obtained. The algorithm is applied to a variety of robust motion segmentation problems and multibody factorization. The motion segmentation method is robust to outliers, does not require any prior specification of the number of independent motions and simultaneously estimates all the motions present.

2006 Computer Vision and Pattern Recognition Conference, New York City, NY, June 2006, vol. I, 1168-1175.
Return to Research: Robust Analysis of Visual Data        Return to List of Publications
Download the paper