特許
J-GLOBAL ID：200903077090941974

検索装置、検索方法及び検索プログラムを記録したコンピュ-タ読み取り可能な記録媒体

発明者：
劉 紹明

劉 紹明 について


出願人/特許権者：
富士ゼロックス株式会社

富士ゼロックス株式会社 について


代理人 (1件)： 服部 毅巖
公報種別：公開公報
出願番号（国際出願番号）：特願平10-313083
公開番号（公開出願番号）：特開2000-137732
出願日： 1998年11月04日
公開日（公表日）： 2000年05月16日
要約：
【要約】【課題】 高速、高精度のパターン検索を行う。【解決手段】 検索辞書作成手段11は、学習パターンを複数のクラスタに分類するための検索辞書を作成する。至近クラスタ検出手段12は、多次元空間内のクラスタに対し、多次元空間の中心に近い中心クラスタC1と、入力された検索パターンqと、の距離の前後で生成される環にかかるクラスタにもとづいて、検索パターンqと至近のクラスタを、検索辞書を利用して検出する。学習パターン検出手段13は、至近クラスタCに属しているすべての学習パターンを検索パターンqと比較して、検索パターンqと所定の距離を持つ学習パターンpを検出する。検索範囲決定手段14は、学習パターン検出手段13で検出された学習パターンp及び検索辞書を用いて、検索範囲を決定する。検索手段15は、検索範囲に属しているすべての学習パターンの中から検索パターンqの検索を行う。
請求項（抜粋）：
パターン検索を行う検索装置において、学習パターンを複数のクラスタに分類するための検索辞書を作成する検索辞書作成手段と、多次元空間内の前記クラスタに対し、前記多次元空間の中心に近い中心クラスタと、入力された検索パターンと、の距離の前後で生成される環にかかるクラスタにもとづいて、前記検索パターンと至近のクラスタを、前記検索辞書を利用して検出する至近クラスタ検出手段と、至近クラスタに属しているすべての学習パターンを前記検索パターンと比較して、前記検索パターンと所定の距離を持つ学習パターンを検出する学習パターン検出手段と、前記学習パターン検出手段で検出された前記学習パターン及び前記検索辞書を用いて、検索範囲を決定する検索範囲決定手段と、前記検索範囲に属しているすべての学習パターンの中から前記検索パターンの検索を行う検索手段と、を有することを特徴とする検索装置。
IPC (2件)：
G06F 17/30 ,  G06T 7/00
FI (2件)：
G06F 15/401 310 D ,  G06F 15/70 465 A
Fターム (20件)：
5B075ND20 ,  5B075NR02 ,  5B075NR12 ,  5B075PP02 ,  5B075PP30 ,  5B075PQ02 ,  5B075PR06 ,  5B075QM08 ,  5B075QP05 ,  5B075UU18 ,  5L096FA32 ,  5L096FA62 ,  5L096FA66 ,  5L096FA70 ,  5L096HA07 ,  5L096JA11 ,  5L096KA04 ,  5L096KA09 ,  5L096KA13 ,  5L096MA07
引用特許：
出願人引用 (4件)
全件表示
審査官引用 (4件)
全件表示

前のページに戻る

TOP

BOTTOM