Combinatorial Search in CP-Based Iterated Belief Propagation.
Behrouz BabakiBilel OmraniGilles PesantPublished in: CP (2020)
Keyphrases
- belief propagation
- combinatorial search
- constraint programming
- combinatorial problems
- graphical models
- message passing
- markov random field
- graph cuts
- approximate inference
- constraint solver
- stereo matching
- fixed point
- theorem proving
- search algorithm
- search space
- free energy
- pairwise
- combinatorial optimization
- energy function
- search problems
- constraint satisfaction problems
- search strategy
- higher order
- constraint propagation
- probabilistic model
- input image
- image retrieval
- subgraph isomorphism
- integer programming
- depth map
- lower bound