A Variational Image Segmentation Model Based on Normalized Cut with Adaptive Similarity and Spatial Regularization
Faqiang Wang,Cuicui Zhao,Jun Liu,Haiyang Huang
DOI: https://doi.org/10.1137/18m1192366
IF: 1.938
2020-01-01
SIAM Journal on Imaging Sciences
Abstract:Image segmentation is a fundamental research topic in image processing and computer vision.In recent decades, researchers developed a large number of segmentation algorithms forvarious applications. Among these algorithms, the normalized cut (Ncut) segmentation methodis widely applied due to its good performance. The Ncut segmentation model is an optimizationproblem whose energy is defined on a specifically designed graph. Thus, the segmentation resultsof the existing Ncut method are largely dependent on a preconstructed similarity measure on thegraph since this measure is usually given empirically by users. This flaw will lead to someundesirable segmentation results. In this paper, we propose an Ncut-based segmentation algorithmby integrating an adaptive similarity measure and spatial regularization. The proposed modelcombines the Parzen--Rosenblatt window method, nonlocal weights entropy, Ncut energy, andregularizer of phase field in a variational framework. Our method can adaptively update thesimilarity measure function by estimating some parameters. This adaptive procedure enables theproposed algorithm to find a better similarity measure for classification than the Ncut method.We provide some mathematical interpretation of the proposed adaptive similarity from multiple viewpoints,such as statistics and convex optimization. In addition, the regularizer of phase field can guaranteethat the proposed algorithm has a robust performance in the presence of noise, and it can also rectifythe similarity measure with a spatial priori. The well-posed theory such as the existence of theminimizer for the proposed model is given in the paper. Compared with some existing segmentationmethods such as the traditional Ncut-based model and the classical Chan--Vese model, the numericalexperiments show that our method can provide promising segmentation results.