流域とグラブの比較

Question

私は、流域とグラブカットのアルゴリズムがどちらも画像のセグメンテーションのための一般的なツールであることを知っています。彼らはどちらも、あらかじめ定義されたマーカーに依存してソース・シンク・システムのようなものを作っているように見え、その後、画像のグラデーションを使って境界を見つけます。

私が観察した最も大きな違いは、グラブカットがエッジの重みに変換されるグラフ構造を使用しているのに対し、流域はゆっくりと水をグラデーション画像に追加することによって直感的に機能するということです。しかし私には、彼らは同様の結果をもたらすように思われる？

私の質問は、これらの2つのアルゴリズムの間の相対的な長所と短所は何ですか？いつ別のものを使うべきですか？

Answer 1

私はGraphCutについてはわかりませんが、Watershedの主な弱点は「漏れている」ことです。実際、マーカが完全に定義されていないと、伝播を許可するピクセルが見つかるとすぐに流域が漏れてしまいます。だから、それはマーカーによって非常に拘束されなければならない。

流域（よく発達した、SMILライブラリを参照）は、グラフカットよりも速いようです。

Answer 2

今後の参考のため

、OpenCVの特定の場合には

と私が経験したもの、

Grabcutだけ背景から前景（すなわち唯一の2つのラベルをサポートしています）を分離流域支持体には複数のラベルをセグメント化しながら

Grabcutは流域よりもはるかに遅いですが、私はハードな統計を持っていませんが、流域ではほぼリアルタイムで画像を処理することができました。