Diffeomorphometry

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 ${\displaystyle \varphi \in \operatorname {Diff} _{V}}$ which generate orbits of the form ${\displaystyle {\mathcal {I}}\doteq \{\varphi \cdot I\mid \varphi \in \operatorname {Diff} _{V}\}}$, in which images ${\displaystyle I\in {\mathcal {I}}}$ can be dense scalar magnetic resonance or computed axial tomography images. For deformable shapes these are the collection of manifolds ${\displaystyle {\mathcal {M}}\doteq \{\varphi \cdot M\mid \varphi \in \operatorname {Diff} _{V}\}}$, points, curves and surfaces. The diffeomorphisms move the images and shapes through the orbit according to ${\displaystyle (\varphi ,I)\mapsto \varphi \cdot I}$ which are defined as the group actions of computational anatomy.

Further information: Computational anatomy

The orbit of shapes and forms is made into a metric space by inducing a metric on the group of diffeomorphisms. The study of metrics on groups of diffeomorphisms and the study of metrics between manifolds and surfaces has been an area of significant investigation.[1][2][3][4][5][6] In Computational anatomy, the diffeomorphometry metric measures how close and far two shapes or images are from each other. Informally, the metric is constructed by defining a flow of diffemorphisms ${\displaystyle {\dot {\phi }}_{t},t\in [0,1],\phi _{t}\in \operatorname {Diff} _{V}}$ which connect the group elements from one to another, so for ${\displaystyle \varphi ,\psi \in \operatorname {Diff} _{V}}$ then ${\displaystyle \phi _{0}=\varphi ,\phi _{1}=\psi }$. The metric between two coordinate systems or diffeomorphisms is then the shortest length or geodesic flow connecting them. The metric on the space associated to the geodesics is given by${\displaystyle \rho (\varphi ,\psi )=\inf _{\phi$ :\phi _{0}=\varphi ,\phi _{1}=\psi }\int _{0}^{1}\|{\dot {\phi }}_{t}\|_{\phi _{t}}\,dt} . The metrics on the orbits ${\displaystyle {\mathcal {I}},{\mathcal {M}}}$ are inherited from the metric induced on the diffeomorphism group.

The group ${\displaystyle \varphi \in \operatorname {Diff} _{V}}$ is thusly made into a smooth Riemannian manifold with Riemannian metric ${\displaystyle \|\cdot \|_{\varphi }}$ associated to the tangent spaces at all ${\displaystyle \varphi \in \operatorname {Diff} _{V}}$. The Riemannian metric satisfies at every point of the manifold ${\displaystyle \phi \in \operatorname {Diff} _{V}}$ there is an inner product inducing the norm on the tangent space ${\displaystyle \|{\dot {\phi }}_{t}\|_{\phi _{t}}}$ that varies smoothly across ${\displaystyle \operatorname {Diff} _{V}}$.

Oftentimes, the familiar Euclidean metric is not directly applicable because the patterns of shapes and images don't form a vector space. In the Riemannian orbit model of Computational anatomy, diffeomorphisms acting on the forms ${\displaystyle \varphi \cdot I\in {\mathcal {I}},\varphi \in \operatorname {Diff} _{V},M\in {\mathcal {M}}}$ don't act linearly. There are many ways to define metrics, and for the sets associated to shapes the Hausdorff metric is another. The method used to induce the Riemannian metric is to induce the metric on the orbit of shapes by defining it in terms of the metric length between diffeomorphic coordinate system transformations of the flows. Measuring the lengths of the geodesic flow between coordinates systems in the orbit of shapes is called diffeomorphometry.

The diffeomorphisms group generated as Lagrangian and Eulerian flows

The diffeomorphisms in computational anatomy are generated to satisfy the Lagrangian and Eulerian specification of the flow fields, ${\displaystyle \varphi _{t},t\in [0,1]}$, generated via the ordinary differential equation

${\displaystyle {\frac {d}{dt}}\varphi _{t}=v_{t}\circ \varphi _{t},\ \varphi _{0}=\operatorname {id}$ ;}

(Lagrangian flow)

with the Eulerian vector fields ${\displaystyle v\doteq (v_{1},v_{2},v_{3})}$ in ${\displaystyle {\mathbb {R} }^{3}}$ for ${\displaystyle v_{t}={\dot {\varphi }}_{t}\circ \varphi _{t}^{-1},t\in [0,1]}$. The inverse for the flow is given by ${\displaystyle {\frac {d}{dt}}\varphi _{t}^{-1}=-(D\varphi _{t}^{-1})v_{t},\ \varphi _{0}^{-1}=\operatorname {id} ,}$ and the ${\displaystyle 3\times 3}$ Jacobian matrix for flows in ${\displaystyle \mathbb {R} ^{3}}$ given as ${\displaystyle \ D\varphi \doteq \left({\frac {\partial \varphi _{i}}{\partial x_{j}}}\right).}$

To ensure smooth flows of diffeomorphisms with inverse, the vector fields ${\displaystyle {\mathbb {R} }^{3}}$ must be at least 1-time continuously differentiable in space[7][8] which are modelled as elements of the Hilbert space ${\displaystyle (V,\|\cdot \|_{V})}$ using the Sobolev embedding theorems so that each element ${\displaystyle v_{i}\in H_{0}^{3},i=1,2,3,}$ has 3-square-integrable derivatives thusly implies ${\displaystyle (V,\|\cdot \|_{V})}$ embeds smoothly in 1-time continuously differentiable functions.[7][8] The diffeomorphism group are flows with vector fields absolutely integrable in Sobolev norm:

${\displaystyle \operatorname {Diff} _{V}\doteq \{\varphi =\varphi _{1}:{\dot {\varphi }}_{t}=v_{t}\circ \varphi _{t},\varphi _{0}=\operatorname {id} ,\int _{0}^{1}\|v_{t}\|_{V}\,dt<\infty \}\ .}$

(Diffeomorphism Group)

The Riemannian orbit model

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 diffemorphic transformations of some exemplar, termed the template ${\displaystyle I_{temp}}$, resulting in the observed images to be elements of the random orbit model of CA. For images these are defined as ${\displaystyle I\in {\mathcal {I}}\doteq \{I=I_{temp}\circ \varphi ,\varphi \in \operatorname {Diff} _{V}\}}$, with for charts representing sub-manifolds denoted as ${\displaystyle {\mathcal {M}}\doteq \{\varphi \cdot M_{temp}:\varphi \in \operatorname {Diff} _{V}\}}$.

The Riemannian metric

The orbit of shapes and forms in Computational Anatomy are generated by the group action ${\displaystyle {\mathcal {I}}\doteq \{\varphi \cdot I:\varphi \in \operatorname {Diff} _{V}\}}$ , ${\displaystyle {\mathcal {M}}\doteq \{\varphi \cdot M:\varphi \in \operatorname {Diff} _{V}\}}$. These are made into a Riemannian orbits 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 ${\displaystyle \varphi \in \operatorname {Diff} _{V}}$ in the group of diffeomorphisms

${\displaystyle \|{\dot {\varphi }}\|_{\varphi }\doteq \|{\dot {\varphi }}\circ \varphi ^{-1}\|_{V}=\|v\|_{V},}$

with the vector fields modelled to be in a Hilbert space with the norm in the Hilbert space ${\displaystyle (V,\|\cdot \|_{V})}$. We model ${\displaystyle V}$ as a reproducing kernel Hilbert space (RKHS) defined by a 1-1, differential operator ${\displaystyle A:V\rightarrow V^{*}}$, where ${\displaystyle V^{*}}$ is the dual-space. In general, ${\displaystyle \sigma \doteq Av\in V^{*}}$ is a generalized function or distribution, the linear form associated to the inner-product and norm for generalized functions are interpreted by integration by parts according to for ${\displaystyle v,w\in V}$,

${\displaystyle \langle v,w\rangle _{V}\doteq \int _{X}Av\cdot w\,dx,\ \|v\|_{V}^{2}\doteq \int _{X}Av\cdot v\,dx,\ v,w\in V\ .}$

When ${\displaystyle Av\doteq \mu \,dx}$, a vector density, ${\displaystyle \int Av\cdot v\,dx\doteq \int \mu \cdot v\,dx=\sum _{i=1}^{3}\mu _{i}v_{i}\,dx.}$

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 Sobolev embedding theorem arguments were made in demonstrating that 1-continuous derivative is required for smooth flows. The Green's operator generated from the Green's function(scalar case) associated to the differential operator smooths.

For proper choice of ${\displaystyle A}$ then ${\displaystyle (V,\|\cdot \|_{V})}$ is an RKHS with the operator ${\displaystyle K=A^{-1}:V^{*}\rightarrow V}$. The Green's kernels associated to the differential operator smooths since for controlling enough derivatives in the square-integral sense the kernel ${\displaystyle k(\cdot ,\cdot )}$ is continuously differentiable in both variables implying

${\displaystyle KAv(x)_{i}\doteq \sum _{j}\int _{{\mathbb {R} }^{3}}k_{ij}(x,y)Av_{j}(y)\,dy\in V\ .}$

The diffeomorphometry of the space of shapes and forms

The right-invariant metric on diffeomorphisms

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

${\displaystyle d_{\mathrm {Diff} _{V}}(\psi ,\varphi )=\inf _{v_{t}}\left(\int _{0}^{1}\int _{X}Av_{t}\cdot v_{t}\,dx\,dt:\phi _{0}=\psi ,\phi _{1}=\varphi ,{\dot {\phi }}_{t}=v_{t}\circ \phi _{t}\right)^{1/2}\ .}$

(metric-diffeomorphisms)

This distance provides a right-invariant metric of diffeomorphometry,[9][10][11] invariant to reparameterization of space since for all ${\displaystyle \phi \in \operatorname {Diff} _{V}}$,

${\displaystyle d_{\operatorname {Diff} _{V}}(\psi ,\varphi )=d_{\operatorname {Diff} _{V}}(\psi \circ \phi ,\varphi \circ \phi ).}$

The metric on shapes and forms

The distance on images,[12] ${\displaystyle d_{\mathcal {I}}:{\mathcal {I}}\times {\mathcal {I}}\rightarrow \mathbb {R} ^{+}}$,

${\displaystyle d_{\mathcal {I}}(I,J)=\inf _{\phi \in \operatorname {Diff} _{V}:\phi \cdot I=J}d_{\operatorname {Diff} _{V}}(id,\phi )\$ ;}

(metric-shapes-forms)

The distance on shapes and forms,[13] ${\displaystyle d_{\mathcal {M}}:{\mathcal {M}}\times {\mathcal {M}}\rightarrow \mathbb {R} ^{+}}$,

${\displaystyle d_{\mathcal {M}}(M,N)=\inf _{\phi \in \operatorname {Diff} _{V}:\phi \cdot M=N}d_{\mathrm {Diff} _{V}}(\operatorname {id} ,\phi )\ .}$

(metric-shapes-forms)

The metric on geodesic flows of landmarks, surfaces, and volumes within the orbit

For calculating the metric, the geodesics are a dynamical system, the flow of coordinates ${\displaystyle t\mapsto \phi _{t}\in \operatorname {Diff} _{V}}$ and the control the vector field ${\displaystyle t\mapsto v_{t}\in V}$ related via ${\displaystyle {\dot {\phi }}_{t}=v_{t}\cdot \phi _{t},\phi _{0}=\operatorname {id} .}$ The Hamiltonian view [14] [15] [16] [17][18] reparameterizes the momentum distribution ${\displaystyle Av\in V^{*}}$ in terms of the Hamiltonian momentum, a Lagrange multiplier ${\displaystyle p:{\dot {\phi }}\mapsto (p\mid {\dot {\phi }})}$ constraining the Lagrangian velocity ${\displaystyle {\dot {\phi }}_{t}=v_{t}\circ \phi _{t}}$.accordingly:

${\displaystyle H(\phi _{t},p_{t},v_{t})=\int _{X}p_{t}\cdot (v_{t}\circ \phi _{t})\,dx-{\frac {1}{2}}\int _{X}Av_{t}\cdot v_{t}\,dx.}$

The Pontryagin maximum principle[14] gives the Hamiltonian ${\displaystyle H(\phi _{t},p_{t})\doteq \max _{v}H(\phi _{t},p_{t},v)\ .}$ The optimizing vector field ${\displaystyle v_{t}\doteq \operatorname {argmax} _{v}H(\phi _{t},p_{t},v)}$ with dynamics ${\displaystyle {\dot {\phi }}_{t}={\frac {\partial H(\phi _{t},p_{t})}{\partial p}},{\dot {p}}_{t}=-{\frac {\partial H(\phi _{t},p_{t})}{\partial \phi }}}$. Along the geodesic the Hamiltonian is constant:[19] ${\displaystyle H(\phi _{t},p_{t})=H(\operatorname {id} ,p_{0})={\frac {1}{2}}\int _{X}p_{0}\cdot v_{0}\,dx}$. The metric distance between coordinate systems connected via the geodesic determined by the induced distance between identity and group element:

${\displaystyle d_{\mathrm {Diff} _{V}}(\operatorname {id} ,\varphi )=\|v_{0}\|_{V}={\sqrt {2H(\operatorname {id} ,p_{0})}}}$

Landmark or pointset geodesics

For landmarks, ${\displaystyle x_{i},i=1,\dots ,n}$, the Hamiltonian momentum

${\displaystyle p(i),i=1,\dots ,n}$

with Hamiltonian dynamics taking the form

${\displaystyle H(\phi _{t},p_{t})={\frac {1}{2}}\textstyle \sum _{j}\sum _{i}\displaystyle p_{t}(i)\cdot K(\phi _{t}(x_{i}),\phi _{t}(x_{j}))p_{t}(j)}$

with

${\displaystyle {\begin{cases}v_{t}=\textstyle \sum _{i}\displaystyle K(\cdot ,\phi _{t}(x_{i}))p_{t}(i),\ \\{\dot {p}}_{t}(i)=-(Dv_{t})_{|_{\phi _{t}(x_{i})}}^{T}p_{t}(i),i=1,2,\dots ,n\\\end{cases}}}$

The metric between landmarks ${\displaystyle d^{2}=\textstyle \sum _{i}p_{0}(i)\cdot \sum _{j}\displaystyle K(x_{i},x_{j})p_{0}(j).}$

The dynamics associated to these geodesics is shown in the accompanying figure.

Surface geodesics

For surfaces, the Hamiltonian momentum is defined across the surface has Hamiltonian

${\displaystyle H(\phi _{t},p_{t})={\frac {1}{2}}\int _{U}\int _{U}p_{t}(u)\cdot K(\phi _{t}(m(u)),\phi _{t}(m(v)))p_{t}(v)\,du\,dv}$

and dynamics

${\displaystyle {\begin{cases}v_{t}=\textstyle \int _{U}\displaystyle K(\cdot ,\phi _{t}(m(u)))p_{t}(u)\,du\ ,\\{\dot {p}}_{t}(u)=-(Dv_{t})_{|_{\phi _{t}(m(u))}}^{T}p_{t}(u),u\in U\end{cases}}}$

The metric between surface coordinates ${\displaystyle d^{2}=(p_{0}\mid v_{0})=\int _{U}p_{0}(u)\cdot \int _{U}K(m(u),m(u^{\prime }))p_{0}(u^{\prime })\,du\,du^{\prime }}$

Volume geodesics

For volumes the Hamiltonian

${\displaystyle H(\phi _{t},p_{t})={\frac {1}{2}}\int _{{\mathbb {R} }^{3}}\int _{{\mathbb {R} }^{3}}p_{t}(x)\cdot K(\phi _{t}(x),\phi _{t}(y))p_{t}(y)\,dx\,dy\displaystyle }$

with dynamics

${\displaystyle {\begin{cases}v_{t}=\textstyle \int _{X}\displaystyle K(\cdot ,\phi _{t}(x))p_{t}(x)\,dx\ ,\\{\dot {p}}_{t}(x)=-(Dv_{t})_{|_{\phi _{t}(x)}}^{T}p_{t}(x),x\in {\mathbb {R} }^{3}\end{cases}}}$

The metric between volumes ${\displaystyle \displaystyle d^{2}=(p_{0}\mid v_{0})=\int _{\mathbb {R} ^{3}}p_{0}(x)\cdot \int _{{\mathbb {R} }^{3}}K(x,y)p_{0}(y)\,dy\,dx.}$

Software for diffeomorphic mapping

Software suites containing a variety of diffeomorphic mapping algorithms include the following:

• Deformetrica[20]
• ANTS[21]
• DARTEL[22] Voxel-based morphometry(VBM)
• DEMONS[23]
• LDDMM[24]
• StationaryLDDMM[25]

Cloud software

• MRICloud[26]

References

1. Miller, M. I.; Younes, L. (2001-01-01). "Group Actions, Homeomorphisms, and Matching: A General Framework". International Journal of Computer Vision. 41 (1–2): 61–84. doi:10.1023/A:1011161132514. ISSN 0920-5691.
2. Younes, L. (1998-04-01). "Computable Elastic Distances Between Shapes". SIAM Journal on Applied Mathematics. 58 (2): 565–586. CiteSeerX 10.1.1.45.503. doi:10.1137/S0036139995287685.
3. Mio, Washington; Srivastava, Anuj; Joshi, Shantanu (2006-09-25). "On Shape of Plane Elastic Curves". International Journal of Computer Vision. 73 (3): 307–324. CiteSeerX 10.1.1.138.2219. doi:10.1007/s11263-006-9968-0.
4. Michor, Peter W.; Mumford, David; Shah, Jayant; Younes, Laurent (2008). "A Metric on Shape Space with Explicit Geodesics". Rend. Lincei Mat. Appl. (). 9 (2008): 25–57. arXiv:0706.4299. Bibcode:2007arXiv0706.4299M.
5. Michor, Peter W.; Mumford, David (2007). "An overview of the Riemannian metrics on spaces of curves using the Hamiltonian approach". Applied and Computational Harmonic Analysis. 23 (1): 74–113. arXiv:math/0605009. doi:10.1016/j.acha.2006.07.004.
6. Kurtek, Sebastian; Klassen, Eric; Gore, John C.; Ding, Zhaohua; Srivastava, Anuj (2012-09-01). "Elastic geodesic paths in shape space of parameterized surfaces". IEEE Transactions on Pattern Analysis and Machine Intelligence. 34 (9): 1717–1730. doi:10.1109/TPAMI.2011.233. PMID 22144521.
7. P. Dupuis, U. Grenander, M.I. Miller, Existence of Solutions on Flows of Diffeomorphisms, Quarterly of Applied Math, 1997.
8. 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.
9. 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.
10. Miller, M. I; Younes, L; Trouvé, A (2014). "Diffeomorphometry and geodesic positioning systems for human anatomy". Technology. 2 (1): 36. doi:10.1142/S2339547814500010. PMC 4041578. PMID 24904924.
11. 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.
12. 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.
13. Miller, Michael I.; Younes, Laurent; Trouvé, Alain (March 2014). "Diffeomorphometry and geodesic positioning systems for human anatomy". Technology. 2 (1): 36. doi:10.1142/S2339547814500010. ISSN 2339-5478. PMC 4041578. PMID 24904924.
14. 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): null. doi:10.1146/annurev-bioeng-071114-040601. PMID 26643025.
15. Glaunès J, Trouvé A, Younes L. 2006. Modeling planar shape variation via Hamiltonian flows of curves. In Statistics and Analysis of Shapes, ed. H Krim, A Yezzi Jr, pp. 335–61. Model. Simul. Sci. Eng. Technol. Boston: Birkhauser
16. Arguillère S, Trélat E, Trouvé A, Younes L. 2014. Shape deformation analysis from the optimal control viewpoint. arXiv:1401.0661 [math.OC]
17. Miller, MI; Younes, L; Trouvé, A (2014). "Diffeomorphometry and geodesic positioning systems for human anatomy". Technology (Singap World Sci). 2: 36. doi:10.1142/S2339547814500010. PMC 4041578. PMID 24904924.
18. Michor, Peter W.; Mumford, David (2007-07-01). "An overview of the Riemannian metrics on spaces of curves using the Hamiltonian approach". Applied and Computational Harmonic Analysis. Special Issue on Mathematical Imaging. 23 (1): 74–113. arXiv:math/0605009. doi:10.1016/j.acha.2006.07.004.
19. 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.
20. "Software - Stanley Durrleman". Cite journal requires |journal= (help)
21. Avants, Brian B.; Tustison, Nicholas J.; Song, Gang; Cook, Philip A.; Klein, Arno; Gee, James C. (2011-02-01). "A Reproducible Evaluation of ANTs Similarity Metric Performance in Brain Image Registration". NeuroImage. 54 (3): 2033–2044. doi:10.1016/j.neuroimage.2010.09.025. ISSN 1053-8119. PMC 3065962. PMID 20851191.
22. Ashburner, John (2007-10-15). "A fast diffeomorphic image registration algorithm". NeuroImage. 38 (1): 95–113. doi:10.1016/j.neuroimage.2007.07.007. PMID 17761438.
23. "Software - Tom Vercauteren". sites.google.com. Retrieved 2015-12-11.
24. 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. ISSN 0920-5691.
25. "Comparing algorithms for diffeomorphic registration: Stationary LDDMM and Diffeomorphic Demons (PDF Download Available)". ResearchGate. Retrieved 2017-12-02.
26. "MRICloud". The Johns Hopkins University. Retrieved 1 January 2015.