Reverse Image Segmentation: A High-Level Solution to a Low-Level Task

Jiajun Wu and Junyan Zhu and Zhuowen Tu

In Proceedings British Machine Vision Conference 2014
http://dx.doi.org/10.5244/C.28.62

Abstract

Image segmentation is known to be an ambiguous problem whose solution needs an integration of image and shape cues of various levels; using low-level information alone is often not sufficient for a segmentation algorithm to match human capability. Two recent trends are popular in this area: (1) low-level and mid-level cues are combined together in learning-based approaches to localize segmentation boundaries; (2) high-level vision tasks such as image labeling and objection recognition are directly performed to obtain object boundaries. In this paper, we present an interesting observation that performing image segmentation in a reverse way, i.e., using a high-level semantic labeling approach to address a low-level segmentation problem, could be a proper solution. We perform semantic labeling on input images and derive segmentations from the labeling results. We adopt graph coloring theory to connect the two tasks and provide theoretical insights to our solution. This seemingly unusual way of doing image segmentation leads to surprisingly encouraging results, superior or comparable to those of the state-of-the-art image segmentation algorithms on multiple publicly available datasets.

Session

Poster Session

Files

Extended Abstract (PDF, 1 page, 181K)
Paper (PDF, 13 pages, 968K)
Supplemental Materials (ZIP, 3.7M)
Bibtex File

Citation

Jiajun Wu and Junyan Zhu and Zhuowen Tu. Reverse Image Segmentation: A High-Level Solution to a Low-Level Task. Proceedings of the British Machine Vision Conference. BMVA Press, September 2014.

BibTex

@inproceedings{BMVC.28.62
	title = {Reverse Image Segmentation: A High-Level Solution to a Low-Level Task},
	author = {Wu, Jiajun and Zhu, Junyan and Tu, Zhuowen},
	year = {2014},
	booktitle = {Proceedings of the British Machine Vision Conference},
	publisher = {BMVA Press},
	editors = {Valstar, Michel and French, Andrew and Pridmore, Tony}
	doi = { http://dx.doi.org/10.5244/C.28.62 }
}