十字模板的梯度快速运动估计算法

摘要

H.264标准中的运动估计部分占了50%以上的运算开销.在分析了图像运动矢量的中心偏置特性的基础上提出了基于十字模板的梯度快速搜索算法(CGS).该方法提取搜索中两个点蕴含的矢量梯度,配合十字模板,能够快速确定搜索方向和范围,逼近最优匹配点.运动搜索点数比六边形算法降低了36%以上,图像PSNR值比全搜索只下降了0.01dB.通过实验分析也证明了运动矢量中心偏置特性,该算法具有一定的应用价值.