Classes of Submodular Constraints Expressible by Graph Cuts.
Stanislav ZivnýPeter JeavonsPublished in: CP (2008)
Keyphrases
- graph cuts
- energy minimization
- energy function
- spatial smoothness
- belief propagation
- markov random field
- ordering constraints
- hard constraints
- auxiliary variables
- image segmentation
- spatial coherence
- object segmentation
- multi label
- shape prior
- interactive image segmentation
- segmentation algorithm
- min cut
- energy minimization framework
- interactive segmentation
- graph cut optimization
- max flow
- shape constraints
- mrf optimization
- random walker
- loopy belief propagation
- minimum cut
- graph based image segmentation
- graph cut segmentation
- lp relaxation
- approximate inference
- message passing
- class labels
- linear programming
- higher order
- three dimensional