Classes of submodular constraints expressible by graph cuts.
Stanislav ZivnýPeter G. JeavonsPublished in: Constraints An Int. J. (2010)
Keyphrases
- graph cuts
- energy minimization
- energy function
- markov random field
- spatial smoothness
- hard constraints
- belief propagation
- object segmentation
- image segmentation
- shape prior
- ordering constraints
- auxiliary variables
- segmentation algorithm
- min cut
- interactive image segmentation
- spatial coherence
- interactive segmentation
- multi label
- minimum cut
- shape constraints
- graph based image segmentation
- graph cut segmentation
- loopy belief propagation
- mrf optimization
- smoothness constraint
- graph cut optimization
- approximate inference
- shape model
- np hard