Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching

Tobias Brunsch Kamiel Cornelissen Bodo Manthey Heiko Röglin

Published in: CoRR (2012)

Keyphrases

belief propagation
graphical models
message passing
stereo matching
minimum cost flow
disparity map
approximate inference
computer vision
markov random field
graph cuts
shortest path
energy function
matching algorithm
energy minimization
preprocessing
loopy belief propagation