随着数字电视、网络视频流等技术的飞速发展和广泛应用，对数字多媒体信号的存储，处理以及传输的要求变得越来越高，视频压缩技术逐渐成为媒体、广播的最基本组成部分。另一方面，近年来国际电信联盟(ITU)和国际标准化组织(ISO)提出了一系列视频编码的国际标准，如MEPG-1，MEPG-2，MEPG-4，H.263以及H.264等。视频编解码的效率得到了很大程度的提高，但同时也带来了运算量增加的问题。运动估计(ME)和运动补偿(MC)技术可以有效的去除图像序列中的时间冗余，减少帧间的时间相关性，因此该技术被广泛应用于各种视频压缩的标准中。运动估计是视频编码中计算复杂度最大的部分，因此提高运动估计的速度和精确度一直是视频编码研究中的热点。 本文首先对视频编码的原理和基本概念进行了简单的阐述，然后介绍了当前应用较广泛的视频编码标准；并针对运动估计中的块匹配法，介绍了其原理和匹配准则，详细研究了几种著名的快速搜索算法，对几种算法的性能优劣进行了对比。接着本文参考已有的运动估计算法的思想，在此基础上提出一种新的改进算法——近圆形可伸缩环快速搜索算法(CFRFS)。该运动估计算法选择近似于圆形的搜索模板来进行块匹配算法的第一步匹配过程，并通过阈值判断对近圆形模板的大小进行选择，从而达到在较快的搜索速度的情况下保证了匹配的精确度。最后通过实验对比，证明了本算法有与UMHexagonS算法相近的效果，但在速度上却有显著的提高。本文的算法在视频领域有着显著的意义，在网络实时视频监控领域将会有相当广泛的应用。