Nonparametric Belief Propagation

11 years 1 months ago
Nonparametric Belief Propagation
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 highdimensional 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 accomodate an extremely broad class of potential functions, including nonparametric representations....
Erik B. Sudderth, Alexander T. Ihler, William T. F
Added 12 Oct 2009
Updated 29 Oct 2009
Type Conference
Year 2003
Where CVPR
Authors Erik B. Sudderth, Alexander T. Ihler, William T. Freeman, Alan S. Willsky
Comments (0)