Pre-sweeping Algorithm for Solving the Chan-Vese Model in Image Segmentation
Yichen Ma · 2010
This paper is concerned with a novel and effcient algorithm,the pre-sweeping algorithm,for solving the Chan-Vese model in image segmentation.This algorithm avoids solving the Euler-Lagrange equation corresponding to the energy function.It improves the com-putational speed dramatically when applied to the Chan-Vese image segmentation model and keeps all the advantages of the level set method such as automatically handling the topological variety,preserving the sharp-angle of the curve,etc.Our algorithm is also effcient for some image that the Song’s method does not work on when using the Jacobi iteration.Moreover,our algorithm is easy to extend to arbitrary finite dimensional image segmentation.