一种基于DS与ARPS混合使用的快速运动估计算法

摘要

为了减小快速运动估计算法的计算复杂度和改善运动补偿的性能,提出了一种基于菱形搜索(DS)和自适应十字模式搜索(ARPS)两种方法混合使用的块匹配算法.该算法利用DS算法搜索精度高和ARPS算法搜索速度快的特点,综合固定模式搜索和空间相关搜索两方面的优点,对于相邻两帧图像中的不变宏块采用零运动预先判断以减少算法的计算量,并利用运动矢量的空间一致性提高预测运动矢量的质量.实验结果表明,该算法与ARPS算法相比.在保证搜索精度的同时,计算复杂度至少减小了20%.