特許

J-GLOBAL ID：200903070578231610

移動軌跡データ検索用インデックス生成装置及びその方法と、移動軌跡データ検索装置及びその方法と、移動軌跡データ検索用インデックス生成プログラム及びそのプログラムを記録した記録媒体と、移動軌跡データ検索プログラム及びそのプログラムを記録した記録媒体

発明者： 柳沢 豊
出願人/特許権者： 日本電信電話株式会社
代理人 (3件)： 小笠原 吉義 ,  森田 寛 ,  岡田 光由
公報種別：公開公報
出願番号（国際出願番号）：特願2002-277062
公開番号（公開出願番号）：特開2004-118290
出願日： 2002年09月24日
公開日（公表日）： 2004年04月15日
要約：

【課題】本発明は、サンプルとして与えた移動軌跡データと形状が似ている移動軌跡データを高速に検索できるようにする検索技術の提供を目的とする。【解決手段】移動軌跡データから連続する規定個数の移動軌跡点の組を抽出して、その抽出した移動軌跡点の組ごとに、それらの移動軌跡点の各座標値の平均値を算出して空間上にプロットし、その分布に基づいて空間を分割することでインデックスを生成する。そして、検索要求の移動軌跡データの持つ移動軌跡点の各座標値の平均値を算出し、その算出した平均値と生成されたインデックスとに基づいて、平均値の差分値が規定値以下となる移動軌跡データを特定することで、検索要求の移動軌跡データに類似するものを特定し、その特定した移動軌跡データと検索要求の移動軌跡データとの類似度を評価することで、検索した移動軌跡データの中から検索要求の移動軌跡データに類似するものを検索する。【選択図】 図1

請求項（抜粋）：

データベースに格納される移動軌跡データの検索に用いられるインデックスを生成する移動軌跡データ検索用インデックス生成装置であって、 移動軌跡データから連続する規定個数の移動軌跡点の組を順次抽出する手段と、 上記抽出した移動軌跡点の組ごとに、それらの移動軌跡点の各座標値の平均値を算出する手段と、 上記算出した平均値を空間上にプロットする手段と、 上記プロットした点の分布に基づいて、上記空間を分割することでインデックスを生成する手段とを備えることを、 特徴とする移動軌跡データ検索用インデックス生成装置。

IPC (3件)：

G06F17/30 ,  G06T7/00 ,  G06T7/60

FI (6件)：

G06F17/30 210A ,  G06F17/30 170Z ,  G06F17/30 350C ,  G06T7/00 300E ,  G06T7/60 150C ,  G06T7/60 180B

Fターム (13件)：

5B075ND20 ,  5B075NK10 ,  5B075NK14 ,  5B075QM08 ,  5B075UU16 ,  5B075UU40 ,  5L096DA01 ,  5L096FA32 ,  5L096FA60 ,  5L096FA66 ,  5L096GA06 ,  5L096HA07 ,  5L096KA09