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

Tingting Wu,Jinbo Shao,Xiaoyu Gu,Michael K. Ng,Tieyong Zeng
DOI: https://doi.org/10.1016/j.amc.2021.126168
IF: 4.397
2021-08-01
Applied Mathematics and Computation
Abstract:<p>Image segmentation is of great importance in image processing. In this paper, we propose a two-stage image segmentation strategy based on the nonconvex <span class="math"><math>ℓ2−ℓp</math></span> approximation of the Mumford–Shah (MS) model, where we use the nonconvex <span class="math"><math>ℓp</math></span> (<span class="math"><math>0</math></span>) regularizer to approximate the Hausdorff measure and to extract more boundary information. In the first stage, we solve the nonconvex variant of the MS model efficiently via the split-Bregman algorithm. Moreover, we use a closed-form <span class="math"><math>p</math></span>-shrinkage operator to deal with the <span class="math"><math>ℓp</math></span> quasi-norm subproblem, which is easy to implement. The second stage is segmenting the <span class="math"><math>u</math></span> obtained in the first stage into different phases with thresholds determined by the K-means clustering method. We compare our method with several state-of-the-art methods both qualitatively and quantitatively to demonstrate the effectiveness and advantages of our strategy.</p>
mathematics, applied
What problem does this paper attempt to address?