Abstract
The problem of defining appropriate distances between shapes or images and modeling the variability of natural images by group transformations is at the heart of modern image analysis. A current trend is the study of probabilistic and statistical aspects of deformation models, and the development of consistent statistical procedure for the estimation of template images. In this paper, we consider a set of images randomly warped from a mean template which has to be recovered. For this, we define an appropriate statistical parametric model to generate random diffeomorphic deformations in two-dimensions. Then, we focus on the problem of estimating the mean pattern when the images are observed with noise. This problem is challenging both from a theoretical and a practical point of view. M-estimation theory enables us to build an estimator defined as a minimizer of a well-tailored empirical criterion. We prove the convergence of this estimator and propose a gradient descent algorithm to compute this M-estimator in practice. Simulations of template extraction and an application to image clustering and classification are also provided.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Allassonière, S., Amit, Y., Trouvé, A.: Toward a coherent statistical framework for dense deformable template estimation. J. Stat. R. Soc. B 69, 3–29 (2007)
Amit, Y., Grenander, U., Piccioni, M.: Structural image restoration through deformable template. J. Am. Stat. Assoc. 86, 376–387 (1991)
Antoniadis, A., Fan, J.: Regularization of wavelet approximations. J. Am. Stat. Assoc. 96, 939–967 (2001)
Allassonière, S., Kuhn, E., Trouvé, A.: Bayesian deformable models building via stochastic approximation algorithm: a convergence study. Technical Report (2007)
Amit, Y., Trouvé, A.: Pop: patchwork of parts models for object recognition. Int. J. Comput. Vis. 75, 267–282 (2007)
Biscay, R.J., Mora, C.M.: Metric sample spaces of continuous geometric curves and estimation of their centroids. Math. Nachr. 229, 15–49 (2001)
Candès, E., Donoho, D.: Recovering edges in ill-posed inverse problems: optimality of curvelet frames. Ann. Stat. 30, 784–842 (2000)
Charpiat, G., Faugeras, O., Keriven, R.: Approximations of shape metrics and application to shape warping and empirical shape statistics. Found. Comput. Math. 5, 1–58 (2005)
Charpiat, G., Faugeras, O.D., Keriven, R.: Image statistics based on diffeomorphic matching. In: ICCV, pp. 852–857. IEEE Computer Society, Los Alamitos (2005)
Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm
De Boor, C.: A Practical Guide to Splines. Applied Mathematical Sciences, vol. 27. Springer, New York (1978)
Dryden, I.L., Mardia, K.V.: Statistical Shape Analysis. Wiley, New York (1998)
Faugeras, O., Hermosillo, G.: Well-posedness of eight problems of multi-modal statistical image-matching. Biomed. Imaging 15(23), 64 (2002)
Gamboa, F., Loubes, J.-M., Maza, E.: Semi-parametric estimation of shifts. Electron. J. Stat. 1, 616–640 (2007)
Grenander, U., Miller, M.I.: Computational anatomy: an emerging discipline. Q. Appl. Math. 56(4), 617–694 (1998). Current and future challenges in the applications of mathematics (Providence, RI, 1997)
Glasbey, C.A., Mardia, K.V.: A penalized likelihood approach to image warping. J. R. Stat. Soc. Ser. B Stat. Methodol. 63(3), 465–514 (2001)
Grenander, U.: General Pattern Theory a Mathematical Study of Regular Structures. Oxford University Press, New, York (1994)
Glaunès, J., Vaillant, M., Miller, M.I.: Landmark matching via large deformation diffeomorphisms on the sphere. J. Math. Imaging Vis. 20(1–2), 179–200 (2004). Special issue on mathematics and image analysis
Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning. Springer, Berlin (2003), Chap. 10
Huilling, L.: On the consistency of procrustean mean shapes. Adv. Appl. Probab. 30, 53–63 (1998)
Jain, A.K.: Fundamentals of Digital Image Processing. Prentice-Hall, Upper Saddle River (1989)
Kendall, D.G., Barden, D., Carne, T.K., Le, H.: Shape and Shape Theory. Wiley Series in Probability and Statistics. Wiley, Chichester (1999)
Korostelëv, A.P., Tsybakov, A.B.: Minimax Theory of Image Reconstruction. Lecture Notes in Statistics, vol. 82. Springer, New York (1993)
LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proc. IEEE 86(11), 2278–2324 (1998)
Loubes, J.-M., van de Geer, S.: Adaptive estimation with soft thresholding penalties. Stat. Neerl. 56(4), 454–479 (2002)
MacQueen, J.B.: Some methods for classification and analysis of multivariate observations. In: Le Cam, L.M., Neyman, J. (eds.) Proc. of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281–297. University of California Press, Berkeley (1967)
Mallat, S.: A Wavelet Tour of Signal Processing. AP Professional, 2nd edn. Academic Press, San Diego (1998)
Markussen, B.: A statistical approach to large deformation diffeomorphisms. In: CVPRW’04: Proceedings of the 2004 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW’04), vol. 12, p. 181. IEEE Computer Society, Los Alamitos (2004)
Markussen, B.: Large deformation diffeomorphisms with application to optic flow. Comput. Vis. Image Underst. 106(1), 97–105 (2007)
Pennec, X.: Intrinsic statistics on Riemannian manifolds: basic tools for geometric measurements. J. Math. Imaging Vis. 25(1), 127–154 (2006)
Samaria, F.S., Harter, A.: Parameterisation of a stochastic model for human face identification, pp. 138–142 (1994)
Schölkopf, B., Smola, A.J.: Learning with Kernels. MIT Press, Cambridge (2002)
Trouvé, A., Younes, L.: Local geometry of deformable templates. SIAM J. Math. Anal. 37(1), 17–59 (2005) (electronic)
Trouvé, A., Younes, L.: Metamorphoses through lie group action. Found. Comput. Math. 5(2), 173–198 (2005)
Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1995)
van de Geer, S.A.: Applications of Empirical Process Theory. Cambridge Series in Statistical and Probabilistic Mathematics, vol. 6. Cambridge University Press, Cambridge (2000)
Van der Waart, A.: Asymptotic Statistics. Cambridge Series in Statistical and Probabilistic Mathematics, vol. 27. Cambridge Univ. Press, New York (1998)
Van der Waart, A.: Semiparametric Statistics. Lectures on Probability Theory, Ecole d’Ete de Probabilites de St. Flour XXIX- 1999. Springer, Berlin (2002)
Vimond, M.: Efficient estimation in homothetic shifted in regression models. Ann. Stat. (2006, in press)
Vaillant, M., Miller, M.I., Trouvé, A., Younes, L.: Statistics on diffeomorphisms via tangent space representations. NeuroImage 23, 161–169 (2004)
Younes, L.: Deformation analysis for shape and image processing. Lecture Notes available at: http://cis.jhu.edu/~younes/LectureNotes/deformationAnalysis.pdf
Younes, L.: Invariance, Déformations et Reconnaissance de Formes Mathématiques & Applications (Berlin) [Mathematics & Applications], vol. 44. Springer, Berlin (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bigot, J., Gadat, S. & Loubes, JM. Statistical M-Estimation and Consistency in Large Deformable Models for Image Warping. J Math Imaging Vis 34, 270–290 (2009). https://doi.org/10.1007/s10851-009-0146-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-009-0146-1