Statistical models for deformable templates in image and shape analysis
Stéphanie Allassonnière; Jérémie Bigot; Joan Alexis Glaunès; Florian Maire; Frédéric J.P. Richard
Annales Mathématiques Blaise Pascal, Volume 20 (2013) no. 1, p. 1-35

High dimensional data are more and more frequent in many application fields. It becomes particularly important to be able to extract meaningful features from these data sets. Deformable template model is a popular way to achieve this. This paper is a review on the statistical aspects of this model as well as its generalizations. We describe the different mathematical frameworks to handle different data types as well as the deformations. We recall the theoretical convergence properties of the estimators and the numerical algorithm to achieve them. We end with some published examples.

Les données de grande dimensions sont de plus en plus fréquemment collectées dans de nombreux domaines d’application. Il devient alors particulièrement important d’être capable d’extraire des caractéristiques significatives de ces bases de données. Le modèle d’atlas déformable (Deformable template model) est un outil maintenant répandu pour atteindre ce but. Cet article présente un panorama des aspects statistiques de ce modèle ainsi que ses généralisations. Nous décrivons les différents cadres mathématiques permettant de prendre en compte des types variés de données et de déformations. Nous rappelons les propriétés théoriques de convergence des estimateurs et des algorithmes permettant l’estimation de ces caractéristiques. Nous terminons cet article par la présentation de quelques résultats publiés utilisant des données réelles.

DOI : https://doi.org/10.5802/ambp.320
Classification:  62H12,  62H30,  62H35
Keywords: Review paper, Deformable template model, statistical analysis
@article{AMBP_2013__20_1_1_0,
     author = {Allassonni\`ere, St\'ephanie and Bigot, J\'er\'emie and Glaun\`es, Joan Alexis and Maire, Florian and Richard, Fr\'ed\'eric J.P.},
     title = {Statistical models for deformable templates in image and shape analysis},
     journal = {Annales Math\'ematiques Blaise Pascal},
     publisher = {Annales math\'ematiques Blaise Pascal},
     volume = {20},
     number = {1},
     year = {2013},
     pages = {1-35},
     doi = {10.5802/ambp.320},
     mrnumber = {3112238},
     zbl = {1294.62121},
     language = {en},
     url = {https://ambp.centre-mersenne.org/item/AMBP_2013__20_1_1_0}
}
Allassonnière, Stéphanie; Bigot, Jérémie; Glaunès, Joan Alexis; Maire, Florian; Richard, Frédéric J.P. Statistical models for deformable templates in image and shape analysis. Annales Mathématiques Blaise Pascal, Volume 20 (2013) no. 1, pp. 1-35. doi : 10.5802/ambp.320. https://ambp.centre-mersenne.org/item/AMBP_2013__20_1_1_0/

[1] Stéphanie Allassonnière; Yali Amit; Alain Trouvé Toward a coherent statistical framework for dense deformable template estimation, JRSS, Tome 69 (2007), pp. 3-29 | MR 2301497

[2] Stéphanie Allassonnière; Estelle Kuhn Convergent Stochastic Expectation Maximization algorithm with efficient sampling in high dimension. Application to deformable template model estimation, submitted

[3] Stéphanie Allassonnière; Estelle Kuhn Stochastic Algorithm For Bayesian Mixture Effect Template Estimation, ESAIM Probab.Stat., Tome 14 (2010), pp. 382-408 | Article | Numdam | MR 2795472 | Zbl pre05873002

[4] Stéphanie Allassonnière; Estelle Kuhn; Alain Trouvé Bayesian Consistent Estimation in Deformable Models using Stochastic Algorithms: Applications to Medical Images, Journal de la Société Française de Statistique, Tome 151(1) (2010), pp. 1-16 | MR 2652787

[5] Stéphanie Allassonnière; Estelle Kuhn; Alain Trouvé Bayesian Deformable Models Building via Stochastic Approximation Algorithm: A convergence Study, Bernoulli J., Tome 16 (2010) no. 3, pp. 641-678 | Article | MR 2730643 | Zbl 1220.62101

[6] Stéphanie Allassonnière; Alain Trouvé; Laurent Younes; Alan Yuille Anand Rangarajan Baba Vemuri Geodesic Shotting and Diffeomorphic Matching via Textured Meshes, Proc. of the Energy Minimization Methods for Computer Vision and Pattern Recognition (EMMCVPR 05) (2005), pp. 365-381

[7] John Ashburner A fast diffeomorphic image registration algorithm, NeuroImage, Tome 38 (2007), pp. 95-113 | Article

[8] J-Y. Audibert; G. Charpiat; O. Faugeras; R. Keriven Imaes Statistics based on Diffeomorphc Matching, ENPC (2005) (Technical report)

[9] M. F. Beg; M. I. Miller; A. Trouvé; L Younes Computing Large Deformation Metric Mappings via Geodesic Flows of Diffeomorphisms, Int J. Comp. Vis., Tome 61 (2005) no. 2, pp. 139-157 | Article

[10] J. Bigot; B. Charlier On the consistency of Fréchet means in deformable models for curve and image analysis, Electron. J. Stat., Tome 5 (2011), pp. 1054-1089 | Article | MR 2836769 | Zbl 1274.62276

[11] J. Bigot; C. Christophe; S. Gadat Random Action of Compact Lie Groups and Minimax Estimation of a Mean Pattern, Information Theory, IEEE Transactions on, Tome 58 (2012) no. 6, pp. 3509 -3520 | Article | MR 2924381

[12] J. Bigot; S. Gadat A deconvolution approach to estimation of a common shape in a shifted curves model, Ann. Statist., Tome 38 (2010) no. 4, pp. 2422-2464 | Article | MR 2676894 | Zbl 1202.62049

[13] J. Bigot; F. Gamboa; M. Vimond Estimation of translation, rotation, and scaling between noisy images using the Fourier-Mellin transform, SIAM J. Imaging Sci., Tome 2 (2009) no. 2, pp. 614-645 | Article | MR 2519925 | Zbl 1175.62067

[14] J. Bigot; J.-M. Loubès; M. Vimond Semiparametric estimation of shifts on compact Lie groups for image registration, Probab. Theory Related Fields (2010), pp. 1-49 | MR 2892953 | Zbl pre06028166

[15] Jérémie Bigot; Sébastien Gadat; Jean-Michel Loubes Statistical M-estimation and consistency in large deformable models for image warping, J. Math. Imaging Vision, Tome 34 (2009) no. 3, pp. 270-290 | Article | MR 2515449

[16] O. Cappé; E. Moulines Online EM Algorithm for Latent Data Models, J. R. Statist. Soc.B, Tome 71 (2007), pp. 593-613 | Article | MR 2749909 | Zbl 1250.62015

[17] B. P. Carlin; S. Chib Bayesian Model Choice via Markov Chain Monte Carlo, J. R. Statist. Soc.B, Tome 57 (1995), pp. 473-484 | Zbl 0827.62027

[18] G. E. Christensen; R. D. Rabbitt; M. I. Miller Deformable templates using large deformation kinematics, IEEE trans. Image Proc., Tome 5 (1996) no. 10, pp. 1435-1447 | Article

[19] Bernard Delyon; Marc Lavielle; Éric Moulines Convergence of a stochastic approximation version of the EM algorithm, Ann. Statist., Tome 27 (1999) no. 1, pp. 94-128 | MR 1701103 | Zbl 0932.62094

[20] Stanley Durrleman; Stéphanie Allassonnière; Sarang Joshi Sparse Adaptive Parameterization of Variability in Image Ensembles, International Journal of Computer Vision, Tome 101(1) (2013), pp. 161-183 | Article | Zbl 1259.68196 | Zbl pre06146919

[21] Stanley Durrleman; Xavier Pennec; Alain Trouvé; Nicholas Ayache Statistical Models on Sets of Curves and Surfaces based on Currents, MedIA, Tome 13 (2009) no. 5, pp. 793-808

[22] Stanley Durrleman; Xavier Pennec; Alain Trouvé; Guido Guerig; Nicholas Ayache Spatiotemporal Atlas Estimation for Developmental Delay Detection in Longitudinal Datasets, proc. of the MICCAI conf. (2009)

[23] James Fishbough; Stanley Durrleman; Guido Guerig Estimation of Smooth Growth Trajectories with Controlled Acceleration from Time Series Shape Data, proc. of the MICCAI conf. (2011)

[24] M. Fréchet Les éléments aléatoires de nature quelconque dans un espace distancié, Ann. Inst. H.Poincaré, Sect. B, Prob. et Stat., Tome 10 (1948), pp. 235-310 | Numdam | MR 27464 | Zbl 0035.20802

[25] F. Gamboa; J.-M. Loubes; E. Maza Semi-parametric estimation of shifts, Electron. J. Stat., Tome 1 (2007), pp. 616-640 | Article | MR 2369028 | Zbl 1141.62313

[26] C. A. Glasbey; K. V. Mardia A penalized likelihood approach to image warping, J. R. Stat. Soc. Ser. B Stat. Methodol., Tome 63 (2001) no. 3, pp. 465-514 | Article | MR 1858399 | Zbl 1040.62054

[27] J. Glaunès; M. Vaillant; M. I. Miller Landmark Matching via Large Deformation Diffeomorphisms on the Sphere, Journal of Mathematical Imaging and Vision, MIA 2002 special, Tome 20 (2004), pp. 179-200 | MR 2049789

[28] Joan Glaunès; Sarang Joshi; X. Pennec; S. Joshi Template estimation form unlabeled point set data and surfaces for Computational Anatomy, Proc. of the International Workshop on the Mathematical Foundations of Computational Anatomy (MFCA) (2006), pp. 29-39

[29] Joan Glaunès; Anqi Qiu; Michael Miller; Laurent Younes Large Deformation Diffeomorphic Metric Curve Mapping, International Journal of Computer Vision, Tome 80 (2008) no. 3, pp. 317-336 | Article

[30] Joan Glaunès; Alain Trouvé; Laurent Younes Diffeomorphic Matching of Distributions: A New Approach for Unlabelled Point-Sets and Sub-Manifolds Matching, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Tome 2 (2004), pp. 712-718 | Article

[31] U. Grenander General Pattern Theory, Oxford Science Publications (1993) | MR 1270904 | Zbl 0827.68098

[32] U. Grenander; M. I. Miller; A. Srivastana Hilbert-Schmidt Lower Bounds for Estimators on Matrix Lie Groups for ATR, IEEE Trans. Pattern Anal. Mach. Intell., Tome 20 (1998), pp. 790-802 http://dl.acm.org/citation.cfm?id=284980.284983 | Article

[33] M. Hachama; A. Desolneux; C. Cuénod; Frédéric J.P. Richard A classifying registration technique for the estimation of enhancement curves of DCE-CT scan sequences, Medical Image Analysis, Tome 14 (2010) no. 2, pp. 185-194 | Article

[34] M. Hachama; A. Desolneux; Frédéric J.P. Richard A Bayesian Technique For Image Classifying Registration, IEEE Transactions on Image Processing, Tome 21 (2012) no. 9, pp. 4080-4091 | Article | MR 2972401

[35] R Holm D; T Ratnanather J; A Trouvé; L Younes Soliton Dynamics in Computational Anatomy, Neuroimage, Tome 23 (2004), p. S170-S178 | Article

[36] S Joshi; M Miller Landmark matching via large deformation diffeomorphisms, IEEE transactions in image processing, Tome 9 (2000) no. 8, pp. 1357-1370 | Article | MR 1808275 | Zbl 0965.37065

[37] Sarang Joshi; Brad Davis; Mathieu Jomier; Guido Gerig Unbiased diffeomorphic atlas construction for computational anatomy, Neuroimage, Tome 23 (2004), p. S151-S160 | Article

[38] Sidonie Lefebvre; Stéphanie Allassonnière; Jérémie Jakubowicz; Thomas Lasne; Éric Moulines Aircraft classification with a low resolution infrared sensor, Machine Vision and Application Journal, Tome 24(1) (2012), pp. 175-186

[39] Marco Lorenzi; Nicholas Ayache; Giovanni B. Frisoni; Xavier Pennec Mapping the effects of Aβ 1-42 levels on the longitudinal changes in healthy aging: hierarchical modeling based on stationary velocity fields, Proceedings of Medical Image Computing and Computer Assisted Intervention (MICCAI), Springer (LNCS) (2011), pp. 663-670 http://www.inria.fr/sophia/asclepios/Publications/Marco.Lorenzi/LorenziMICCAI2011.pdf | Article

[40] Marco Lorenzi; Nicholas Ayache; Xavier Pennec; G. Szekely; H. Hahn Schilds Ladder for the parallel transport of deformations in time series of images, Proceedings of Information Processing in Medical Imaging (IPMI’11) (LNCS) Tome 6801 (2011), pp. 463-474 http://www.inria.fr/sophia/asclepios/Publications/Marco.Lorenzi/IPMI2011-Lorenzi.pdf (Honorable Mention (runner-up) for the Erbsmann Award)

[41] F. Maire; S. efebvre; E. Moulines; R. Douc An Online Learning Algorithm For Mixture Models Of Deformable Templates, Proc. of the :2012 IEEE Workshop on Machine Learning for Signal Processing (2012)

[42] A. Makadia; K. Daniilidis Rotation recovery from spherical images without correspondences, IEEE Transactions on Pattern Analysis and Machine Intelligence, Tome 28 (2006) no. 7, pp. 1170-1175 | Article

[43] Stephen Marsland; Carole Twining Constructing Diffeomorphic Representations for the Groupewise Analysis of Non-Rigid Registrations of Medical Images, IEEE Transactions on Medical Imaging, Tome 23 (2004) | Article

[44] I Miller M; L Younes Group action, diffeomorphism and matching: a general framework, Int. J. Comp. Vis, Tome 41 (2001), pp. 61-84 ((Originally published in electronic form in: Proceeding of SCTV 99, http://www.cis.ohio-state.edu/ szhu/SCTV99.html)) | Article | Zbl 1012.68714

[45] W. Park; D. R. Madden; D. N. Rockmore; G. S. Chirikjian Deblurring of class-averaged images in single-particle electron microscopy, Inverse Problems, Tome 26 (2010) no. 3, pp. 035002, 29 | Article | MR 2594372 | Zbl 1192.68782

[46] Anqi Qiu; Marilyn Albert; Laurent Younes; Michael I. Miller Time Sequence Diffeomorphic Metric Mapping and Parallel Transport Track Time-Dependent Shape Changes, NeuroImage, Tome 45 (2009), pp. 51-60 | Article

[47] Frédéric J.P. Richard; Adeline Samson; Charles A. Cuenod A SAEM algorithm for the estimation of template and deformation parameters in medical image sequences, Statistics and Computing, Tome 19 (2009), pp. 465-478 | Article | MR 2565318

[48] Mert Sabuncu; Serdar K. Balci; Polina Golland Discovering Modes of an Image Population through Mixture Modeling, MICCAI, Tome LNCS (2008) no. 5242, pp. 381-389

[49] D’Arcy Wentworth Thompson On growth and form, Cambridge : University Press ; New York : Macmillan (1915) | MR 128562 | Zbl 0063.07372

[50] Alain Trouvé Infinite Dimensional Group Action and Pattern Recognition, DMI, Ecole Normale Supérieure (1995) (Technical report) | MR 1360567 | Zbl 0855.57035

[51] C. Twinings; S. Marsland; C. Taylor Measuring Geodesic Distances on the Space of Bounded Diffeomorphisms, British Macine Vision Conference (2002)

[52] A. W. van der Vaart Asymptotic statistics, Cambridge University Press, Cambridge, Cambridge Series in Statistical and Probabilistic Mathematics, Tome 3 (1998) | MR 1652247 | Zbl 0910.62001

[53] Marc Vaillant; Joan Glaunès; Gary Christensen; Milan Sonka Surface Matching via Currents, Information Processing in Medical Imaging, Springer Berlin / Heidelberg (Lecture Notes in Computer Science) Tome 3565 (2005), pp. 1-5 (10.1007/11505730_32)

[54] Tom Vercauteren; Xavier Pennec; Aymeric Perchant; Nicholas Ayache Diffeomorphic demons: Efficient non-parametric image registration., Neuroimage, Tome 45 (2009), pp. 61-72 | Article

[55] François-Xavier Vialard; Alain Trouvé A Second-Order Model for Time-Dependent Data Interpolation: Splines on Shape Spaces, STIA Workshop Miccai (2010)

[56] Myriam Vimond Efficient estimation for a subclass of shape invariant models, Ann. Statist., Tome 38 (2010) no. 3, pp. 1885-1912 | Article | MR 2662362 | Zbl 1189.62057