グローバルな枝刈りを導入した音や映像の高速探索

木村 昭悟  柏野 邦夫  黒住 隆行  村瀬 洋  

誌名
電子情報通信学会論文誌 D   Vol.J85-D2    No.10    pp.1552-1562
発行日: 2002/10/01
Online ISSN: 
DOI: 
Print ISSN: 0915-1923
論文種別: 論文
専門分野: マルチメディアパターン処理
キーワード: 
一致探索,  時系列アクティブ探索法,  グローバルな枝刈り,  ヒストグラム重なり率,  L2 距離,  

本文: PDF(825.3KB)>>
論文を購入



あらまし: 
探したい音や映像が具体的に与えられ,それとほぼ同じ信号の区間が蓄積された長時間の音や映像の中のどこにあるかを高速に探索する問題に対する新しい手法を提案する.これまでに,高速探索手法の一つとして,時系列アクティブ探索法が提案されている.これは,信号から抽出したヒストグラムに基づく信号探索手法であり,ローカルな枝刈り,すなわち照合窓周辺の類似度に基づいて探索の必要がない区間の照合を省くことにより高速な探索を実現していた.それに対し,提案手法は,ローカルな枝刈りに加え,信号全体の類似性に基づくヒストグラムの分類により信号時系列全体を見て探索の必要がない区間を取り除く,グローバルな枝刈りを導入することにより,更に高速な探索を実現する.本論文では,グローバルな枝刈りの度合と保証される精度との関係を詳しく議論する.例えば提案手法では,128次元のヒストグラムを1024通りに分類したとき,時系列アクティブ探索法に比べ,事前処理の計算時間が信号時系列の再生時間の1%程度増加するものの,同程度の精度を保ったまま,探索速度を約9倍にできることを実験により示す.