一种基于局部极值搜索的快速运动估计算法

为了减少运动估计在图像编码中所占用时间,提出了一种基于局部极值搜索的运动估计算法。首先根据搜索块的大小将搜索区域进行完全分割。然后从搜索原点进行螺旋扫描,确定扫描点所处分割区域的局部极小值位置,与前面极小值进行比较得到现阶段最小值。并根据一系列提前终止条件和标记跳过机制,在全局扫描的同时保持快速性。最后得到所有分割区域的最小值作为全局最小值,并进行步长为1的菱形细化搜索,确定最佳位置。实验表明,与UMH算法相比,该算法可在码率上升最大不超过0.03 kb/s、信噪比下降最大不超过0.005 dB的情况下提高编码速度,特别是对于中高运动复杂度图像的编码速度可比UMH算法提高10%左右,具有应用价值。