×

A sub-Riemannian modular framework for diffeomorphism-based analysis of shape ensembles. (English) Zbl 1400.93058

Summary: Deformations, and diffeormophisms, in particular, have played a tremendous role in the field of statistical shape analysis, as a proxy to measure and interpret differences between similar objects but with different shapes. Diffeomorphisms usually result from the integration of a flow of regular velocity fields, whose parameters have not enabled, so far, a full control of the local behavior of the deformation. In this work, we propose a new mathematical and computational framework, in which these velocity fields are constrained to be built through a combination of local deformation modules with few degrees of freedom. Deformation modules contribute to the global velocity field, and interact with it during integration so that the local modules are transported by the global diffeomorphic deformation under construction. Such modular diffeomorphisms are used to deform shapes and to provide the shape space with a sub-Riemannian metric. We then derive a method to estimate a Fréchet mean from a series of observations, and to decompose the variations in shape observed in the training samples into a set of elementary deformation modules encoding distinctive and interpretable aspects of the shape variability. We show how this approach brings new solutions to long lasting problems in the fields of computer vision and medical image analysis. For instance, the easy implementation of priors in the type of deformations offers a direct control to favor one solution over another in situations where multiple solutions may fit the observations equally well. It allows also the joint optimization of a linear and a nonlinear deformation between shapes, the linear transform simply being a particular type of module. The proposed approach generalizes previous methods for constructing diffeomorphisms and opens up new perspectives in the field of statistical shape analysis.

MSC:

93B27 Geometric methods
62-07 Data analysis (statistics) (MSC2010)
49J15 Existence theories for optimal control problems involving ordinary differential equations
65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
53C17 Sub-Riemannian geometry
62P10 Applications of statistics to biology and medical sciences; meta analysis

Software:

LDDMM
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] A. Agrachev, D. Barilari, and U. Boscain, Introduction to Riemannian and Sub-Riemannian Geometry, manuscript, 2014. · Zbl 1362.53001
[2] S. Allassonnière, Y. Amit, and A. Trouvé, Towards a coherent statistical framework for dense deformable template estimation, J. Roy. Statist. Soc. Ser. B, 69 (2007), pp. 3–29. · Zbl 07555347
[3] S. Allassonnière, E. Kuhn, and A. Trouvé, Construction of Bayesian deformable models via a stochastic approximation algorithm: A convergence study, Bernoulli, 16 (2010), pp. 641–678. · Zbl 1220.62101
[4] S. Arguillere, Géométrie Sous-Riemannienne en Dimension Infinie et Applications à l’Analyse Mathématique des Formes, Ph.D. thesis, Université Pierre et Marie Curie, Paris, 2014.
[5] S. Arguillere, The General Setting for Shape Analysis, preprint, (2015). · Zbl 1396.94021
[6] S. Arguillere, E. Trélat, A. Trouvé, and L. Younes, Shape deformation analysis from the optimal control viewpoint, J. Mat. Pures Appl. (9), 104 (2015), pp. 139–178. · Zbl 1319.49064
[7] V. Arsigny, O. Commowick, N. Ayache, and X. Pennec, A fast and log-Euclidean polyaffine framework for locally linear registration, J. Math. Imaging Vision, 33 (2009), pp. 222–238. · Zbl 1523.68138
[8] V. Arsigny, X. Pennec, and N. Ayache, Polyrigid and polyaffine transformations: A novel geometrical tool to deal with non-rigid deformations–application to the registration of histological slices, Med. Image Anal., 9 (2005), pp. 507–523.
[9] B. B. Avants, C. L. Epstein, M. Grossman, and J. C. Gee, Symmetric diffeomorphic image registration with cross-correlation: Evaluating automated labeling of elderly and neurodegenerative brain, Med. Image Anal., 12 (2008), pp. 26–41.
[10] M. Bauer, M. Bruveris, and P. W. Michor, Overview of the geometries of shape spaces and diffeomorphism groups, J. Math. Imaging Vision, 50 (2014), pp. 60–97. · Zbl 1310.58005
[11] M. Bruveris, L. Risser, and F.-X. Vialard, Mixture of kernels and iterated semidirect product of diffeomorphisms groups, Multiscale Model. Simul., 10 (2012), pp. 1344–1368. · Zbl 1262.49005
[12] N. Charon and A. Trouvé, The Varifold Representation of Non-Oriented Shapes for Diffeomorphic Registration, preprint, (2013).
[13] G. E. Christensen, R. D. Rabbitt, and M. I. Miller, Deformable templates using large deformation kinematics, IEEE Trans. Image Process., 5 (1996), pp. 1435–1447.
[14] S. Durrleman, M. Prastawa, N. Charon, J. R. Korenberg, S. Joshi, G. Gerig, and A. Trouvé, Morphometry of anatomical shape complexes with dense deformations and sparse parameters, NeuroImage, 101 (2014), pp. 35–49.
[15] S. Durrleman, M. Prastawa, G. Gerig, and S. Joshi, Optimal data-driven sparse parameterization of diffeomorphisms for population analysis, in Information Processing in Medical Imaging, Springer, Berlin, 2011, pp. 123–134.
[16] J. Glaunes, Transport par Difféomorphismes de Points, de Mesures et de Courants pour la Comparaison de Formes et Lanatomie Numérique, These de sciences, Université Paris 13, Paris, 2005.
[17] J. Glaunès, M. Vaillant, and M. I. Miller, Landmark matching via large deformation diffeomorphisms on the sphere, J. Math. Imaging Vision, 20 (2004), pp. 179–200. · Zbl 1366.94052
[18] U. Grenander, Elements of Pattern Theory, Johns Hopkins University Press, Baltimore, MD, 1996. · Zbl 0869.68096
[19] U. Grenander and D. M. Keenan, On the shape of plane images, SIAM J. Appl. Math., 53 (1993), pp. 1072–1094. · Zbl 0780.60007
[20] U. Grenander, A. Srivastava, and S. Saini, A pattern-theoretic characterization of biological growth, IEEE Trans. Med. Imaging, 26 (2007), pp. 648–659.
[21] B. Gris, Modular Approach on Shape Spaces, Sub-Riemannian Geometry and Computational Anatomy, Ph.D. thesis, École Normale Supérieure de Cachan, Institut du Cerveau et de la Moelle épiniére, Paris, 2016.
[22] B. Gris, S. Durrleman, and A. Trouvé, A sub-Riemannian modular approach for diffeomorphic deformations, in Geometric Science of Information, Springer, Cham, Switzerland, 2015, pp. 39–47. · Zbl 1376.94013
[23] H. Jacobs, Symmetries in LDDMM with Higher Order Momentum Distributions, preprint, (2013).
[24] S. Joshi, B. Davis, M. Jomier, and G. Gerig, Unbiased diffeomorphic atlas construction for computational anatomy, NeuroImage, 23 (2004), pp. S151–S160.
[25] D. G. Kendall, Shape manifolds, procrustean metrics, and complex projective spaces, Bull. Lond. Math. Soc., 16 (1984), pp. 81–121. · Zbl 0579.62100
[26] D. G. Kendall, D. Barden, T. K. Carne, and H. Le, Shape and Shape Theory, Wiley, Chichester, England, 2009.
[27] A. C. Kotcheff and C. J. Taylor, Automatic construction of eigenshape models by genetic algorithm, in Information Processing in Medical Imaging, Springer, Berlin, 1997, pp. 1–14.
[28] S. Kurcyusz, On the existence and nonexistence of Lagrange multipliers in Banach spaces, J. Optim. Theory Appl., 20 (1976), pp. 81–110. · Zbl 0309.49010
[29] P. Lorenzen, B. C. Davis, and S. Joshi, Unbiased atlas formation via large deformations metric mapping, in Medical Image Computing and Computer-Assisted Intervention, MICCAI 2005, Springer, Heidelberg, 2005, pp. 411–418.
[30] J. Ma, M. I. Miller, A. Trouvé, and L. Younes, Bayesian template estimation in computational anatomy, NeuroImage, 42 (2008), pp. 252–261.
[31] K. McLeod, M. Sermesant, P. Beerbaum, and X. Pennec, Spatio-temporal tensor decomposition of a polyaffine motion model for a better analysis of pathological left ventricular dynamics, IEEE Trans. Med. Imaging, 34 (2015), pp. 1562–1575.
[32] G. McNeill and S. Vijayakumar, Linear and nonlinear generative probabilistic class models for shape contours, in Proceedings of the 24th International Conference on Machine Learning, ACM, New York, 2007, pp. 617–624.
[33] M. I. Miller, A. Trouvé, and L. Younes, On the metrics and Euler-Lagrange equations of computational anatomy, Annu. Rev. Biomed. Eng., 4 (2002), pp. 375–405.
[34] M. I. Miller, L. Younes, and A. Trouvé, Diffeomorphometry and geodesic positioning systems for human anatomy, Technology, 2 (2014), pp. 36–43.
[35] N. Portman, The Modelling of Biological Growth: A Pattern Theoretic Approach, VDM Verlag Dr. Müller, Saarbrücken, Germany, 2010.
[36] L. Risser, F. Vialard, R. Wolz, M. Murgasova, D. D. Holm, and D. Rueckert, Simultaneous multi-scale registration using large deformation diffeomorphic metric mapping, IEEE Trans. Med. Imaging, 30 (2011), pp. 1746–1759.
[37] M.-M. Rohé, N. Duchateau, M. Sermesant, and X. Pennec, Combination of polyaffine transformations and supervised learning for the automatic diagnosis of LV infarct, in International Workshop on Statistical Atlases and Computational Models of the Heart, Springer, Cham, Switzerland, 2015, pp. 190–198.
[38] C. Seiler, X. Pennec, and M. Reyes, Capturing the multiscale anatomical shape variability with polyaffine transformation trees, Med. Image Anal., 16 (2012), pp. 1371–1384.
[39] S. Sommer, F. Lauze, M. Nielsen, and X. Pennec, Kernel bundle EPDIFF: Evolution equations for multi-scale diffeomorphic image registration, in Scale Space and Variational Methods in Computer Vision, Springer, Berlin, 2011, pp. 677–688.
[40] S. Sommer, F. Lauze, M. Nielsen, and X. Pennec, Sparse multi-scale diffeomorphic registration: The kernel bundle framework, J. Math. Imaging Vision, 46 (2013), pp. 292–308. · Zbl 1343.49052
[41] S. Sommer, M. Nielsen, S. Darkner, and X. Pennec, Higher-order momentum distributions and locally affine LDDMM registration, SIAM J. Imaging Sci., 6 (2013), pp. 341–367. · Zbl 1281.65040
[42] S. Sommer, M. Nielsen, F. Lauze, and X. Pennec, A multi-scale kernel bundle for LDDMM: Towards sparse deformation description across space and scales, in Information Processing in Medical Imaging, Springer, Berlin, 2011, pp. 624–635.
[43] A. Srivastava, S. Saini, Z. Ding, and U. Grenander, Maximum-likelihood estimation of biological growth variables, in Energy Minimization Methods in Computer Vision and Pattern Recognition, Springer, Berlin, 2005, pp. 107–118.
[44] D. W. Thompson, On growth and form, Cambridge University Press, Cambridge, 1942. · Zbl 0063.07372
[45] A. Trouvé, An Infinite Dimensional Group Approach for Physics Based Models in Pattern Recognition, manuscript, 1995.
[46] A. Trouvé, Diffeomorphisms groups and pattern matching in image analysis, Int. J. Comput. Vis., 28 (1998), pp. 213–221.
[47] M. Vaillant, M. I. Miller, L. Younes, and A. Trouvé, Statistics on diffeomorphisms via tangent space representations, NeuroImage, 23 (2004), pp. S161–S169.
[48] T. Vercauteren, X. Pennec, A. Perchant, and N. Ayache, Diffeomorphic demons: Efficient non-parametric image registration, NeuroImage, 45 (2009), pp. S61–S72.
[49] L. Younes, Shapes and Diffeomorphisms, Appl. Math. Sci. 171, Springer, Heidelberg, 2010. · Zbl 1205.68355
[50] L. Younes, Constrained diffeomorphic shape evolution, Found. Comput. Math., 12 (2012), pp. 295–325. · Zbl 1254.49026
[51] L. Younes, F. Arrate, and M. I. Miller, Evolutions equations in computational anatomy, NeuroImage, 45 (2009), pp. S40–S50.
[52] W. Zhang, J. A. Noble, and J. M. Brady, Adaptive non-rigid registration of real time 3d ultrasound to cardiovascular MR images, in Information Processing in Medical Imaging, Springer, Berlin, 2007, pp. 50–61.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.