arrow
Volume 4, Issue 2
Multigrid Method for the Chan-Vese Model in Variational Segmentation

Noor Badshah & Ke Chen

Commun. Comput. Phys., 4 (2008), pp. 294-316.

Published online: 2008-04

Export citation
  • Abstract

The Chan-Vese method of active contours without edges [11] has been used successfully for segmentation of images. As a variational formulation, it involves the solution of a fully nonlinear partial differential equation which is usually solved by using time marching methods with semi-implicit schemes for a parabolic equation; the recent method of additive operator splitting [19,36] provides an effective acceleration of such schemes for images of moderate size. However to process images of large size, urgent need exists in developing fast multilevel methods. Here we present a multigrid method to solve the Chan-Vese nonlinear elliptic partial differential equation, and demonstrate the fast convergence. We also analyze the smoothing rates of the associated smoothers. Based on our numerical tests, a surprising observation is that our multigrid method is more likely to converge to the global minimizer of the particular non-convex problem than previously unilevel methods which may get stuck at local minimizers. Numerical examples are given to show the expected gain in CPU time and the added advantage of global solutions.

  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CiCP-4-294, author = {Noor Badshah and Ke Chen}, title = {Multigrid Method for the Chan-Vese Model in Variational Segmentation}, journal = {Communications in Computational Physics}, year = {2008}, volume = {4}, number = {2}, pages = {294--316}, abstract = {

The Chan-Vese method of active contours without edges [11] has been used successfully for segmentation of images. As a variational formulation, it involves the solution of a fully nonlinear partial differential equation which is usually solved by using time marching methods with semi-implicit schemes for a parabolic equation; the recent method of additive operator splitting [19,36] provides an effective acceleration of such schemes for images of moderate size. However to process images of large size, urgent need exists in developing fast multilevel methods. Here we present a multigrid method to solve the Chan-Vese nonlinear elliptic partial differential equation, and demonstrate the fast convergence. We also analyze the smoothing rates of the associated smoothers. Based on our numerical tests, a surprising observation is that our multigrid method is more likely to converge to the global minimizer of the particular non-convex problem than previously unilevel methods which may get stuck at local minimizers. Numerical examples are given to show the expected gain in CPU time and the added advantage of global solutions.

}, issn = {1991-7120}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/cicp/7791.html} }
TY - JOUR T1 - Multigrid Method for the Chan-Vese Model in Variational Segmentation AU - Noor Badshah & Ke Chen JO - Communications in Computational Physics VL - 2 SP - 294 EP - 316 PY - 2008 DA - 2008/04 SN - 4 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/cicp/7791.html KW - AB -

The Chan-Vese method of active contours without edges [11] has been used successfully for segmentation of images. As a variational formulation, it involves the solution of a fully nonlinear partial differential equation which is usually solved by using time marching methods with semi-implicit schemes for a parabolic equation; the recent method of additive operator splitting [19,36] provides an effective acceleration of such schemes for images of moderate size. However to process images of large size, urgent need exists in developing fast multilevel methods. Here we present a multigrid method to solve the Chan-Vese nonlinear elliptic partial differential equation, and demonstrate the fast convergence. We also analyze the smoothing rates of the associated smoothers. Based on our numerical tests, a surprising observation is that our multigrid method is more likely to converge to the global minimizer of the particular non-convex problem than previously unilevel methods which may get stuck at local minimizers. Numerical examples are given to show the expected gain in CPU time and the added advantage of global solutions.

Noor Badshah and Ke Chen. (2008). Multigrid Method for the Chan-Vese Model in Variational Segmentation. Communications in Computational Physics. 4 (2). 294-316. doi:
Copy to clipboard
The citation has been copied to your clipboard