Compacting cuts: A new linear formulation for minimum cut.
Robert D. CarrGoran KonjevodGreg LittleVenkatesh NatarajanOjas ParekhPublished in: ACM Trans. Algorithms (2009)
Keyphrases
- minimum cut
- min cut
- maximum flow
- graph cuts
- energy minimization
- graph partitioning
- information theoretic
- energy function
- image segmentation
- weighted graph
- quadratic programming
- markov random field
- pairwise
- global optimization
- shortest path
- linear systems
- objective function
- perceptual grouping
- segmentation algorithm
- shortest path problem
- figure ground
- interior point