动态模式的快速运动估计算法

J4 ›› 2014, Vol. 36 ›› Issue (09): 1760-1764.

动态模式的快速运动估计算法

刘治，王玲，陶小娟

(湖南大学电气与信息工程学院，湖南长沙 410082)

收稿日期:2013-01-28 修回日期:2013-05-21 出版日期:2014-09-25 发布日期:2014-09-25

A fast motion estimation algorithm using dynamic models

LIU Zhi，WANG Ling，TAO Xiaojuan

(College of Electrical and Information Engineering,Hunan University,Changsha 410082,China)

Received:2013-01-28 Revised:2013-05-21 Online:2014-09-25 Published:2014-09-25

摘要/Abstract

摘要：

针对H.264视频编码标准中运动估计的高计算复杂度，提出了一种动态模式的快速运动估计算法。该算法通过判断宏块的运动大小及运动方向选择相应的搜索模式；同时对标准中的中值预测进行了改进并提出了一种动态的参考块提前跳过策略。实验结果表明，该算法在保持良好的率失真性能的基础上，减少了运动估计时间，相对于快速全搜索算法FFS以及UMHexagonS算法，该算法分别减少了85.28%和35.29%的运动估计时间。

关键词: 运动估计, H.264, 搜索模式, 自适应, 中值预测, 动态模式

Abstract:

For the high computation complexity of motion estimation in H.264 video coding standard, a fast motion estimation search algorithm using dynamic modes is proposed. The proposed algorithm calculates the motion magnitude and direction of macroblocks so as to choose the corresponding search mode for them. Meanwhile, the median prediction in the standard is improved and a dynamic strategy enabling the reference block stop early is proposed. The experiment shows that the proposed algorithm can decrease the motion estimation time while keeping the same ratedistortion performance. Compared with FFS and UMHexagonS, the proposed algorithm can reduce the motion estimation time by 85.28% and 35.29% respectively.

Key words: motion estimation;H.264;search mode;adaptive;median prediction;dynamic model

刘治，王玲，陶小娟. 动态模式的快速运动估计算法[J]. J4, 2014, 36(09): 1760-1764.

LIU Zhi，WANG Ling，TAO Xiaojuan. A fast motion estimation algorithm using dynamic models [J]. J4, 2014, 36(09): 1760-1764.

参考文献［12］

［1］	Wiegand T, Sulivan G J, Bjontegaard G, et al. Overview of the H.264/AVC video coding standard ［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2003, 13(7):560576.
［2］	Li R,Zeng B,Liou M L.A new threestep search algorithm for block motion estimation［J］. IEEE Transactions on Circuits and Systems for Video Technology, 1994, 4(4):438442.
［3］	Po L M, Ma W C. A novel foursearch algorithm for block motion estimation［J］. IEEE Transactions on Circuits and Systems for Video Technology, 1996, 6(3):313317.
［4］	Tham J Y, Ranganath S, Ranganth M, et al. A novel unrestricted centerbiased diamond search algorithm for block motion estimation ［J］. IEEE Transactions on Circuits and Systems for Video Technology, 1998, 8(4):369377.
［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］	Chew N F F, Badruddin N, Jeoti V. Block motion estimation using directional adaptive search window with early termination［C］∥Proc of International Conference on Intelligent and Advanced Systems, 2007:691695.
［7］	Chen Z X,Song Y,Ikenaga T,et al.A dynamic search range algorithm for variable block size motion estimation in H.264/AVC information［C］∥Proc of the 6th International Conference on Information, Communication and Signal Processing, 2007:14.
［8］	Ismail Y,Elgamel M,Bayoumi M A.Adaptive techniques for a fast frequency domain motion estimation［C］∥Proc of the IEEE Workshop on Signal Processing Systems,2007:331336.
［9］	Sarwer M G, Wu Q M J. Adaptive variable blocksize early motion estimation termination algorithm for H.264/AVC video coding standard［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2009, 19(8):11961201.
［10］	Chen Z, Zhou P, He Y, et al. Fast integer pel and fractional pel motion estimation for JVT ［C］∥Proc of the 6th Meeting, JVTF017, 2002: 513.
［11］	Ng K H, Po L M, Wong K M, et al. A search patterns switching algorithm for block motion estimation［J］.IEEE Transactions on Circuits and Systems for Video Technology,2009,19(5):753759.
［12］	Ismail Y, McNeely B J, Shaaban M, et al. Fast motion estimation system using dynaic models for H.264/AVC video coding ［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2012, 22(1):2842.

[1]	罗晓霞, 邓勇, 叶鸥. 复杂场景中多阶段自适应帽子检测算法[J]. 计算机工程与科学, 2023, 45(07): 1253-1262.
[2]	白杉, 冯秀芳. 基于注意力增强的中心差分自适应图卷积的骨架行为识别[J]. 计算机工程与科学, 2023, 45(07): 1263-1273.
[3]	柴岩, 朱玉, 任生. 多策略协同的改进鲸鱼优化算法[J]. 计算机工程与科学, 2023, 45(07): 1308-1319.
[4]	黄学雨, 罗华. 融合正余弦策略的算术优化算法[J]. 计算机工程与科学, 2023, 45(07): 1320-1330.
[5]	赖明澈, 吕方旭, 张庚, 许超龙. 面向112 Gbps PAM4串行接收机的低误码协同自适应均衡器[J]. 计算机工程与科学, 2023, 45(06): 951-960.
[6]	吴付坤, 曹轶, 董庆利, . 基于CAD几何模型的曲面流线可视分析方法[J]. 计算机工程与科学, 2023, 45(06): 961-969.
[7]	肖雨, 纪志罡. 面向复杂多陷阱的随机电报噪声提取技术[J]. 计算机工程与科学, 2023, 45(04): 582-589.
[8]	杨炳媛, 袁杰, 郭园园. 一种自适应鲸鱼快速优化算法[J]. 计算机工程与科学, 2023, 45(01): 145-153.
[9]	吴从中, 董浩, 方静. 基于注意力机制的自适应滤波遥感图像分割网络[J]. 计算机工程与科学, 2022, 44(11): 2010-2018.
[10]	张小俊, 刘昊学. 轮式移动机器人轨迹跟踪控制研究[J]. 计算机工程与科学, 2022, 44(10): 1804-1811.
[11]	寇巧媛, 袁杰. 具有时变通信延迟的多智能体系统改进蜂拥控制[J]. 计算机工程与科学, 2022, 44(10): 1852-1860.
[12]	王蓉, 杨燕. 基于转换域与自适应伽马校正的去雾算法[J]. 计算机工程与科学, 2022, 44(09): 1630-1637.
[13]	李帅, 常锦才, 李吕牧之, 蔡昆杰, . 基于差分隐私保护的Stacking集成聚类算法研究[J]. 计算机工程与科学, 2022, 44(08): 1402-1408.
[14]	张开生, 赵小芬. 复杂环境下基于自适应深度神经网络的鲁棒语音识别[J]. 计算机工程与科学, 2022, 44(06): 1105-1113.
[15]	刘榕, 伍欣, 敖斌, 文青, 李宽. 用于CD56图像分割的细胞标注精细化与自适应加权损失[J]. 计算机工程与科学, 2022, 44(05): 870-878.