Interpolation and polynomial fitting in the SPD manifold

Generalizing to Riemannian manifolds classical methods to approximate data (e.g. averaging, interpolation and regularization) has been a theoretical challenge that has also revealed to be computationally very demanding and often unsatisfactory. One particular manifold that shows up in numerous scientific areas that use tensor analysis, including machine learning, medical imaging, and optimization, is the set of symmetric positive definite (SPD) matrices. In this work, we show that when the SPD matrices are endowed with the Log-Euclidean framework, certain optimization problems, such as interpolation and best fitting polynomial problems, can be solved explicitly. This contrasts with what happens in general non-Euclidean spaces. In the Log-Euclidean framework, the SPD manifold has the structure of a commutative Lie group and when equipped with the Log-Euclidean metric it becomes a flat Riemannian manifold. Explicit expressions for polynomial curves in the SPD manifold are therefore obtained easily, and this enables the complete resolution of the proposed problems.

[1]  Maher Moakher,et al.  Symmetric Positive-Definite Matrices: From Geometry to Applications and Visualization , 2006, Visualization and Processing of Tensor Fields.

[2]  Carl-Fredrik Westin,et al.  Processing and visualization for diffusion tensor MRI , 2002, Medical Image Anal..

[3]  Nicholas Ayache,et al.  Geometric Means in a Novel Vector Space Structure on Symmetric Positive-Definite Matrices , 2007, SIAM J. Matrix Anal. Appl..

[4]  Jesse Freeman,et al.  in Morse theory, , 1999 .

[5]  L. Machado,et al.  Higher-order smoothing splines versus least squares problems on Riemannian manifolds , 2010 .

[6]  P. Crouch,et al.  The dynamic interpolation problem: On Riemannian manifolds, Lie groups, and symmetric spaces , 1995 .

[7]  J. Jost Riemannian geometry and geometric analysis , 1995 .

[8]  Nicholas Ayache,et al.  Clinical DT-MRI estimation, smoothing and fiber tracking with Log-Euclidean metrics , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[9]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[10]  Levent Tunçel,et al.  Optimization algorithms on matrix manifolds , 2009, Math. Comput..

[11]  R. Giambò,et al.  An analytical theory for Riemannian cubic polynomials , 2002 .

[12]  P. Crouch,et al.  Splines of class Ck on non-euclidean spaces , 1995 .

[13]  P. Crouch,et al.  The De Casteljau Algorithm on Lie Groups and Spheres , 1999 .

[14]  L. Noakes Null cubics and Lie quadratics , 2003 .

[15]  Maher Moakher,et al.  A Differential Geometric Approach to the Geometric Mean of Symmetric Positive-Definite Matrices , 2005, SIAM J. Matrix Anal. Appl..

[16]  F. Park,et al.  Bézier Curves on Riemannian Manifolds and Lie Groups with Kinematics Applications , 1995 .

[17]  Maher Moakher On the Averaging of Symmetric Positive-Definite Tensors , 2006 .

[18]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

[19]  I. Holopainen Riemannian Geometry , 1927, Nature.

[20]  F. Leite,et al.  Fitting Smooth Paths on Riemannian Manifolds , 2004 .

[21]  R. Bhatia Positive Definite Matrices , 2007 .

[22]  Lyle Noakes,et al.  Cubic Splines on Curved Spaces , 1989 .

[23]  Benedetta Morini,et al.  Computational Techniques for Real Logarithms of Matrices , 1996, SIAM J. Matrix Anal. Appl..

[24]  K. Hüper,et al.  On the Geometry of Rolling and Interpolation Curves on Sn, SOn, and Grassmann Manifolds , 2007 .

[25]  Xavier Pennec,et al.  A Riemannian Framework for Tensor Computing , 2005, International Journal of Computer Vision.