2009-10-16

画像処理にグラフ理論での最大流/最小カットを適用したもの。 エネルギーを定義して、それを最小化をする「エネルギー最小化問題」。(ここで、最小カットが有用)。 作るグラフは、画素を頂点としてその画素の隣接画素と辺をつないだものに、頂点s,tを加え、「sからすべての画素」と「すべての画素からt」への辺を加えたもの、がよく使われてるっぽい。 グラフの作り方は上記以外にもありえる。(関連として、Normalized Cutsとかは、画素を頂点とした完全グラフっぽいし) 離れたピクセルやピクセル以外を頂点(サイト)とすることもある。 使われている(研究されている)用途 画像復元(ノイズ除去とか) ステレオ(カメラ2つ以上でのなんか) セグメンテーション 動画像解析 テクスチャ合成 フォトモンタージュ、など g:データ項。その画素(サイト)とつけるラベル(新しくつけた画素)のみに依存する。 h:平滑化