A Computational Model of Multidimensional Shape

We develop a computational model of shape that extends existing Riemannian models of curves to multidimensional objects of general topological type. We construct shape spaces equipped with geodesic metrics that measure how costly it is to interpolate two shapes through elastic deformations. The model employs a representation of shape based on the discrete exterior derivative of parametrizations over a finite simplicial complex. We develop algorithms to calculate geodesics and geodesic distances, as well as tools to quantify local shape similarities and contrasts, thus obtaining a formulation that accounts for regional differences and integrates them into a global measure of dissimilarity. The Riemannian shape spaces provide a common framework to treat numerous problems such as the statistical modeling of shapes, the comparison of shapes associated with different individuals or groups, and modeling and simulation of shape dynamics. We give multiple examples of geodesic interpolations and illustrations of the use of the models in brain mapping, particularly, the analysis of anatomical variation based on neuroimaging data.

[1]  Daniel Cremers,et al.  Shape Matching by Variational Computation of Geodesics on a Manifold , 2006, DAGM-Symposium.

[2]  Paul M. Thompson,et al.  Direct mapping of hippocampal surfaces with intrinsic shape context , 2007, NeuroImage.

[3]  Anuj Srivastava,et al.  Statistical shape analysis: clustering, learning, and testing , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  T. K. Carne,et al.  Shape and Shape Theory , 1999 .

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

[6]  D. Kendall,et al.  The Riemannian Structure of Euclidean Shape Spaces: A Novel Environment for Statistics , 1993 .

[7]  H. Karcher Riemannian center of mass and mollifier smoothing , 1977 .

[8]  Norbert Schuff,et al.  Automated mapping of hippocampal atrophy in 1-year repeat MRI data from 490 subjects with Alzheimer's disease, mild cognitive impairment, and elderly controls , 2009, NeuroImage.

[9]  D. Kendall SHAPE MANIFOLDS, PROCRUSTEAN METRICS, AND COMPLEX PROJECTIVE SPACES , 1984 .

[10]  Laurent Younes,et al.  Computable Elastic Distances Between Shapes , 1998, SIAM J. Appl. Math..

[11]  Paul M. Thompson,et al.  Mapping hippocampal atrophy with a multi-scale model of shape , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[12]  Paul M. Thompson,et al.  Models of Normal Variation and Local Contrasts in Hippocampal Anatomy , 2008, MICCAI.

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

[14]  Xiuwen Liu,et al.  Shape of Elastic Strings in Euclidean Space , 2008, International Journal of Computer Vision.

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

[16]  Anuj Srivastava,et al.  On Shape of Plane Elastic Curves , 2007, International Journal of Computer Vision.

[17]  David G. Kendall,et al.  Shape & Shape Theory , 1999 .

[18]  D. Mumford,et al.  An overview of the Riemannian metrics on spaces of curves using the Hamiltonian approach , 2006, math/0605009.

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

[20]  Sophia Antipolis,et al.  An Efficient Representation for Computing Geodesics Between n-Dimensional Elastic Shapes , 2007 .

[21]  Suresh Venkatasubramanian,et al.  Robust statistics on Riemannian manifolds via the geometric median , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

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

[23]  Laurent Younes,et al.  Optimal matching between shapes via elastic deformations , 1999, Image Vis. Comput..

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

[25]  R. Bhattacharya,et al.  LARGE SAMPLE THEORY OF INTRINSIC AND EXTRINSIC SAMPLE MEANS ON MANIFOLDS—II , 2003 .

[26]  K. Mardia,et al.  Statistical Shape Analysis , 1998 .

[27]  Anuj Srivastava,et al.  Interpolations with elasticae in Euclidean spaces , 2004 .

[28]  R. Bhattacharya,et al.  Large sample theory of intrinsic and extrinsic sample means on manifolds--II , 2005, math/0507423.

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

[30]  James R. Munkres,et al.  Elements of algebraic topology , 1984 .