Computational anatomy (CA) is the study of shape and form in medical imaging. The study of deformable shapes in CA rely on high-dimensional diffeomorphism groups which generate orbits of the form . In CA, this orbit is in general considered a smooth Riemannian manifold since at every point of the manifold there is an inner product inducing the norm on the tangent space that varies smoothly from point to point in the manifold of shapes . This is generated by viewing the group of diffeomorphisms as a Riemannian manifold with , associated to the tangent space at . This induces the norm and metric on the orbit under the action from the group of diffeomorphisms.

The diffeomorphisms group generated as Lagrangian and Eulerian flows

edit

The diffeomorphisms in computational anatomy are generated to satisfy the Lagrangian and Eulerian specification of the flow fields,  , generated via the ordinary differential equation

  (Lagrangian flow)

with the Eulerian vector fields   in   for  , with the inverse for the flow given by

  (Eulerianflow)

and the   Jacobian matrix for flows in   given as  

To ensure smooth flows of diffeomorphisms with inverse, the vector fields   must be at least 1-time continuously differentiable in space[1][2] which are modelled as elements of the Hilbert space   using the Sobolev embedding theorems so that each element   has 3-square-integrable derivatives thusly implies   embeds smoothly in 1-time continuously differentiable functions.[1][2] The diffeomorphism group are flows with vector fields absolutely integrable in Sobolev norm:

  (Diffeomorphism Group)

The Riemannian orbit model

edit

Shapes in Computational Anatomy (CA) are studied via the use of diffeomorphic mapping for establishing correspondences between anatomical coordinate systems. In this setting, 3-dimensional medical images are modelled as diffeomorphic transformations of some exemplar, termed the template  , resulting in the observed images to be elements of the random orbit model of CA. For images these are defined as  , with for charts representing sub-manifolds denoted as  .

The Riemannian metric

edit

The orbit of shapes and forms in Computational Anatomy are generated by the group action . This is made into a Riemannian orbit by introducing a metric associated to each point and associated tangent space. For this a metric is defined on the group which induces the metric on the orbit. Take as the metric for Computational anatomy at each element of the tangent space   in the group of diffeomorphisms

 ,

with the vector fields modelled to be in a Hilbert space with the norm in the Hilbert space  . We model   as a reproducing kernel Hilbert space (RKHS) defined by a 1-1, differential operator . For   a distribution or generalized function, the linear form   determines the norm:and inner product for   according to

 

where the integral is calculated by integration by parts for   a generalized function   the dual-space. The differential operator is selected so that the Green's kernel associated to the inverse is sufficiently smooth so that the vector fields support 1-continuous derivative.

The right-invariant metric on diffeomorphisms

edit

The metric on the group of diffeomorphisms is defined by the distance as defined on pairs of elements in the group of diffeomorphisms according to

  (metric-diffeomorphisms)

This distance provides a right-invariant metric of diffeomorphometry,[3][4][5] invariant to reparameterization of space since for all  ,

 

The Lie bracket in the group of diffeomorphisms

edit

The Lie bracket gives the adjustment of the velocity term resulting from a perturbation of the motion in the setting of curved spaces. Using Hamilton's principle of least-action derives the optimizing flows as a critical point for the action integral of the integral of the kinetic energy. The Lie bracket for vector fields in Computational Anatomy was first introduced in Miller, Trouve and Younes.[6] The derivation calculates the perturbation   on the vector fields   in terms of the derivative in time of the group perturbation adjusted by the correction of the Lie bracket of vector fields in this function setting involving the Jacobian matrix, unlike the matrix group case:

  given by   (adjoint-Lie-bracket)

Proof: Proving Lie bracket of vector fields take a first order perturbation of the flow at point  .

Lie bracket of vector fields

Taking the first order perturbation gives  , with fixed boundary  , with  , giving the following two Eqns:

  •  
  •  

Equating the above two equations gives the perturbation of the vector field in terms of the Lie bracket adjustment.

The Lie bracket gives the first order variation of the vector field with respect to first order variation of the flow.

 

The generalized Euler–Lagrange equation for the metric on diffeomorphic flows

edit

The Euler–Lagrange equation can be used to calculate geodesic flows through the group which form the basis for the metric. The action integral for the Lagrangian of the kinetic energy for Hamilton's principle becomes

  (Hamilton's Action Integral)

The action integral in terms of the vector field corresponds to integrating the kinetic energy

 

The shortest paths geodesic connections in the orbit are defined via Hamilton's Principle of least action requires first order variations of the solutions in the orbits of Computational Anatomy which are based on computing critical points on the metric length or energy of the path. The original derivation of the Euler equation[7] associated to the geodesic flow of diffeomorphisms exploits the was a generalized function equation when  is a distribution, or generalized function, take the first order variation of the action integral using the adjoint operator for the Lie bracket (adjoint-Lie-bracket) gives for all smooth  ,

 

Using the bracket   and   gives

  (EL-General)

meaning for all smooth  

 

Equation (Euler-general) is the Euler-equation when diffeomorphic shape momentum is a generalized function. [8] This equation has been called EPDiff, Euler–Poincare equation for diffeomorphisms and has been studied in the context of fluid mechanics for incompressible fluids with   metric. [9] [10]

Riemannian exponential for positioning

edit

In the random orbit model of Computational anatomy, the entire flow is reduced to the initial condition which forms the coordinates encoding the diffeomorphism, as well as providing the means of positioning information in the orbit. This was first terms a geodesic positioning system in Miller, Trouve, and Younes.[4] From the initial condition   then geodesic positioning with respect to the Riemannian metric of Computational anatomy solves for the flow of the Euler–Lagrange equation. Solving the geodesic from the initial condition   is termed the Riemannian-exponential, a mapping   at identity to the group.

The Riemannian exponential satisfies   for initial condition  , vector field dynamics  ,

  • for classical equation on the diffeomorphic shape momentum as a smooth vector   with   the Euler equation exists in the classical sense as first derived for the density:[11]
 
  • for generalized equation,  , then
 

It is extended to the entire group,  .

The variation problem for matching or registering coordinate system information in computational anatomy

edit

Matching information across coordinate systems is central to computational anatomy. Adding a matching term   to the action integral of Equation (Hamilton's action integral) which represents the target endpoint

 

The endpoint term adds a boundary condition for the Euler–Lagrange equation (EL-General) which gives the Euler equation with boundary term. Taking the variation gives

  • Necessary geodesic condition:
 

Proof:[11] The Proof via variation calculus uses the perturbations from above and classic calculus of variation arguments.

Proof via calculus of variations with endpoint energy
 

Euler–Lagrange geodesic endpoint conditions for image matching

edit

The earliest large deformation diffeomorphic metric mapping (LDDMM) algorithms solved matching problems associated to images and registered landmarks. are in a vector spaces. The image matching geodesic equation satisfies the classical dynamical equation with endpoint condition. The necessary conditions for the geodesic for image matching takes the form of the classic Equation (EL-Classic) of Euler–Lagrange with boundary condition:

 
  • Necessary geodesic condition:
 

Euler–Lagrange geodesic endpoint conditions for landmark matching

edit

The registered landmark matching problem satisfies the dynamical equation for generalized functions with endpoint condition:

 
  • Necessary geodesic conditions:
 

Proof:[11]

The variation   requires variation of the inverse   generalizes the matrix perturbation of the inverse via   giving   giving

 

References

edit
  1. ^ a b P. Dupuis, U. Grenander, M.I. Miller, Existence of Solutions on Flows of Diffeomorphisms, Quarterly of Applied Math, 1997.
  2. ^ a b A. Trouvé. Action de groupe de dimension infinie et reconnaissance de formes. C R Acad Sci Paris Sér I Math, 321(8):1031– 1034, 1995.
  3. ^ Miller, M. I.; Younes, L. (2001-01-01). "Group Actions, Homeomorphisms, And Matching: A General Framework". International Journal of Computer Vision. 41: 61–84. CiteSeerX 10.1.1.37.4816. doi:10.1023/A:1011161132514. S2CID 15423783.
  4. ^ a b Miller, Michael I.; Younes, Laurent; Trouvé, Alain (2014-03-01). "Diffeomorphometry and geodesic positioning systems for human anatomy". Technology. 2 (1): 36–43. doi:10.1142/S2339547814500010. ISSN 2339-5478. PMC 4041578. PMID 24904924.
  5. ^ Miller, Michael I.; Trouvé, Alain; Younes, Laurent (2015-01-01). "Hamiltonian Systems and Optimal Control in Computational Anatomy: 100 Years Since D'Arcy Thompson". Annual Review of Biomedical Engineering. 17 (1): 447–509. doi:10.1146/annurev-bioeng-071114-040601. PMID 26643025.
  6. ^ Miller, Michael I.; Trouvé, Alain; Younes, Laurent (2006-01-31). "Geodesic Shooting for Computational Anatomy". Journal of Mathematical Imaging and Vision. 24 (2): 209–228. doi:10.1007/s10851-005-3624-0. ISSN 0924-9907. PMC 2897162. PMID 20613972.
  7. ^ Miller, Michael I.; Trouvé, Alain; Younes, Laurent (2006-01-31). "Geodesic Shooting for Computational Anatomy". Journal of Mathematical Imaging and Vision. 24 (2): 209–228. doi:10.1007/s10851-005-3624-0. ISSN 0924-9907. PMC 2897162. PMID 20613972.
  8. ^ M.I. Miller, A. Trouve, L. Younes, Geodesic Shooting in Computational Anatomy, IJCV, 2006.
  9. ^ Roberto, Camassa; Holm, Darryl D. (13 September 1993). "An integrable shallow water equation with peaked solitons". Physical Review Letters. 71 (11): 1661–1664. arXiv:patt-sol/9305002. Bibcode:1993PhRvL..71.1661C. doi:10.1103/PhysRevLett.71.1661. PMID 10054466. S2CID 8832709.
  10. ^ Holm, Darryl D.; Marsden, Jerrold E.; Ratiu, Tudor S. (1998). "The Euler–Poincaré equations and semidirect products with applications to continuum theories". Advances in Mathematics. 137 (1): 1–81. arXiv:chao-dyn/9801015. doi:10.1006/aima.1998.1721.
  11. ^ a b c M.I. Miller, A. Trouve, L Younes, On the Metrics and Euler–Lagrange equations of Computational Anatomy, Annu. Rev. Biomed. Eng. 2002. 4:375–405 doi:10.1146/annurev.bioeng.4.092101.125733 Copyright °c 2002 by Annual Reviews.