Sub-Riemannian Methods in Shape Analysis

Because they reduce the search domains for geodesic paths in manifolds, sub-Riemannian methods can be used both as computational and modeling tools in designing distances between complex objects. This chapter provides a review of the methods that have been recently introduced in this context to study shapes, with a special focus on shape spaces defined as homogeneous spaces under the action of diffeomorphisms. It describes sub-Riemannian methods that are based on control points, possibly enhanced with geometric information, and their generalization to deformation modules. It also discusses the introduction of implicit constraints on geodesic evolution, and the associated computational challenges. Several examples and numerical results are provided as illustrations.

[1]  Joan Alexis Glaunès,et al.  Surface Matching via Currents , 2005, IPMI.

[2]  Wei Zeng,et al.  Registration for 3D surfaces with large deformations using quasi-conformal curvature flow , 2011, CVPR 2011.

[3]  M. Micheli,et al.  Matrix-valued kernels for shape deformation analysis , 2013, 1308.5739.

[4]  Anuj Srivastava,et al.  Functional and Shape Data Analysis , 2016 .

[5]  Alexander J. Smola,et al.  Learning with Kernels: support vector machines, regularization, optimization, and beyond , 2001, Adaptive computation and machine learning series.

[6]  Alain Trouvé,et al.  Registration of Multiple Shapes using Constrained Optimal Control , 2016, SIAM J. Imaging Sci..

[7]  Facundo Mémoli,et al.  Eurographics Symposium on Point-based Graphics (2007) on the Use of Gromov-hausdorff Distances for Shape Comparison , 2022 .

[8]  Laurent Younes,et al.  Constrained Diffeomorphic Shape Evolution , 2012, Found. Comput. Math..

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

[10]  Stanley Durrleman,et al.  Sparse Adaptive Parameterization of Variability in Image Ensembles , 2012, International Journal of Computer Vision.

[11]  Nicholas Ayache,et al.  A Fast and Log-Euclidean Polyaffine Framework for Locally Linear Registration , 2009, Journal of Mathematical Imaging and Vision.

[12]  Michael Miller,et al.  LDDMM Surface Registration with Atrophy Constraints , 2015, 1503.00765.

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

[14]  Nicolas Charon,et al.  A General Framework for Curve and Surface Comparison and Registration with Oriented Varifolds , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[15]  Guido Gerig,et al.  Morphometry of anatomical shape complexes with dense deformations and sparse parameters , 2014, NeuroImage.

[16]  D. Luenberger Optimization by Vector Space Methods , 1968 .

[17]  Ward Cheney,et al.  A course in approximation theory , 1999 .

[18]  Michael I. Miller,et al.  Cortical thickness atrophy in the transentorhinal cortex in mild cognitive impairment , 2018, NeuroImage: Clinical.

[19]  Martin D. Buhmann,et al.  Radial Basis Functions: Theory and Implementations: Preface , 2003 .

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

[21]  E. Trélat,et al.  SUB-RIEMANNIAN STRUCTURES ON GROUPS OF DIFFEOMORPHISMS , 2014, Journal of the Institute of Mathematics of Jussieu.

[22]  Sen Wang,et al.  Conformal Geometry and Its Applications on 3D Shape Matching, Recognition, and Stitching , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  J. Meinguet Multivariate interpolation at arbitrary points made simple , 1979 .

[24]  Xavier Pennec,et al.  Capturing the multiscale anatomical shape variability with polyaffine transformation trees , 2012, Medical Image Anal..

[25]  Alain Trouvé,et al.  A Sub-Riemannian Modular Framework for Diffeomorphism-Based Analysis of Shape Ensembles , 2018, SIAM J. Imaging Sci..

[26]  Anuj Srivastava,et al.  Geodesics Between 3D Closed Curves Using Path-Straightening , 2006, ECCV.

[27]  L. Younes,et al.  Shape deformation analysis from the optimal control viewpoint , 2014, 1401.0661.

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

[29]  Michael I. Miller,et al.  Diffeomorphic Surface Registration with Atrophy Constraints , 2016, SIAM J. Imaging Sci..

[30]  Michael I. Miller,et al.  A Model for Elastic Evolution on Foliated Shapes , 2018, IPMI.

[31]  Aaron Strauss Introduction to Optimal Control Theory , 1968 .

[32]  Laurent Younes,et al.  Modeling and Estimation of Shape Deformation for Topology-Preserving Object Tracking , 2014, SIAM J. Imaging Sci..

[33]  Pierre Roussillon,et al.  Representation of Surfaces with Normal Cycles and Application to Surface Registration , 2019, Journal of Mathematical Imaging and Vision.

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

[35]  L. Younes Gaussian diffeons for surface and image matching within a Lagrangian framework , 2014 .

[36]  T. Vincent,et al.  Nonlinear and Optimal Control Systems , 1997 .

[37]  Michael Brady,et al.  Adaptive Non-rigid Registration of Real Time 3D Ultrasound to Cardiovascular MR Images , 2007, IPMI.

[38]  Kaleem Siddiqi,et al.  Medial Representations: Mathematics, Algorithms and Applications , 2008 .

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

[40]  Guido Gerig,et al.  Optimal Data-Driven Sparse Parameterization of Diffeomorphisms for Population Analysis , 2011, IPMI.

[41]  Stefan Sommer,et al.  Computational Anatomy in Theano , 2017, GRAIL/MFCA/MICGen@MICCAI.

[42]  U. Grenander Elements of Pattern Theory , 1996 .

[43]  Michael I. Miller,et al.  Large Deformation Diffeomorphic Metric Curve Mapping , 2008, International Journal of Computer Vision.

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

[45]  Martin Styner,et al.  Framework for the Statistical Shape Analysis of Brain Structures using SPHARM-PDM. , 2006, The insight journal.

[46]  N. Aronszajn Theory of Reproducing Kernels. , 1950 .

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

[48]  A. Agrachev,et al.  Control Theory from the Geometric Viewpoint , 2004 .

[49]  Kwame S. Kutten,et al.  3D Normal Coordinate Systems for Cortical Areas , 2018, Lecture Notes Series, Institute for Mathematical Sciences, National University of Singapore.

[50]  Anuj Srivastava,et al.  A Novel Representation for Riemannian Analysis of Elastic Curves in Rn , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[51]  Martin Bauer,et al.  Sobolev metrics on shape space of surfaces , 2010, 1211.3515.

[52]  Martin Bauer,et al.  Overview of the Geometries of Shape Spaces and Diffeomorphism Groups , 2013, Journal of Mathematical Imaging and Vision.

[53]  Alain Trouvé,et al.  The Varifold Representation of Nonoriented Shapes for Diffeomorphic Registration , 2013, SIAM J. Imaging Sci..

[54]  J. Tilak Ratnanather,et al.  Diffeomorphic Active Contours , 2010, SIAM J. Imaging Sci..

[55]  Michael I. Miller,et al.  Pattern Theory: From Representation to Inference , 2007 .

[56]  E. Sharon,et al.  2D-Shape Analysis Using Conformal Mapping , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[57]  Daniel J. Tward,et al.  QUANTIFICATION OF 3D TANGLE DISTRIBUTION IN MEDIAL TEMPORAL LOBE USING MULTIMODAL IMAGE REGISTRATION AND CONVOLUTIONAL NEURAL NETWORKS , 2018, Alzheimer's & Dementia.

[58]  L. Younes,et al.  Diffeomorphic matching of distributions: a new approach for unlabelled point-sets and sub-manifolds matching , 2004, CVPR 2004.

[59]  Jean Duchon,et al.  Interpolation des fonctions de deux variables suivant le principe de la flexion des plaques minces , 1976 .

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

[61]  Sylvain Arguillère,et al.  Sub-Riemannian Geometry and Geodesics in Banach Manifolds , 2016, The Journal of Geometric Analysis.

[62]  Facundo Mémoli,et al.  Gromov-Hausdorff distances in Euclidean spaces , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.