Cai, X;
Chan, R;
Zeng, T;
(2013)
A Two-Stage Image Segmentation Method Using a Convex Variant of the Mumford--Shah Model and Thresholding.
SIAM Journal on Imaging Sciences
, 6
(1)
pp. 368-390.
10.1137/120867068.
Preview |
Text
Cai_120867068.pdf Download (3MB) | Preview |
Abstract
The Mumford–Shah model is one of the most important image segmentation models and has been studied extensively in the last twenty years. In this paper, we propose a two-stage segmentation method based on the Mumford–Shah model. The first stage of our method is to find a smooth solution g to a convex variant of the Mumford–Shah model. Once g is obtained, then in the second stage the segmentation is done by thresholding g into different phases. The thresholds can be given by the users or can be obtained automatically using any clustering methods. Because of the convexity of the model, g can be solved efficiently by techniques like the split-Bregman algorithm or the Chambolle–Pock method. We prove that our method is convergent and that the solution g is always unique. In our method, there is no need to specify the number of segments K (K ≥ 2) before finding g. We can obtain any K-phase segmentations by choosing (K − 1) thresholds after g is found in the first stage, and in the second stage there is no need to recompute g if the thresholds are changed to reveal different segmentation features in the image.Experimental results show that our two-stage method performs better than many standard two-phase or multiphase segmentation methods for very general images, including antimass, tubular, MRI, noisy, and blurry images.
Type: | Article |
---|---|
Title: | A Two-Stage Image Segmentation Method Using a Convex Variant of the Mumford--Shah Model and Thresholding |
Open access status: | An open access version is available from UCL Discovery |
DOI: | 10.1137/120867068 |
Publisher version: | https://doi.org/10.1137/120867068 |
Language: | English |
Additional information: | This version is the version of record. For information on re-use, please refer to the publisher’s terms and conditions. |
Keywords: | image segmentation, Mumford-Shah model, split-Bregman, total variation |
UCL classification: | UCL UCL > Provost and Vice Provost Offices UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Space and Climate Physics |
URI: | https://discovery-pp.ucl.ac.uk/id/eprint/10048217 |
Archive Staff Only
View Item |