H.264国际视频压缩标准以其方法简单、估计效果好、和编码压缩效率高等特点很受视频压缩界的青睐。H.264视频编码标准能在保持相同图像质量的前提下,比以往编码标准节省多达一半左右的比特数。但由于其标准中引入了多种新的编码技术,使得编解码的计算复杂度急剧增加。其中,基于块匹配的运动估计的运算量占整个视频编码的计算量多达80%。这种高复杂的运算量,已成为视频压缩编码实时应用的瓶颈。因此,低复杂度且高精度的运动估计算法的研究己成为视频压缩技术领域内近年来的一个研究热点。本文首先详细介绍了块匹配运动估计的工作原理,并描述了几个经典的快速运动估计算法的特点及其优缺点。接着,通过分析视频序列的运动特性,我们提出了一种基于大小十字模板并行搜索以及多模板自适应搜索的运动估计算法。由于该算法充分利用了视频序列中静止或准静止块占大多数的特点,同时采用了多路终止策略,因此该算法极大地简化了运动估计的搜索过程、提高了H.264的编码速度。与此同时,算法中所采用的自适应的多模板搜索优化了运动强度的划分方法,保证了运动估计的精度和编码效率。为了验证本算法的有效性,我们把本算法应用在H.264的参考模型中,同时进行了系统仿真实验,并与两个经典算法(FS算法和UMHexgonS算法)进行了比较。通过对实验数据的分析,实验结果表明：该算法在图像质量和算法稳定性无明显变化的前提下,其运动估计过程所耗费的时间比UMHexgonS算均节约了15.88%。在对运动估计时间、峰值信噪比(PSNR)值、以及压缩后的码率等性能的综合和权衡比较下,所提出的基于自适应模板的双起点十字搜索的算法的性能普遍优于UMHexgonS算法。同时,所提出的算法具有更强的鲁棒性,更利于实时性应用。