Skip to main content
Log in

Diffeomorphic Metric Landmark Mapping Using Stationary Velocity Field Parameterization

  • Published:
International Journal of Computer Vision Aims and scope Submit manuscript

Abstract

Large deformation diffeomorphic metric mapping (LDDMM) has been shown as an effective computational paradigm to measure anatomical variability. However, its time-varying vector field parameterization of diffeomorphism flow leads to computationally expensive implementation, as well as some theoretical issues in metric based shape analysis, e.g. high order metric approximation via Baker–Campbell–Hausdorff (BCH) formula. To address these problems, we study the role of stationary vector field parameterization in context of LDDMM. Under this setting registration is formulated as finding the Lie group exponential path with minimal energy in Riemannian manifold of diffeomorphisms bringing two shapes together. Accurate derivation of Euler–Lagrange equation shows that optimal vector field for landmark matching is associated with singular momenta at landmark trajectories in whole time domain, and a new momentum optimization scheme is proposed to solve the variational problem. Length of group exponential path is also proposed as an alternative shape metric to geodesic distance, and pair-wise metrics among a population are computed through an approximation method via BCH formula which only needs registrations to a template. The proposed methods have been tested on both synthesized data and real database. Compared to non-stationary parameterization, this method can achieve comparable registration accuracy in significantly reduced time. Second order metric approximation by this method also improves significantly over first order, which can not be achieved by non-stationary parameterization. Correlation between the two shape metrics is also investigated, and their statistical power in clinical study compared.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Arsigny, V., Commowick, O., Pennec, X., & Ayache, N. (2006). A log-euclidean framework for statistics on diffeomorphisms. Medical Image Computing and Computer-Assisted Intervention, 9, 924–931.

    Google Scholar 

  • Ashburner, J. (2007). A fast diffeomorphic image registration algorithm. NeuroImage, 38, 95–113.

    Article  Google Scholar 

  • Ashburner, J., & Friston, K. J. (2011). Diffeomorphic registration using geodesic shooting and Gauss-Newton optimisation. NeuroImage, 55, 954–67.

    Article  Google Scholar 

  • Avants, B. B., Epstein, C. L., Grossman, M., & Gee, J. C. (2008). Symmetric diffeomorphic image registration with cross-correlation: Evaluating automated labeling of elderly and neurodegenerative brain. Medical Image Analysis, 12, 26–41.

    Article  Google Scholar 

  • Beg, M. F., & Khan, A. (2007). Symmetric data attachment terms for large deformation image registration. IEEE Transactions on Medical Imaging, 26, 1179–1189.

    Article  Google Scholar 

  • Beg, M. F., Miller, M. I., Trouve, A., & Younes, L. (2005). Computing large deformation metric mappings via geodesic flows of diffeomorphisms. International Journal of Computer Vision, 61, 139–157.

    Article  Google Scholar 

  • Cox, T. F., & Cox, M. A. A. (2001). Multidimensional scaling (2nd ed.). Boca Raton: Chapman & Hall/CRC.

  • Davis, B. C., Fletcher, P. T., Bullitt, E., & Joshi, S. (2010). Population shape regression from random design data. International Journal of Computer Vision, 90, 255–266.

    Article  Google Scholar 

  • Du, J., Goh, A., & Qiu, A. (2011). Large deformation diffeomorphic metric mapping of orientation distribution functions. Information Processing Medical Imaging, 22, 448–462.

    Google Scholar 

  • Dupuis, P., Grenander, U., & Miller, M. I. (1998). Variational problems on flows of diffeomorphisms for image matching. Quarterly of Applied Mathematics, 56, 587–600.

    MATH  MathSciNet  Google Scholar 

  • Glaunes, J., Qiu, A. Q., Miller, M. I., & Younes, L. (2008). Large deformation diffeomorphic metric curve mapping. International Journal of Computer Vision, 80, 317–336.

    Article  Google Scholar 

  • Grabowski, J. (1988). Free subgroups of diffeomorphism-groups. Fundamenta Mathematicae, 131, 103–121.

    MATH  MathSciNet  Google Scholar 

  • Grenander, U., & Miller, M. I. (1998). Computational anatomy: An emerging discipline. Quarterly of Applied Mathematics, 56, 617–694.

    MATH  MathSciNet  Google Scholar 

  • Grenander, U. (1993). General pattern theory : A mathematical study of regular structures Oxford mathematical monographs. Oxford University Press: Clarendon.

    Google Scholar 

  • Hernandez, M., Bossa, M. N., & Olmos, S. (2009). Registration of anatomical images using paths of diffeomorphisms parameterized with stationary vector field flows. International Journal of Computer Vision, 85, 291–306.

    Article  Google Scholar 

  • Holm, D. D., Ratnanather, J. T., Trouve, A., & Younes, L. (2004). Soliton dynamics in computational anatomy. NeuroImage, 23, S170–S178.

  • Joshi, S. C., & Miller, M. I. (2000). Landmark matching via large deformation diffeomorphisms. Information Processing Medical Imaging, 9, 1357–1370.

    MATH  MathSciNet  Google Scholar 

  • Lorenzi, M., & Pennec, X. (2013). Geodesics, parallel transport & One-parameter subgroups for diffeomorphic image registration. International Journal of Computer Vision, 105, 111–127.

    Article  MATH  MathSciNet  Google Scholar 

  • Marcus, D. S., Wang, T. H., Parker, J., Csernansky, J. G., Morris, J. C., & Buckner, R. L. (2007). Open access series of imaging studies (oasis): Cross-sectional MRI data in young, middle aged, nondemented, and demented older adults. Journal of Cognitive Neuroscience, 19, 1498–1507.

    Article  Google Scholar 

  • Miller, M. I., Priebe, C. E., Qiu, A., Fischl, B., Kolasny, A., Brown, T., et al. (2009). Collaborative computational anatomy: An MRI morphometry study of the human brain via diffeomorphic metric mapping. Human Brain Mapping, 30, 2132–2141.

    Article  Google Scholar 

  • Miller, M. I., Trouve, A., & Younes, L. (2002). On the metrics and Euler-Lagrange equations of computational anatomy. Annual Review of Biomedical Engineering, 4, 375–405.

    Article  Google Scholar 

  • Miller, M. I., Trouve, A., & Younes, L. (2006). Geodesic shooting for computational anatomy. Journal of Mathematical Imaging and Vision, 24, 209–228.

    Article  MathSciNet  Google Scholar 

  • Nocedal, J., & Wright, S. J. (1999). Numerical optimization springer series in operations research. New York: Springer.

    Google Scholar 

  • Pennec, X. (2009). Statistical computing on manifolds: From riemannian geometry to computational anatomy. Emerging Trends in Visual Computing, 5416, 347–386.

    Article  Google Scholar 

  • Qiu, A., & Miller, M. I. (2007). Cortical hemisphere registration via large deformation diffeomorphic metric curve mapping. Medical Image Computing and Computer-Assisted Intervention, 10, 186–193.

    Google Scholar 

  • Qiu, A., & Miller, M. I. (2008). Multi-structure network shape analysis via normal surface momentum maps. NeuroImage, 42, 1430–8.

    Article  Google Scholar 

  • Raffelt, D., Tournier, J. D., Fripp, J., Crozier, S., Connelly, A., & Salvado, O. (2011). Symmetric diffeomorphic registration of fibre orientation distributions. NeuroImage, 56, 1171–80.

    Article  Google Scholar 

  • Roweis, S. T., & Saul, L. K. (2000). Nonlinear dimensionality reduction by locally linear embedding. Science, 290, 2323–2326.

    Article  Google Scholar 

  • Tenenbaum, J. B., de Silva, V., & Langford, J. C. (2000). A global geometric framework for nonlinear dimensionality reduction. Science, 290, 2319–2323.

  • Thompson, P., & Toga, A. W. (1996). A surface-based technique for warping three-dimensional images of the brain. IEEE Transactions on Medical Imaging, 15, 402–417.

    Article  Google Scholar 

  • Trouvé, A. (1995). An infinite dimensional group approach for physics based model in pattern recognition. Technical report (electronically available at http://www.cis.jhu.edu).

  • Trouvé, A. (1998). Diffeomorphisms groups and pattern matching in image analysis. International Journal of Computer Vision, 28, 213–221.

    Article  Google Scholar 

  • Vaillant, M., & Glaunes, J. (2005). Surface matching via currents. Information Processing in Medical Imaging, Proceedings, 3565, 381–392.

    Article  Google Scholar 

  • Vaillant, M., Miller, M. I., Younes, L., & Trouve, A. (2004). Statistics on diffeomorphisms via tangent space representations. NeuroImage, 23(Suppl 1), S161–9.

    Article  Google Scholar 

  • Vercauteren, T., Pennec, X., Perchant, A., & Ayache, N. (2008). Symmetric log-domain diffeomorphic registration: A demons-based approach. Medical Image Computing and Computer-Assisted Intervention, 11, 754–761.

  • Vercauteren, T., Pennec, X., Perchant, A., & Ayache, N. (2009). Diffeomorphic demons: Efficient non-parametric image registration. NeuroImage, 45, S61–72.

    Article  Google Scholar 

  • Vialard, F. X., Risser, L., Rueckert, D., & Cotter, C. J. (2012). Diffeomorphic 3d image registration via geodesic shooting using an efficient adjoint calculation. International Journal of Computer Vision, 97, 229–241.

    Article  MATH  MathSciNet  Google Scholar 

  • Wang, L., Beg, F., Ratnanather, T., Ceritoglu, C., Younes, L., Morris, J. C., et al. (2007). Large deformation diffeomorphism and momentum based hippocampal shape discrimination in dementia of the alzheimer type. IEEE Transactions on Medical Imaging, 26, 462–470.

  • Wojtynski, W. (1994). One-parameter subgroups and the b-c-h formula. Studia Mathematica, 111, 163–185.

    MATH  MathSciNet  Google Scholar 

  • Yang, C. J., Duraiswami, R., Gumerov, N. A., & Davis, L. (2003). Improved fast gauss transform and efficient kernel density estimation. Proceedings of the Ninth IEEE International Conference on Computer Vision, 2, 464–471.

    Google Scholar 

  • Yang, X. F., Goh, A., & Qiu, A. Q. (2011a). Approximations of the diffeomorphic metric and their applications in shape learning. Information Processing in Medical Imaging, 6801, 257–270.

    Google Scholar 

  • Yang, X. F., Goh, A., & Qiu, A. Q. (2011b). Locally linear diffeomorphic metric embedding (lldme) for surface-based anatomical shape modeling. NeuroImage, 56, 149–161.

    Article  Google Scholar 

  • Younes, L. (2007). Jacobi fields in groups of diffeomorphisms and applications. Quarterly of Applied Mathematics, 65, 113–134.

    Article  MATH  MathSciNet  Google Scholar 

  • Younes, L. (2010). Shapes and diffeomorphisms. Shapes and Diffeomorphisms, 171, 1–434.

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work was partially supported by the National Key Basic Research and Development Program (973) (Grant No. 2011CB707800), the Strategic Priority Research Program of the Chinese Academy of Sciences (Grant No. XDB02030300), and the National Natural Science Foundation of China (Grant No. 91132301). We also thank Dr. Anqi Qiu for thoughtful discussions on LDDMM.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tianzi Jiang.

Additional information

Communicated by Xavier Pennec.

Appendix

Appendix

In this Appendix, we compute the variation of transformation \(\phi _1^v\) given variation direction \(h\) for stationary vector field \(v\). Variation \({\partial _h}\phi _1^v\) can be considered as the special case of the result for non-stationary parameterization, but for clarity its variational derivation will be given below. First we compute \({\partial _h}\phi _t^v\),

$$\begin{aligned} {\partial _h}\phi _t^v&= {\left. {\frac{{d\phi _t^{v + \varepsilon h}}}{{d\varepsilon }}} \right| _{\varepsilon = 0}}\\&= \frac{{d(\int _0^t {[v(\phi _t^{v + \varepsilon h}) + \varepsilon h(\phi _t^{v + \varepsilon h})]} \cdot dt)}}{{d\varepsilon }} \\&= \int _\mathrm{{0}}^t {[Dv(\phi _s^v){{\left. {\frac{{d\phi _s^{v + \varepsilon h}}}{{d\varepsilon }}} \right| }_{\varepsilon = 0}} + h(\phi _s^v)} ]ds \\ \end{aligned}$$

Differentiation of the above equation yields

$$\begin{aligned} \frac{{d({\partial _h}\phi _t^v)}}{{dt}} = Dv(\phi _t^v){\partial _h}\phi _t^v + h(\phi _t^v) \end{aligned}$$
(39)

The solution to the homogenous differential equations \(\frac{{d({\partial _h}\phi _t^v)}}{{dt}} = Dv(\phi _t^v){\partial _h}\phi _t^v\) is \(D\phi _t^v \cdot C\) (\(C\) is a constant vector), because we have the following equation by differentiation of Eq. (6)

$$\begin{aligned} \frac{{d(D\phi _t^v)}}{{dt}} = Dv(\phi _t^v)D\phi _t^v \end{aligned}$$

It can be shown that the general solution to the non-homogenous differential equation of (39) has the form

$$\begin{aligned} {\partial _h}\phi _t^v = D\phi _t^v \cdot C + \int _0^t {D\phi _t^v{D^{ - 1}}\phi _s^vh(\phi _s^v)ds} \end{aligned}$$

Then from the initial condition \({\partial _h}\phi _\mathrm{{0}}^v = \mathrm{{0}}\), we get

$$\begin{aligned} {\partial _h}\phi _\mathrm{{1}}^v = \int _0^1 {D\phi _\mathrm{{1}}^v{D^{ - 1}}\phi _t^vh(\phi _t^v)dt} = \int _0^1 {D\phi _{t\mathrm{{1}}}^vh(\phi _t^v)dt} \end{aligned}$$

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, X., Li, Y., Reutens, D. et al. Diffeomorphic Metric Landmark Mapping Using Stationary Velocity Field Parameterization. Int J Comput Vis 115, 69–86 (2015). https://doi.org/10.1007/s11263-015-0802-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11263-015-0802-4

Keywords

Navigation