Discrete Geodesic Regression in Shape Space

A new approach for the effective computation of geodesic regression curves in shape spaces is presented. Here, one asks for a geodesic curve on the shape manifold that minimizes a sum of dissimilarity measures between given two- or three-dimensional input shapes and corresponding shapes along the regression curve. The proposed method is based on a variational time discretization of geodesics. Curves in shape space are represented as deformations of suitable reference shapes, which renders the computation of a discrete geodesic as a PDE constrained optimization for a family of deformations. The PDE constraint is deduced from the discretization of the covariant derivative of the velocity in the tangential direction along a geodesic. Finite elements are used for the spatial discretization, and a hierarchical minimization strategy together with a Lagrangian multiplier type gradient descent scheme is implemented. The method is applied to the analysis of root growth in botany and the morphological changes of brain structures due to aging.

[1]  Guillermo Sapiro,et al.  A Continuum Mechanical Approach to Geodesics in Shape Space , 2011, International Journal of Computer Vision.

[2]  Shree K. Nayar,et al.  Computer Vision - ACCV 2006, 7th Asian Conference on Computer Vision, Hyderabad, India, January 13-16, 2006, Proceedings, Part I , 2006, ACCV.

[3]  Bert Jüttler,et al.  Shape Metrics Based on Elastic Deformations , 2009, Journal of Mathematical Imaging and Vision.

[4]  Anuj Srivastava,et al.  Analysis of planar shapes using geodesic paths on shape spaces , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Stefano Soatto,et al.  A New Geometric Metric in the Space of Curves, and Applications to Tracking Deforming Objects by Prediction and Filtering , 2011, SIAM J. Imaging Sci..

[6]  Martin Rumpf,et al.  A Nonlinear Elastic Shape Averaging Approach , 2009, SIAM J. Imaging Sci..

[7]  M. Kilian,et al.  Geometric modeling in shape space , 2007, SIGGRAPH 2007.

[8]  Anuj Srivastava,et al.  Statistical Shape Models Using Elastic-String Representations , 2006, ACCV.

[9]  P. Fletcher.  Geodesic Regression on Riemannian Manifolds , 2011 .

[10]  Anuj Srivastava,et al.  Shape Analysis of Elastic Curves in Euclidean Spaces , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Franccois-Xavier Vialard,et al.  Shape Splines and Stochastic Shape Evolutions: A Second Order Point of View , 2010, 1003.3895.

[12]  François-Xavier Vialard,et al.  Geodesic Regression for Image Time-Series , 2011, MICCAI.

[13]  D. Mumford,et al.  A Metric on Shape Space with Explicit Geodesics , 2007, 0706.4299.

[14]  M. Rumpf,et al.  Variational time discretization of geodesic calculus , 2012, 1210.2097.

[15]  P. Thomas Fletcher,et al.  Principal geodesic analysis for the study of nonlinear statistics of shape , 2004, IEEE Transactions on Medical Imaging.

[16]  Hervé Delingette,et al.  Medical Image Computing and Computer-Assisted Intervention – MICCAI 2012 , 2012, Lecture Notes in Computer Science.

[17]  Long Quan,et al.  Image deblurring with blurred/noisy image pairs , 2007, SIGGRAPH 2007.

[18]  Alain Trouvé,et al.  The metric spaces, Euler equations, and normal geodesic image motions of computational anatomy , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[19]  L. Younes,et al.  On the metrics and euler-lagrange equations of computational anatomy. , 2002, Annual review of biomedical engineering.

[20]  Mark Jenkinson,et al.  Non-local Shape Descriptor: A New Similarity Metric for Deformable Multi-modal Registration , 2011, MICCAI.

[21]  Anthony J. Yezzi,et al.  Sobolev Active Contours , 2005, VLSM.

[22]  Martin Styner,et al.  Metamorphic Geodesic Regression , 2012, MICCAI.

[23]  Paul Dupuis,et al.  Variational problems on ows of di eomorphisms for image matching , 1998 .

[24]  P. Thomas Fletcher,et al.  Population Shape Regression from Random Design Data , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[25]  D. Mumford,et al.  Riemannian Geometries on Spaces of Plane Curves , 2003, math/0312384.

[26]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[27]  Alain Trouvé,et al.  Computational anatomy: computing metrics on anatomical shapes , 2002, Proceedings IEEE International Symposium on Biomedical Imaging.