Pat
J-GLOBAL ID:200903041574450075

類似オブジェクト検索方法及び類似オブジェクト検索装置

Inventor:
Applicant, Patent owner:
Agent (1): 吉田 研二 (外2名)
Gazette classification:公開公報
Application number (International application number):2000381304
Publication number (International publication number):2002183206
Application date: Dec. 15, 2000
Publication date: Jun. 28, 2002
Summary:
【要約】【課題】 類似検索処理をより高速に行う。【解決手段】 ε近傍生成部2は、全オブジェクトをいずれかの代表点を中心とする近傍半径ε以内の近傍内データに分類する。いずれの近傍半径εにも含まれないときにはそのオブジェクトを代表点とする。候補オブジェクト抽出部4は、各代表点と参照オブジェクトの各特徴量を比較し、代表点を類似度の高い順にソートし、その順に足していった代表点の近傍内データの要素数の総和が提示オブジェクト数を超えた時点の代表点を基準代表点とする。そして、参照オブジェクトとの間の距離が、参照オブジェクトと基準代表点との間の距離に2倍した近傍半径を加算した値と等しいか小さくなる代表点の近傍内データに含まれるオブジェクトを候補オブジェクトとして抽出する。検索処理部5は、候補オブジェクトの中から参照オブジェクトに類似するオブジェクトを、類似度の高い順に指定された提示オブジェクト数個特定する。
Claim (excerpt):
類似検索の対象とするオブジェクトである参照オブジェクトと、類似検索処理結果として返す提示オブジェクト数とが入力されると、所定の条件に従いn(nは正整数)次元の全オブジェクトの中から参照オブジェクトに類似した少なくとも提示オブジェクト数以上のオブジェクトを候補オブジェクトとして抽出する候補オブジェクト生成ステップと、各候補オブジェクトと参照オブジェクトとの間の類似度を算出し、類似度の高い順に取り出した提示オブジェクト数個のオブジェクトを類似検索処理の結果として得る検索ステップと、を含む類似オブジェクト検索方法において、分類対象であるオブジェクトと近傍分類蓄積手段に代表点として既に蓄積されている各オブジェクトとの各特徴量から求められる距離関係上、分類対象オブジェクトがいずれかの代表点を中心とした予め決められている近傍半径内に位置する場合には、当該分類対象オブジェクトをその近傍半径内の中心となったいずれか一つの代表点の近傍内データとして前記近傍分類蓄積手段に登録し、当該分類対象オブジェクトがいずれの代表点を中心とした近傍半径内に位置しない場合には、分類対象オブジェクトを代表点としてかつその代表点の近傍内データとして前記近傍分類蓄積手段に登録する近傍分類ステップを含み、前記候補オブジェクト生成ステップは、前記近傍分類蓄積手段に蓄積された各代表点と参照オブジェクトの距離関係により参照オブジェクトに類似すると思われる代表点を特定し、その特定した各代表点の近傍内データであるオブジェクトを候補オブジェクトとして抽出することを特徴とする類似オブジェクト検索方法。
IPC (3):
G06F 17/30 350 ,  G06F 17/30 210 ,  G06F 17/30 340
FI (3):
G06F 17/30 350 C ,  G06F 17/30 210 D ,  G06F 17/30 340 Z
F-Term (9):
5B075ND06 ,  5B075NK06 ,  5B075NK37 ,  5B075NR12 ,  5B075PQ02 ,  5B075PQ74 ,  5B075PR06 ,  5B075QM08 ,  5B075QP05
Patent cited by the Patent:
Cited by examiner (1)

Return to Previous Page