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

doi:10.3724/SP.J.1087.2012.02580

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

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

李世平,郑文彬^*,石鑫

东北大学信息科学与工程学院,沈阳 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

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

摘要/Abstract

摘要： 针对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

中图分类号:

TP391.41

李世平郑文彬石鑫. H.264运动估计算法UMHexagonS的斐波纳契数列优化[J]. 计算机应用, 2012, 32(09): 2580-2584.

LI Shi-ping ZHENG Wen-bin SHI Xin. Fibonacci optimized UMHexagonS algorithm for H.264 motion estimation[J]. Journal of Computer Applications, 2012, 32(09): 2580-2584.

参考文献

[1]Joint Video Team (JVT) of ISO/IEC MPEG and ITU-TVCEG.Draft ITU-T recommendation and final draft international standard of joint video specification [S/OL].[2010-10-10].http://ip.hhi.de/imagecom_G1/assets/pdfs/JVT-G050.pdf.
[2]WIEGAND T,SULLIVAN G J.Overview of the H.264/AVC video coding standard [J].IEEE Transactions on Circuits and Systems for Video Technology,2003,13(7):560-576.
[3]CHEN ZHIBO,ZHOU PENG,HE YUN.Fast integer pel and fractional pel motion estimation for JVT [EB/OL].[2010-10-10].http://akuvian.org/src/x264/JVT-F017.pdf.gz.
[4]XU XIAOZHONG,HE YUN.Improvements on fast motion estimation strategy for H.264/AVC [J].IEEE Transactions on Circuits and Systems for Video Technology,2008,18(3):285-293.
[5]HUANGPENG,LI CUI-HUA.Irregularity-cross multi-hexagon-grid search algorithm for fastmotion estimation on H.264[C]// Proceedings of 2010 the 2nd International Conference on Computer Engineering and Technology.Piscataway,NJ:IEEE Press,2010,3:V3-587-V3-292.
[6]QIU XIAO-BIN,HUANG CHUN-QING.An improved algorithm of fast motion estimation based on H.264[C]// Proceedings of 2010 International Forum on Information Technology and Applications.Piscataway,NJ:IEEE Press,2010,1:159-163.
[7]CHEN ZHIBO,HE YUN,XU JIANFENG.Hybrid unsymmetrical cross multi-hexagon-grid search strategy for integer pel motion estimation in H.264[C]// Proceedings of PCS '2003.Saint Malo,France:[s.n.],2003:17-22.
[8]BANH XUAN-QUANG,TAN YAP-PENG.Adaptive dual-cross search algorithm for block-matching motion estimation[J].IEEE Transactions on Consumer Electronics,2004,50(2):766-775.
[9]TANG QIANG,NASIOPOULOS P.Efficient motion re-estimation with rate-distortion optimization for MPEG-2 to H.264/AVC trans-coding [J].IEEE Transactions on Circuits and Systems for Video Technology,2010,20(2):262-274.
[10]李鹏飞,雷仲魁.基于H.264的UMHexagonS 算法研究与改进[J].科学技术与工程,2011,11(24):5823-5830.
[11]郭德才.不可思议的斐波纳契数列[J].科学24小时,2008(6):16-17.
[12]XI GAO-WEN,LIU MAI-XUE.The some sum formula for generalized Fibonacci numbers[J].Chinese Quarterly Journal of Mathematics,2007,22(2):258-265.

[1]	郭可贵, 曹瑞, 万能, 汪晓, 尹悦, 唐旭明, 熊军林. 基于输电杆塔区域提取的图像匹配算法[J]. 《计算机应用》唯一官方网站, 2022, 42(5): 1591-1597.
[2]	钮可, 张硕, 杨晓元. 基于矢量直方图迁移的视频加密域可逆隐写方案[J]. 计算机应用, 2019, 39(3): 756-762.
[3]	张圆圆, 黄宜军, 王跃飞. 基于纹理信息的室内场景语义标注学习方法[J]. 计算机应用, 2018, 38(12): 3409-3413.
[4]	余应淮, 谢仕义, 梅其祥. 基于核回归修正的上采样相位相关精确运动估计算法[J]. 计算机应用, 2016, 36(8): 2316-2321.
[5]	尹俊, 董利达, 迟天阳. 基于特征点分类策略的移动机器人运动估计[J]. 计算机应用, 2015, 35(2): 590-594.
[6]	庄燕滨桂源肖贤建. 基于运动估计与回溯自适应正交匹配追踪的视频压缩传感[J]. 计算机应用, 2013, 33(09): 2577-2579.
[7]	孟勃韩广良. 基于改进的尺度不变特征变换特征点匹配的电子稳像算法[J]. 计算机应用, 2012, 32(10): 2817-2820.
[8]	王凤琴陈晓雷陈燕. 基于时空联合的解码边信息插值算法[J]. 计算机应用, 2012, 32(08): 2324-2327.
[9]	罗桂娥徐运彬. 基于Quaternion-Gabor小波运动估计的深度图获取技术[J]. 计算机应用, 2012, 32(01): 238-240.
[10]	王强李月娥. 基于方向自适应采样搜索的快速运动估计算法[J]. 计算机应用, 2011, 31(10): 2721-2723.
[11]	丁志鸿王刚刘立柱. 基于残差分布的H.264自适应整帧恢复算法[J]. 计算机应用, 2011, 31(06): 1569-1571.
[12]	王科技康志伟刘新焕陈步真. 基于Cauchy分布的H.264/AVC码率控制优化算法[J]. 计算机应用, 2010, 30(9): 2444-2448.
[13]	赵红颖王天增钱旭. 基于滤波与曲线拟合的电子稳像算法[J]. 计算机应用, 2010, 30(11): 3008-3010.
[14]	蒋江军宋夫华. 基于功率谱的H.264/AVC快速帧内预测算法[J]. 计算机应用, 2010, 30(10): 2794-2796.
[15]	张莎田逢春谭洪涛. 基于下采样的快速块匹配搜索算法及降噪应用[J]. 计算机应用, 2010, 30(10): 2819-2822.

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

Fibonacci optimized UMHexagonS algorithm for H.264 motion estimation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics