抄録
テンプレートマッチングは, 標準的な動き推定手法の一つとして, 比較的粗い動き場を推定する際に用いられてきている. ここで, 粗い動き場というのは, 推定された各移動量が, 典型的には8×8画素以上の領域の動きを表す場合をである. 本稿では, 高密度の動き場の推定に適したテンプレートマッチングの高速アルゴリズムを提案している. ここで, 高密度の動き場というのは, 推定された各移動量が, 4×4画素以下の領域の動きを表している場合である. 提案手法の演算量は, 推定される動き場の密度やテンプレートの大きさにほとんど依存しないことが示されている
