Pat
J-GLOBAL ID：200903077090941974

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

Inventor：
劉 紹明

About 劉 紹明


Applicant, Patent owner：
富士ゼロックス株式会社

About 富士ゼロックス株式会社


Agent (1)： 服部 毅巖
Gazette classification：公開公報
Application number (International application number)：1998313083
Publication number (International publication number)：2000137732
Application date： Nov. 04, 1998
Publication date： May. 16, 2000
Summary：
【要約】【課題】 高速、高精度のパターン検索を行う。【解決手段】 検索辞書作成手段11は、学習パターンを複数のクラスタに分類するための検索辞書を作成する。至近クラスタ検出手段12は、多次元空間内のクラスタに対し、多次元空間の中心に近い中心クラスタC1と、入力された検索パターンqと、の距離の前後で生成される環にかかるクラスタにもとづいて、検索パターンqと至近のクラスタを、検索辞書を利用して検出する。学習パターン検出手段13は、至近クラスタCに属しているすべての学習パターンを検索パターンqと比較して、検索パターンqと所定の距離を持つ学習パターンpを検出する。検索範囲決定手段14は、学習パターン検出手段13で検出された学習パターンp及び検索辞書を用いて、検索範囲を決定する。検索手段15は、検索範囲に属しているすべての学習パターンの中から検索パターンqの検索を行う。
Claim (excerpt)：
パターン検索を行う検索装置において、学習パターンを複数のクラスタに分類するための検索辞書を作成する検索辞書作成手段と、多次元空間内の前記クラスタに対し、前記多次元空間の中心に近い中心クラスタと、入力された検索パターンと、の距離の前後で生成される環にかかるクラスタにもとづいて、前記検索パターンと至近のクラスタを、前記検索辞書を利用して検出する至近クラスタ検出手段と、至近クラスタに属しているすべての学習パターンを前記検索パターンと比較して、前記検索パターンと所定の距離を持つ学習パターンを検出する学習パターン検出手段と、前記学習パターン検出手段で検出された前記学習パターン及び前記検索辞書を用いて、検索範囲を決定する検索範囲決定手段と、前記検索範囲に属しているすべての学習パターンの中から前記検索パターンの検索を行う検索手段と、を有することを特徴とする検索装置。
IPC (2)：
G06F 17/30 ,  G06T 7/00
FI (2)：
G06F 15/401 310 D ,  G06F 15/70 465 A
F-Term (20)：
5B075ND20 ,  5B075NR02 ,  5B075NR12 ,  5B075PP02 ,  5B075PP30 ,  5B075PQ02 ,  5B075PR06 ,  5B075QM08 ,  5B075QP05 ,  5B075UU18 ,  5L096FA32 ,  5L096FA62 ,  5L096FA66 ,  5L096FA70 ,  5L096HA07 ,  5L096JA11 ,  5L096KA04 ,  5L096KA09 ,  5L096KA13 ,  5L096MA07
Patent cited by the Patent：
Cited by examiner (4)
Show all

Return to Previous Page

TOP

BOTTOM