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.<>


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Bayesian spatial classifiers based on tree approximations to Markov random fields


    Contributors:


    Publication date :

    1994-01-01


    Size :

    354125 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Bayesian Spatial Classifiers Based on Tree Approximations to Markov Random Fields

    Wu, C.-H. / Doerschuk, P. C. / IEEE; Signal Processing Society | British Library Conference Proceedings | 1994


    Bayesian image classification using Markov random fields

    Berthod, M. / Kato, Z. / Yu, S. et al. | British Library Online Contents | 1996


    Simultaneous restoration and segmentation using cluster approximations to Markov random fields [2568-17]

    Wu, C. / Doerschuk, P. C. / SPIE | British Library Conference Proceedings | 1995


    Motion Estimation Based on Markov Random Fields

    Rouchouze, B. / Mathieu, P. / Gaidon, T. et al. | British Library Conference Proceedings | 1994


    Motion estimation based on Markov random fields

    Rouchouze, B. / Mathieu, P. / Gaidon, T. et al. | IEEE | 1994