The geometric median on Riemannian manifolds with application to robust atlas estimation

One of the primary goals of computational anatomy is the statistical analysis of anatomical variability in large populations of images. The study of anatomical shape is inherently related to the construction of transformations of the underlying coordinate space, which map one anatomy to another. It is now well established that representing the geometry of shapes or images in Euclidian spaces undermines our ability to represent natural variability in populations. In our previous work we have extended classical statistical analysis techniques, such as averaging, principal components analysis, and regression, to Riemannian manifolds, which are more appropriate representations for describing anatomical variability. In this paper we extend the notion of robust estimation, a well established and powerful tool in traditional statistical analysis of Euclidian data, to manifold-valued representations of anatomical variability. In particular, we extend the geometric median, a classic robust estimator of centrality for data in Euclidean spaces. We formulate the geometric median of data on a Riemannian manifold as the minimizer of the sum of geodesic distances to the data points. We prove existence and uniqueness of the geometric median on manifolds with non-positive sectional curvature and give sufficient conditions for uniqueness on positively curved manifolds. Generalizing the Weiszfeld procedure for finding the geometric median of Euclidean data, we present an algorithm for computing the geometric median on an arbitrary manifold. We show that this algorithm converges to the unique solution when it exists. In this paper we exemplify the robustness of the estimation technique by applying the procedure to various manifolds commonly used in the analysis of medical images. Using this approach, we also present a robust brain atlas estimation technique based on the geometric median in the space of deformable images.

[1]  Zhizhou Wang,et al.  DTI segmentation using an information theoretic tensor dissimilarity measure , 2005, IEEE Transactions on Medical Imaging.

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

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

[4]  Alain Trouvé,et al.  Metamorphoses Through Lie Group Action , 2005, Found. Comput. Math..

[5]  B. Ripley,et al.  Robust Statistics , 2018, Encyclopedia of Mathematical Geosciences.

[6]  Guido Gerig,et al.  Fiber tract-oriented statistics for quantitative diffusion tensor MRI analysis. , 2006, Medical image computing and computer-assisted intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention.

[7]  Arie Tamir,et al.  Algebraic optimization: The Fermat-Weber location problem , 1990, Math. Program..

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

[9]  Samuel R. Buss,et al.  Spherical averages and applications to spherical splines and interpolation , 2001, TOGS.

[10]  M. Fréchet Les éléments aléatoires de nature quelconque dans un espace distancié , 1948 .

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

[12]  Harold W. Kuhn,et al.  A note on Fermat's problem , 1973, Math. Program..

[13]  Ulrich Eckhardt,et al.  Weber's problem and weiszfeld's algorithm in general spaces , 1980, Math. Program..

[14]  J. Cheeger,et al.  Comparison theorems in Riemannian geometry , 1975 .

[15]  Ross T. Whitaker,et al.  A Volumetric Approach to Quantifying Region-to-Region White Matter Connectivity in Diffusion Tensor MRI , 2007, IPMI.

[16]  Peter Lorenzen,et al.  Multi-modal image set registration and atlas formation , 2006, Medical Image Anal..

[17]  Johan Wiklund,et al.  Multidimensional orientation : texture analysis and optical flow , 1991 .

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

[19]  Michael I. Miller,et al.  Group Actions, Homeomorphisms, and Matching: A General Framework , 2004, International Journal of Computer Vision.

[20]  P. Thomas Fletcher,et al.  Statistics of shape via principal geodesic analysis on Lie groups , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[21]  V. Yohai,et al.  Robust Statistics: Theory and Methods , 2006 .

[22]  Maher Moakher,et al.  A rigorous framework for diffusion tensor calculus , 2005, Magnetic resonance in medicine.

[23]  Baba C. Vemuri,et al.  Tensor Splines for Interpolation and Approximation of DT-MRI With Applications to Segmentation of Isolated Rat Hippocampi , 2007, IEEE Transactions on Medical Imaging.

[24]  Guido Gerig,et al.  A brain tumor segmentation framework based on outlier detection , 2004, Medical Image Anal..

[25]  Lawrence M. Ostresh On the Convergence of a Class of Iterative Methods for Solving the Weber Location Problem , 1978, Oper. Res..

[26]  P. Thomas Fletcher,et al.  Principal Geodesic Analysis on Symmetric Spaces: Statistics of Diffusion Tensors , 2004, ECCV Workshops CVAMIA and MMBIA.

[27]  Paul M. Thompson,et al.  Multivariate Statistics of the Jacobian Matrices in Tensor Based Morphometry and Their Application to HIV/AIDS , 2006, MICCAI.

[28]  F. Bookstein Size and Shape Spaces for Landmark Data in Two Dimensions , 1986 .

[29]  Prosenjit Bose,et al.  Fast approximations for sums of distances, clustering and the Fermat-Weber problem , 2003, Computational geometry.

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

[31]  Chandrajit L. Bajaj,et al.  The algebraic degree of geometric optimization problems , 1988, Discret. Comput. Geom..

[32]  Harold W. Kulin,et al.  AN EFFICIENT ALGORITHM FOR THE NUMERICAL SOLUTION OF THE GENERALIZED WEBER PROBLEM IN SPATIAL ECONOMICS , 1962 .

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

[34]  Ulf Grenander,et al.  On the Shape of Plane Images , 1993, SIAM J. Appl. Math..

[35]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[36]  P. Rousseeuw,et al.  Breakdown Points of Affine Equivariant Estimators of Multivariate Location and Covariance Matrices , 1991 .

[37]  Yogesh Rathi,et al.  Segmenting Images on the Tensor Manifold , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[38]  M. Shirosaki Another proof of the defect relation for moving targets , 1991 .

[39]  Guido Gerig,et al.  Unbiased diffeomorphic atlas construction for computational anatomy , 2004, NeuroImage.

[40]  P. Basser,et al.  MR diffusion tensor spectroscopy and imaging. , 1994, Biophysical journal.

[41]  Laurent Younes,et al.  Geodesic Image Matching: A Wavelet Based Energy Minimization Scheme , 2005, EMMCVPR.

[42]  David Mumford,et al.  2D-Shape Analysis Using Conformal Mapping , 2004, CVPR.

[43]  Xavier Pennec,et al.  Intrinsic Statistics on Riemannian Manifolds: Basic Tools for Geometric Measurements , 2006, Journal of Mathematical Imaging and Vision.

[44]  John H. Gilmore,et al.  Group Statistics of DTI Fiber Bundles Using Spatial Functions of Tensor Measures , 2008, MICCAI.