Construction of Bayesian deformable models via a stochastic approximation algorithm: A convergence study

被引:67
作者
Allassonniere, Stephanie [1 ]
Kuhn, Estelle [2 ,3 ]
Trouve, Alain [4 ]
机构
[1] CMAP Ecole Polytech, F-91128 Palaiseau, France
[2] INRA, MIA, F-78352 Jouy En Josas, France
[3] Univ Paris 13, LAGA, F-93430 Villetaneuse, France
[4] PRES UniverSud, CNRS, ENS Cachan, CMLA, F-94230 Cachan, France
关键词
Bayesian modeling; MAP estimation; non-rigid deformable templates; shape statistics; stochastic approximation algorithms; TEMPLATE;
D O I
10.3150/09-BEJ229
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The problem of the definition and estimation of generative models based on deformable templates from raw data is of particular importance for modeling non-aligned data affected by various types of geometric variability. This is especially true in shape modeling in the computer vision community or in probabilistic atlas building in computational anatomy. A first coherent statistical framework modeling geometric variability as hidden variables was described in Allassonniere. Amit and Trouve [J. R. Stat. Soc. Ser: B Stat. Methodol. 69 (2007) 3-29]. The present paper gives a theoretical proof of convergence of effective stochastic approximation expectation strategies to estimate such models and shows the robustness of this approach against noise through numerical experiments in the context of handwritten digit modeling.
引用
收藏
页码:641 / 678
页数:38
相关论文
共 18 条
[1]  
ALLASSONIERE S, 2006, IEEE INT C AC SPEECH, V5
[2]  
Allassonnière S, 2007, J R STAT SOC B, V69, P3
[3]  
Amit Y, 1996, ANN STAT, V24, P122
[4]   STRUCTURAL IMAGE-RESTORATION THROUGH DEFORMABLE TEMPLATES [J].
AMIT, Y ;
GRENANDER, U ;
PICCIONI, M .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1991, 86 (414) :376-387
[5]   Stability of stochastic approximation under verifiable conditions [J].
Andrieu, C ;
Moulines, É ;
Priouret, P .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2005, 44 (01) :283-312
[6]   On the ergodicity properties of some adaptive MCMC algorithms [J].
Andrieu, Christophe ;
Moulines, Eric .
ANNALS OF APPLIED PROBABILITY, 2006, 16 (03) :1462-1505
[7]  
CHEF DC, 2002, INT J COMPUT VISION, V50, P329
[8]  
Delyon B, 1999, ANN STAT, V27, P94
[9]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[10]   Quantitative bounds on convergence of time-inhomogeneous Markov chains [J].
Douc, R ;
Moulines, E ;
Rosenthal, JS .
ANNALS OF APPLIED PROBABILITY, 2004, 14 (04) :1643-1665