Interpreting Graph Cuts as a Max-Product Algorithm
Daniel TarlowInmar E. GivoniRichard S. ZemelBrendan J. FreyPublished in: CoRR (2011)
Keyphrases
- graph cuts
- energy function
- segmentation algorithm
- loopy belief propagation
- belief propagation
- max product
- computational complexity
- matching algorithm
- objective function
- dynamic programming
- similarity measure
- markov random field
- optimal solution
- probabilistic model
- np hard
- message passing
- random walker
- higher order
- multi view
- em algorithm
- k means
- search space
- image matching
- energy minimization
- high quality
- image segmentation