×

Multigrid method for the Chan-Vese model in variational segmentation. (English) Zbl 1364.65189

Summary: The Chan-Vese method of active contours without edges 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 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.

MSC:

65M55 Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs
65D18 Numerical aspects of computer graphics, image analysis, and computational geometry