グラフカットに基づく画像分割の四分木表現による改善

摘要

本稿では四分木表現を利用したグラフカットに基づく画像分割法を提案する．画像分割をグラフカット問題として表し，グラフカットの多項式時間アルゴリズムを利用して画像分割を行う方法が近年注目されている．しかし，その方法では画像の各画素をグラフの頂点とするため，高解像度の画像を分割するためには多くの計算コストがかかる．そこで本稿では四分木表現で表された各画像領域を頂点とすることでグラフの規模を縮小し，計算コストの低減を行う．また，提案手法はある程度広がりを持つ画像領域の情報に基づくグラフカットであるため，1画素を頂点とする手法よりも高い精度を達成できる．また本稿では，提案手法の精度および速度の面における有効性を実画像を用いた実験により示す．