特許

J-GLOBAL ID：200903045549839508

オブジェクト分類検索装置及びそれを実行するためのプログラム

発明者： 姫野 信吉
出願人/特許権者： 姫野 信吉
代理人 (1件)： 綾田 正道 (外3名)
公報種別：公開公報
出願番号（国際出願番号）：特願2002-119730
公開番号（公開出願番号）：特開2003-316819
出願日： 2002年04月22日
公開日（公表日）： 2003年11月07日
要約：

【要約】【課題】 被検索オブジェクトの数や特徴ベクトルの元の数が増加するにつれて必要とされる計算量や記録領域が増大する問題を解決し、高速でコンパクトな類似オブジェクトの分類、検索システムを提供する。【解決手段】 各種オブジェクトを入力するオブジェクト入力手段と、入力されたオブジェクトを記録するオブジェクト記録手段と、与えられた検索目標オブジェクトと類似度の高いオブジェクトの部分集合を前記記録されたオブジェクトの中から抽出するオブジェクト検索手段によって構成されるオブジェクト分類検索装置において、オブジェクトをベクトルに変換するベクトル変換手段と、そのベクトルをクラスターとしてまとめるクラスター生成手段と、クラスター生成手段によってツリー状の樹形図を生成する樹形図生成手段と、樹形図を基に検索を行う検索手段と、検索結果を表示する抽出オブジェクト表示手段を備えている。

請求項（抜粋）：

各種オブジェクトを入力するオブジェクト入力手段と、入力されたオブジェクトを記録するオブジェクト記録手段と、与えられた検索目標オブジェクトと類似度の高いオブジェクトの部分集合を前記記録されたオブジェクトの中から抽出するオブジェクト検索手段によって構成されるオブジェクト分類検索装置において、入力オブジェクトの多変量要素を特徴ベクトルに変換するベクトル変換手段と、変換された特徴ベクトルを記録するベクトル記録手段と、特徴ベクトル間の類似度を計算する類似度計算手段と、最も類似度の高い特徴ベクトルの部分集合を一つのクラスターとし、クラスターの内部に含まれる特徴ベクトルの個数、クラスター代表ベクトル生成手段により生成されたこのクラスターを代表する特徴ベクトル、クラスターを構成する特徴ベクトルリストへのポインター、等の情報を生成記録するクラスター生成手段と、前記クラスター生成手段を用いて、特徴ベクトルないしクラスター代表ベクトル間で順次クラスターを生成し、ツリー状の樹形図を生成する樹形図生成手段と、検索目標オブジェクトや抽出するオブジェクトの個数などの検索条件入力手段と、検索目標オブジェクトを前記ベクトル変換手段によって特徴ベクトルに変換し、高次のクラスターの直下にあるクラスター群の各クラスター代表ベクトルとの類似度を前記類似度計算手段により求め、類似度の高いクラスターを選択するクラスター選択手段と、前記クラスター選択を、より高次から低次に実行し、検索条件を満足するまでクラスター検索を繰り返すクラスター検索手段と、検索されたクラスター内の特徴ベクトルに対応するオブジェクトを表示する抽出オブジェクト表示手段を備えたことを特徴とするオブジェクト分類検索装置。

IPC (4件)：

G06F 17/30 350 ,  G06F 17/30 210 ,  G06T 1/00 200 ,  G06T 7/00 300

FI (4件)：

G06F 17/30 350 C ,  G06F 17/30 210 D ,  G06T 1/00 200 A ,  G06T 7/00 300 F

Fターム (23件)：

5B050BA10 ,  5B050CA07 ,  5B050EA04 ,  5B050EA18 ,  5B050FA02 ,  5B050GA08 ,  5B075ND35 ,  5B075NK06 ,  5B075NK39 ,  5B075NR12 ,  5B075NS10 ,  5B075PP02 ,  5B075PP03 ,  5B075PP04 ,  5B075PP23 ,  5B075PQ02 ,  5B075UU38 ,  5L096FA74 ,  5L096JA03 ,  5L096JA11 ,  5L096JA28 ,  5L096KA09 ,  5L096MA07

引用特許：

審査官引用 (1件)

• 情報検索装置
  公報種別：公開公報   出願番号：特願平9-067496   出願人：国際電信電話株式会社