基于H.264运动估计算法改进及优化.docVIP

基于H.264运动估计算法改进及优化【摘要】在H.264视频编码标准中，运动估计是最重要也是最耗时的过程，目前H.264标准中采用UMHexagons算法，本文结合H.264的验证模型在JM8.6的源代码上对UMHexagons进行分析，利用视频图像序列运动矢量的分布规律以及当前块像素之间运动估计代价的相关性，对搜索模板和搜索步长进行改进，从而提前结束搜索，减少运动估计时间，实验结果表明：改进后的算法在保证性噪比(PSNR)变化不大的前提下，运动估计时间降低10%以上。 【关键字】H.264；运动估计算法；UMHexagons Improvement of fast motion estimation algorithm bast on H.264 ZHANG Ren jun，LI Pei （Lanzhou jiaotong university college of electronic and information engineering Lanzhou 730070） Abstract：In the H.264 video coding standard，motion estimation is the most important and time-consuming process，now the H.264 motion estimation algorithm using UMH algorithm，Based on the study of the principle of the UMH algorithm，an improved method is proposed to reduce the time of motion estimation and early end research，which using the video image sequence of motion vector distribution and movement of the current block correlation between current pixels.The result shows that improvement algorithm can reduce 10% motion estimation time with the premise of little change on PSNR. Keywords：H.264；motion estimation algorithm；UMHexagons 1.引言 H.264/AVC视频编码标准是由ITU-T和ISO/IEC MPEG在2003年共同制定的，与以往视频编码标准相比，H.264在相同编码质量的前提下，可节约50%以上的码率，但是其编码效率的提高是以增加编码的计算复杂度为代价的，运动估计作为视频编码的核心技术，主要解决视频图形中的时间冗余问题，通过运动估计技术可以使视频传输的比特数大大减少，在H.264中运动估计的计算复杂度占到了整个视频编码的60%-80%，因此对运动估计速度的优化是关键，可以有效地提高编码效率[1]。 运动估计算法性能最好的是全搜索算法（FS），但是其计算量太大，不适合于适时压缩，目前，H.264的标准采用UMHexagons，与全搜索算法相比，该算法在保持较好的率失真性能的同时，可以节约80%以上的运算量。UMH算法性能虽然比全搜索算法有很大提高，但是其运算量还是偏高，在很多方面需进一步优化，本文通过对UMH算法的搜索模板和搜索步长进行改进，提高了搜索速度。 2.UMHexagons算法 UMH算法的搜索过程有以下几步[2]： (1)起始搜索点的预测：根据H.264采用多参考帧和7种分块模式，运用空间域的上层预测、中值预测、和时间域的对应快的预测、邻近参考帧来预测当前最优预测的起始点。 (2)非对称交叉十字型搜索：在搜索范围内垂直方向的搜索点数为水平方向的一般，图1为非对称水平十字型搜索。 (3)非均匀多层次六边形格点搜索：上一步产生的最优匹配点作为本次搜索的中心，进行包括5χ5区域的正方形搜索模板和16点的六边形搜索模板，如图2、3所示。 (4)在上一步产生的最优匹配点上进行扩展的六边形模版搜索：该过程包括多层次六边形搜索。 (5)小菱形模版反复搜索，得到最终的运动矢量。如图3。 3.UMHexagons算法的优化 3.1 十字型搜索模板的优化 上述的UMH算法在非对称交叉十字型搜索算法是只采用水平十字型搜索，没有采用垂直十字型搜索，统计表明，大多数视频序列在水平方向和垂直方向运动的几率较大，它们的运动矢量具有极强的水平和垂直偏移分布特性，因