講演名 | 2001/2/16 グローバルな枝刈りを導入した長時間音響信号の探索 : 時系列アクティブ探索の高速化 木村 昭悟, 柏野 邦夫, 黒住 隆行, 村瀬 洋, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 特定の音響信号が, 蓄積された長時間音響信号の中のどこにあるかを高速に探索する問題に対する新しい手法を提案する.従来法である時系列アクティブ探索法では, 信号時系列のローカルな枝刈りにより高速な探索を実現していた.これに対し本稿で提案する手法は, ローカルな枝刈りに加え, 新たにグローバルな枝刈りを行うものである.提案法では, 時系列アクティブ探索法に比べ, 事前処理量が若干増加するものの, 探索時の速度を数倍から数十倍にすることができた.これにより, 1秒で数週間分の音響信号を探索できる見通しを得た. |
抄録(英) | Previously, we proposed a histogram-based quick signal search method called Time-Series Active Search(TAS). TAS is a method of searching through long audio or video recordings for a specified segment, based on signal similarity. TAS is fast; it can search through a 24-hour recording in 1second after a query-independent preprocessing. However, an even faster method is required when we consider, huge amount of audio archives, for example a month's worth of recordings. Thus, we propose a preprocessing method that significantly accelerates TAS. The core part of this method comprises a global histogram clustering of long signal and a pruning scheme using those clusters. Tests using broadcast recording indicate that the proposed algorithm achieves the search speed approximately 3 to 30 times faster than TAS. The exactly same search results as TAS are theoretically guaranteed. |
キーワード(和) | 時系列アクティブ探索 / グローバルな枝刈り / L_1距離 / L_2距離 / ヒストグラム照合 |
キーワード(英) | Time-Series Active Search / global pruning / L_1-distance / L_2-distance / histogram matching |
資料番号 | PRMU2000-200 |
発行日 |
研究会情報 | |
研究会 | PRMU |
---|---|
開催期間 | 2001/2/16(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
---|---|
本文の言語 | JPN |
タイトル(和) | グローバルな枝刈りを導入した長時間音響信号の探索 : 時系列アクティブ探索の高速化 |
サブタイトル(和) | |
タイトル(英) | Quick searching of long audio signals using global pruning : accelerating Time-Series Active Search |
サブタイトル(和) | |
キーワード(1)(和/英) | 時系列アクティブ探索 / Time-Series Active Search |
キーワード(2)(和/英) | グローバルな枝刈り / global pruning |
キーワード(3)(和/英) | L_1距離 / L_1-distance |
キーワード(4)(和/英) | L_2距離 / L_2-distance |
キーワード(5)(和/英) | ヒストグラム照合 / histogram matching |
第 1 著者 氏名(和/英) | 木村 昭悟 / Akisato Kimura |
第 1 著者 所属(和/英) | NTTコミュニケーション科学基礎研究所 NTT Communication Science Laboratories |
第 2 著者 氏名(和/英) | 柏野 邦夫 / Kunio Kashino |
第 2 著者 所属(和/英) | NTTコミュニケーション科学基礎研究 NTT Communication Science Laboratorie |
第 3 著者 氏名(和/英) | 黒住 隆行 / Takayuki Kurozumi |
第 3 著者 所属(和/英) | NTTコミュニケーション科学基礎研究 NTT Communication Science Laboratorie |
第 4 著者 氏名(和/英) | 村瀬 洋 / Hiroshi Murase |
第 4 著者 所属(和/英) | NTTコミュニケーション科学基礎研究 NTT Communication Science Laboratorie |
発表年月日 | 2001/2/16 |
資料番号 | PRMU2000-200 |
巻番号(vol) | vol.100 |
号番号(no) | 634 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |