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 Implementation Of Grayscale Morphological Image Operations By A Hybrid Decomposition Of Structural Function

Fast algorithm for edge-preserving multi-scale image decomposition

A Pre-splitting Green’s Function Based Hybrid Fast Algorithmfor Multiscale Problems

Automating Image Morphing Using Structural Similarity on a Halfway Domain

Semantic image segmentation integrating gradient reconstruction and non-linear processing

Optical scheme for parallelly realizing the morphological erosion of 1-D gray images

Fast Parallel Compositon of Dunhuang Murals Based on Matrix Tearing

Large Image Fast Compositing Based on Uniform Sample

The New Optical Scheme for Parallel-Processing of 1-D Gray Images

Novel gray image processing in a single operation optical morphological processor

Decomposing Morphological Structure Element into Neighborhood Configurations

Fast algorithm for dilation and erosion using arbitrary flat structuring element: Improvement of urbach and Wilkinson's algorithm to GPU computing

[Fast Image Denoising Based on Mathematical Morphology].

Neighborhood operation gray-scale image algebra for optical morphological image processing

New approach for realizing the optical morphological dilation of 1-D gray images

Incoherent Hybrid Real-Time Morphological Processor

A Kernel Based Algorithm for Fast Color-to-Gray Processing

Fast Implementation of Morphological Filtering Using ARM NEON Extension

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

A Novel Genetic Programming Algorithm for Designing Morphological Image Analysis Method