In many applications of graphical models arising in computer vision, the hidden variables of interest are most naturally specified by continuous, non-Gaussian distributions. There exist inference algorithms for discrete approximations to these continuous distributions, but for the high-dimensional variables typically of interest, discrete inference becomes infeasible. Stochastic methods such as particle filters provide an appealing alternative. However, existing techniques fail to exploit the rich structure of the graphical models describing many vision problems. Drawing on ideas from regularized particle filters and belief propagation (BP), this paper develops a nonparametric belief propagation (NBP) algorithm applicable to general graphs. Each NBP iteration uses an efficient sampling procedure to update kernel-based approximations to the true, continuous likelihoods. The algorithm can accommodate an extremely broad class of potential functions, including nonparametric representations. Thus, NBP extends particle filtering methods to the more general vision problems that graphical models can describe. We apply the NBP algorithm to infer component interrelationships in a parts-based face model, allowing location and reconstruction of occluded features.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Nonparametric belief propagation


    Beteiligte:
    Sudderth, E.B. (Autor:in) / Ihler, A.T. (Autor:in) / Freeman, W.T. (Autor:in) / Willsky, A.S. (Autor:in)


    Erscheinungsdatum :

    01.01.2003


    Format / Umfang :

    3506338 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Nonparametric Belief Propagation

    Sudderth, E. / Ihler, A. / Freeman, W. et al. | British Library Conference Proceedings | 2003


    Human body posture refinement by nonparametric belief propagation

    Ruixuan Wang, / Wee Kheng Leow, | IEEE | 2005


    Human Body Posture Refinement by Nonparametric Belief Propagation

    Wang, R. / Leow, W. K. | British Library Conference Proceedings | 2005


    Fast nonparametric belief propagation for real-time stereo articulated body tracking

    Bernier, O. / Cheung-Mon-Chan, P. / Bouguet, A. | British Library Online Contents | 2009


    Acyclic belief propagation for stereo matching

    Piovano, L. / Balossino, N. / Lucenteforte, M. et al. | British Library Online Contents | 2009