グラフカットを用いたユーザ入力不要の画像領域分割

摘要

画像における領域分割とは, 一枚の画像から特徴量(色, テクスチャなど) を用いて対象となる前景領域を抽出することであり, 一般物体認識や画像合成など画像処理技術の前処理として利用されている.領域分割問題をエネルギー最小化問題と捉えて解を求める手法が多く提案されており, その手法の一つとしてグラフカットによる領域分割が挙げられる. グラフカットでは, 各領域からエネルギー関数を定義し, 大域最小解を求めることが可能であり, 領域と境界の両方の特性を用いた領域分割が実現する.