Abstract:Image segmentation is an important median level vision topic. Accurate and efficient multiphase segmentation for images with intensity inhomogeneity is still a great challenge. We present a new two-stage multiphase segmentation method trying to tackle this, where the key is to compute an inhomogeneity-free approximate image. For this, we propose to use a new non-Lipschitz variational decomposition model in the first stage. The minimization problem is solved by an iterative support shrinking algorithm. By assuming that the subproblem at each iteration is exactly solved, we show the global convergence of the iterative algorithm and a lower bound theory of the image gradient of the iterative sequence, which indicates that the generated approximate image (inhomogeneity-corrected component) is with very neat edges and suitable for the following thresholding operation. Implementation details based on the alternating direction method of multipliers for the strongly convex subproblems are also given. In the second stage, the segmentation is done by applying a widely used simple thresholding technique to the piecewise constant approximation. Numerical experiments indicate good convergence properties and effectiveness of our method in multiphase segmentation for either clean or noisy homogeneous and inhomogeneous images. Both visual and quantitative comparisons with some state-of-the-art approaches demonstrate the performance advantages of our non-Lipschitz-based method.

Fast and Efficient Numerical Finite Difference Method for Multiphase Image Segmentation

Multiphase image segmentation using a phase-field model

A FAST AND ACCURATE NUMERICAL METHOD FOR MEDICAL IMAGE SEGMENTATION

A fast and efficient numerical algorithm for image segmentation and denoising

A Multigrid Algorithm for Maxflow and Min-Cut Problems with Applications to Multiphase Image Segmentation

Numerical subgrid Bi-cubic methods of partial differential equations in image segmentation

Effective Two-Stage Image Segmentation: A New Non-Lipschitz Decomposition Approach with Convergent Algorithm

Fast multiphase image segmentation model for images with inhomogeneity

Split Bregman Method for Minimization of Fast Multiphase Image Segmentation Model for Inhomogeneous Images

Fast two-phase image segmentation based on diffusion equations and gray level sets

Mean Shift Based Gradient Vector Flow for Image Segmentation

Fast Mean Shift for Image Segmentation Based on Conjugate Gradient

Fast Fixed-point Algorithm for Image Segmentation

Unsupervised Active Contour Model for Multiphase Inhomogeneous Image Segmentation

Fast Mean Shift Algorithm in Image Segmentation

A Multiphase Image Segmentation Method Based on Fuzzy Region Competition

Direct Numerical Algorithm for Multiphase Flow with Free Surfaces and Interfaces.

Flow Direction Scalar Field and Fast Scanning Method Based Image Segmentation

A Fast Two-Stage Active Contour Model for Intensity Inhomogeneous Image Segmentation.

A Geometric Flow Approach for Segmentation of Images with Inhomongeneous Intensity and Missing Boundaries

A Better Image Segmentation Method Based on Optical Flow