随着数字化技术的飞速发展，数字视频信号的传输技术更是受到人们的关注。相比较其它类型的信息传输如文本和数据，视频通信需要占用更多的带宽资源，因此为了实现在带宽受限的条件下(如无线信道)的传输，视频源码必须经过大量压缩。随着数字视频编码技术的不断发展和成熟，出现了大量视频编码应用方案。 H.264是最流行的国际视频编码标准，它采用了很多全新的编码技术，大大提高了传统编码标准的编码性能。帧间编码技术是视频编码标准中的关键技术，在视频编码中占有50％～80％的运算量，已成为这一领域非常有挑战性的研究课题。 在讨论了各种运动估计算法之后，本文汇集前人所提出的优秀思想，改善原有算法中的问题，在连接的时候进行优化，最终提出新的帧间压缩算法。算法的改进主要集中在对模块划分进行模式选择和模块划分后进行块匹配搜索两个方面。在模式选择的时候利用已经不同的模式出现的频率不一样及相同或相近宏块的运动矢量近视的特性，来有选择的略过一些模式。从而提高模式选择时的搜索效率。在块匹配搜索时，我们用3个模板来代替H.264标准中原有的2个钻石模板来进行搜索，从而达到提高搜索效率的目的。最后对用Matlab软件对标准测试序列进行仿真测试。试验结果表明，新的快速搜索算法在没有明显失真的情况下能有效的提高编码速度。