arXiv reaDer
A Variational Image Segmentation Model based on Normalized Cut with Adaptive Similarity and Spatial Regularization
 画像のセグメンテーションは、画像処理とコンピュータービジョンの基本的な研究トピックです。過去数十年、研究者はさまざまなアプリケーション向けに多数のセグメンテーションアルゴリズムを開発しました。これらのアルゴリズムの中で、正規化されたカット(Ncut)セグメンテーション手法は、その優れたパフォーマンスのために広く適用されています。 Ncutセグメンテーションモデルは、エネルギーが特別に設計されたグラフで定義される最適化問題です。このように、既存のNcutメソッドのセグメンテーション結果は、グラフ上で事前に構築された類似性の指標に大きく依存しています。これは、この指標は通常ユーザーによって経験的に与えられるためです。この欠陥は、いくつかの望ましくないセグメンテーション結果につながります。本論文では、適応的類似性尺度と空間正則化を統合することにより、Ncutベースのセグメンテーションアルゴリズムを提案します。提案モデルは、変分フレームワークで、Parzen-Rosenblattウィンドウ法、非局所重みエントロピー、Ncutエネルギー、および位相場の正則化を組み合わせます。我々の方法は、いくつかのパラメータを推定することにより、類似性測定関数を適応的に更新できます。この適応型手順により、提案されたアルゴリズムは、Ncut法よりも優れた分類の類似性尺度を見つけることができます。統計や凸最適化などの多視点から提案された適応類似性のいくつかの数学的な解釈を提供します。さらに、位相場の正則化器は、提案されたアルゴリズムがノイズの存在下で堅牢な性能を持つことを保証することができ、空間アプリオリで類似性測度を修正することもできます。提案されたモデルの最小化子の存在などの適切な理論は、論文で与えられています。従来のNcutベースのモデルや古典的なChan-Veseモデルなどの既存のセグメンテーション手法と比較して、数値実験により、この手法が有望なセグメンテーション結果を提供できることが示されています。
Image segmentation is a fundamental research topic in image processing and computer vision. In the last decades, researchers developed a large number of segmentation algorithms for various applications. Amongst these algorithms, the Normalized cut (Ncut) segmentation method is widely applied due to its good performance. The Ncut segmentation model is an optimization problem whose energy is defined on a specifically designed graph. Thus, the segmentation results of the existing Ncut method are largely dependent on a pre-constructed similarity measure on the graph since this measure is usually given empirically by users. This flaw will lead to some undesirable segmentation results. In this paper, we propose a Ncut-based segmentation algorithm by integrating an adaptive similarity measure and spatial regularization. The proposed model combines the Parzen-Rosenblatt window method, non-local weights entropy, Ncut energy, and regularizer of phase field in a variational framework. Our method can adaptively update the similarity measure function by estimating some parameters. This adaptive procedure enables the proposed algorithm finding a better similarity measure for classification than the Ncut method. We provide some mathematical interpretation of the proposed adaptive similarity from multi-viewpoints such as statistics and convex optimization. In addition, the regularizer of phase field can guarantee that the proposed algorithm has a robust performance in the presence of noise, and it can also rectify the similarity measure with a spatial priori. The well-posed theory such as the existence of the minimizer for the proposed model is given in the paper. Compared with some existing segmentation methods such as the traditional Ncut-based model and the classical Chan-Vese model, the numerical experiments show that our method can provide promising segmentation results.
updated: Tue Feb 25 2020 17:32:17 GMT+0000 (UTC)
published: Wed Jun 06 2018 02:10:08 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト