区分的に一定の画像セグメンテーションモデルのクラスでは、異方性と等方性の全変動(AITV)の加重差を組み込んで、画像のパーティション境界を正規化することを提案します。特に、Chan-Veseセグメンテーションモデルとファジー領域競合モデルの全変動正則化を提案されたAITVに置き換えます。 AITVの非凸性に対処するために、凸包アルゴリズム(DCA)を適用します。このアルゴリズムでは、ラインサーチを使用した主双対ハイブリッド勾配法によってサブ問題を最小化できます。 DCAスキームの収束が分析されます。さらに、カラー画像セグメンテーションへの一般化についても説明します。数値実験では、提案されたモデルを古典的な凸型アプローチおよびさまざまな画像の2段階セグメンテーション方法(平滑化としきい値処理)と比較し、モデルが画像セグメンテーションに効果的であり、インパルス性ノイズに対してロバストであることを示します。
In a class of piecewise-constant image segmentation models, we propose to incorporate a weighted difference of anisotropic and isotropic total variation (AITV) to regularize the partition boundaries in an image. In particular, we replace the total variation regularization in the Chan-Vese segmentation model and a fuzzy region competition model by the proposed AITV. To deal with the nonconvex nature of AITV, we apply the difference-of-convex algorithm (DCA), in which the subproblems can be minimized by the primal-dual hybrid gradient method with linesearch. The convergence of the DCA scheme is analyzed. In addition, a generalization to color image segmentation is discussed. In the numerical experiments, we compare the proposed models with the classic convex approaches and the two-stage segmentation methods (smoothing and then thresholding) on various images, showing that our models are effective in image segmentation and robust with respect to impulsive noises.