计算机应用 ›› 2012, Vol. 32 ›› Issue (09): 2580-2584.DOI: 10.3724/SP.J.1087.2012.02580

• 图形图像技术 • 上一篇    下一篇

H.264运动估计算法UMHexagonS的斐波纳契数列优化

李世平,郑文彬*,石鑫   

  1. 东北大学 信息科学与工程学院,沈阳 110004
  • 收稿日期:2012-03-06 修回日期:2012-04-27 发布日期:2012-09-01 出版日期:2012-09-01
  • 通讯作者: 郑文彬
  • 作者简介:李世平(1960-),男,辽宁本溪人,副教授,主要研究方向:图像处理; 郑文彬(1988-),男,江西九江人,硕士研究生,主要研究方向:视频多媒体处理; 石鑫(1989-),男,辽宁抚顺人,硕士研究生,主要研究方向:图像处理。

Fibonacci optimized UMHexagonS algorithm for H.264 motion estimation

LI Shi-ping,ZHENG Wen-bin*,SHI Xin   

  1. School of Information Science and Engineering,Northeastern University,Shenyang Liaoning 110004,China
  • Received:2012-03-06 Revised:2012-04-27 Online:2012-09-01 Published:2012-09-01

摘要: 针对H.264运动估计算法UMHexagonS搜索步长和搜索模板中存在的使用固定搜索步长和搜索点冗余的不足,结合斐波那契数列和中心偏置特性对其进行改进。新算法使用斐波那契数列的递进关系确定UMHexagonS算法的搜索步长,其次删除UMHexagonS算法中存在计算冗余的搜索点,最后结合中心偏置特性对UMHexagonS算法的大六边形搜索模板进行了修改。实验结果表明,新算法在保持UMHexagonS算法的比特率和峰值信噪比(PSNR)的情况下缩短了运动估计时间,并且随着图像像素、图像复杂度和搜索范围的提高,运动估计时间越来越短。新算法在搜索范围为64的情况下,平均缩短了23.82%的运动估计时间。

关键词: 运动估计, UMHexagonS算法, H.264/AVC, 斐波那契数列, 中心偏置

Abstract: In order to overcome the shortcomings of using fixed search step and existing redundant search point in UMHexagonS algorithm of H. 264 motion estimation, this paper combined the Fibonacci sequence with center-biased feature to improve it. Firstly, the search step was determined by the progressive relationship of the Fibonacci sequence. Secondly, some search points which lead to redundant computation were deleted. At last, the search template of big hexagon was modified by the center-biased feature. The experimental results show that the new algorithm maintains the bit rate and Peak Signal-to-Noise Ratio (PSNR) of UMHexagonS, and reduces the time of motion estimation. And with the improvement of image elements, image complexity and search range, the time for motion estimation becomes less and less, and it can be reduced by an average of 23. 82% of the motion estimation time of UMHexagonS algorithm when the search range is 64.

Key words: motion estimation, UMHexagonS algorithm, H.264/AVC, Fibonacci sequence, center-bias

中图分类号: