Probabilistic models have been adopted for many computer vision applications, however inference in high-dimensional spaces remains problematic. As the state-space of a model grows, the dependencies between the dimensions lead to an exponential growth in computation when performing inference. Many common computer vision problems naturally map onto the graphical model framework; the representation is a graph where each node contains a portion of the state-space and there is an edge between two nodes only if they are not independent conditional on the other nodes in the graph. When this graph is sparsely connected, belief propagation algorithms can turn an exponential inference computation into one, which is linear in the size of the graph. However belief propagation is only applicable when the variables in the nodes are discrete-valued or jointly represented by a single multivariate Gaussian distribution, and this rules out many computer vision applications. This paper combines belief propagation with ideas from particle filtering; the resulting algorithm performs inference on graphs containing both cycles and continuous-valued latent variables with general conditional probability distributions. Such graphical models have wide applicability in the computer vision domain and we test the algorithm on example problems of low-level edge linking and locating jointed structures in clutter.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    PAMPAS: real-valued graphical models for computer vision


    Beteiligte:
    Isard, M. (Autor:in)


    Erscheinungsdatum :

    2003-01-01


    Format / Umfang :

    1255147 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    PAMPAS: Real-Valued Graphical Models for Computer Vision

    Isard, M. / IEEE | British Library Conference Proceedings | 2003



    Inference and Learning of Graphical Models: Theory and Applications in Computer Vision and Image Analysis

    Wang, Chaohui / Komodakis, Nikos / Ishikawa, Hiroshi et al. | British Library Online Contents | 2016


    Inference and Learning of Graphical Models: Theory and Applications in Computer Vision and Image Analysis

    Wang, Chaohui / Komodakis, Nikos / Ishikawa, Hiroshi et al. | British Library Online Contents | 2016


    A Fresh Breeze on the Pampas - Southern Winds shakes up Argentina.

    Pereira Lima, Edvaldo | Online Contents | 2004