基于运动空间相关性和时间连续性的运动估算快速算法

运动估算是视频信号的帧间预测编码中的一个重要环节，其效率和精度直接影响到编码器的性能。由于全搜索算法搜索速度较低，而很少采用，故目前普遍采用三步法、交叉法等各种快速近似算法，但是这些算法匹配精度较低，而且某些情况下应用效果不好。为解决上述算法存在的问题，在对视频编码中运动物体的空间相关性和时间连续性进行分析的基础上，给出了一种利用运动物体的空间相关性和时间连续性来进行运动估算的快速算法。实验结果表明，该算法计算每个宏块运动矢量所需的平均搜索次数低于三步法，而匹配精度则非常接近于全搜索算法，并且采用该算法的编码器，其总的编码输出位数少于采用全搜索算法的编码器。