Solving Constraint Satisfaction Problems through Belief Propagation-guided decimation

Andrea Montanari Federico Ricci-Tersenghi Guilhem Semerjian

Published in: CoRR (2007)

Keyphrases

belief propagation
solving constraint satisfaction problems
graphical models
message passing
constraint satisfaction problems
markov random field
graph cuts
stereo matching
arc consistency

approximate inference
loopy belief propagation
markov networks
fixed point
energy minimization
free energy
factor graphs
pairwise
probabilistic inference

energy function
probabilistic model
parameter estimation
constraint satisfaction
higher order
search algorithm
constraint graph
computer vision
max product

maximum a posteriori
depth map
post processing
linear programming
dynamic programming
bayesian networks
three dimensional
image segmentation