グラフに基づく方法は、医用画像のセグメンテーションの問題に使用されてきました。画像内の各ピクセル (3D のボクセル) はグラフ内のノードで表され、エッジは隣接するノードを接続します。さらに、ソースとシンクという 2 つのノードが追加されます。コストは、ノード (ソースとシンクを除く) ごとに定義され、これに基づいて最小コストの閉集合が計算されます。このセットは、ソースに属するノードとシンクに属するノードを分離する境界 (3D のサーフェス) に対応します。通常、この境界は必要なセグメンテーションを提供します。詳細はこのペーパーにあります。
私はこのアプローチを使ったかなりの数の研究を見てきましたが、彼らのメソッドをグラフ検索 ( Garvin et al. ) と呼ぶ人もいれば、グラフカット ( Kaba et al.) と呼ぶ人もいます。読むと、これらの作品は非常に似ているように見えます。
グラフサーチとグラフカットの違いを暗示する作品が他にあるが、この作品を読んでも違いが分からない。
もしあれば、誰かが違いを明確にしてもらえますか？