Image Segmentation Using Some Piecewise Constant Level Set Methods with MBO Type of Projection

  • Authors:

  • Xue-Cheng Tai;Oddvar Christiansen;Ping Lin;Inge Skjælaaen

  • Affiliations:

  • Department of Mathematics, University of Bergen, Bergen, Norway N-5007;Department of Mathematics, University of Bergen, Bergen, Norway N-5007;Department of Mathematics, National University of Singapore, Singapore 117543;Department of Mathematics, University of Bergen, Bergen, Norway N-5007

  • Venue:
  • International Journal of Computer Vision
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this work, we are trying to propose fast algorithms for Mumford-Shah image segmentation using some recently proposed piecewise constant level set methods (PCLSM). Two variants of the PCLSM will be considered in this work. The first variant, which we call the binary level set method, needs a level set function which only takes values 卤1 to identify the regions. The second variant only needs to use one piecewise constant level set function to identify arbitrary number of regions. For the Mumford-Shah image segmentation model with these new level set methods, one needs to minimize some smooth energy functionals under some constrains. A penalty method will be used to deal with the constraint. AOS (additive operator splitting) and MOS (multiplicative operator splitting) schemes will be used to solve the Euler-Lagrange equations for the minimization problems. By doing this, we obtain some algorithms which are essentially applying the MBO scheme for our segmentation models. Advantages and disadvantages are discussed for the proposed schemes.