"グローバルな枝刈り"

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

探したい音や映像が具体的に与えられ,それとほぼ同じ信号の区間が蓄積された長時間の音や映像の中のどこにあるかを高速に探索する問題に対する新しい手法を提案する.これまでに,高速探索手法の一つとして,時系列アクティブ探索法が提案されている.これは,信号から抽出したヒストグラムに基づく信号探索手法であり,ローカルな枝刈り,すなわち照合窓周辺の類似度に基づいて探索の必要がない区間の照合を省くことにより高速な探索を実現していた.それに対し,提案手法は,ローカルな枝刈りに加え,信号全体の類似性に基づくヒストグ …