PROBLEM TO BE SOLVED: To obtain an accurate solution at a high speed without any limit imposed on treatable energy when multiple classes are classified by graph cut processing.SOLUTION: When each pixel constituting image data is classified into one of N (>2) labels set in order, by binary graph setting means 13, with an i-th layer i classifying a label i-1 and a label i of N labels set as a boundary, a binary graph where a class to which a label of i or higher is allocated corresponds to a virtual label 0 and a class to which a label of i-1 or lower is allocated corresponds to a virtual label 1 is set. By each layer labeling means 15, graph cut processing is executed for the binary graph of each layer. Then, by label determination means 16, which of N labels each pixel belongs to is determined based on the virtual labels allocated to all binary graphs.SELECTED DRAWING: Figure 1COPYRIGHT: (C)2016,JPO&INPIT【課題】グラフカット処理により多クラスに分類する際、扱うことが可能なエネルギーが制限されることなく高速に正確な解を得ることができるようにする。【解決手段】画像データを構成する各ピクセルを、順序を持ったN(>2)個のラベルのいずれかに分類する際に、2値化グラフ設定手段13で、N個のラベルのうちラベルi-1とラベルiを分ける第i番目の層iを境に、i以上のラベルが割り当てられるクラスを仮想ラベル0に対応させ、i-1以下のラベルが割り当てられるクラスを仮想ラベル1を対応させた2値化グラフを設定し、層別ラベリング手段15で、各層の2値化グラフに対してグラフカット処理を実行したのちに、ラベル決定手段16で、全ての2値化グラフに割り当てられた仮想ラベルから、各ピクセルがN個のラベルのいずれに属するかを決定する。【選択図】図1
