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.

Color Image Segmentation Based T Mixture Model and Split and Merge EM

Rough-fuzzy set approach for color and texture based image segmentation

Interactive Color Image Segmentation by Region Growing Combined with Image Enhancement Based on Bezier Model

A Split and Merge EM Algorithm for Color Image Segmentation

Image segmentation by adaptive distance based on EM algorithm

EM Algorithms for Gaussian Mixtures with Split-and-merge Operation

Image segmentation by MAP-ML estimations.

Multi-view EM Algorithm and Its Application to Color Image Segmentation.

Objectness Supervised Merging Algorithm for Color Image Segmentation

Bottom-Up Merging Segmentation for Color Images with Complex Areas

A robust image segmentation method using hierarchical color clustering.

Texture Image Segmentation Based on Gaussian Mixture Models

Image Segmentation With Adaptive Edge-Region Collaborated Level-Set Method

Entropy Regularization, Automatic Model Selection, And Unsupervised Image Segmentation

A New Active Contour Model Driven by Pre-Fitting Bias Field Estimation and Clustering Technique for Image Segmentation.

Unsupervised Image Segmentation Based On Contourlet Texture Features And Byy Harmony Learning Of T-Mixtures

Image Segmentation with Mean Shift and Region Merging Methods

Color image segmentation based on Decision-Theoretic Rough Set model and Fuzzy C-Means algorithm

Image Segmentation Based on Prototypes Extraction and Merging of Clusters in Multiple Spaces

Automatic Image Segmentation by Dynamic Region Merging

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