基于H.264的UMHexagonS算法研究与改进.pdfVIP

第 11卷 第 24期 2011年 8月 科 学 技 术 与 工 程 Vo1．11 No．24 Aug．2011 1671— 1815(2011)24—5823—04 ScienceTechnologyandEngineering ⑥ 2011 Sci．Tech．Engng． 基于 H．264的UMHexagonS算法研究与改进 李飞鹏 雷仲魁 (南京航空航天大学，南京 210016) 摘 要 运动估计是视频压缩编码中消耗时间最多的部分。H．264标准采纳混合非对称十字多六边形格点搜 索(UMHexa— gonS)算法作为其快速运动估计算法。详细介绍 了UMHexagonS算法，并从三个方面对算法进行 了改进：一是增加一个 自适应 的提前终止判决门限，二是用一种新的搜索方式替代5×5螺旋搜索，减少搜索点数，三是将多层六边形搜索修 改为多层十点 搜索。在测试模型JMIO．2上进行了算法验证，测试结果表明，在 图像质量几乎不变的情况下，改进的算法比原算法节省了 7％一14％的运动估计时间。 关键词 运动估计 UMHexagonS 提前终止 H．264 中图法分类号 TN919．81； 文献标志码 A H．264是 由ITU—T和ISO／IEC共同制定 的视频 10％，并且能够保持较好的图像质量。 压缩编码标准。由于采用了很多优秀的算法，在相 本文在对 UMHexagonS算法研究的基础上，从 同图像质量下，H．264比其他视频编码标准拥有更 三个方面对算法进行优化。一是增加一个 自适应 低的码率，从而更适合于网络的传输 。但码率的降 判决门限 。，当满足判决条件时，可以认定为找到 低是 以算法 复杂度 的增 加为代价 的。据 统计， 最优点，直接停止搜索；二是将 5×5螺旋搜索部分 H．264编码的算法复杂度大约是 H．263的3倍…。 改为 “六边形 +棱形”的搜索模式，使搜索点由25 这严重影响了编码 的实时性 。 个减为 12个 ；三是将多层六边形搜索改为多层十点 运动估计是视频压缩编码过程 中消耗时间最 搜索，每一层的搜索点数都减少了6个。 多的部分，从而也成为了提高编码实时性的重要研 究方向，各种优秀的快速运动估计算法也相继被提 1 UMHexagonS算法介绍 出。其中比较经典的有三步搜索法 (TSS)、新三步 搜索法 (NTSS)、基于块 的梯度下降搜索法 (BB— UMHexagonS算法的基本思想是采用多种模块 GDS)、菱形搜索法 (DS)和六边形搜索法(HEXBS) 进行宏块的匹配 ，同时利用时空的相关性进行运动 等。相对于全搜索算法(FS)，这些快速算法能够节 矢量场的预测，搜索时针对不同的运动类型采用了 省大量的时间，但在处理运动尺寸较大的视频时， 大范围粗搜索混合模板、细搜索中六边形模块和精 都容易陷人局部最优 ，影响了编码 的图像质量和 细搜索十字模板完成搜索 J。其基本搜索步骤 码率。 如下 ： 目前，H．264标准采纳混合非对称十字多六边 Step1：起始点预测 。UMHexagonS算法利用时 形格点搜索 (UMHexagonS)算法作为其快速运动估 间和空间上的相关性 ，一共有五种方式对起始点的 计算法。UMHexagonS算法采用多层搜索和多模块 运动矢量 MV进行预测，分别是 ：中值预测、原点预 搜索结合的方式，较好地适应了不同尺寸视频的运 测、Uplayer预测、对应块预测和相邻参考帧预测 。 动估计，同时，它的运算量只有全搜索算法 (FS)的 在这五种预测 中选择代价最小的进行 阈值判断。 若最小代价 mincostTh1则进入 Step6；若 Th1≤ 2011年5月 1