A two-stage image segmentation model for multi-channel images. (English) Zbl 1373.94246
Summary: This paper introduces a two-stage model for multi-channel image segmentation, which is motivated by minimal surface theory. Indeed, in the first stage, we acquire a smooth solution \(u\) from a convex variational model related to minimal surface property and different data fidelity terms are considered. This minimization problem is solved efficiently by the classical primal-dual approach. In the second stage, we adopt thresholding to segment the smoothed image \(u\). Here, instead of using K-means to determine the thresholds, we propose a more stable hill-climbing procedure to locate the peaks on the 3D histogram of \(u\) as thresholds, in the meantime, this algorithm can also detect the number of segments. Finally, numerical results demonstrate that the proposed method is very robust against noise and superior to other image segmentation approaches.
MSC:
94A08 | Image processing (compression, reconstruction, etc.) in information and communication theory |
68U10 | Computing methodologies for image processing |
65D18 | Numerical aspects of computer graphics, image analysis, and computational geometry |
65K10 | Numerical optimization and variational techniques |
90C25 | Convex programming |
90C48 | Programming in abstract spaces |