论文摘要
随着计算机技术和网络技术的普及和发展,视频压缩技术得到了越来越广泛的应用。而运动估计作为视频压缩中最为关键的技术,成为人们研究的热点。在诸多的运动估计方法中,块匹配算法以其方法简单,估计效果好,压缩效率高,容易满足硬件实时计算要求,已经被国际视频编码标准（如MPEG-1/2/4以及ITU-T H.261/263）采用论文首先介绍了块匹配运动估计算法的基本原理,总结了块匹配算法匹配准则、块尺寸的选择和块匹配算法的优缺点。其次对13种经典块匹配算法进行了详尽的描述,分析了它们的特点和不足。其中重点对块匹配算法中的搜索策略进行了总结和分类,并且预测了将来搜索策略可能的发展方向。再次结合实验重点分析了图像序列的三个重要特性——相邻相似性、基于中心的偏置分布特性和偏向分布特性。最后综合对搜索策略的总结和图象序列的特性分析,本文提出了一种符合图像运动矢量分布特性的自适应块匹配搜索算法MAPS（mixed adaptation and property of image searching）。该算法首先采用相邻块的运动矢量和图像运动矢量分布特性图对块的运动复杂度进行判定,其次对图象运动矢量的重点分布区域进行高强度的搜索,同时还使用了偏置模板对水平和垂直方向进行重点探测。实验表明,对比菱形算法等经典算法,MAPS算法在搜索精度和搜索速度都得到了加强,而且该算法的适用范围更广。