特許
J-GLOBAL ID：201703020975363979
分類装置、分類プログラムおよび分類装置の動作方法
発明者：
出願人/特許権者：
代理人 (3件)：
特許業務法人太陽国際特許事務所
, 柳田 征史
, 佐久間 剛
公報種別：特許公報
出願番号（国際出願番号）：特願2016-040144
公開番号（公開出願番号）：特開2016-122465
特許番号：特許第6156855号
出願日： 2016年03月02日
公開日（公表日）： 2016年07月07日
請求項（抜粋）：
【請求項1】 画像データを構成する各ピクセルを、0からN-1までの順序を持ったN(>2)個のラベルのいずれかに分類する分類装置であって、
頂点sと頂点tの間に各ラベルの境となるk(=N-1)段の層を設け、各層α(α=1, . . . ,k)上に前記画像の各ピクセルの場所vに対応する頂点wαv(α=1, . . . ,k)を設け、前記頂点t、前記頂点sおよび前記頂点wαvのうちの2つの頂点を結ぶ辺を有するグラフを用いて、前記辺のうち切断する辺をグラフカット処理により決定して各ピクセルにN個のラベルのいずれかを割り当てるラベリング手段を備え、
前記ラベリング手段が、
前記N個のラベルのうちラベルi-1とラベルiを分ける第i番目の層iごとに、該層iの各頂点wivが対応する場所vにi以上のラベルが割り当てられることを仮想ラベル1に、i-1以下のラベルに割り当てられることを仮想ラベル0にそれぞれ対応させて、前記仮想ラベル0に対応する前記頂点s、前記仮想ラベル1に対応する前記頂点tおよび前記各頂点wivのうちの2つの頂点を結ぶ辺を有する2値化グラフを設定する2値化グラフ設定手段と、
前記各頂点が仮想ラベル0に属する場合と前記仮想ラベル1に属する場合に応じたエネルギーを、各層の前記2値化グラフの辺に設定するエネルギー設定手段と、
前記層ごとの2値化グラフにエネルギーが設定されたグラフ全体にグラフカット処理を実行することより、前記各層の2値化グラフの辺のうち切断する辺を決定して、該層の前記頂点wivに仮想ラベル0および仮想ラベル1のいずれかを割り当てる層別ラベリング手段と、
前記1番目からk番目の層の同じ場所vに対する各頂点wiv(i=1, . . . ,k)が、仮想ラベル0または仮想ラベル1のいずれが割り当てられたかに応じて、場所vのピクセルがN個のラベルのいずれに属するかを決定するラベル決定手段とを有し、
前記2値化グラフが、前記同一の層i内の2つの頂点間を結ぶ辺と、頂点sと頂点wivを結ぶ辺(s, wiv)と、頂点wivと頂点tを結ぶ辺(wiv,t) とを有するものであり、
前記ラベル決定手段が、同じ場所vに対する全ての層の頂点wivが全て仮想ラベル0に属する場合は該頂点wivに対応するピクセルをラベル0に決定し、全ての層iの頂点wivが全て仮想ラベル1に属する場合は該頂点wivに対応するピクセルをラベルN-1と決定し、第1層から第p層までが仮想ラベル0に属し第p+1層から第N-1層までが仮想ラベル1に属する場合は該頂点wivに対応するピクセルをクラスpと決定するものであり、
前記エネルギー設定手段が、
前記同一の層内の任意の4つ以上の頂点の全てが仮想ラベル0または仮想ラベル1に属するかに応じて決定される4次以上のエネルギーを、各層毎に仮想頂点viを経由して前記4つの頂点wivと前記頂点sまたは前記頂点tを結ぶ辺に対応して設定するものであることを特徴とする分類装置。
IPC (3件)：
G06T 7/60 ( 201 7.01)
, A61B 5/00 ( 200 6.01)
, G06F 17/30 ( 200 6.01)
G06T 7/60 110
, A61B 5/00 G
, G06F 17/30 170 B
, G06F 17/30 210 D
