A quick search method for multimedia signals using global pruning

Abstract

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

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.