Optimal Lower Bounds for Sketching Graph Cuts.
Charles CarlsonAlexandra KollaNikhil SrivastavaLuca TrevisanPublished in: SODA (2019)
Keyphrases
- graph cuts
- lower bound
- globally optimal
- energy minimization
- energy function
- belief propagation
- markov random field
- multi label
- optimal solution
- image segmentation
- object segmentation
- shape prior
- spatial coherence
- interactive segmentation
- interactive image segmentation
- graph cut optimization
- objective function
- segmentation algorithm
- upper bound
- dynamic programming
- energy minimization framework
- graph based image segmentation
- random walker
- lower and upper bounds
- loopy belief propagation
- graphical models
- motion estimation
- minimum cut
- mrf optimization
- auxiliary variables