H.264/AVC视频编码标准是由ITU-T SG16 Q.6视频编码专家组联合ISC/IEC运动图象专家组共同制定的。H.264为了提高压缩率应用了一些计算度很高的算法,其中运动估计是计算度最高的,这个算法通过在参考帧或者参考块中寻找与当前块相似度最高的匹配块来达到减少需要传输的比特数和占用的网络带宽之目的。由于H.264在运动估计中不仅采用了整象素估计还采用了高精度的分数象素估计,同时引入了多参考帧技术----在多个参考帧中寻找最佳运动矢量,导致它在提高匹配精度的同时也大幅增加了编码复杂度。为了降低运动搜索的复杂度,H.264的官方模型采用了基于预测子集的运动估计算法,这些算法比起只专注于搜索模式的快速搜索算法(三步搜索算法,钻石搜索算法,四步搜索算法)大幅度提高了搜索的效率,因为充分利用了图象的空间与时间相关性。本文首先介绍了H.264视频编码算法采用的关键技术以及一些重要的基于块匹配的运动搜索算法。接着重点介绍了最新JM模型中采用的快速运动搜索算法EPZS,该算法在运动幅度较小并且没有突变运动的视频序列中能达到一个很好的效果,但是当序列有突变或者运动加大的时候它的搜索时间就相对更长。针对这个问题通过对各种运动复杂度的视频序列进行验证,提出了一种能够降低视频序列搜索时间同时保持信噪比在一定波动水平的的改进EPZS算法。EPZS算法中当预测子集S1中的中值预测矢量不满足搜索终止条件的时候,接着会把另外三个预测子集的预测矢量都与门限值T2进行比较。本文的改进算法在检测完预测子集S1后如果没有终止,只检测子集S2和S3中的预测值,如果低于门限值T2就终止算法,否则才检测子集S4。这种把针对大运动和突变运动的预测子集S4与预测子集S2、S3分别与门限值T2进行比较,减少了运动速度偏小的视频序列的不必要搜索。该算法还对基于搜索窗口的预测子集S4根据时间域和空间域的相关性进行了进一步精选,减少了不必要的搜索点数,同时图象还能保持一个较好的信噪比。