最急降下法を用いた動きベクトル検出における局所解の回避とその効果

概要

論文の詳細を見る
本論文では，勾配法の一種である最急降下法を用いた高速な動きベクトル検出アルゴリズムを提案する．提案法では，勾配法を用いた動きベクトル検出法における大きな問題点である局所解問題に対して，適応的な初期値設定法と階層化手法の適用による改善を行う．シミュレーションにより，適応的初期値設定法と階層化手法を適用することで，局所解への陥りを低減できることを示し，提案手法の予測特性および演算量を他の手法と比較し，動きベクトル検出法としての有効性を示す． In this paper, we propose a fast motion vector detection algorithm using steepest descent method which is one of gradient methods. Proposed method is capable of avoiding the local minima problem by employing adaptive initial vector setting and hierarchical algorithm, and obtaining improvement of prediction performance. From simulation results, we compare prediction performance and computational complexity with other methods, and show effectiveness of the proposed method.
情報処理学会の論文
2004-11-15