類似特徴量の検索方法及び装置及び類似特徴量の検索プログラムを格納した記憶媒体

発明者： , , ,
出願人/特許権者：
代理人 (1件)：伊東忠彦
公報種別：公開公報
出願番号（国際出願番号）：特願平10-203583
公開番号（公開出願番号）：特開2000-035965
出願日： 1998年07月17日
公開日（公表日）： 2000年02月02日
要約：

【要約】【課題】事前類似度計算結果がディスク上または、部分的にディスク上に存在するような複雑な構造を持っていても、さらに、データベース全体の特徴量データ件数が多くとも高速な検索が可能な類似特徴量の検索方法及び装置及び類似特徴量の検索プログラムを格納した記憶媒体を提供する。【解決手段】本発明は、予めデータベース内の全ての特徴量をキーとし、データベース内における類似計算を行い、他の特徴量との類似度を計算し、類似度の高い順に上位f(x)件分のID情報を、類似度順付で、あるいは、必要に応じて該類似度の値と共に、事前類似度計算結果格納装置に格納しておき、検索キー特徴量としてデータベース内の特徴量が与えられた場合、該検索キー特徴量に対する事前類似度計算結果を検索結果として返却する。

請求項（抜粋）：

マルチメディアデータに対する類似検索システムやテキストの類似検索システムに用いられる類似特徴量の検索方法において、予めデータベース内の全ての特徴量をキーとし、前記データベース内における類似計算を行い、他の特徴量との類似度を計算し、前記類似度の高い順に上位f(x)件分のID情報を、類似度順付で、あるいは、必要に応じて該類似度の値と共に、事前類似度計算結果格納装置に格納しておき、検索キー特徴量として前記データベース内の特徴量が与えられた場合、該検索キー特徴量に基づいて前記事前類似度計算結果格納装置を検索して、事前類似度計算結果を検索結果として返却することを特徴とする類似特徴量の検索方法。

IPC (3件)：

G06F 17/30 , G06T 7/00 , G06T 1/00

FI (5件)：

G06F 15/40 370 G , G06F 15/401 310 D , G06F 15/403 350 C , G06F 15/70 460 B , G06F 15/62 330 G

Fターム (12件)：

5B050EA24 , 5B050FA10 , 5B050GA08 , 5B075ND07 , 5B075ND12 , 5B075ND14 , 5B075ND40 , 5B075PR06 , 5B075UU13 , 5B075UU40 , 5L096JA04 , 5L096KA09

引用特許：

審査官引用 (2件)

情報検索方法及び装置
公報種別：公開公報出願番号：特願平7-113078 出願人：日本電信電話株式会社
特開平3-194655

前のページに戻る