Optimal Lower Bounds for Sketching Graph Cuts.
Charles CarlsonAlexandra KollaNikhil SrivastavaLuca TrevisanPublished in: CoRR (2017)
Keyphrases
- graph cuts
- lower bound
- globally optimal
- energy minimization
- energy function
- markov random field
- belief propagation
- image segmentation
- spatial coherence
- object segmentation
- upper bound
- multi label
- shape prior
- segmentation algorithm
- graph cut optimization
- optimal solution
- dynamic programming
- interactive image segmentation
- energy minimization framework
- graph cut segmentation
- graph based image segmentation
- loopy belief propagation
- interactive segmentation
- min cut
- branch and bound
- super resolution
- auxiliary variables
- np hard
- pairwise
- objective function
- max flow
- labeling problems
- random walker