講演抄録/キーワード |
講演名 |
2006-03-28 11:15
複数の探索窓の相関制約を利用した時系列アクティブ探索法の高速化 ○大盛善啓(東芝) |
抄録 |
(和) |
本論文では,長い信号列上をスキップしながらテンプレート信号列と類似した部分を高速に探す手法に関し,複数の探索窓の相関制約を利用した時系列アクティブ探索法の高速化手法を提案する.従来手法では探索窓ごとに独立してスキップ幅を算出したが,2つの探索窓を同時に考慮すると探索窓の配置によって類似度の上限に制約が生じることを示し,提案手法ではこの制約を利用して探索を高速化する.映像探索の実験によって,マッチング回数とバックトラック回数を従来手法と比較して高速化の効果を検証する. |
(英) |
In this paper, a new speeding up technique about time series active search method is proposed, by using correlative restriction between multiple search windows. Conventional methods search a portion of signals from a long series of signals by skipping search transactions, by independently calculating skip width for each search windows. But proposed method takes two search windows into account in the same time, and calculates skip width under correlative restriction about upper bound of similarity. Simulation results of matching counts and back track counts about movie search shows that proposed method remarks better performances than conventional methods. |
キーワード |
(和) |
信号探索 / 高速化 / 時系列 / アクティブ探索法 / / / / |
(英) |
Signal Search / Speeding Up / Time Series / Active Search Method / / / / |
文献情報 |
信学技報, vol. 105, no. 689, IE2005-320, pp. 15-20, 2006年3月. |
資料番号 |
IE2005-320 |
発行日 |
2006-03-21 (IE) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|