计算机工程 ›› 2010, Vol. 36 ›› Issue (17): 223-225.doi: 10.3969/j.issn.1000-3428.2010.17.076

• 图形图像处理 • 上一篇    下一篇

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

孙志华,常丹华,张余敬,黄 蕾   

  1. (燕山大学信息科学与工程学院,秦皇岛 066004)
  • 出版日期:2010-09-05 发布日期:2010-09-02
  • 作者简介:孙志华(1982-),男,硕士研究生,主研方向:数字图像处理,视频压缩编码;常丹华,教授;张余敬、黄 蕾,硕士研 究生

Fast Motion Estimation Algorithm Based on Directional Multi-template

SUN Zhi-hua, CHANG Dan-hua, ZHANG Yu-jing, HUANG Lei   

  1. (College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004)
  • Online:2010-09-05 Published:2010-09-02

摘要: 针对现有H.264/AVC编码器的运动估计耗时问题,提出基于方向性多模板的快速运动估计算法。该算法采用绝对误差和比较法选择搜索起始点,结合运动矢量在水平(垂直)方向的相对运动剧烈程度,选择相应的非对称水平(垂直)十字形和六边形搜索模板,得到最佳匹配点,输出最优运动矢量。实验结果表明,在信噪比和码率基本不变的情况下,该算法编码速度比UMHexagonS算法提高了1.47倍,能满足视频编码的实时性要求。

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

Abstract: 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 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.

Key words: motion estimation, search template, directional, Block Match Algorithm(BMA)

中图分类号: