一种用于运动估计的十字六边形搜索算法

摘要

提出了一种十字六边形搜索算法用于快速运动估计.该算法利用了运动矢量的中心偏置性和相关性,运动估计时通过预测确定搜索起始点,在搜索前期利用十字模板结合提前退出技术优先搜索起始点附近的局部区域,后期则改用六边形模板扩大搜索范围并完成运动估计.实验证明该算法与原始的六边形搜索算法相比平均减少了45%的搜索点数,与一些新的快速搜索算法相比,在搜索精度基本相似的情况下也有效地降低了运动估计的运算复杂度.