一种适用于H.264的基于自适应搜索范围的快速运动估计算法

摘要

块匹配运动估计在视频编码中有着举足轻重的地位,其性能的优劣在很大程度上影响着输出码流的质量.全搜索是效果最好的运动估计算法,但其巨大的运算量是实际应用,特别是实时应用无法承受的.为解决这一问题,各种快速算法不断涌现.本文提出了一种适用于最新视频编码标准--H.264/MPEG 4-AVC的快速运动估计算法.该算法基于自适应搜索范围,利用视频图像序列的帧间统计特性以及运动向量时域、空域的相关性,在保证PSNR性能的同时,使运动估计部分的运算复杂度大为降低.实验仿真表明,该算法适用面广,对大运动与小运动序列都有很强的自适应能力.在保持与全搜索相同PSNR的同时,平均速度超过全搜索280倍有余,超过三步法1.8倍,性能明显优于新三步法、四步法等经典快速运动估计算法.