Geodesic Shooting and Diffeomorphic Matching Via Textured Meshes

We propose a new approach in the context of diffeomorphic image matching with free boundaries. A region of interest is triangulated over a template, which is considered as a grey level textured mesh. A diffeomorphic transformation is then approximated by the piecewise affine deformation driven by the displacements of the vertices of the triangles. This provides a finite dimensional, landmark-type, reduction for this dense image comparison problem. Based on an optimal control model, we analyze and compare two optimization methods formulated in terms of the initial momentum: direct optimization by gradient descent, or root-finding for the transversality equation, enhanced by a preconditioning of the Jacobian. We finally provide a series of numerical experiments on digit and face matching.

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

[2]  David G. Hull,et al.  Optimal Control Theory for Applications , 2003 .

[3]  Laurent D. Cohen,et al.  A new Image Registration technique with free boundary constraints: application to mammography , 2003, Comput. Vis. Image Underst..

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

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

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

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

[8]  Michael I. Miller,et al.  Landmark Matching via Large Deformation Diffeomorphisms on the Sphere , 2004, Journal of Mathematical Imaging and Vision.

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

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

[11]  F. Bookstein,et al.  Morphometric Tools for Landmark Data: Geometry and Biology , 1999 .

[12]  Laurent Younes,et al.  Geodesic Interpolating Splines , 2001, EMMCVPR.

[13]  Anand Rangarajan,et al.  Non rigid registration of shapes via diffeomorphic point matching and clustering , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[14]  Alain Trouvé,et al.  Diffeomorphisms Groups and Pattern Matching in Image Analysis , 1998, International Journal of Computer Vision.

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

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

[17]  G. Wahba.  Spline models for observational data , 1990 .

[18]  Laurent D. Cohen,et al.  A new Image Registration technique with free boundary constraints: application to mammography , 2002, Comput. Vis. Image Underst..

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

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

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

[22]  F. Bookstein,et al.  Morphometric Tools for Landmark Data: Geometry and Biology , 1999 .

[23]  M. Miller,et al.  Landmark Matching via Large Deformation Diffeomorphisms on the Sphere , 2004 .