Sciweavers

CVPR
2011
IEEE

Submodularity beyond submodular energies: coupling edges in graph cuts

13 years 7 months ago
Submodularity beyond submodular energies: coupling edges in graph cuts
We propose a new family of non-submodular global energy functions that still use submodularity internally to couple edges in a graph cut. We show it is possible to develop an efficient approximation algorithm that, thanks to the internal submodularity, can use standard graph cuts as a subroutine. We demonstrate the advantages of edge coupling in a natural setting, namely image segmentation. In particular, for finestructured objects and objects with shading variation, our structured edge coupling leads to significant improvements over standard approaches.
Stefanie Jegelka, Jeff Bilmes
Added 30 Apr 2011
Updated 30 Apr 2011
Type Journal
Year 2011
Where CVPR
Authors Stefanie Jegelka, Jeff Bilmes
Comments (0)