The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2002 vol.24)
pp: 1001-1006
ABSTRACT
<p>Gibbsian fields or Markov random fields are widely used in Bayesian image analysis, but learning Gibbs models is computationally expensive. The computational complexity is pronounced by the recent minimax entropy (FRAME) models which use large neighborhoods and hundreds of parameters. In this paper, we present a common framework for learning Gibbs models. We identify two key factors that determine the accuracy and speed of learning Gibbs models: The efficiency of likelihood functions and the variance in approximating partition functions using Monte Carlo integration. We propose three new algorithms. In particular, we are interested in a <it>maximum satellite likelihood estimator</it>, which makes use of a set of precomputed Gibbs models called "satellites" to approximate likelihood functions. This algorithm can approximately estimate the minimax entropy model for textures in seconds in a HP workstation. The performances of various learning algorithms are compared in our experiments.</p>
INDEX TERMS
Markov random fields, minimax entropy learning, texture modeling, Markov chain Monte Carlo, maximum-likelihood estimate, importance sampling.
CITATION
Song Chun Zhu, Xiuwen Liu, "Learning in Gibbsian Fields: How Accurate and How Fast Can It Be?", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.24, no. 7, pp. 1001-1006, July 2002, doi:10.1109/TPAMI.2002.1017626
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool