Belief Propagation Reloaded: Learning BP-Layers for Labeling Problems

03/13/2020
by   Patrick Knöbelreiter, et al.
2

It has been proposed by many researchers that combining deep neural networks with graphical models can create more efficient and better regularized composite models. The main difficulties in implementing this in practice are associated with a discrepancy in suitable learning objectives as well as with the necessity of approximations for the inference. In this work we take one of the simplest inference methods, a truncated max-product Belief Propagation, and add what is necessary to make it a proper component of a deep learning model: We connect it to learning formulations with losses on marginals and compute the backprop operation. This BP-Layer can be used as the final or an intermediate block in convolutional neural networks (CNNs), allowing us to design a hierarchical model composing BP inference and CNNs at different scale levels. The model is applicable to a range of dense prediction problems, is well-trainable and provides parameter-efficient and robust solutions in stereo, optical flow and semantic segmentation.

READ FULL TEXT

page 1

page 7

page 14

page 15

page 16

page 17

page 18

page 19

research
05/09/2012

Counting Belief Propagation

A major benefit of graphical models is that most knowledge is captured i...
research
06/20/2012

Accuracy Bounds for Belief Propagation

The belief propagation (BP) algorithm is widely applied to perform appro...
research
10/23/2020

BP-MVSNet: Belief-Propagation-Layers for Multi-View-Stereo

In this work, we propose BP-MVSNet, a convolutional neural network (CNN)...
research
06/18/2012

A Generalized Loop Correction Method for Approximate Inference in Graphical Models

Belief Propagation (BP) is one of the most popular methods for inference...
research
05/20/2015

A Max-Sum algorithm for training discrete neural networks

We present an efficient learning algorithm for the problem of training n...
research
09/30/2010

An Embarrassingly Simple Speed-Up of Belief Propagation with Robust Potentials

We present an exact method of greatly speeding up belief propagation (BP...
research
03/02/2017

Belief Propagation in Conditional RBMs for Structured Prediction

Restricted Boltzmann machines (RBMs) and conditional RBMs (CRBMs) are po...

Please sign up or login with your details

Forgot password? Click here to reset