Nonlinear Mean Shift over Riemannian Manifolds

Raghav Subbarao and Peter Meer

Department of Electrical and Computer Engineering
Rutgers University, Piscataway, NJ 08854, USA

The original mean shift algorithm is widely applied for nonparametric clustering in vector spaces. In this paper we generalize it to data points lying on Riemannian manifolds. This allows us to extend mean shift based clustering and filtering techniques to a large class of frequently occurring non-vector spaces in vision. We present an exact algorithm and prove its convergence properties as opposed to previous work which approximates the the mean shift vector. The computational details of our algorithm are presented for frequently occurring classes of manifolds such as matrix Lie groups, Grassmann manifolds, essential matrices and symmetric positive definite matrices. Applications of the mean shift over these manifolds are shown.

International Journal on Computer Vision, 84, 1-20, 2009.
Return to Research: Robust Analysis of Visual Data        Return to List of Publications
Download the paper