随着多媒体技术和网络技术的飞速发展,以视频压缩编码为基础的数字视频的应用也越来越广泛。运动估计是视频压缩编码的核心技术之一,能有效降低序列图像的帧间冗余,实现高效编码。研究快速有效的运动估计算法一直是视频压缩编码领域的热点问题之一,其中块匹配运动估计算法具有计算复杂度低和易于软硬件实现的特点,被广泛应用于MPEG-1/2/4和H.26x等视频编码标准中。在H.264视频编码标准中,运动估计占用了编码器极大的计算量。为了降低运动估计算法的复杂度,提高运动估计的准确性,进而提高编码效率,本文根据视频序列的各种特性,提出了一种新的线性运动估计算法:首先判断预测运动矢量的SAD值是否小于阈值512,如果是则认为当前宏块的运动矢量即为该预测运动矢量;否则,采用一个3×3的方形模板,确定运动矢量的大致方位,再通过比较该方位上的三个参考点的SAD值,进一步确定运动矢量方向,快速定位到运动矢量点附近。实验结果证明,该算法比其他目前被广泛使用的搜索算法更快速有效。