Timezone: »

Message Passing Inference for Large Scale Graphical Models with High Order Potentials
Jian Zhang · Alex Schwing · Raquel Urtasun

Thu Dec 11 11:00 AM -- 03:00 PM (PST) @ Level 2, room 210D

To keep up with the Big Data challenge, parallelized algorithms based on dual decomposition have been proposed to perform inference in Markov random fields. Despite this parallelization, current algorithms struggle when the energy has high order terms and the graph is densely connected. In this paper we propose a partitioning strategy followed by a message passing algorithm which is able to exploit pre-computations. It only updates the high-order factors when passing messages across machines. We demonstrate the effectiveness of our approach on the task of joint layout and semantic segmentation estimation from single images, and show that our approach is orders of magnitude faster than current methods.

Author Information

Jian Zhang (ETH Zurich)
Alex Schwing (University of Illinois at Urbana-Champaign)
Raquel Urtasun (University of Toronto)

More from the Same Authors