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.

A Convergent Iterative Support Shrinking Algorithm for Non-Lipschitz Multi-phase Image Labeling Model.

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

An Active Contour Model with Local Variance Force Term and Its Efficient Minimization Solver for Multi-phase Image Segmentation

A Three-Stage Variational Image Segmentation Framework Incorporating Intensity Inhomogeneity Information

The truncated variational model for image labeling and graph partitioning

Improved Mumford-Shah Functional for Coupled Edge-Preserving Regularization and Image Segmentation.

Two-stage image segmentation based on nonconvex l 2 − l p approximation and thresholding

Iterative Relaxation Algorithm for Noisy Jacquard Image Segmentation

Dual Alternating Direction Method of Multipliers for Inverse Imaging

Parallel linearized ADMM with application to multichannel image restoration and reconstruction

An Alternating Iterative Algorithm for Image Deblurring and Denoising Problems

The variant of the iterative shrinkage-thresholding algorithm for minimization of the l 1 over l ∞ norms

A multiphase Level set model for image segmentation

Adaptive Hybrid Threshold Shrinkage Using Singular Value Decomposition

A convex level-set method with multiplicative-additive model for image segmentation

An Inexact Dual Alternating Direction Method of Multipliers for Image Decomposition and Restoration

Image Segmentation Based on Multi-Region Multi-Scale Local Binary Fitting and Kullback–Leibler Divergence

Split Bregman Method for Minimization of Modified Vese-Chan Model for Fast Image Segmentation

Solving Mumford-Shah Model Equation by Aos Algorithm

An Efficient Algorithm for Spatial-Spectral Partial Volume Compartment Mapping with Applications to Multicomponent Diffusion and Relaxation MRI

Blockwise SURE Shrinkage for Non-Local Means