吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (1): 318-326.doi: 10.13229/j.cnki.jdxbgxb201601048

• • 上一篇    下一篇

面向H.264的多级自适应快速整像素运动估计算法

姚睿, 郭庆新, 孙艳梅, 何坤, 张砦   

  1. 南京航空航天大学 自动化学院,南京 210016
  • 收稿日期:2014-06-17 出版日期:2016-01-30 发布日期:2016-01-30
  • 作者简介:姚睿(1974-),女,副教授,博士.研究方向:DSP理论与技术,演化硬件理论与技术,嵌入式测控系统,智能电路.E-mail:yaorui@nuaa.edu.cn
  • 基金资助:
    国家自然科学基金项目(61202001,60871009); 中央高校基本科研业务费专项项目(NS2014036)

Multi-level adaptive fast integer pixel motion estimation algorithm for H. 264

YAO Rui, GUO Qing-xin, SUN Yan-mei, HE Kun, ZHANG Zhai   

  1. College of Automation Engineering, Nanjing University of Aeronautics and Astronautics,Nanjing 210016, China
  • Received:2014-06-17 Online:2016-01-30 Published:2016-01-30

RICH HTML

0   

PDF (PC)

281

摘要： 为了减少运动估计计算量,提高视频编码效率,提出了一种多级自适应快速整像素运动估计算法。首先,根据前一帧的帧级运动强度和当前块预测运动矢量(PMV)分别预测帧级和宏块级搜索范围,取其中最小值作为最终搜索范围。其次,根据宏块级运动强度,将宏块分为低、中、高三种运动强度类型,针对不同的类型自适应选择钻石、改进的六边形、UMHexagonS算法模板。然后,根据宏块运动矢量方向性,对高运动强度类型宏块采取方向自适应搜索策略。最后,对UMHexagonS算法进行了改进。实验结果表明,本文算法比FFS、UMHexagonS、EPZS算法分别平均减少了70.290%、19.124%、14.113%的运动估计时间,而峰值信噪比基本不变且码率增加较少。

关键词: 信息处理技术, 快速整像素运动估计, 运动强度, 自适应, UMHexagonS

Abstract: In order to reduce the complexity of motion estimation and improve the efficiency of the video encoder, a novel multi-level adaptive fast integer pixel motion estimation algorithm is proposed. First, based on the frame-level motion intensity of previous frame and the predictive motion vector of current block, the frame-level search range and macroblock-level search range are predicted, and the smaller range is taken as the final search range. Second, the macroblock is divided into low, medium and high motion types according to the macroblock-level motion intensity; the Diamond, Hexagon improved or UMHexagonS improved algorithmic templates are adaptively selected. Then adaptive motion estimation of the high motion type macroblock is taken in a certain direction based on the directivity of the motion vector. Finally, improvements are made on the inefficient parts of the UMHexagonS algorithm. Experiment results show that, compared with the full search algorithm, UMHexagonS algorithm and EPZS algorithm, the proposed algorithm can averagely reduce the estimation time by 70.29%, 19.12% and 14.11% respectively, while, the Peak Signal to Noise Ratio (PSNR) and bit rate remain almost unchanged.

Key words: information processing, fast integer pixel motion estimation, motion intensity, adaptive, UMHexagonS

中图分类号: 

  • TN91
[1] 张小红,张东波. H.264块运动估计自适应快速搜索算法研究[J].计算机工程与应用,2013,49(6):183-186.
Zhang Xiao-hong, Zhang Dong-bo. Adaptive fast search algorithm for block motion estimation in H.264[J].Computer Engineering and Applications, 2013, 49(6):183-186.
[2] Wu X, Xu W, Zhu N, et al. A fast motion estimation algorithm for H.264[C]∥IEEE International Conference on Signal Acquisition and Processing,Bangalore,2010: 112-116.
[3] Cao H, Song G. Improvements of UMHexagonS algorithm for fast motion estimation in H. 264[C]∥Foundations and Practical Applications of Cognitive Systems and Information Processing, Berlin:Springer, 2014: 211-220.
[4] Zhang Z G, Ji C L, Liu Q. A modified motion vector multi-template self-adaptive search algorithm for motion estimation[C]∥IEEE International Conference on Computer Science and Network Technology,Harbin,2011: 1525-1528.
[5] Zhu C, Lin X, Chau L P. Hexagon-based search pattern for fast block motion estimation[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2002, 12(5): 349-355.
[6] 张艳超, 王芳, 赵建, 等. 投影特征峰匹配的快速电子稳像[J].光学精密工程,2015, 23(6): 1768-1773.
Zhang Yan-chao, Wang Fang, Zhao Jian, et al. Fast digital image stabilization based on characteristic peak of projection matching[J]. Opt Precision Eng, 2015, 23(6): 1768-1773.
[7] 丁鑫,樊慧津. 基于方向自适应的运动估计混合模板搜索算法[J].中国图象图形学报,2011,16(1):14-20.
Ding Xin, Fan Hui-jin. A mix-pattern motion estimation search algorithm based on direction adaptation[J].Journal of Image and Graphics, 2011, 16(1):14-20.
[8] Tourapis H Y C, Tourapis A M, Topiwala P. Fast motion estimation within the JVT codec[C]∥ICME Meeting, Geneva, Switzerland, 2003.
[9] Chen Z, Zhou P, He Y. Fast integer pel and fractional pel motion estimation for JVT[C]∥The 6th Joint Video Team (JVT) Meeting, Awaji, Japan,2002:5-13.
[10] 蒋刚毅, 李文锋, 郁梅, 等. H.264/AVC压缩域鲁棒视频水印[J].光学精密工程,2015, 23(1): 260-270.
Jiang Gang-yi, Li Wen-feng, Yu Mei, et al. Robust video watermarking in H.264/AVC compressed domain[J].Opt Precision Eng, 2015, 23(1): 260-270.
[11] 郭晓珉,姚睿,刘智跃,等. 利用运动强度判据的高效自适应运动估计算法[J].中国图象图形学报,2012,17(4):504-511.
Guo Xiao-min, Yao Rui, Liu Zhi-yue,et al. Efficient adaptive motion estimation algorithm based on motion intensity[J]. Journal of Image and Graphics, 2012, 17(4): 504-511.
[12] Sun X, Divakaran A, Manjunath B S. A motion activity descriptor and its extraction in compressed domain[C]∥Advances in Multimedia Information Processing-PCM, Berlin:Springer, 2001: 450-457.
[13] 吴晓军,白世军,卢文涛. 基于H.264视频编码的运动估计算法优化[J].电子学报,2009,37(11):2541-2545.
Wu Xiao-jun, Bai Shi-jun, Lu Wen-tao. Optimization on motion estimation algorithm based on H.264[J]. Acta Electronica Sinica, 2009, 37(11): 2541-2545.
[14] Zhu C, Lin X, Chau L, et al. Enhanced hexagonal search for fast block motion estimation[J].IEEE Transactions on Circuits and Systems for Video Technology, 2004, 14(10): 1210-1214.
[15] Chen L, Cao J, Tang L, et al. Optimized H. 264 motion estimation algorithm based on UMHexagonS[C]∥The 4th International IEEE Conference on Intelligent Control and Information Processing,Beijing,2013: 177-181.
[16] 吴银花,金龙旭,张宁,等. 针对H.264改进的快速整像素运动估计算法[J]. 光学精密工程,2013,21(4):1017-1025.
Wu Yin-hua, Jin Long-xu, Zhang Ning,et al. Improvement of fast integer pixel motion estimation algorithm for H.264[J].Opt Precision Eng,2013,21(4):1017-1025.
[1] 顾万里,王萍,胡云峰,蔡硕,陈虹. 具有H∞性能的轮式移动机器人非线性控制器设计[J]. 吉林大学学报(工学版), 2018, 48(6): 1811-1819.
[2] 苏寒松,代志涛,刘高华,张倩芳. 结合吸收Markov链和流行排序的显著性区域检测[J]. 吉林大学学报(工学版), 2018, 48(6): 1887-1894.
[3] 徐岩,孙美双. 基于卷积神经网络的水下图像增强方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1895-1903.
[4] 黄勇,杨德运,乔赛,慕振国. 高分辨合成孔径雷达图像的耦合传统恒虚警目标检测[J]. 吉林大学学报(工学版), 2018, 48(6): 1904-1909.
[5] 李居朋,张祖成,李墨羽,缪德芳. 基于Kalman滤波的电容屏触控轨迹平滑算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1910-1916.
[6] 应欢,刘松华,唐博文,韩丽芳,周亮. 基于自适应释放策略的低开销确定性重放方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1917-1924.
[7] 陆智俊,钟超,吴敬玉. 星载合成孔径雷达图像小特征的准确分割方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1925-1930.
[8] 刘仲民,王阳,李战明,胡文瑾. 基于简单线性迭代聚类和快速最近邻区域合并的图像分割算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1931-1937.
[9] 单泽彪,刘小松,史红伟,王春阳,石要武. 动态压缩感知波达方向跟踪算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1938-1944.
[10] 赵伟强, 高恪, 王文彬. 基于电液耦合转向系统的商用车防失稳控制[J]. 吉林大学学报(工学版), 2018, 48(5): 1305-1312.
[11] 刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[12] 赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[13] 姚海洋, 王海燕, 张之琛, 申晓红. 双Duffing振子逆向联合信号检测模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1282-1290.
[14] 全薇, 郝晓明, 孙雅东, 柏葆华, 王禹亭. 基于实际眼结构的个性化投影式头盔物镜研制[J]. 吉林大学学报(工学版), 2018, 48(4): 1291-1297.
[15] 曹婧华, 孔繁森, 冉彦中, 宋蕊辰. 基于模糊自适应PID控制的空压机背压控制器设计[J]. 吉林大学学报(工学版), 2018, 48(3): 781-786.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 《吉林大学学报(工学版)》编辑部
地址：长春市人民大街5988号　电话：+86-431-85095297　传真：+86-431-85094074　E-mail: xbgxb@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发