国际电信联盟(International Telecommunication Union,ITU)和国际标准化组织(ISO/IEC)制定了一系列视频编码标准最新的视频编码标准H.264,以此改善视频的压缩效率和增强视频数据在低码率网络中的的传输。通过对H.264标准的编码器的分析和研究,可以看出,编码器中的运动估计是整个视频编码器中的核心技术之一,但是在运动估计中,计算量非常巨大,消耗了整个编码时间的80％多,严重的降低了编码的实时性。为了提高视频编码效率和实时性,必须对运动估计中的算法进行优化,而其中的块匹配算法占据多数,所以怎样提高运动估计块匹配算法的效率,是视频压缩技术的一个研究热点。　　 本文首先通过对H.264视频编码标准的主要原理和关键技术介绍,分析了运动估计几种经典块匹配算法的优缺点,然后在此基础上具体深入的分析了联合视频组指定的H.264标准中的运动估计算法UMHexagonS,通过对算法的分析提出了算法的搜索中止技术和搜索模板中的三个不足之处,并对三个不足之处进行了优化。自适应的搜索中止阀值和基于运动矢量分布的菱形搜索模板以及基于象限的运动矢量搜索的加入,使得优化后的UMHexagonS的算法在搜索中止技术上更加完善,适应性增强。算法搜索中的点数有着显著的减少,从而达到很好的优化效果。　　 在H.264编码器的参考模型JM中,通过对四个典型的运动视频序列的测试,测试结果表明,优化后的UMHexagonS算法有了显著的改进,在视频图像质量不变的情况下,优化后的算法比原算法的运动估计时间平均节省了16.77％,尤其是对运动复杂的测试序列的效果更加明显,从而提高了运动估计效率,提高了视频编码的实时性。