Hamiltonian Approach to Shape Spaces in a Diffeomorphic Framework : from the Discontinuous Image Matching Problem to a Stochastic Growth Model

Thèse présentée et soutenue à Cachan le 7 Mai 2009 devant le jury composé de : Mes derniers remerciements vont à ma famille et très spécialement à ma mère, qui a toujours tenu à ce que j'aille au bout de ma thèse. Je lui dédie ce travail. Enfin, je remercie très affectueusement Florence qui m'a soutenu depuis le début de ma thèse et sans qui cette période de thèse aurait été infiniment plus terne. 3 Résumé Ce travail de thèse se situe dans le contexte de l'appariement d'images par difféomor-phismes qui a été récemment développé dans le but d'applications à l'anatomie computa-tionnelle et l'imagerie médicale. D'un point de vue mathématique, on utilise l'action de groupe de difféomorphismes de l'espace euclidien pour décrire la variabilité des formes biologiques. Le cas des images discontinues n'était compris que partiellement. La première contribution de ce travail est de traiter complètement le cas des images discontinues en considérant comme modèle d'image discontinues l'espace des fonctions à variations bornées. On ap-porte des outils techniques pour traiter les discontinuités dans le cadre d'appariemment par difféomorphismes. Ces résultats sont appliqués à la formulation Hamiltonienne des géodésiques dans le cadre d'un nouveau modèle qui incorpore l'action d'un difféomor-phisme sur les niveaux de grille de l'image pour prendre en compte un changement d'intensité. La seconde application permet d'étendre la théorie des métamorphoses dévelop-pée par A.Trouvé et L.Younes aux fonctions discontinues. Il apparait que la géométrie de ces espaces est plus compliquée que pour des fonctions lisses. La seconde partie de cette thèse aborde des aspects plus probabilistes du domaine. On étudie une perturbation stochastique du système Hamiltonien pour le cas de particules (ou landmarks). D'un point de vue physique, on peut interpréter cette perturbation comme des forces aléatoires agissant sur les particules. Il est donc naturel de considérer ce modèle comme un premier modèle de croissance de forme ou au moins d'évolutions aléatoires de formes. On montre que les solutions n'explosent pas en temps fini presque sûrement et on étend ce modèle stochastique en dimension infinie sur un espace de Hilbert bien choisi (en quelque sorte un espace de Besov ou Sobolev sur une base de Haar). En dimension infinie la propriété précédente reste vraie et on obtient un important (aussi d'un point de vue numérique) résultat de convergence du cas des particules vers le cas de dimension infinie. Le cadre ainsi développé est suffisamment général pour être adaptable dans …

[1]  L. Younes Shapes and Diffeomorphisms , 2010 .

[2]  P. Dupuis,et al.  Large deviations for stochastic flows of diffeomorphisms , 2010, 1002.4295.

[3]  Darryl D. Holm,et al.  Continuous and Discrete Clebsch Variational Principles , 2007, Found. Comput. Math..

[4]  F. Santambrogio,et al.  Extension to BV functions of the large deformation diffeomorphisms matching approach , 2009 .

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

[6]  Alain Trouvé,et al.  Bayesian template estimation in computational anatomy , 2008, NeuroImage.

[7]  Alain Trouvé,et al.  The Euler-Poincare theory of Metamorphosis , 2008, ArXiv.

[8]  Cornelia Vizman Geodesic Equations on Diffeomorphism Groups , 2008, 0803.1678.

[9]  I. Dryden,et al.  Brownian Motion and Ornstein–Uhlenbeck Processes in Planar Shape Space , 2008 .

[10]  J. Zabczyk,et al.  Stochastic Equations in Infinite Dimensions , 2008 .

[11]  M. Micheli The differential geometry of landmark shape manifolds: metrics, geodesics, and curvature , 2008 .

[12]  Darryl D. Holm Dynamics and symmetry , 2008 .

[13]  Decomposition results for functions with bounded variation , 2008 .

[14]  C. Cotter The variational particle-mesh method for matching curves , 2007, 0712.0241.

[15]  A. Stuart,et al.  Parameter estimation for partially observed hypoelliptic diffusions , 2007, 0710.5442.

[16]  Stephen R. Marsland,et al.  A Hamiltonian Particle Method for Diffeomorphic Image Registration , 2007, IPMI.

[17]  Alain Trouvé,et al.  Bayesian Deformable Models Building via Stochastic Approximation Algorithm: A Convergence Study , 2007 .

[18]  Anuj Srivastava,et al.  A Pattern-Theoretic Characterization of Biological Growth , 2007, IEEE Transactions on Medical Imaging.

[19]  Michael I. Miller,et al.  Large Deformation Diffeomorphism and Momentum Based Hippocampal Shape Discrimination in Dementia of the Alzheimer type , 2007, IEEE Transactions on Medical Imaging.

[20]  Y Pokern,et al.  Fitting stochastic differential equations to molecular dynamics data. , 2007 .

[21]  S. Vadlamani On the Diffusion of Shape , 2007 .

[22]  S. Allassonnière Représentation et estimation statistique de modèles déformables pour la reconnaissance de formes et l'anatomie numérique , 2007 .

[23]  G. Alberti,et al.  A Note on the Theory of SBV Functions , 2007 .

[24]  Yali Amit,et al.  Generative Model and Consistent Estimation Algorithms for Non-Rigid Deformable Models , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[25]  Darryl D. Holm,et al.  Singular solutions, momentum maps and computational anatomy , 2006, nlin/0605020.

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

[27]  Alain Trouvé,et al.  Modeling Planar Shape Variation via Hamiltonian Flows of Curves , 2006, Statistics and Analysis of Shapes.

[28]  Alain Trouvé,et al.  Geodesic Shooting for Computational Anatomy , 2006, Journal of Mathematical Imaging and Vision.

[29]  Stephen Marsland,et al.  N -particle dynamics of the Euler equations for planar diffeomorphisms , 2005, nlin/0512030.

[30]  Alain Trouvé,et al.  Geodesic Shooting and Diffeomorphic Matching Via Textured Meshes , 2005, EMMCVPR.

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

[32]  Joan Alexis Glaunès Transport par difféomorphismes de points, de mesures et de courants pour la comparaison de formes et l'anatomie numérique , 2005 .

[33]  Emmanuel Trélat,et al.  Contrôle optimal : théorie & applications , 2005 .

[34]  Alain Trouvé,et al.  Local Geometry of Deformable Templates , 2005, SIAM J. Math. Anal..

[35]  Alain Trouvé,et al.  Computing Large Deformation Metric Mappings via Geodesic Flows of Diffeomorphisms , 2005, International Journal of Computer Vision.

[36]  L. Younes,et al.  Statistics on diffeomorphisms via tangent space representations , 2004, NeuroImage.

[37]  D. Mumford,et al.  Vanishing geodesic distance on spaces of submanifolds and diffeomorphisms , 2004, Documenta Mathematica.

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

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

[40]  J. S. Marron,et al.  Statistical variability in nonlinear spaces: application to shape analysis and dt-mri , 2004 .

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

[42]  Alain Trouvé,et al.  The Euler-Lagrange Equation for Interpolating Sequence of Landmark Datasets , 2003, MICCAI.

[43]  C. Calcaterra,et al.  Lipschitz Flow-box Theorem , 2003, math/0305207.

[44]  Stochastic Vorticity and Associated Filtering Theory , 2002 .

[45]  David Mumford,et al.  Pattern Theory: the Mathematics of Perception , 2002, math/0212400.

[46]  M. Sbaraglia Regularity properties of constrained set-valued mappings , 2002, math/0209085.

[47]  ScienceDirect,et al.  Comptes rendus. Mathématique , 2002 .

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

[49]  Ronald F. Gariepy FUNCTIONS OF BOUNDED VARIATION AND FREE DISCONTINUITY PROBLEMS (Oxford Mathematical Monographs) , 2001 .

[50]  P. Newton The N-Vortex Problem: Analytical Techniques , 2001 .

[51]  M. C. Lara Entangling and disentangling noise and dynamics The question of underlying geometric structures , 2001 .

[52]  Michael I. Miller,et al.  Landmark matching via large deformation diffeomorphisms , 2000, IEEE Trans. Image Process..

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

[54]  U. Grenander,et al.  Computational anatomy: an emerging discipline , 1998 .

[55]  Andrea Braides Approximation of Free-Discontinuity Problems , 1998 .

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

[57]  S. Saitoh Integral Transforms, Reproducing Kernels and Their Applications , 1997 .

[58]  A. Trouvé Action de groupe de dimension infinie et reconnaissance de formes , 1995 .

[59]  Ulf Grenander,et al.  General Pattern Theory: A Mathematical Study of Regular Structures , 1993 .

[60]  L. Evans Measure theory and fine properties of functions , 1992 .

[61]  Luigi Ambrosio,et al.  A general chain rule for distributional derivatives , 1990 .

[62]  国田 寛 Stochastic flows and stochastic differential equations , 1990 .

[63]  M. Delfour,et al.  Shapes and Geometries: Analysis, Differential Calculus, and Optimization , 1987 .

[64]  H. Brezis Analyse fonctionnelle : théorie et applications , 1983 .

[65]  Joram Lindenstrauss,et al.  Classical Banach spaces I: Sequence Spaces. , 1977 .

[66]  V. Arnold Mathematical Methods of Classical Mechanics , 1974 .

[67]  A. Bensoussan,et al.  Equations stochastiques du type Navier-Stokes , 1973 .

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