探索位置の予測に基づく時系列データの高速一致区間検出－参照区間自由時系列アクティブ探索法（RIFAS法）の改良－

• Item type: SIG Technical Reports(1)
• 公開日: 2007-01-12
• タイトル: 探索位置の予測に基づく時系列データの高速一致区間検出－参照区間自由時系列アクティブ探索法（RIFAS法）の改良－
• タイトル / 言語: en
• タイトル: A Fast Same Interval Retrieval for Time-Sequence Data Based on Predictions of Search Window Positions - Improvement of Reference Interval-Free Time-Series Active Search (RIFAS) -
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 株式会社 東芝 研究開発センター
• 著者所属(英): en
• 著者所属(英): Toshiba Corporation Corporate Research & Development Center
• 著者名: 大盛, 善啓
• 著者名(英): Yoshihiro, Ohmori
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では2つの時系列信号列から任意の位置の類似区間を高速に探索する手法を提案する．本研究で扱う問題は2つの時系列信号による2次元探索空間を類似点か探索する必要がないスキップ可能領域で埋め尽くすこととして定式化できる．従来手法のRIFAS法はある点の類似度が求まればその周辺にスキップ可能領域が存在することを示して高速化したが，スキップ可能領域の重なりが広く効率が悪かった．提案手法はRIFAS法を基本とするが，スキップ可能領域の重なりが少なくなるように探索点の位置を予測して効率を改善する．映像探索の実験では探索処理時間を大幅に短縮して50分の映像を約1秒で探索でき，番組コーナー検出への応用では高精度にコーナータイトル映像を検出できる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, a fast same interval retrieval method between two time-series data is proposed. The task of this paper can be formulated by covering all over the search space with similar points or skips areas. Existing method (RIFAS) found the existence of skip area around the point which similarity is already known, but considerable parts of the skip area overlapped. Our method bases on RIFAS method, but can use the skip area more efficiently by predicting a position of search windows. Experimental results show that our method is faster than existing methods, and can search 50 minutes of movie in 1 second. Moreover our method can detects corner title shots accurately.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11131797
• 書誌情報: 情報処理学会研究報告コンピュータビジョンとイメージメディア（CVIM）; 巻 2007, 号 1(2007-CVIM-157), p. 93-100, 発行日 2007-01-12
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会