The Sketching Complexity of Graph Cuts.
Alexandr AndoniRobert KrauthgamerDavid P. WoodruffPublished in: CoRR (2014)
Keyphrases
- graph cuts
- energy function
- energy minimization
- markov random field
- belief propagation
- object segmentation
- shape prior
- globally optimal
- multi label
- image segmentation
- interactive image segmentation
- spatial coherence
- mean shift
- segmentation algorithm
- interactive segmentation
- graph cut optimization
- graph based image segmentation
- minimum cut
- energy minimization framework
- auxiliary variables
- loopy belief propagation
- image processing
- random walker
- graph cut segmentation
- d objects
- foreground background segmentation
- mrf optimization