视频编码技术在数字电视、高清晰度电视、可视电话、会议电话和多媒体等视频通信服务中起着至关重要的作用.H.264是ITU-T提出的最新视频编码协议,它采用了许多与以往协议不同的编码技术,使它具有低码率、高画质、高压缩比等特点.但是,目前的编码方案很难做到实时编码,在整个编码过程中运动估计所占时间最大,因此可以在不太降低编码质量的前提下对其编码器进行优化. 视频序列图像在时间上有根强的相关性,利用运动估计和运动补偿技术可以比较有效地去除图像帧间高度冗余度,实现高码率压缩比.最常用的运动估计方法是块匹配法,它按照一定匹配标准在参考帧内寻找与当前帧内特定图像块最匹配的块.最简单而且最可靠的块匹配算法是全搜索,然而它的计算量大,不适合实时应用.为此,寻找快速而准确的运动估计算法一直是许多研究者感兴趣的课题. 一种改进的快速匹配算法逐步采样偏差比较法,在每次匹配操作中并不一次计算出块之间的偏差,而是分多次选取图像块中的部分象素点计算出偏差进行匹配比较,对不满足条件的块就可以淘汰,从而节省了运算量.在结合了螺旋搜索顺序和起始点预测后,可使搜索更加快速准确.测试数据显示该算法使搜索时间比全搜索减少85﹪.该算法亦可使用在已有的各种快速查找算法中,实验证明它能使运动估计的查找速度进一步提高.