The Community for Technology Leaders
Green Image
ABSTRACT
<p><it>Abstract</it>—We describe a family of approximations, denoted by “cluster approximations,” for the computation of the mean of a Markov random field (MRF). This is a key computation in image processing when applied to the a <it>posteriori</it> MRF. The approximation is to account exactly for only spatially local interactions. Application of the approximation requires the solution of a nonlinear multivariable fixed-point equation for which we prove several existence, uniqueness, and convergence-of-algorithm results. Four numerical examples are presented, including comparison with Monte Carlo calculations.</p>
INDEX TERMS
Markov random fields, image restoration, Bayesian estimation, thresholded posterior mean estimator.
CITATION

P. C. Doerschuk and C. Wu, "Cluster Expansions for the Deterministic Computation of Bayesian Estimators Based on Markov Random Fields," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 17, no. , pp. 275-293, 1995.
doi:10.1109/34.368192
82 ms
(Ver 3.3 (11022016))