Consensus Message Passing for Layered Graphical Models

10/27/2014
by   Varun Jampani, et al.
0

Generative models provide a powerful framework for probabilistic reasoning. However, in many domains their use has been hampered by the practical difficulties of inference. This is particularly the case in computer vision, where models of the imaging process tend to be large, loopy and layered. For this reason bottom-up conditional models have traditionally dominated in such domains. We find that widely-used, general-purpose message passing inference algorithms such as Expectation Propagation (EP) and Variational Message Passing (VMP) fail on the simplest of vision models. With these models in mind, we introduce a modification to message passing that learns to exploit their layered structure by passing 'consensus' messages that guide inference towards good solutions. Experiments on a variety of problems show that the proposed technique leads to significantly more accurate inference results, not only when compared to standard EP and VMP, but also when compared to competitive bottom-up conditional models.

READ FULL TEXT

page 7

page 8

page 11

page 12

research
11/02/2021

Variational message passing (VMP) applied to LDA

Variational Bayes (VB) applied to latent Dirichlet allocation (LDA) is t...
research
03/15/2018

Variational Message Passing with Structured Inference Networks

Recent efforts on combining deep models with probabilistic graphical mod...
research
09/23/2020

Message passing for probabilistic models on networks with loops

In this paper, we extend a recently proposed framework for message passi...
research
02/17/2021

Chance-Constrained Active Inference

Active Inference (ActInf) is an emerging theory that explains perception...
research
10/17/2009

Faster Algorithms for Max-Product Message-Passing

Maximum A Posteriori inference in graphical models is often solved via m...
research
02/25/2022

A residual-based message passing algorithm for constraint satisfaction problems

Message passing algorithms, whose iterative nature captures well complic...
research
09/29/2019

Policy Message Passing: A New Algorithm for Probabilistic Graph Inference

A general graph-structured neural network architecture operates on graph...

Please sign up or login with your details

Forgot password? Click here to reset