基于起点预测的自适应交叉-准菱形运动估计算法

提出一种可预测搜索起点的自适应交叉准菱形搜索算法。根据序列图像中运动矢量的交叉中心偏置分布特性和矢量间的时空相关性,设计了一种交叉准菱形搜索模板,并融合搜索起点预测、半途中止准则和自适应搜索模式等技术,在保证搜索准确性的同时,大幅度提高了运动估计的速度。实验结果表明,算法对各种类型的运动序列都有很强的自适应性,其平均搜索速度是新三步法的3.56倍、四步法的3.26倍、菱形法的2.71倍,搜索准确性也优于经典的快速运动估计算法,尤其对于大运动序列,具有更明显的优势,提高了视频压缩中现有的运动估计算法的性能。