Title
Limited-Memory Belief Propagation via Nested Optimization.
Abstract
In this work we express resource-efficient MAP inference as joint optimization problem w.r.t. (i) messages (i.e. reparametrizations) and (ii) surrogate potentials that are upper bounds for the problem of interest and allow efficient inference. We show that resulting nested optimization task can be solved on trees by a convergent and efficient algorithm, and that its loopy extension also returns convincing MAP solutions in practice. We demonstrate the utility of the method on dense correspondence and image completion problems.
Year
Venue
Field
2017
EMMCVPR
Mathematical optimization,Computer science,Inference,Algorithm,Map inference,Optimization problem,Belief propagation
DocType
Citations 
PageRank 
Conference
0
0.34
References 
Authors
17
1
Name
Order
Citations
PageRank
Christopher Zach1145784.01