基于运动方向预测UMHexagonS算法的改进.pdfVIP

2011 年 第 20 卷 第 12 期 计 算 机 系 统 应 用 基于运动方向预测UMHexagonS 算法的改进① 王艳营 (黑龙江科技学院 电气与信息工程学院，哈尔滨 150027) 摘 要：为了进一步减少UMHexagonS 算法的运算量，在详细分析 UMHexagonS 算法搜索过程的基础上，对运 动方向的预测进行了研究，并将运动方向预测与 UMHexagonS 算法中的正方形搜索和非均匀多层次六边形搜索 相结合，提出了一种改进算法。利用三个不同的序列进行测试仿真，测试仿真结果表明，在搜索精度和码率相 似的情况下，改进后的 UMHexagonS 算法搜索点数明显减少。 关键词：UMHexagonS 算法；运动方向预测；正方形搜索；非均匀多层次六边形搜索 Improved UMHexagonS Algorithm Based on Motion Direction Prediction WANG Yan-Ying (Electrical Information Engineering College, Heilongjiang Institute of Science and Technology, Harbin 150027, China) Abstract: In order to further reduce the computation in UMHexagonS algorithm, the paper first detailed studies UMHexagonS algorithm search processing, and studies motion direction prediction, and combines motion direction prediction with square search and unsymmetrical multi-hexagon search in UMHexagonS algorithm, an improved algorithm is proposed. The test and simulation by three different sequences are done. The test results show that the improved UMHexagonS algorithm can significantly decrease search points when the search accuracy and rate are similar. Key words: UMHexagonS algorithm; motion direction prediction; square search; unsymmetrical multi-hexagon search 运动估计是视频编码中的一项核心技术，它能 1 UMHexagonS算法 够有效去除序列图像的帧间冗余，从而提高视频编 UMHexagonS （非对称十字形多层次六边形个点 码效率，因此运动估计一直是视频压缩领域的研究 搜索）算法采用混合和分等级的运动搜索策略来搜索 热点[1] 。常见的运动估计算法是块匹配法，如 FS 、 最佳匹配点。它的基本思想是采用多种模板进行宏块 TSS[2] 、DS[3]等，FS 精度最高，但计算复杂，不利 匹配，同时利用时空相关性进行运动矢量的预测，搜 于实时应用，TSS 、DS 算法速度快，搜索点数少， 索时针对不同的类型采用了大范围粗搜索混合模板， 但易于陷入局部最优，而 UMHexagonS 算法能较为 细搜索采用六边形模板，精细搜索采用十字形模板[5] 。 有效的克服这一缺点。 利用 UMHexagonS 搜索最佳匹配点时，采用 SAD （绝 U