基于方向性多模板的快速运动估计算法  

Fast Motion Estimation Algorithm Based on Directional Multi-template

作　　者：孙志华[1] 常丹华[1] 张余敬[1] 黄蕾[1] 

机构地区：[1]燕山大学信息科学与工程学院,秦皇岛066004

出　　处：《计算机工程》2010年第17期223-225,共3页Computer Engineering

摘　　要：针对现有H.264/AVC编码器的运动估计耗时问题,提出基于方向性多模板的快速运动估计算法。该算法采用绝对误差和比较法选择搜索起始点,结合运动矢量在水平(垂直)方向的相对运动剧烈程度,选择相应的非对称水平(垂直)十字形和六边形搜索模板,得到最佳匹配点,输出最优运动矢量。实验结果表明,在信噪比和码率基本不变的情况下,该算法编码速度比UMHexagonS算法提高了1.47倍,能满足视频编码的实时性要求。Aiming at the problem of motion estimation elapsed time for existing H.264/AVC encoder, this paper presents a fast motion estimation algorithm based on directional multi-template. This algorithm uses Sum of Absolute Difference（SAD） comparative method to search starting point, selects the appropriate non-symmetrical crisscross and hexagonal searching template which selects horizontal（vertical） by combining the relative movement intensity of the motion vector in horizontal（vertical） direction, gets the best match point, and outputs the optimal motion vector. Experimental results show that the computational speed of the encoder has increaseds 1.47 times than in UMHexagonS algorithm in the case of the noise radio and the bit rate remaining practically unchanged, it can satisfy the requirement of the real-time for video coding.

关 键 词：运动估计 搜索模板 方向性 块匹配算法 

分 类 号：TN919.81[电子电信—通信与信息系统]