基于X264的六边形运动估计算法的改进.pdfVIP

科技广场 2009.11 基于X264的六边形运动估计算法的改进 ImprovedHexagonalMotionEstimionAlgorith 李普玉 闵曙辉 曹向 LiPuyu MinShuhui CaoXiang （中国传媒大学研究生院，北京 100024） （Graduate School，CommunicationUniversit 摘 要：在块匹配运动估计中，起始搜索的模板类型和大小影响着搜索的速度，在现有的快速搜索算法中，采用由大到小 的模板进行搜索，这种方法在运动矢量较小时，增加了一些不必要搜索的点数。本文在分析X264 （X264 是一个开源的H264/AVC 的视频编解码器）编码模型中4 种运动估计算法的基础上，提出了一种六边形改进算法，在保持了原有图象质量的情况下有效 的提高编码速度。通过对各种测试序列的实验证明，改进后的算法与六边形算法相比，在重建图象质量和码率接近的情况下， 编码速度平均提高了 1 2%，提高了编码器的实时性。 关键词：H.264 ；X264 ；运动估计 中图分类号：TN91 9.81 文献标识码：A 文章编号：1 671 - 4792- (2009)1 1 - 01 00- 03 Abstract ：In block motion estimation, a search patter tantimpactonsearchspeed. The existingfast-search algorithm exist some redundancy search points when the motion vector blocksissmall.Basedonanin-depth examinatio an open source H264/AVC based video code), an improved Hexago Experimental results show that theproposed algorithm obtain hexagon searchalgorithmwithnearly nobit-rat Keywords：H.264;X264;Motion Estimation 0 引言 等算法利用序列运动矢量在空间分布上的中心偏置特性，加 运动估计和运动补偿技术是视频压缩编码技术最为关 强了对中心区域的搜索，但这些算法采用的是先大的搜索模 键的部分，直接影响编码的速度、质量和码率。但其运算复杂 板后小的搜索模板，这种采用由大到小的搜索模板的方法在 度是整个系统中最高的，也是影响编码速度的主要因素，在 运动矢量较小时，会增加一些不必要搜索的点数。 H.264标准中运动估计占整个编码过程中消耗的时间的60% 本文利用运动矢量的中心偏移特性，对实用性好的X264 以上。因此，提高运动估计算法的效率就显得尤为重要。 编码模型中六边形搜索算法提出了一种改进，该算法对大、 于是各国学者提出了诸多快速算法以减少运动估计的 小运动矢量的运动估计都能有效地减少搜索点数，提高编码 计算复杂度，同时基本保持了原有视频质量。一些较好的快 速度。本文第一节介绍了X264中运动估计的4种搜索算法， [1] 速搜索算法有三步搜索法（TSS），搜索步长从等于或略大 并在第二节中介绍了改进的六边形搜索算法的理论及实现 于二分之一搜索窗口半径开始，每一步之后步长减半，直到 方法，试验结果及数据分析在第三节给出，第四节是结论。 [2] 步长为一个像素时停止；新三步搜索法（NTSS）是在三步搜 1 X264 中运动估计算法 索法的基础上，增加检测与搜索窗口中心相邻的八个点，并 在X264中，运动矢量是以4×4的块来保存的，利用相 采用了中途停止策略，但是搜索步长仍然是从大到小；四步 邻块的运动信息选择初始搜索点。在运动搜索前首先根据时 [3]