计算机技术和网络技术的发展和普及，大大推动了视频技术的发展和应用，数字视频技术在当前的信息社会中日益发挥着重要的作用。影响视频压缩质量和效率的因素很多，运动估计是其中最有影响力的因素之一。运动估计越准确，解码出来的视频图像质量越好。而且运动估计在整个视频压缩编码系统中耗时最多。因此快速、准确的运动估计算法是视频压缩编码技术的研究重点. 本文首先对现有的几种视频压缩编码标准作了一个简要的讨论，然后对视频压缩编码中的关键算法-基于块匹配的运动估计的基本原理和要素进行了阐述，并分析了一些快速算法的特点，在此基础上提出了自适应快速搜索算法。 由于相邻块之间的运动矢量存在空间相关性，我们利用左方、上方、右上方的相邻块的运动矢量，来预测当前块的运动剧烈程度。根据预测所得当前块运动剧烈程度的不同，可以使用不同的搜索算法进行搜索，这样搜索算法的选择就有了一定的针对性，进而提高搜索的速度和精确。利用相邻块之间的运动矢量的空间相关性，可以进行搜索起点的预测，这样能进一步提高搜索的速度和精度。综合以上三种技术，提出了自适应快速搜索算法。 当块的运动剧烈程度很小，接近于静止时，自适应快速搜索算法使用小菱形搜索模板进行搜索，有效的提高了搜索速度；当块的运动剧烈程度中等时，使用3×3的方形模板进行搜索，这样既能保证搜索的精度，又能提高搜索的速度；当块的运动剧烈程度较大时，使用菱形搜索算法进行搜索，可以提高搜索的速度。 实验表明:自适应快速搜索算法能在保证搜索精度的同时，显著的提高搜索速度。