Diffeomorphic Iterative Centroid Methods for Template Estimation on Large Datasets

  • Claire CuryEmail author
  • Joan Alexis Glaunès
  • Olivier Colliot
Part of the Signals and Communication Technology book series (SCT)


A common approach for analysis of anatomical variability relies on the estimation of a template representative of the population. The Large Deformation Diffeomorphic Metric Mapping is an attractive framework for that purpose. However, template estimation using LDDMM is computationally expensive, which is a limitation for the study of large datasets. This chapter presents an iterative method which quickly provides a centroid of the population in the shape space. This centroid can be used as a rough template estimate or as initialization of a template estimation method. The approach is evaluated on datasets of real and synthetic hippocampi segmented from brain MRI. The results show that the centroid is correctly centered within the population and is stable for different orderings of subjects. When used as an initialization, the approach allows to substantially reduce the computation time of template estimation.


Riemannian Manifold Mesh Structure Momentum Vector Shape Space Kernel Principal Component Analysis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



The authors are grateful to Vincent Frouin, Jean-Baptiste Poline, Roberto Toro and Edouard Duschenay for providing a sample of subjects from the IMAGEN dataset and to Marie Chupin for the use of the SACHA software.The authors thank Professor Thomas Hotz for his suggestion on the pairwise centroid, during the discussion of the GSI’13 conference. The research leading to these results has received funding from ANR (project HM-TC, grant number ANR-09-EMER-006, and project KaraMetria, grant number ANR-09-BLAN-0332) and from the program Investissements d’ avenir ANR-10-IAIHU-06.


  1. 1.
    Grenander, U., Miller, M.I.: Computational anatomy: an emerging discipline. Q. Appl. Math. 56(4), 617–694 (1998)Google Scholar
  2. 2.
    Christensen, G.E., Rabbitt, R.D., Miller, M.I.: Deformable templates using large deformation kinematics. IEEE Trans. Image Process. 5(10), 1435–1447 (1996)Google Scholar
  3. 3.
    Beg, M.F., Miller, M.I., Trouvé, A., Younes, L.: Computing large deformation metric mappings via geodesic flows of diffeomorphisms. Int. J. Comput. Vision 61(2), 139–157 (2005)Google Scholar
  4. 4.
    Vaillant, M., Miller, M.I., Younes, L., Trouvé, A.: Statistics on diffeomorphisms via tangent space representations. Neuroimage 23, S161–S169 (2004)Google Scholar
  5. 5.
    Glaunès, J., Joshi, S.: Template estimation from unlabeled point set data and surfaces for computational anatomy. In: Pennec, X., Joshi, S., (eds.) Proceedings of the International Workshop on the Mathematical Foundations of Computational Anatomy (MFCA-2006), pp. 29–39, 1 Oct 2006Google Scholar
  6. 6.
    Durrleman, S., Pennec, X., Trouvé, A., Ayache, N., et al.: A forward model to build unbiased atlases from curves and surfaces. In: 2nd Medical Image Computing and Computer Assisted Intervention. Workshop on Mathematical Foundations of Computational Anatomy, pp. 68–79 (2008)Google Scholar
  7. 7.
    Durrleman, S., Prastawa, M., Korenberg, J.R., Joshi, S., Trouvé, A., Gerig, G.: Topology preserving atlas construction from shape data without correspondence using sparse parameters. In: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds.) Medical Image Computing and Computer-Assisted Intervention—MICCAI 2012. Lecture Notes in Computer Science, vol. 7512, pp. 223–230. Springer, Berlin (2012)Google Scholar
  8. 8.
    Ma, J., Miller, M.I., Trouvé, A., Younes, L.: Bayesian template estimation in computational anatomy. Neuroimage 42(1), 252–261 (2008)Google Scholar
  9. 9.
    Durrleman, S., Pennec, X., Trouvé, A., Ayache, N.: Statistical models of sets of curves and surfaces based on currents. Med. Image Anal. 13(5), 793–808 (2009)CrossRefGoogle Scholar
  10. 10.
    Arnaudon, M., Dombry, C., Phan, A., Yang, L.: Stochastic algorithms for computing means of probability measures. Stoch. Process. Appl. 122(4), 1437–1455 (2012)Google Scholar
  11. 11.
    Ando, T., Li, C.K., Mathias, R.: Geometric means. Linear Algebra Appl. 385, 305–334 (2004)Google Scholar
  12. 12.
    Schwartz, L.: Théorie des distributions. Bull. Amer. Math. Soc. 58, 78–85 (1952) 0002–9904Google Scholar
  13. 13.
    de Rham, G.: Variétés différentiables. Formes, courants, formes harmoniques. Actualits Sci. Ind., no. 1222, Publ. Inst. Math. Univ. Nancago III. Hermann, Paris (1955)Google Scholar
  14. 14.
    Vaillant, M., Glaunes, J.: Surface matching via currents. In: Information Processing in Medical Imaging, pp. 381–392. Springer, Berlin (2005)Google Scholar
  15. 15.
    Glaunes, J.: Transport par difféomorphismes de points, de mesures et de courants pour la comparaison de formes et l’anatomie numérique. PhD thesis, Université Paris 13 (2005)Google Scholar
  16. 16.
    Durrleman, S.: Statistical models of currents for measuring the variability of anatomical curves, surfaces and their evolution. PhD thesis, University of Nice-Sophia Antipolis (2010)Google Scholar
  17. 17.
    Yang, X.F., Goh, A., Qiu, A.: Approximations of the diffeomorphic metric and their applications in shape learning. In: Information Processing in Medical Imaging (IPMI), pp. 257–270 (2011)Google Scholar
  18. 18.
    Tenenbaum, J., Silva, V., Langford, J.: A global geometric framework for nonlinear dimensionality reduction. Science 290(5500), 2319–2323 (2000)Google Scholar
  19. 19.
    Kendall, W.S.: Probability, convexity, and harmonic maps with small image i: uniqueness and fine existence. Proc. Lond. Math. Soc. 3(2), 371–406 (1990)CrossRefMathSciNetGoogle Scholar
  20. 20.
    Karcher, H.: Riemannian center of mass and mollifier smoothing. Commun. Pure Appl. Math. 30(5), 509–541 (1977)Google Scholar
  21. 21.
    Le, H.: Estimation of riemannian barycentres. LMS J. Comput. Math. 7, 193–200 (2004)CrossRefzbMATHMathSciNetGoogle Scholar
  22. 22.
    Afsari, B.: Riemannian \({\rm L^{p}}\) center of mass: existence, uniqueness, and convexity. Proc. Am. Math. Soc. 139(2), 655–673 (2011)Google Scholar
  23. 23.
    Afsari, B., Tron, R., Vidal, R.: On the convergence of gradient descent for finding the riemannian center of mass. SIAM J. Control Optim. 51(3), 2230–2260 (2013)Google Scholar
  24. 24.
    Emery, M., Mokobodzki, G.: Sur le barycentre d’une probabilité dans une variété. In: Séminaire de probabilités, vol. 25, pp. 220–233. Springer, Berlin (1991)Google Scholar
  25. 25.
    Cury, C., Glaunès, J.A., Colliot, O.: Template estimation for large database: a diffeomorphic iterative centroid method using currents. In: Nielsen, F., Barbaresco, F. (eds.) GSI. Lecture Notes in Computer Science, vol. 8085, pp. 103–111. Springer, Berlin (2013)Google Scholar
  26. 26.
    Chupin, M., Hammers, A., Liu, R.S.N., Colliot, O., Burdett, J., Bardinet, E., Duncan, J.S., Garnero, L., Lemieux, L.: Automatic segmentation of the hippocampus and the amygdala driven by hybrid constraints: method and validation. Neuroimage 46(3), 749–761 (2009)Google Scholar
  27. 27.
    Glaunes, J., Trouvé, A., Younes, L.: Diffeomorphic matching of distributions: a new approach for unlabelled point-sets and sub-manifolds matching. In: Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 712–718 (2004)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Claire Cury
    • 1
    • 2
    • 3
    • 4
    • 5
    Email author
  • Joan Alexis Glaunès
    • 6
  • Olivier Colliot
    • 1
    • 2
    • 3
    • 4
    • 5
  1. 1.UPMC Univ Paris 06, UM 75Sorbonne UniversitésParisFrance
  2. 2.UMR 7225CNRSParisFrance
  3. 3.U1127InsermParisFrance
  4. 4.ICM, Institut du Cerveau et de la Moëlle épinièreParisFrance
  5. 5.Aramis project-teamInria Paris-RocquencourtParisFrance
  6. 6.MAP5Université Paris DescartesSorbonne Paris CitéFrance

Personalised recommendations