H.264/AVC是目前国际上最新一代的视频编解码标准，由国际电信联盟ITU-T以及国际标准化组织ISO/IEC的相关专家所成立的联合视频组JVT共同开发制定。该标准采用基于块的混合编码框架，同时引入了一系列新技术使得编码性能较以往标准有了极大的提高。在获得优异的编码性能的同时，H.264/AVC的编解码复杂度也大大增加，其编码复杂度约为MPEG-4的5-10倍，解码复杂度也高出其约1-3倍；而运动估计与补偿作为视频编码算法中的核心技术，对编码器效率的有着至关重要的影响，例如在全搜索算法中，运动估计的时间占到总体编码时间的60%-80%，这样远不能满足对编码器实时性要求比较高的应用场合。因此，研究更加有效的快速运动估计算法成为各国学者的重点和热点之一。在本文中，首先对H.264/AVC标准做了简单介绍；接着对各种经典和新型的运动估计算法做了细致的对比分析；然后对运动估计的原理做了详细的阐述，根据运动矢量的统计分布特性以及视频图像之间的时域和空域相关性，在UMHexagonS算法的基础上，给出了一种自适应的运动估计算法。由于大部分自然视频序列都具有静止或者变化缓慢的背景，故本算法首先设置一个判决阈值，在搜索过程开始之前对这些块进行提前判决；结合运动矢量的统计分布特性，对5x5搜索模板进行优化，减少不必要的搜索；同时根据视频中对象运动的方向性，把多层次六边形搜索模板划分为四个不同的搜索区域，进一步减少搜索点数。编程测试表明，本算法在保持编码视频信噪比几乎不变的同时，减少了运动估计时间，有效的提高了编码器的实时性。