一种基于皇后模板抽样的全局运动估计方法

在目标跟踪、视频编码等领域都需要对全局运动进行快速准确的估计。针对既有摄像机运动又有前景物体运动的视频图像序列的全局运动估计问题，提出了一种新的全局运动估计算法。该新算法先采用3层金字塔进行多分辨率计算；然后在每层运算中都采用基于块的去外点法来有效去除外点。为了提高运算速度，在金字塔下面两层中还分别采用四皇后、八皇后模板抽取背景像素，只有被抽到的像素才参与迭代计算。通过对比试验可以看到，该算法在不降低精度的情况下，大大提高了估计速度，达到了实时性要求。