Piecewise Constant Level Set Methods for Multiphase Motion

We apply the Piecewise Constant Level Set Method (PCLSM) to a multiphase motion problem, especially the pure mean curvature motion. We use one level set function to represent multiple regions, and by associating an energy functional which consists of surface tension (proportional to length), we formulate a variational approach for the mean curvature motion problem. Some operator-splitting schemes are used to solve the problem efficiently. Numerical experiments are supplied to show the efficiency for motion by mean curvature for multiphase problems. keywords: multiphase motion, level set method, piecewise constant, operator splitting

[1]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[2]  Xuecheng Tai,et al.  A parallel splitting up method and its application to Navier-Stokes equations , 1991 .

[3]  Xue-Cheng Tai,et al.  Parallel finite element splitting‐up method for parabolic problems , 1991 .

[4]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[5]  Xuecheng Tai,et al.  A parallel splitting-up method for partial differential equations and its applications to Navier-Stokes equations , 1992 .

[6]  S. Osher,et al.  Motion of multiple junctions: a level set approach , 1994 .

[7]  G. Barles,et al.  A Simple Proof of Convergence for an Approximation Scheme for Computing Motions by Mean Curvature , 1995 .

[8]  L. Bronsard,et al.  A numerical method for tracking curve networks moving with curvature motion , 1995 .

[9]  Steven J. Ruuth.  An algorithm for generating motion by mean curvature , 1996 .

[10]  T. Chan,et al.  A Variational Level Set Approach to Multiphase Motion , 1996 .

[11]  Steven J. Ruuth.  Efficient Algorithms for Diffusion-Generated Motion by Mean Curvature , 1998 .

[12]  Max A. Viergever,et al.  Efficient and reliable schemes for nonlinear diffusion filtering , 1998, IEEE Trans. Image Process..

[13]  Steven J. Ruuth.  A Diffusion-Generated Approach to Multiphase Motion , 1998 .

[14]  J. Taylor,et al.  A Variational Approach to Crystalline Triple-Junction Motion , 1999 .

[15]  S. Osher,et al.  Level set methods: an overview and some recent results , 2001 .

[16]  S. Osher,et al.  Motion of curves in three spatial dimensions using a level set approach , 2001 .

[17]  Chi-Wang Shu,et al.  Shock Capturing, Level Sets and PDE Based Methods in Computer Vision and Image Processing: A Review , 2003 .

[18]  T. Chan,et al.  A fast algorithm for level set based optimization , 2002 .

[19]  Kecheng Liu,et al.  Shape recovery algorithms using level sets in 2-D/3-D medical imagery: a state-of-the-art review , 2002, IEEE Transactions on Information Technology in Biomedicine.

[20]  D. Chopp,et al.  A projection method for motion of triple junctions by level sets , 2002 .

[21]  Roland Glowinski,et al.  An operator-splitting method for a liquid crystal model , 2003 .

[22]  Li-Tien Cheng,et al.  Construction of Shapes Arising from the Minkowski Problem Using a Level Set Approach , 2003, J. Sci. Comput..

[23]  S. Osher,et al.  Geometric Level Set Methods in Imaging, Vision, and Graphics , 2011, Springer New York.

[24]  J. Weickert,et al.  Fast Methods for Implicit Active Contour Models , 2003 .

[25]  Moshe Israeli,et al.  Multiplicative Operator Splittings in Nonlinear Diffusion: From Spatial Splitting to Multiple Timesteps , 2003, Journal of Mathematical Imaging and Vision.

[26]  Thomas Brox,et al.  On the Equivalence of Soft Wavelet Shrinkage, Total Variation Diffusion, Total Variation Regularization, and SIDEs , 2004, SIAM J. Numer. Anal..

[27]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[28]  Xue-Cheng Tai,et al.  Noise removal using smoothed normals and surface fitting , 2004, IEEE Transactions on Image Processing.

[29]  Richard Wan,et al.  A level set variational formulation for coupled phase change/mass transfer problems: application to freezing of biological systems , 2004 .

[30]  Xue-Cheng Tai,et al.  Piecewise Constant Level Set Methods and Image Segmentation , 2005, Scale-Space.

[31]  F. Gibou.  A fast hybrid k-means level set algorithm for segmentation , 2005 .

[32]  B. Engquist,et al.  Discretization of Dirac delta functions in level set methods , 2005 .

[33]  Danny Barash,et al.  Nonlinear diffusion filtering on extended neighborhood , 2005 .

[34]  Jianhong Shen,et al.  Gamma-Convergence Approximation to Piecewise Constant Mumford-Shah Segmentation , 2005, ACIVS.

[35]  Xue-Cheng Tai,et al.  A variant of the level set method and applications to image segmentation , 2006, Math. Comput..

[36]  Xuecheng Tai,et al.  A piecewise constant level set method for elliptic inverse problems , 2007 .