Approximate Labeling via Graph Cuts Based on Linear Programming.
Nikos KomodakisGeorgios TziritasPublished in: IEEE Trans. Pattern Anal. Mach. Intell. (2007)
Keyphrases
- graph cuts
- linear programming
- interactive image segmentation
- image segmentation
- labeling problems
- energy function
- markov random field
- energy minimization
- belief propagation
- linear program
- object segmentation
- dynamic programming
- mrf optimization
- graph cut segmentation
- spatial coherence
- segmentation algorithm
- multi label
- shape prior
- interactive segmentation
- feasible solution
- energy minimization framework
- random walker
- objective function
- generalized belief propagation
- np hard
- min cut
- ordering constraints
- quadratic programming
- integer programming
- optimal solution
- graph cut optimization
- graph based image segmentation
- minimum cut
- primal dual
- approximate inference
- graphical models