H.264/AVC是ITU-T VCEG和ISO/IEC MPEG联合制定的最新国际视频编解码标准。由于H.264/AVC标准集中了近年来的一系列最新技术成果,在同等图像质量条件下其压缩率较以往标准提高一倍以上,受到了业界的广泛关注。采用新的编码技术虽然在编码效率上得到了很大的提高,但与以往视频编解码标准相比,H.264/AVC的计算复杂度却高出几倍甚至十几倍。极高的计算复杂度严重影响了其在实时编码方面的应用和推广,因此如何在保证编码效率的前提下尽可能降低编码计算复杂度成了目前H.264/AVC领域的研究热点。论文重点研究了H.264/AVC快速块匹配运动估计算法,具体研究内容如下:(1)对新一代视频编码标准H.264/AVC的编解码原理及实现进行了研究,对H.264/AVC中的关键技术进行了深入的探讨和分析,对其主要技术亮点进行了性能测试,与以往的视频编码标准进行了比较。(2)研究了块匹配运动估计的基本原理和匹配准则,并对部分典型的运动估计算法进行了深入研究、分析及性能测试。(3)深入研究了多参考帧技术,并根据最近参考帧、短期参考帧和长期参考帧的不同,使用了不同的搜索起点预测方法。在最近参考帧的预测过程中引入并研究了初始搜索点集(ISPS)的概念。(4)综合采用初始搜索中心预测、UMHexagonS搜索算法和阈值跳转等技术,在UMHexgonS算法的基础上,研究了一种改进的双十字起点快速搜索算法(MRFDUMHS)。(5)在PMVFAST技术和EPZS算法思想的基础上,结合多模板匹配模式、局部简易搜索技术和提前终止准则,研究了一种基于多模板的预测运动矢量场自适应选择搜索模式的快速搜索算法(MPPMVFAS)。(6)软件测试。在JM8.6测试平台上采用全搜索算法、UMHexgonS算法、EPZS算法和本文研究的两种改进算法,对FOREMAN等五个测试序列进行100帧编码,得到各实验样本的Y/U/V分量峰值信噪比(PSNR)、编码时间、平均编码比特率,并根据统计数据比较、分析了各算法的性能。