基于EPZS的运动估计算法研究.docVIP

  基于 EPZS 的运动估计算法研究 许晨，刘彦隆** （太原理工大学信息工程学院，太原 030024） 5 10 15 摘要：运动估计是 H.264 中的关键技术之一，是数据压缩的重要部分，但也耗费了整个编码 时间的巨大一部分。为了适应实时性的需求，人们在保证编解码质量的同时，提出各种运动 估计的算法来减少运动估计所耗费的时间，EPZS 算法便是其中之一。本文基于对 EPZS 算 法的深入研究，提出了此算法的一些不足以及改进算法的具体方法。实验结果表明，改进后 的算法与 EPZS 算法相比，在编码质量相当的情况下，运动估计时间平均节省了 17.4%。 关键词：H.264；运动估计；EPZS 中图分类号：TN919.81 Research Based on EPZS algorithm for Motion Estimation Xu Chen, Liu Yanlong (College of Information Engineering,Taiyuan University of Technology,Tai Yuan 030024) Abstract: Motion estimation is one of the key technologies in H.264.It is an important part of compressing data, but a time-comusing part of the coding time.In order to adapt the demand of real-time, when people ensure the quality of encoding and decoding, put forward a variety of 20 25 30 motion estimation algorithms to reduce the motion estimation time,the EPZS algorithm is one of them.This article based on the EPZS algorithm in-depth research puts forward the algorithm of some deficiencies and improvement algorithm of specific methods.Experimental results show that,compared to EPZS algorithm,improved algorithm can save about 17.4% of motion estimation time,but almost no change in the encoding quality. Key words: H.264; motion estimation; EPZS 0 引言 H.264（MPEG-4 PART 10）是 ITU-T 的 VCEG（视频编码专家组）和 ISO/IEC 的 MPEG （活动图像编码专家组）组成的联合视频组（JVT:joint video team）开发的新一代视频编码 标准。运动估计是视频编码中普遍采用的一项核心技术，一直是国内外研究的热点。运动估 计的优劣直接影响到编码的效率和图像的恢复质量。H.264 编码器采用了多宏块多模式划 分、多参考帧运动补偿以及高精度运动矢量，和以往的视频编码标准相比，显著提高了视频 图像的编码质量和效率，同时也大大提高了运动估计部分的复杂度。为了减少计算复杂度， 很多算法被提出并应用到了 H.264 中，比较经典的有三步法（TSS）、二维对数搜索法（LOGS）、 35 菱形搜索法（DS）、四步搜索法（FSS） [1] EPZS（Enhanced Predictive Zonal Search）算法[3]是被 JM 模型采纳的一种运动搜索算法， 与以上算法有所不同，EPZS 充分利用运动矢量的特性，加入了对初始搜索点的预测，大大 提高了编码效率，减少了许多不必要的运算量。为了进一步减少运算复杂度，设置了终止搜 索的阈值。为了减少运动矢量落入局部最优的可能性，最后增加了三种搜索模板来进行运动 40 矢量的精确定位。本文在深入研究 EPZS 算法和大量实验的基础上，提出了对算法两个阈值 的改进方法，改进了复杂模板的使用条件，在保证搜索精度的条件下，大大减少了运动估计 所消耗的时间。 作者简介：许晨（1983-），男，硕士研究生，图像视频编解码及算法优化 通信联系人：刘彦隆（1965-），男，副教授，数据压缩与编码. E-mail: LYL0050@163.com -1-   1