11c4fbdde9c0ac7c.tex
1: \begin{abstract}
2: The piecewise constant Mumford-Shah (PCMS) model and the Rudin-Osher-Fatemi (ROF) model are two important variational models
3: in image segmentation and image restoration, respectively.
4: In this paper, we explore a linkage between these models. 
5: We prove that for the two-phase segmentation problem a partial minimizer of the PCMS model 
6: can be obtained by thresholding the minimizer of the ROF model.
7: A similar linkage is still valid for multiphase segmentation under specific assumptions.
8: Thus it opens a new segmentation paradigm: image segmentation can be done via image restoration plus thresholding.
9: This new paradigm, which circumvents the innate non-convex property of the PCMS model, therefore improves
10: the segmentation performance in both efficiency (much faster than state-of-the-art methods based on PCMS model,
11: particularly when the phase number is high)
12: and effectiveness (producing segmentation results with better quality) due to the flexibility of the ROF model in tackling degraded images,
13: such as noisy images, blurry images or images with information loss. As a by-product
14: of the new paradigm, we derive a novel segmentation method,
15: called {\it thresholded}-ROF (T-ROF) method, to illustrate the virtue of managing image segmentation through image restoration techniques.
16: The convergence of the T-ROF method is proved, and elaborate experimental results and 
17: comparisons are presented.
18: \end{abstract}
19: