本稿では四分木表現を利用したグラフカットに基づく画像分割法を提案する．画像分割をグラフカット問題として表し，グラフカットの多項式時間アルゴリズムを利用して画像分割を行う方法が近年注目されている．しかし，その方法では画像の各画素をグラフの頂点とするため，高解像度の画像を分割するためには多くの計算コストがかかる．そこで本稿では四分木表現で表された各画像領域を頂点とすることでグラフの規模を縮小し，計算コストの低減を行う．また，提案手法はある程度広がりを持つ画像領域の情報に基づくグラフカットであるため，1画素を頂点とする手法よりも高い精度を達成できる．また本稿では，提案手法の精度および速度の面における有効性を実画像を用いた実験により示す．%In this paper, we propose a graph cut segmentation technique using quadtree representation. The graph cut approach to image segmentation has been gaining attention recent years. In the approach, segmentation problems are interpreted as graph cut problems and solved by one of the existing polynomial time algorithms. However, the graph constructed for an image can be quite large because its each vertex corresponds to each pixel of the image. In our technique, we construct the graph whose each vertex corresponds to each region of a quadtree representation of the image. By this region based graph construction, the computational time is reduced, and moreover, the accuracy of segmentation is improved.
展开▼
