MaxFlow-MinCut Duality for a Paint Shop Problem.
Thomas EppingWinfried HochstättlerMarco E. LübbeckePublished in: OR (2002)
Keyphrases
- min cut
- graph cuts
- energy minimization
- linear programming
- pairwise
- graph partitioning
- information theoretic
- interior point
- image segmentation
- energy function
- markov random field
- global optimization
- shape prior
- figure ground
- weighted graph
- lp relaxation
- graph model
- undirected graph
- belief propagation
- potential functions
- perceptual grouping
- primal dual
- linear program
- natural images