Large deformation diffeomorphic metric mapping (LDDMM) is a specific suite of algorithms used for diffeomorphic mapping and manipulating dense imagery based on diffeomorphic metric mapping within the academic discipline of computational anatomy, to be distinguished from its precursor based on diffeomorphic mapping. The distinction between the two is that diffeomorphic metric maps satisfy the property that the length associated to their flow away from the identity induces a metric on the group of diffeomorphisms, which in turn induces a metric on the orbit of shapes and forms within the field of Computational Anatomy. The study of shapes and forms with the metric of diffeomorphic metric mapping is called diffeomorphometry.
A diffeomorphic mapping system is a system designed to map, manipulate, and transfer information which is stored in many types of spatially distributed medical imagery.
Diffeomorphic mapping is the underlying technology for mapping and analyzing information measured in human anatomical coordinate systems which have been measured via Medical imaging[citation needed]. Diffeomorphic mapping is a broad term that actually refers to a number of different algorithms, processes, and methods. It is attached to many operations and has many applications for analysis and visualization. Diffeomorphic mapping can be used to relate various sources of information which are indexed as a function of spatial position as the key index variable. Diffeomorphisms are by their Latin root structure preserving transformations, which are in turn differentiable and therefore smooth, allowing for the calculation of metric based quantities such as arc length and surface areas. Spatial location and extents in human anatomical coordinate systems can be recorded via a variety of Medical imaging modalities, generally termed multi-modal medical imagery, providing either scalar and or vector quantities at each spatial location. Examples are scalar T1 or T2 magnetic resonance imagery, or as 3x3 diffusion tensor matrices diffusion MRI and diffusion-weighted imaging, to scalar densities associated to computed tomography (CT), or functional imagery such as temporal data of functional magnetic resonance imaging and scalar densities such as Positron emission tomography (PET).
Computational anatomy is a subdiscipline within the broader field of neuroinformatics within bioinformatics and medical imaging. The first algorithm for dense image mapping via diffeomorphic metric mapping was Beg's LDDMM[1][2] for volumes and Joshi's landmark matching for point sets with correspondence,[3][4] with LDDMM algorithms now available for computing diffeomorphic metric maps between non-corresponding landmarks[5] and landmark matching intrinsic to spherical manifolds,[6] curves,[7] currents and surfaces,[8][9][10] tensors,[11] varifolds,[12] and time-series.[13][14][15] The term LDDMM was first established as part of the National Institutes of Health supported Biomedical Informatics Research Network.[16]
In a more general sense, diffeomorphic mapping is any solution that registers or builds correspondences between dense coordinate systems in medical imaging by ensuring the solutions are diffeomorphic. There are now many codes organized around diffeomorphic registration[17] including ANTS,[18] DARTEL,[19] DEMONS,[20] StationaryLDDMM,[21] FastLDDMM,[22][23] as examples of actively used computational codes for constructing correspondences between coordinate systems based on dense images.
The distinction between diffeomorphic metric mapping forming the basis for LDDMM and the earliest methods of diffeomorphic mapping is the introduction of a Hamilton principle of least-action in which large deformations are selected of shortest length corresponding to geodesic flows. This important distinction arises from the original formulation of the Riemannian metric corresponding to the right-invariance. The lengths of these geodesics give the metric in the metric space structure of human anatomy. Non-geodesic formulations of diffeomorphic mapping in general does not correspond to any metric formulation.
History of development
Diffeomorphic mapping 3-dimensional information across coordinate systems is central to high-resolution Medical imaging and the area of Neuroinformaticswithin the newly emerging field of bioinformatics. Diffeomorphic mapping 3-dimensional coordinate systems as measured via high resolution dense imagery has a long history in 3-D beginning with Computed Axial Tomography (CAT scanning) in the early 80's by the University of Pennsylvania group led by Ruzena Bajcsy,[24] and subsequently the Ulf Grenander school at Brown University with the HAND experiments.[25][26] In the 90's there were several solutions for image registration which were associated to linearizations of small deformation and non-linear elasticity.[27][28][29][30][31]
The central focus of the sub-field of Computational anatomy (CA) within medical imaging is mapping information across anatomical coordinate systems at the 1 millimeter morphome scale. In CA mapping of dense information measured within Magnetic resonance image (MRI) based coordinate systems such as in the brain has been solved via inexact matching of 3D MR images one onto the other. The earliest introduction of the use of diffeomorphic mapping via large deformation flows of diffeomorphisms for transformation of coordinate systems in image analysis and medical imaging was by Christensen, Rabbitt and Miller [17][32] and Trouve.[33] The introduction of flows, which are akin to the equations of motion used in fluid dynamics, exploit the notion that dense coordinates in image analysis follow the Lagrangian and Eulerian equations of motion. This model becomes more appropriate for cross-sectional studies in which brains and or hearts are not necessarily deformations of one to the other. Methods based on linear or non-linear elasticity energetics which grows with distance from the identity mapping of the template, is not appropriate for cross-sectional study. Rather, in models based on Lagrangian and Eulerian flows of diffeomorphisms, the constraint is associated to topological properties, such as open sets being preserved, coordinates not crossing implying uniqueness and existence of the inverse mapping, and connected sets remaining connected. The use of diffeomorphic methods grew quickly to dominate the field of mapping methods post Christensen's original paper, with fast and symmetric methods becoming available.[19][34]
Such methods are powerful in that they introduce notions of regularity of the solutions so that they can be differentiated and local inverses can be calculated. The disadvantages of these methods is that there was no associated global least-action property which could score the flows of minimum energy. This contrasts the geodesic motions which are central to the study of Rigid body kinematics and the many problems solved in Physics via Hamilton's principle of least action. In 1998, Dupuis, Grenander and Miller[35] established the conditions for guaranteeing the existence of solutions for dense image matching in the space of flows of diffeomorphisms. These conditions require an action penalizing kinetic energy measured via the Sobolev norm on spatial derivatives of the flow of vector fields.
The large deformation diffeomorphic metric mapping (LDDMM) code that Faisal Beg derived and implemented for his PhD at Johns Hopkins University[36] developed the earliest algorithmic code which solved for flows with fixed points satisfying the necessary conditions for the dense image matching problem subject to least-action. Computational anatomy now has many existing codes organized around diffeomorphic registration[17] including ANTS,[18] DARTEL,[19] DEMONS,[37] LDDMM,[2] StationaryLDDMM[21] as examples of actively used computational codes for constructing correspondences between coordinate systems based on dense images.
These large deformation methods have been extended to landmarks without registration via measure matching,[38] curves,[39] surfaces,[40] dense vector[41] and tensor [42] imagery, and varifolds removing orientation.[43]
The diffeomorphism orbit model in computational anatomy
Deformable shape in Computational Anatomy (CA)[44][45][46][47]is studied via the use of diffeomorphic mapping for establishing correspondences between anatomical coordinates in Medical Imaging. In this setting, three dimensional medical images are modelled as a random deformation of some exemplar, termed the template , with the set of observed images element in the random orbit model of CA for images . The template is mapped onto the target by defining a variational problem in which the template is transformed via the diffeomorphism used as a change of coordinate to minimize a squared-error matching condition between the transformed template and the target.
with the Eulerian vector fields determining the flow. The vector fields are guaranteed to be 1-time continuously differentiable by modelling them to be in a smooth Hilbert space supporting 1-continuous derivative.[48] The inverse is defined by the Eulerian vector-field with flow given by
(Inverse Transport flow)
To ensure smooth flows of diffeomorphisms with inverse, the vector fields with components in must be at least 1-time continuously differentiable in space[49][50] which are modelled as elements of the Hilbert space using the Sobolev embedding theorems so that each element has 3-times square-integrable weak-derivatives. Thus embeds smoothly in 1-time continuously differentiable functions.[37][50] The diffeomorphism group are flows with vector fields absolutely integrable in Sobolev norm
(Diffeomorphism Group)
The variational problem of dense image matching and sparse landmark matching
LDDMM algorithm for dense image matching
In CA the space of vector fields are modelled as a reproducing Kernel Hilbert space (RKHS) defined by a 1-1, differential operator determining the norm where the integral is calculated by integration by parts when is a generalized function in the dual space . The differential operator is selected so that the Green's kernel, the inverse of the operator, is continuously differentiable in each variable implying that the vector fields support 1-continuous derivative; see[48] for the necessary conditions on the norm for existence of solutions.
The original large deformation diffeomorphic metric mapping (LDDMM) algorithms of Beg, Miller, Trouve, Younes[51] was derived taking variations with respect to the vector field parameterization of the group, since are in a vector spaces. Beg solved the dense image matching minimizing the action integral of kinetic energy of diffeomorphic flow while minimizing endpoint matching term according to
(Variational Problem Images)
Beg's Iterative Algorithm for Dense Image Matching
Update until convergence, each iteration, with :
(Beg-LDDMM-iteration)
This implies that the fixed point at satisfies
,
which in turn implies it satisfies the Conservation equation given by the Endpoint Matching Condition according to
The landmark matching problem has a pointwise correspondence defining the endpoint condition with geodesics given by the following minimum:
;
Iterative Algorithm for Landmark Matching
Joshi originally defined the registered landmark matching probleme,.[3] Update until convergence, each iteration, with :
(Landmark-LDDMM-iteration)
This implies that the fixed point satisfy
with
.
Variations for LDDMM dense image and landmark matching
The Calculus of variations was used in Beg[49][53] to derive the iterative algorithm as a solution which when it converges satisfies the necessary maximizer conditions given by the necessary conditions for a first order variation requiring the variation of the endpoint with respect to a first order variation of the vector field. The directional derivative calculates the Gateaux derivative as calculated in Beg's original paper[49] and.[54][55]
First Order Variation of the Flow and Vector Field for Dense Image and Landmark Matching
The first order variation in the vector fields requires the variation of generalizes the matrixperturbation of the inverse via giving . To express the variation in terms of , use the solution to the Lie bracket giving
Image Matching:
Taking the directional derivative of the image endpoint condition gives
.
Substituting gives the necessary condition for an optimum:
.
Landmark Matching:
Take the variation in the vector fields of use the chain rule for the perturbation to gives the first variation
LDDMM Diffusion Tensor Image Matching
LDDMM matching based on the principal eigenvector of the diffusion tensor matrix takes the image as a unit vector field defined by the first eigenvector. [41] The group action becomes
where that denotes image squared-error norm.
LDDMM matching based on the entire tensor matrix [56] has group action transformed eigenvectors
.
Dense matching problem onto principle eigenvector of DTI
The variational problem matching onto vector image with endpoint
becomes
Dense matching problem onto DTI MATRIX
The variational problem matching onto: with endpoint
with Frobenius norm, giving variational problem
(Dense-TensorDTI-Matching)
LDDMM ODF
High angular resolution diffusion imaging (HARDI) addresses the well-known limitation of DTI, that is, DTI can only reveal one dominant fiber orientation at each location. HARDI measures diffusion along uniformly distributed directions on the sphere and can characterize more complex fiber geometries by reconstructing an orientation distribution function (ODF) that characterizes the angular profile of the diffusion probability density function of water molecules. The ODF is a function defined on a unit sphere, .[57] Denote the square-root ODF () as , where is non-negative to ensure uniqueness and . The metric defines the distance between two functions as
where is the normal dot product between points in the sphere under the metric. The template and target are denoted , , indexed across the unit sphere and the image domain, with the target indexed similarly.
Define the variational problem assuming that two ODF volumes can be generated from one to another via flows of diffeomorphisms , which are solutions of ordinary differential equations . The group action of the diffeomorphism on the template is given according to , where is the Jacobian of the affined transformed ODF and is defined as
The LDDMM variational problem is defined as
.
Hamiltonian LDDMM for dense image matching
Beg solved the early LDDMM algorithms by solving the variational matching taking variations with respect to the vector fields.[58] Another solution by Vialard,[59] reparameterizes the optimization problem in terms of the state , for image , with the dynamics equation controlling the state by the control given in terms of the advection equation according to . The endpoint matching term gives the variational problem:
(Advective-State-Image-Matching)
(Hamiltonian Matching Condition)
Proof of Hamiltonian Dynamics
The Hamiltonian dynamics with advected state and control dynamics , with extended Hamiltonian gives the variational problem[53]
The first variation gives the condition on the optimizing vector field , with the endpoint condition and dynamics on the Lagrange multipliers determined by the Gatteux derivative conditions and the state .
Software for diffeomorphic mapping
Software suites containing a variety of diffeomorphic mapping algorithms include the following:
In fluid dynamics, potential flow is the ideal flow pattern of an inviscid fluid. Potential flows are described and determined by mathematical methods.
In mathematics, a Green's function is the impulse response of an inhomogeneous linear differential operator defined on a domain with specified initial conditions or boundary conditions.
In quantum field theory, the Lehmann–Symanzik–Zimmermann (LSZ) reduction formula is a method to calculate S-matrix elements from the time-ordered correlation functions of a quantum field theory. It is a step of the path that starts from the Lagrangian of some quantum field theory and leads to prediction of measurable quantities. It is named after the three German physicists Harry Lehmann, Kurt Symanzik and Wolfhart Zimmermann.
The following are important identities involving derivatives and integrals in vector calculus.
In mathematics, in the area of wavelet analysis, a refinable function is a function which fulfils some kind of self-similarity. A function is called refinable with respect to the mask if
In mathematics, two functions are said to be topologically conjugate if there exists a homeomorphism that will conjugate the one into the other. Topological conjugacy, and related-but-distinct § Topological equivalence of flows, are important in the study of iterated functions and more generally dynamical systems, since, if the dynamics of one iterative function can be determined, then that for a topologically conjugate function follows trivially.
In differential geometry, Hilbert's theorem (1901) states that there exists no complete regular surface of constant negative gaussian curvature immersed in . This theorem answers the question for the negative case of which surfaces in can be obtained by isometrically immersing complete manifolds with constant curvature.
In mathematics, -equivalence, sometimes called right-left equivalence, is an equivalence relation between map germs.
In mathematics, the spectral theory of ordinary differential equations is the part of spectral theory concerned with the determination of the spectrum and eigenfunction expansion associated with a linear ordinary differential equation. In his dissertation, Hermann Weyl generalized the classical Sturm–Liouville theory on a finite closed interval to second order differential operators with singularities at the endpoints of the interval, possibly semi-infinite or infinite. Unlike the classical case, the spectrum may no longer consist of just a countable set of eigenvalues, but may also contain a continuous part. In this case the eigenfunction expansion involves an integral over the continuous part with respect to a spectral measure, given by the Titchmarsh–Kodaira formula. The theory was put in its final simplified form for singular differential equations of even degree by Kodaira and others, using von Neumann's spectral theorem. It has had important applications in quantum mechanics, operator theory and harmonic analysis on semisimple Lie groups.
In mathematics, and in particular singularity theory, an Ak singularity, where k ≥ 0 is an integer, describes a level of degeneracy of a function. The notation was introduced by V. I. Arnold.
In mathematics, the Neumann–Poincaré operator or Poincaré–Neumann operator, named after Carl Neumann and Henri Poincaré, is a non-self-adjoint compact operator introduced by Poincaré to solve boundary value problems for the Laplacian on bounded domains in Euclidean space. Within the language of potential theory it reduces the partial differential equation to an integral equation on the boundary to which the theory of Fredholm operators can be applied. The theory is particularly simple in two dimensions—the case treated in detail in this article—where it is related to complex function theory, the conjugate Beurling transform or complex Hilbert transform and the Fredholm eigenvalues of bounded planar domains.
In the ADM formulation of general relativity one splits spacetime into spatial slices and time, the basic variables are taken to be the induced metric, , on the spatial slice, and its conjugate momentum variable related to the extrinsic curvature, ,. These are the metric canonical coordinates.
Lagrangian field theory is a formalism in classical field theory. It is the field-theoretic analogue of Lagrangian mechanics. Lagrangian mechanics is used to analyze the motion of a system of discrete particles each with a finite number of degrees of freedom. Lagrangian field theory applies to continua and fields, which have an infinite number of degrees of freedom.
Attempts have been made to describe gauge theories in terms of extended objects such as Wilson loops and holonomies. The loop representation is a quantum hamiltonian representation of gauge theories in terms of loops. The aim of the loop representation in the context of Yang–Mills theories is to avoid the redundancy introduced by Gauss gauge symmetries allowing to work directly in the space of physical states. The idea is well known in the context of lattice Yang–Mills theory. Attempts to explore the continuous loop representation was made by Gambini and Trias for canonical Yang–Mills theory, however there were difficulties as they represented singular objects. As we shall see the loop formalism goes far beyond a simple gauge invariant description, in fact it is the natural geometrical framework to treat gauge theories and quantum gravity in terms of their fundamental physical excitations.
Computational anatomy is an interdisciplinary field of biology focused on quantitative investigation and modelling of anatomical shapes variability. It involves the development and application of mathematical, statistical and data-analytical methods for modelling and simulation of biological structures.
Group actions are central to Riemannian geometry and defining orbits. The orbits of computational anatomy consist of anatomical shapes and medical images; the anatomical shapes are submanifolds of differential geometry consisting of points, curves, surfaces and subvolumes,. This generalized the ideas of the more familiar orbits of linear algebra which are linear vector spaces. Medical images are scalar and tensor images from medical imaging. The group actions are used to define models of human shape which accommodate variation. These orbits are deformable templates as originally formulated more abstractly in pattern theory.
Computational anatomy (CA) is the study of shape and form in medical imaging. The study of deformable shapes in computational anatomy 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.
Computational anatomy (CA) is a discipline within medical imaging focusing on the study of anatomical shape and form at the visible or gross anatomical scale of morphology. The field is broadly defined and includes foundations in anatomy, applied mathematics and pure mathematics, including medical imaging, neuroscience, physics, probability, and statistics. It focuses on the anatomical structures being imaged, rather than the medical imaging devices. The central focus of the sub-field of computational anatomy within medical imaging is mapping information across anatomical coordinate systems most often dense information measured within a magnetic resonance image (MRI). The introduction of flows into CA, which are akin to the equations of motion used in fluid dynamics, exploit the notion that dense coordinates in image analysis follow the Lagrangian and Eulerian equations of motion. In models based on Lagrangian and Eulerian flows of diffeomorphisms, the constraint is associated to topological properties, such as open sets being preserved, coordinates not crossing implying uniqueness and existence of the inverse mapping, and connected sets remaining connected. The use of diffeomorphic methods grew quickly to dominate the field of mapping methods post Christensen's original paper, with fast and symmetric methods becoming available.
Diffeomorphometry is the metric study of imagery, shape and form in the discipline of computational anatomy (CA) in medical imaging. The study of images in computational anatomy rely on high-dimensional diffeomorphism groups which generate orbits of the form , in which images can be dense scalar magnetic resonance or computed axial tomography images. For deformable shapes these are the collection of manifolds , points, curves and surfaces. The diffeomorphisms move the images and shapes through the orbit according to which are defined as the group actions of computational anatomy.
In mathematics, calculus on Euclidean space is a generalization of calculus of functions in one or several variables to calculus of functions on Euclidean space as well as a finite-dimensional real vector space. This calculus is also known as advanced calculus, especially in the United States. It is similar to multivariable calculus but is somewhat more sophisticated in that it uses linear algebra more extensively and covers some concepts from differential geometry such as differential forms and Stokes' formula in terms of differential forms. This extensive use of linear algebra also allows a natural generalization of multivariable calculus to calculus on Banach spaces or topological vector spaces.
↑ Glaunes, J.; Trouve, A.; Younes, L. (2004-06-01). "Diffeomorphic matching of distributions: A new approach for unlabelled point-sets and sub-manifolds matching". Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004. Vol.2. pp.II–712–II–718 Vol.2. CiteSeerX10.1.1.158.4209. doi:10.1109/CVPR.2004.1315234. ISBN978-0-7695-2158-9.
↑ Rabbitt, Richard D.; Weiss, Jeffrey A.; Christensen, Gary E.; Miller, Michael I. (1995-01-01). Melter, Robert A.; Wu, Angela Y.; Bookstein, Fred L.; Green, William D. K. (eds.). "Mapping of hyperelastic deformable templates using the finite element method". Vision Geometry IV. 2573: 252–265. Bibcode:1995SPIE.2573..252R. doi:10.1117/12.216419. S2CID63135203.
↑ Beg, M. Faisal; Miller, Michael I.; Trouvé, Alain; Younes, Laurent (2005-02-01). "Computing Large Deformation Metric Mappings via Geodesic Flows of Diffeomorphisms". International Journal of Computer Vision. 61 (2): 139–157. doi:10.1023/B:VISI.0000043755.93987.aa. ISSN0920-5691. S2CID17772076.
1 2 3 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: 447–509. doi:10.1146/annurev-bioeng-071114-040601. ISSN1545-4274. PMID26643025.
↑ Grenander, Ulf; Miller, Michael (2007-02-08). Pattern Theory: From Representation to Inference. Oxford University Press. ISBN9780199297061.
↑ Cao, Yan; Miller, M.I.; Mori, Susumu; Winslow, R.L.; Younes, L. (2006-06-01). "Diffeomorphic Matching of Diffusion Tensor Images". 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06). Vol.2006. p.67. doi:10.1109/CVPRW.2006.65. ISBN978-0-7695-2646-1. PMC2920614. PMID20711423.
↑ Du, J; Goh, A; Qiu, A (2012). "Diffeomorphic metric mapping of high angular resolution diffusion imaging based on Riemannian structure of orientation distribution functions". IEEE Transactions on Medical Imaging. 31 (5): 1021–1033. doi:10.1109/TMI.2011.2178253. PMID22156979. S2CID11533837.
↑ Beg, M. Faisal; Miller, Michael I.; Trouvé, Alain; Younes, Laurent (2005-02-01). "Computing Large Deformation Metric Mappings via Geodesic Flows of Diffeomorphisms". International Journal of Computer Vision. 61 (2): 139–157. doi:10.1023/B:VISI.0000043755.93987.aa. ISSN0920-5691. S2CID17772076.
↑ Vialard, François-Xavier; Risser, Laurent; Rueckert, Daniel; Cotter, Colin J. (2012-04-01). "Diffeomorphic 3D Image Registration via Geodesic Shooting Using an Efficient Adjoint Calculation". Int. J. Comput. Vis. 97 (2): 229–241. doi:10.1007/s11263-011-0481-8. ISSN0920-5691. S2CID18251140.
This page is based on this Wikipedia article Text is available under the CC BY-SA 4.0 license; additional terms may apply. Images, videos and audio are available under their respective licenses.