Linkage Between Piecewise Constant Mumford-Shah Model and ROF Model and Its Virtue in Image Segmentation

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

6 Scopus Citations
View graph of relations

Author(s)

  • Xiaohao CAI
  • Raymond CHAN
  • Carola-Bibiane SCHONLIEB
  • Gabriele STEIDL
  • Tieyong ZENG

Detail(s)

Original languageEnglish
Pages (from-to)B1310-B1340
Journal / PublicationSIAM Journal on Scientific Computing
Volume41
Issue number6
Online published5 Dec 2019
Publication statusPublished - 2019

Abstract

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

Research Area(s)

  • Chan-Vese model, Image restoration, Image segmentation, Mumford-Shah model, Thresholding, Total variation ROF model

Citation Format(s)

Linkage Between Piecewise Constant Mumford-Shah Model and ROF Model and Its Virtue in Image Segmentation. / CAI, Xiaohao; CHAN, Raymond; SCHONLIEB, Carola-Bibiane; STEIDL, Gabriele; ZENG, Tieyong.

In: SIAM Journal on Scientific Computing, Vol. 41, No. 6, 2019, p. B1310-B1340.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review