Compacting cuts: a new linear formulation for minimum cut.
Robert D. CarrGoran KonjevodGreg LittleVenkatesh NatarajanOjas ParekhPublished in: SODA (2007)
Keyphrases
- minimum cut
- min cut
- maximum flow
- graph cuts
- markov random field
- graph partitioning
- image segmentation
- energy minimization
- weighted graph
- quadratic programming
- pairwise
- information theoretic
- linear systems
- interior point
- shape prior
- energy function
- semidefinite
- image processing
- global optimization
- lp relaxation
- optimal solution