Learning in Gibbsian fields: how accurate and how fast can it be?

作者: Song Chun Zhu , Xiuwen Liu

DOI: 10.1109/TPAMI.2002.1017626

关键词:

摘要: Gibbsian fields or Markov random are widely used in Bayesian image analysis, but learning Gibbs models is computationally expensive. The computational complexity pronounced by the recent minimax entropy (FRAME) which use large neighborhoods and hundreds of parameters. In this paper, we present a common framework for models. We identify two key factors that determine accuracy speed models: efficiency likelihood functions variance approximating partition using Monte Carlo integration. propose three new algorithms. particular, interested maximum satellite estimator, makes set precomputed called "satellites" to approximate functions. This algorithm can approximately estimate model textures seconds HP workstation. performances various algorithms compared our experiments.

参考文章(19)
Charles J. Geyer, On the Convergence of Monte Carlo Maximum Likelihood Calculations Journal of the Royal Statistical Society: Series B (Methodological). ,vol. 56, pp. 261- 274 ,(1994) , 10.1111/J.2517-6161.1994.TB01976.X
Charles J. Geyer, Elizabeth A. Thompson, Constrained Monte Carlo Maximum Likelihood for Dependent Data Journal of the royal statistical society series b-methodological. ,vol. 54, pp. 657- 683 ,(1992) , 10.1111/J.2517-6161.1992.TB01443.X
Laurent Younes, Estimation and annealing for Gibbsian fields Annales De L Institut Henri Poincare-probabilites Et Statistiques. ,vol. 24, pp. 269- 294 ,(1988)
Anil Jain, Markov random fields : theory and application Boston: Academic Press. ,(1993)
B. Gidas, Consistency of Maximum Likelihood and Pseudo-Likelihood Estimators for Gibbs Distributions Institute for Mathematics and Its Applications. ,vol. 10, pp. 129- 145 ,(1988) , 10.1007/978-1-4613-8762-6_10
Xavier Descombes, Robin Morris, Josiane Zerubia, Marc Berthod, Maximum likelihood estimation of Markov Random Field parameters using Markov Chain Monte Carlo algorithms Lecture Notes in Computer Science. pp. 133- 148 ,(1997) , 10.1007/3-540-62909-2_77
Haluk Derin, Howard Elliott, Modeling and Segmentation of Noisy and Textured Images Using Gibbs Random Fields IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-9, pp. 39- 55 ,(1987) , 10.1109/TPAMI.1987.4767871
Herbert Robbins, Sutton Monro, A Stochastic Approximation Method Annals of Mathematical Statistics. ,vol. 22, pp. 400- 407 ,(1951) , 10.1214/AOMS/1177729586
Ying Nian Wu, Song Chun Zhu, Xiuwen Liu, Equivalence of Julesz and Gibbs texture ensembles international conference on computer vision. ,vol. 2, pp. 1025- 1032 ,(1999) , 10.1109/ICCV.1999.790382