The Vese-Chan model for multiphase image segmentation uses m binary label functions to construct 2 m characteristic functions for different phases/regions systematically; the terms in this model have moderate degrees comparing with other schemes of multiphase segmentation. However, if the number of desired regions is less than 2 m , there exist some empty phases which need costly parameter estimation for segmentation purpose. In this paper, we propose an automatic construction method for characteristic functions via transformation between a natural number and its binary expression, and thus, the characteristic functions of empty phases can be written and recognized naturally. In order to avoid the redundant parameter estimations of these regions, we add area constraints in the original model to replace the corresponding region terms to preserve its systematic form and achieve high efficiency. Additionally, we design the alternating direction method of multipliers (ADMM) for the proposed modified model to decompose it into some simple sub-problems of optimization, which can be solved using Gauss-Seidel iterative method or generalized soft thresholding formulas. Some numerical examples for gray images and color images are presented finally to demonstrate that the proposed model has the same or better segmentation effects as the original one, and it reduces the estimation of redundant parameters and improves the segmentation efficiency.
In order to completely separate objects with large sections of occluded boundaries in an image, we devise a new variational level set model for image segmentation combining the Chan-Vese model with elastica and landmark constraints. For computational efficiency, we design its Augmented Lagrangian Method (ALM) or Alternating Direction Method of Multiplier (ADMM) method by introducing some auxiliary variables, Lagrange multipliers, and penalty parameters. In each loop of alternating iterative optimization, the sub-problems of minimization can be easily solved via the Gauss-Seidel iterative method and generalized soft thresholding formulas with projection, respectively. Numerical experiments show that the proposed model can not only recover larger broken boundaries but can also improve segmentation efficiency, as well as decrease the dependence of segmentation on parameter tuning and initialization.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.