| 講演名 | 2000/9/14 参照パターンの区間を自由とする高速マッチング手法 : Reference Interval-free Active Search(RIFAS) 西村 拓一, 小木 しのぶ, 関本 信博, 岡 隆一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 既に、柏野らにより音声や映像の時系列データベースからクエリーと一致する区間を高速で検索するアクティブ検索が提案されている。本報告では、二つの時系列中で一致する部分区間を高速で検出する手法Reference Interval-free Active Searchを提案する。基本的には、従来のアクティブ検索と同様に、クエリーの一定区間とデータベースとの類似度が低いほど、多くのフレームをスキップして比較を続ける。しかし、このスキップの方向がデータベース軸方向だけでなくクエリー軸の方向も考慮するため、従来のアクティブ検索を単純に適用した場合より高速な検索が可能となる。 |
| 抄録(英) | Active Search method has been proposed by Kashino et. al. in order to retrieve same patterns as a query from large scale time sequence database. We further propose Reference Interval-free Active Search which can retrieve the same pattern between two time sequential database. The basic method is similar to the original Active Search. The skip frame number is larger if the similarity between a certain interval of the query and one of the databese is lower. But the skip direction is not only the axis of database but also one of the query, which makes the retrieval quicker than the simple repeat of original method. |
| キーワード(和) | アクティブ検索 / 一致検索 / 時系列データ |
| キーワード(英) | Active Search / Same pattern retrieval / time sequence data |
| 資料番号 | PRMU2000-65 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2000/9/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 参照パターンの区間を自由とする高速マッチング手法 : Reference Interval-free Active Search(RIFAS) |
| サブタイトル（和） | |
| タイトル（英） | Reference Interval-free Quick Retireval from Time Sequence Data : Reference Interval-free Active Search(RIFAS) |
| サブタイトル（和） | |
| キーワード(1)（和/英） | アクティブ検索 / Active Search |
| キーワード(2)（和/英） | 一致検索 / Same pattern retrieval |
| キーワード(3)（和/英） | 時系列データ / time sequence data |
| 第 1 著者 氏名（和/英） | 西村 拓一 / Takuichi Nishimura |
| 第 1 著者 所属（和/英） | 新情報処理開発機構 Real World Computing Partnership |
| 第 2 著者 氏名（和/英） | 小木 しのぶ / Shinobu Ogi |
| 第 2 著者 所属（和/英） | (株)数理システム Mathmatical Systems Inc. |
| 第 3 著者 氏名（和/英） | 関本 信博 / Nobuhiro Sekimoto |
| 第 3 著者 所属（和/英） | 新情報処理開発機構 Real World Computing Partnership |
| 第 4 著者 氏名（和/英） | 岡 隆一 / Ryuichi Oka |
| 第 4 著者 所属（和/英） | 新情報処理開発機構 Real World Computing Partnership |
| 発表年月日 | 2000/9/14 |
| 資料番号 | PRMU2000-65 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 311 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |