テンプレートマッチングによる遺伝的アルゴリズムとパーティクルフィルタの比較

摘要

遺伝的アルゴリズム(GA)とパーティクルフィルタ(PF)は，異なる経緯，アプローチで構築されてきたアルゴリズムであるが，その構造はほぼ同じであることが指摘されている。そこで本稿では，simple GAと基本的なPFの違いを，テンプレートマッチングの観点から分析し，比較する。特に，動画像におけるフレーム間の対象物体の移動量が大きくなったときの，検出精度に着目して比較する。その理由は，PFは高速な物体追跡手法としてよく用いられているのと，フレーム間で物体が大きく移動したときのロバスト性は重要な問題だからである。その他にも，あらかじめ設定しなければならないパラメータ数やその種類，処理時間についても調査する。