Empirical Inference
Conference Paper
2011
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.
| Author(s): | Jegelka, S. and Bilmes, J. |
| Pages: | 1897-1904 |
| Year: | 2011 |
| Month: | June |
| Day: | 0 |
| Publisher: | IEEE |
| Bibtex Type: | Conference Paper (inproceedings) |
| Address: | Piscataway, NJ, USA |
| DOI: | 10.1109/CVPR.2011.5995589 |
| Event Name: | IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2011) |
| Event Place: | Colorado Springs, CO, USA |
| Digital: | 0 |
| Electronic Archiving: | grant_archive |
| ISBN: | 978-1-4577-0394-2 |
| Links: | |
BibTex
@inproceedings{JegelkaB2011,
title = {Submodularity beyond submodular energies: coupling edges in graph cuts},
abstract = {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.
},
pages = {1897-1904},
publisher = {IEEE},
address = {Piscataway, NJ, USA},
month = jun,
year = {2011},
slug = {jegelkab2011},
author = {Jegelka, S. and Bilmes, J.},
month_numeric = {6}
}