随着计算机和通讯技术的飞速发展，人们期望越来越多的面向网络的多媒体应用服务。但这些多媒体应用服务对数据传输带宽及数据实时性传输有很高的要求，尤其是视频数据。因此，视频压缩编码技术成为目前研究的热点。影响视频压缩编码质量和效率的因素很多，运动估计是其中最有影响力的因素之一，在整个视频编码过程中是最为耗时的过程。通过这几年的各国学者的不懈努力，运动估计算法的性能已经通过多种途径得到了很大提升，能否找到新的突破点成为了这类算法能否取得更大发展的关键。
　　在运动估计中，不同形状不同步长的搜索模式和运动矢量分布的中心偏置特性对搜索速度和性能有着重大的影响。本文针对视频编码运动估计中降低搜索运动量和提高搜索精度这对相互关联的矛盾，进行了算法上的研究与改进，提出了一种快速三步搜索法(FTSS)。FTSS是在三步搜索法(TSS)基础上提出来的，但在搜索最佳匹配点范围作了调整。考虑到FTSS算法是基于单模态误差平面假设(UESA)提出来的，即当匹配块的位置远离全局最小匹配误差块所在位置时，其匹配误差单调增加。这也就意味着最小值不可能同时出现在两个相反的方向上。所以，FTSS中可以先检测两个任意正交的方向，那么FTSS的每一步搜索范围就从最开始的九个点限制到三个点。
　　实验结果表明，在多种快速算法中，由于三步搜索法的运算量低，计算简单以及较好的性能，使得三步搜索法更加适用于实时编码以及低码率通讯中。简单搜索法只需要三步搜索法一半的运算量，但是却不能保持和三步搜索法相同的视频质量。这两种算法都有各自的优缺点。本文提出的快速三步搜索法，它综合了三步搜索法和简单搜索法各自的优势，具有更低的运算量，而且保持了和TSS相同效果的质量。