13 November 2017 Supervised and unsupervised segmentation using superpixels, model estimation, and graph cut
Author Affiliations +
Abstract
Image segmentation is widely used as an initial phase of many image analysis tasks. It is often advantageous to first group pixels into compact, edge-respecting superpixels, because these reduce the size of the segmentation problem and thus the segmentation time by an order of magnitudes. In addition, features calculated from superpixel regions are more robust than features calculated from fixed pixel neighborhoods. We present a fast and general multiclass image segmentation method consisting of the following steps: (i) computation of superpixels; (ii) extraction of superpixel-based descriptors; (iii) calculating image-based class probabilities in a supervised or unsupervised manner; and (iv) regularized superpixel classification using graph cut. We apply this segmentation pipeline to five real-world medical imaging applications and compare the results with three baseline methods: pixelwise graph cut segmentation, supertexton-based segmentation, and classical superpixel-based segmentation. On all datasets, we outperform the baseline results. We also show that unsupervised segmentation is surprisingly efficient in many situations. Unsupervised segmentation provides similar results to the supervised method but does not require manually annotated training data, which is often expensive to obtain.
© 2017 SPIE and IS&T
Jiří Borovec, Jan Švihlík, Jan Kybic, David Habart, "Supervised and unsupervised segmentation using superpixels, model estimation, and graph cut," Journal of Electronic Imaging 26(6), 061610 (13 November 2017). https://doi.org/10.1117/1.JEI.26.6.061610 Submission: Received 24 April 2017; Accepted 9 October 2017
Submission: Received 24 April 2017; Accepted 9 October 2017
JOURNAL ARTICLE
17 PAGES


SHARE
Back to Top