Supervised and unsupervised segmentation using superpixels, model estimation, and graph cut

Jiří Borovec; Jan Švihlík; Jan Kybic; David Habart M.D.

doi:10.1117/1.JEI.26.6.061610

13 November 2017 Supervised and unsupervised segmentation using superpixels, model estimation, and graph cut

Jiří Borovec, Jan Švihlík, Jan Kybic, David Habart M.D.

Author Affiliations +

Funded by: Czech Science Foundation, Czech Technical University in Prague

Journal of Electronic Imaging, Vol. 26, Issue 6, 061610 (November 2017). https://doi.org/10.1117/1.JEI.26.6.061610

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.

Citation Download Citation

Jiří Borovec, Jan Švihlík, Jan Kybic, and David Habart M.D. "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

Received: 24 April 2017; Accepted: 9 October 2017; Published: 13 November 2017

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE