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


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Bayesian spatial classifiers based on tree approximations to Markov random fields


    Beteiligte:
    Chi-Hsin Wu (Autor:in) / Doerschuk, P.C. (Autor:in)


    Erscheinungsdatum :

    01.01.1994


    Format / Umfang :

    354125 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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