GrowCutアルゴリズム

GrowCut は、インタラクティブなセグメンテーションアルゴリズムです。画像モデルとしてセル オートマトンを使用します。オートマトン進化モデルはセグメンテーション プロセスです。オートマトンの各セルにはラベルがあります (バイナリ セグメンテーションの場合 - 「オブジェクト」、「背景」、および「空」)。オートマトン進化中に、一部のセルは隣接するセルをキャプチャし、ラベルを置き換えます。

GrowCut では、ユーザーはオブジェクト ブラシを使用して対象のオブジェクトの内側に漠然としたストロークを描き、背景ブラシを使用してオブジェクトの外側にストロークを描きます。単純なケースでは、セグメンテーションには数本のストロークだけで十分です。

• V. Vezhnevets、V. Konouchine (2005)。「Grow-Cut」 - インタラクティブなマルチラベル ND 画像セグメンテーション(PDF)。Proc . Graphicon。pp . 150–156。

• http://www.growcut.com - GrowCut アルゴリズムを実装した Photoshop プラグイン