Convergent Non-overlapping Domain Decomposition Methods for Variational Image Segmentation

Abstract

This paper concerns with the non-overlapping domain decomposition methods (DDMs) for the Chan---Vese model in variational image segmentation. We work with a saddle point formulation for the non-overlapping decompositions, which leads to independent subproblems decoupled by the primal---dual algorithm. With the non-overlapping DDMs, only the interfaces of the adjacent subdomains are coupled, which means the information transmission takes place on such interfaces and therefore makes the proposed DDMs flexible and efficient. Moreover, we consider both the stripe-type and checkerboard-type decomposition methods and provide the rigorous proof of the convergence. Our numerical experiments demonstrate that the proposed DDMs are convergent, efficient, and quite robust with respect to the model parameters and image resolutions.