帧间预测运动估计算法的研究.docVIP

帧间预测运动估计算法的研究 　　摘 要：帧间预测编码法是视频编码过程中消除冗余的重要方法。运动估计和运动补偿技术是视频帧间预测编码中的核心技术。详细研究了块匹配运动估计的基本原理，重点介绍了几种经典的块匹配运动估计算法，通过实验定性地评价了各算法的性能特点，分析了各算法的优缺点，总结出了运动估计算法优化的方向，对目前运动估计技术的研究和设计具有重要意义。 　　关键词：帧间预测编码；时间冗余；块匹配；运动估计；运动矢量 　　中图分类号：TN919.81 文献标志码：A 文章编号：2095-2945（2018）18-0068-02 　　Abstract： Motion estimation and motion compensation are the core technologies in video inter-frame prediction coding. The basic principle of block matching motion estimation is studied in detail， and several classical block matching motion estimation algorithms are introduced in detail. The performance characteristics of each algorithm are evaluated qualitatively through experiments， and the advantages and disadvantages of each algorithm are analyzed. 　　Keywords： interframe prediction coding； time redundancy； block matching； motion estimation； motion vector 　　引言 　　??间预测是视频编码的关键内容，而运动估计是其核心。据统计在H.264/AVC编码中运动估计约占全部计算量的60%到80%，所以运动估计算法的性能至关重要。块匹配算法广泛应用标准视频编码。 　　在基于块匹配的运动估计算法中，对每一帧图像都被分成大小相同的宏块，然后以宏块为基本处理单元。最后对预测差值、运动矢量和相应的参考索引进行编码。 　　1 帧间预测原理 　　1.1 运动估计 　　在序列图像中，邻近帧存在着一定的相关性。因此，可将活动图像分成若干块或宏块，在参考帧中定义的搜索区域，按照一定的匹配准则，搜索出每个块或宏块在参考帧图像中的匹配块，并得出两者之间的空间位置的相对偏移量，即运动矢量。当前块从参考帧中求取最佳匹配块得到运动矢量的过程被称为运动估计[2]。运动估计的原理如图1。 　　假设当前帧为P，参考帧为Pr，当前编码块为B，B*与B在图像中坐标位置相同。在Pr中，按照搜索准则，寻找与B块相减残差最小的匹配块Br。这个过程就是运动估计，Br左上角坐标（xr，yr）与B*左上角坐标（x，y）之差，即为运动矢量（Motion Vector，MV）。 　　1.2 运动补偿 　　运动估计得到的运动矢量同参考帧补偿出当前帧的预测帧的过程叫做运动补偿（Motion Compensation，MC），预测帧与当前帧相减得到预测误差[3]。再对预测误差进行进一步处理。 　　2 运动估计算法 　　全搜索算法[4]（Exhaustive Search method，ES）能够得到全局最优的运动矢量，但该算法的运算量巨大无法实时应用。快速搜索算法[5]简单，计算量小，加速比较大，但有时会陷入局部最优值，搜索的准确度不高。经典的快速搜索算法[6]有：三步法（Three Step Search method，TSS），二维对数法，交叉搜索法，新三步法（New Three Step Search method，NTSS），四步法（Four Step Search method，FSS），菱形法[7]（Diamond Search method，DS），十字菱形搜索法，自适应十字搜索法（Adaptive Rood Pattern Search method，ARPS），六边形搜索法。 　　2.1 全局搜索算法 　　全局搜索算法是以每个像素为单位，在搜索区域内，按照一定的搜索规则，寻找匹配误差最小的块，计算出运动矢量，这样在每个像素的位置都会找到一个运动矢量，形成运动矢量集合。 　　2.2 三步搜索法 　　三步法是首先将图像分成不重叠的的块，在搜索区域内，按照一定的搜索准则分三步搜索。第一步，从块中心开始以4步为步长的9个点的区域内计算最小误差值。第二步，以第一