Describes a family of approximations, denoted "Bethe tree approximations", for the computation of the marginal probability mass functions (pmfs) of a Markov random field (MRF). This is a key computation in spatial pattern classification when applied to the a posteriori MRF. The approximation modifies the graph on which the MRF is defined: the original lattice is modified into a tree. Then the marginal pmfs on the tree can be computed exactly by fast recursive algorithms. A key issue is how to terminate the tree at its leaves and 4 solutions are explored of which 3 result in the solution of nonlinear multivariable fixed-point equations for which some existence, uniqueness, and convergence-of-algorithm results can be proven. The algorithm has given excellent performance on a variety of segmentation problems (1994) and a 9-class agricultural remote-sensing example is described.<>
Bayesian spatial classifiers based on tree approximations to Markov random fields
Proceedings of 1st International Conference on Image Processing ; 2 ; 202-206 vol.2
1994-01-01
354125 byte
Conference paper
Electronic Resource
English
Bayesian Spatial Classifiers Based on Tree Approximations to Markov Random Fields
British Library Conference Proceedings | 1994
|Bayesian image classification using Markov random fields
British Library Online Contents | 1996
|British Library Conference Proceedings | 1995
|Motion Estimation Based on Markov Random Fields
British Library Conference Proceedings | 1994
|Motion estimation based on Markov random fields
IEEE | 1994
|