グラフカットの理論と応用⽯川 博 名古屋市⽴⼤学 ⼤学院システム⾃然科学研究科 グラフカットの理論と応⽤ ⽬次 応⽤例の紹介・歴史 エネルギー最⼩化 実装例 グラフとその切断 グラフカットによるエネルギー最⼩化 2値の場合 多値の場合（⼤域最⼩化できる場合） 多値の場合（近似アルゴリズム） まとめ 応⽤例の紹介・歴史 グラフカット 別名 s-t mincut エネルギー最⼩化をする⽅法 トレードオフをエネルギーとして表現 応⽤分野 画像復元 ステレオ セグメンテーション 動画像解析 テクスチャ合成 フォトモンタージュ インタラクティブ・セグメンテーション Rother et.al. SIGGRAPH2004 インタラクティブ・セグメンテーション Boykov&Jolly ICCV2001 インタラクティブ・セグメンテーション Wang et.al. SIGGRAPH2005 テクスチャ合成 Kwatra et.a
