特許
J-GLOBAL ID：201103041718414565
類似検索装置、類似検索システム及び類似検索方法
発明者：
,
,
出願人/特許権者：
代理人 (2件)：
井上 学
, 戸田 裕二
公報種別：公開公報
出願番号（国際出願番号）：特願2009-178559
公開番号（公開出願番号）：特開2011-034254
出願日： 2009年07月31日
公開日（公表日）： 2011年02月17日
要約：
【課題】少ないハードウェア資源を用いて高速な類似検索を実現する。【解決手段】 クライアント端末が、特徴量データと、特徴量データのうちのどれが代表データかを示す代表データ情報と、各代表データと各特徴量データの類似度或いは距離を示す距離テーブルとをデータベースに格納し、特徴量データの中から1つを選択する登録用特徴量選択部と、選択した特徴量データと、検索用特徴量との類似度或いは距離を算出する類似度算出部と、算出した類似度或いは距離に基づき、選択したデータと抽出した特徴量とが類似するかを判定する判定部と、判定部による判定結果に応じた処理を行なう処理部と、を備える。登録用特徴量選択部は、未登録用特徴量データのうちから、代表データと非代表データとを交互に、距離テーブルを用いて選択する。【選択図】 図1
請求項（抜粋）：
マルチメディアデータに類似するデータを検索する類似検索装置であって、
複数の登録用特徴量データを格納する記憶部と、
前記マルチメディアデータより抽出された検索用特徴量を取得する手段と、
前記複数の登録用特徴量データの中から、1つを選択する登録用特徴量選択部と、
選択した前記登録用特徴量データと、前記検索用特徴量との、特徴量空間における類似度或いは距離を算出する類似度算出部と、
算出した前記類似度或いは距離に基づき、前記選択した登録用特徴量データと前記検索用特徴量とが類似するか否かを判定する判定部と、
前記判定部による判定結果に応じた処理を行う処理部と、
を備え、
前記記憶部は、さらに、前記複数の登録用特徴量データのうち選択された代表データがどれであるかを示す代表データ情報と、各代表データと各登録用特徴量データの特徴量空間における類似度或いは距離を格納しており、
前記登録用特徴量選択部は、まだ選択されていない登録用特徴量データである未選択登録用特徴量データのうちから、前記代表データと、前記代表データ以外の前記登録用特徴量データである非代表データとを、それぞれ所定の数ごとに交互に、前記記憶部に格納された各代表データと各登録用特徴量データの特徴量空間における類似度或いは距離を用いて選択し、
前記判定部は、前記判定の結果、類似しない場合には、前記登録用特徴量選択部により登録用特徴量データを選択させ、前記類似度算出部により前記類似度或いは距離を算出させて、前記判定を行うという一連の処理を、類似判定がなされるか、あるいは前記登録用特徴量データ全てに対して判定がなされるまで繰り返すことを特徴とする類似検索装置。
IPC (1件)：
FI (2件)：
G06F17/30 350C
, G06F17/30 170G
