作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (24): 229-231. doi: 10.3969/j.issn.1000-3428.2009.24.076

• 多媒体技术及应用 • 上一篇    下一篇

自适应的动态搜索范围运动估计算法

袁 涛,汪同庆   


  1. (重庆大学光电工程学院人工视觉研究实验室,重庆 400030)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-12-20 发布日期:2009-12-20

Adaptive Dynamic Search Range Algorithm for Motion Estimation

YUAN Tao, WANG Tong-qing   

  1. (Artificial Vision Research Laboratory, College of Opto-electronic Engineering, Chongqing University, Chongqing 400030)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-12-20 Published:2009-12-20

摘要: 为更加有效地提高运动估计速度,提出一种自适应动态搜索范围运动估计算法,从后续快速运动估计算法的运动矢量预测集中自适应地选择与当前编码块相关性最强的运动矢量预测值作为搜索范围的中心点,根据预测集中运动矢量预测值的大小、方向自适应地决定水平、垂直及正负方向的非对称搜索范围。将该算法融合到UMHexagonS 和 FFS算法中进行广泛的实验测试,结果表明其能在基本保持重建图像质量的同时,至少分别减少运动估计运算量的22.13%和76.57%。

关键词: 视频编码, 运动估计, 运动矢量, 动态搜索范围

Abstract: To accelerate the motion search process, this paper proposes a novel adaptive dynamic search range algorithm. It selectes dynamically the predictive Motion Vector(MV), whose relevant referenced block is most correlative with the current block, in candidate MV set of backward fast motion estimation algorithm as the center of search range. It determines adaptively the unsymmetrical search range in negative/positive direction of horizontal/vertical axis according to the predictive MV set to reduce the search points. Extensive experiments show that this proposed scheme, combined with UMHexagonS and FFS, can achieve more than 22.13% and 76.57% computational reduction of motion estimation respectively, compared with the previous algorithms, while maintaining almost the same quality of reconstructed pictures.

Key words: vedio coding, motion estimation, Motion Vector(MV), dynamic search range

中图分类号: