Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (17): 154-157.

• 数据库、信号与信息处理 • Previous Articles     Next Articles

Improved UMHexagonS algorithm based on adaptive elimination

XU Airong,ZHOU Yuanping   

  1. School of Electronics and Information Engineering,Sichuan University,Chengdu 610065,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-06-11 Published:2011-06-11

自适应消除的高效UMHexagonS算法

徐爱荣,周渊平   

  1. 四川大学 电子信息学院,成都 610065

Abstract: To determine the search points of UMHexagonS algorithm with H.264/AVC,this paper proposes an improved fast motion estimation algorithm.This algorithm exploits adaptive elimination in the successive elimination algorithm,and adopts an advance termination strategy of the fast search.The search ends when the fast matching condition is not met.Experiments show that the proposed algorithm can improve the encoding time by 30.52%~60.7% in comparison with the conventional algorithm,and it effectively enhances the real-time performance of encoding.

Key words: video coding, motion estimation, block-matching, UMHexagonS, matching criterion, successive elimination

摘要: 针对当前H.264/AVC视频标准的非对称十字型交叉多六边形网格搜索(UMHexagonS)算法搜索点数多的问题,提出了一种快速搜索提前中止策略的UMHexagonS算法。采用渐进消除算法的自适应消除思想,对不满足快速匹配判别条件的子块提前结束搜索,仿真结果表明,与传统法相比,改进算法在不损失编码效率的情况下,运动估计时间速率提高了约30.52%~60.7%,有效提高了编码的实时性。

关键词: 视频编码, 运动估计, 块匹配, UMHexagonS, 匹配准则, 渐进消除