快速鲁棒的全局运动估计算法

摘要

对全局运动估计算法进行研究,提出一种新的快速且鲁棒性较好的全局运动估计算法.全局运动估计是MPEG-4中的sprite编码中的关键技术,其性能将直接影响编码效率和速度.所提出的算法比传统的Levenberg-Marquadet方法要快,而且参数估计比较准确.新算法是基于非线性密度进行估计的,采用了六参数的仿射模型.为了提高计算速度,采用了3层金字塔进行多分辨率计算,而且在每层迭代计算中都抽取重要的特征点进行计算,同时结合了Gauss-Newton优化计算方法.为了保证计算的准确性,采用基于直方图和基于块两种方法以有效地去除噪声点,同时,在迭代计算时引进鲁棒统计,减少噪声点的影响.通过全局运动估计实验比较可以看到新算法在速度上的优越性,同时,通过sprite图像生成实验可以看出算法参数估计的准确性.