H.264标准是由国际电信联盟ITU和国际标准化组织ISO共同制定的新一代视频编码标准。该标准采用了一系列先进的编码技术，在编码效率、网络适应性等诸多方面都超越以往的视频编码标准，因此受到业界的广泛关注。但是H.264编解码也显示出了巨大的计算开销，导致H.264编解码时运算过于缓慢，阻碍其在实际方面的应用。因此在保证相对图像质量的前提下，如何降低编解码的复杂度是一个十分有意义的研究课题。通过对H.264标准各部分算法的研究以及对H.264编码器的测试分析可以得出，运动估计技术是视频压缩编码中的核心技术之一，采用运动估计和运动补偿技术可有效的消除视频图像的时间冗余以达到视频压缩的目的。同时运动估计技术也是H.264编码器中所占运算时间比例很高的一部分。因此，如何提高运动估计的效率，使得运动估计算法搜索过程更快速、更高效成为目前研究的热点之一。在对现有运动估计快速算法研究的基础上，依据提升搜索速度方式的不同对运动估计快速算法进行了分类，并重点对基于模板搜索的运动估计快速算法进行了深入的研究和总结，得出已有的模板搜索算法大多是基于串行搜索策略的结论。通过对视频图像中运动矢量分布规律的分析和对串行搜索策略不足之处的总结，提出了基于十字形模板和并行搜索策略相结合的思路，并设计出三种基于十字形模板和并行搜索策略的算法。对这三种算法进行分析比较，从中得到了一种综合性能最好的算法。通过分析和仿真实验测试，结果证明这种基于十字形模板和并行搜索策略的算法在速度方面优于其它模板搜索算法，并且在视频图像质量方面也保持同其它算法相当的水平。