大局的最適化に基づくトラッキング―DPトラッキング―

藤村 一行  内田 誠一  
(第11回画像の認識・理解シンポジウム推薦論文)

誌名
電子情報通信学会論文誌 D   Vol.J92-D   No.8   pp.1279-1288
発行日: 2009/08/01
Online ISSN: 1881-0225
DOI: 
Print ISSN: 1880-4535
論文種別: 特集論文 (画像の認識・理解論文特集)
専門分野: 追跡・位置合わせ
キーワード: 
トラッキング,  動的計画法,  解析的解法,  

本文: PDF(1.6MB)>>
論文を購入




あらまし: 
映像中の物体のトラッキングは,その物体のフレーム間の移動量の最適推定問題として定式化される.本論文では,その大局的最適解を得るために,動的計画法(DP)を用いたトラッキング手法を提案する.従来,幅優先探索の一種として扱われていたDP最適化では,画像のサイズやパラメータの増加により,探索幅が非常に大きくなり計算量が増加するという問題がある.これに対し本論文ではDPの解析的解法をトラッキング問題に適用する.これは,最適化の評価に用いられる局所的な誤差関数を二次関数近似することで,DPによる最適化過程に微分による最適化を導入した手法である.幅優先探索なしに解析的にかつ高速に最適解を得ることができ,トラッキング問題には特に有効といえる.本論文では,本手法の定式化と実験結果を示す.