Fast Mumford-Shah two-phase image segmentation using proximal splitting scheme
Summary: The Mumford-Shah model is extensively used in image segmentation. Its energy functional causes the content of the segments to remain homogeneous and the segment boundaries to become short. However, the problem is that optimization of the functional can be very slow. To attack this problem, we propose a reduced two-phase Mumford-Shah model to segment images having one prominent object. First, initial segmentation is obtained by the k-means clustering technique, further minimizing the Mumford-Shah functional by the Douglas-Rachford algorithm. Evaluation of segmentations with various error metrics shows that 70 percent of the segmentations keep the error values below 50\%. Compared to the level set method to solve the Chan-Vese model, our algorithm is significantly faster. At the same time, it gives almost the same or better segmentation results. When compared to the recent k-means variant, it also gives much better segmentation with convex boundaries. The proposed algorithm balances well between time and quality of the segmentation. A crucial step in the design of machine vision systems is the extraction of discriminant features from the images, which is based on low-level segmentation which can be obtained by our approach.
- A two-stage image segmentation method using a convex variant of the Mumford-Shah model and thresholding
- Image segmentation using some piecewise constant level set methods with MBO type of projection
- Two-stage image segmentation scheme based on inexact alternating direction method
- A fast multiphase image segmentation model for gray images
- Threshold dynamics for the piecewise constant Mumford-Shah functional
- A Convex Approach to Minimal Partitions
- A Multiscale Algorithm for Image Segmentation by Variational Method
- A regularized \(k\)-means and multiphase scale segmentation
- Active contours without edges
- An integral formula for total gradient variation
- Approximation of functional depending on jumps by elliptic functional via t-convergence
- Fast image segmentation based on efficient implementation of the Chan-Vese model with discrete gray level sets
- Image segmentation by fuzzy c-means clustering algorithm with a novel penalty term
- Mumford and Shah model and its applications to image segmentation and image restoration
- Optimal approximations by piecewise smooth functions and associated variational problems
- Proximal splitting methods in signal processing
- The Piecewise Smooth Mumford–Shah Functional on an Arbitrary Graph
- Effective two-stage image segmentation: a new non-Lipschitz decomposition approach with convergent algorithm
- A two-stage image segmentation method using a convex variant of the Mumford-Shah model and thresholding
- An effective multi-region Mumford-Shah image segmentation method using histogram-based initialization
- Fast partitioning of vector-valued images
- Intensity inhomogeneity image segmentation based on the gradient-based spaces and the prior constraint
This page was built for publication: Fast Mumford-Shah two-phase image segmentation using proximal splitting scheme
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2039867)
