UMHS运动估计算法的优化研究

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (3): 185-189.

UMHS运动估计算法的优化研究

梁静，张凡，唐作其，陆安江，张正平

贵州大学计算机科学与信息学院，贵阳 550025

出版日期:2014-02-01 发布日期:2014-01-26

Research on advanced UMHS motion estimation algorithm

LIANG Jing, ZHANG Fan, TANG Zuoqi, LU Anjiang, ZHANG Zhengping

School of Computer Science & Information, Guizhou University, Guiyang 550025, China

Online:2014-02-01 Published:2014-01-26

摘要/Abstract

摘要： 运动估计技术是H.264的关键技术，其消耗整个编码时间80%左右。提出了一种更加合理的模板策略，该策略可以更快地接近最优运动矢量；引入了运动类型判断机制以避免不必要的搜索。在UMHS算法上应用了这两种策略，保持了原有图像质量的同时有效地节省了运动估计时间。实验结果显示，优化后的算法与原UMHS算法和EPZS算法相比，在重建图像质量和码率接近的情况下，运动估计时间分别节省了约30%和15%，特别是当视频内容比较剧烈时分别节省了约40%和25%。

关键词: 运动估计, H.264, 非对称十字型多层次六边形格点搜索（UMHS）, 增强型预测区域搜索（EPZS）

Abstract: Motion estimation takes almost 80% of the overall encoding time in H.264. This paper proposes a more reasonable pattern strategy that can access the best MV faster and introduces the tactics that can avoid unnecessary search; then realizes the proposed methods on UMHS. The novel algorithm saves encoding time effectively, which maintains the video quality simultaneously. Experimental results show that the advanced one can save about 30% and 15% ME time compared to UMHS algorithm and EPZS algorithm but has no change in the reconstructed video quality and bit-rate, which even reaches about 40% and 25% ME time-saving under fast motion video.

Key words: motion estimation, H.264, Unsymmetrical-cross Multi-Hexagon-grid Search（UMHS）, Enhanced Predictive Zonal Search（EPZS）

梁静，张凡，唐作其，陆安江，张正平. UMHS运动估计算法的优化研究[J]. 计算机工程与应用, 2014, 50(3): 185-189.

LIANG Jing, ZHANG Fan, TANG Zuoqi, LU Anjiang, ZHANG Zhengping. Research on advanced UMHS motion estimation algorithm[J]. Computer Engineering and Applications, 2014, 50(3): 185-189.

[1]	曹凯1，2，杨雪梦1，姚敏茹1，2，马天力1，张航1. 基于混合运动估计方法的视觉里程计[J]. 计算机工程与应用, 2019, 55(5): 175-180.
[2]	李玉峰，陈瑞宁. 基于平面拟合恢复运动矢量的错误隐藏算法[J]. 计算机工程与应用, 2018, 54(2): 182-187.
[3]	曾鸿军1，2，沈燕飞2，王毅1. 基于感兴趣区域的头像视频前处理方法[J]. 计算机工程与应用, 2017, 53(6): 188-192.
[4]	余应淮，谢仕义，梅其祥. 精确运动估计的核回归修正梯度互相关算法[J]. 计算机工程与应用, 2017, 53(14): 214-221.
[5]	金智鹏. 基于梯度和全零块检测的快速帧内模式选择算法[J]. 计算机工程与应用, 2016, 52(6): 209-213.
[6]	祝晓东1，2，徐济惠2，郁松年1. 视频分析中利用可变阈值的运动估计算法研究[J]. 计算机工程与应用, 2015, 51(6): 181-187.
[7]	孔睿，余宁梅，路伟，王冬芳，任茹. 全插值分像素运动估计VLSI结构[J]. 计算机工程与应用, 2015, 51(3): 162-165.
[8]	王宇，陈耀武. 基于多层次并行架构的H.264解码算法[J]. 计算机工程与应用, 2014, 50(8): 215-220.
[9]	金智鹏1，郁梅2. 用于移动终端的低复杂度快速模式选择算法[J]. 计算机工程与应用, 2014, 50(5): 151-155.
[10]	唐浩漾1，王曙光1，史浩山2. 基于场景检测的自适应Intra帧差错掩盖算法[J]. 计算机工程与应用, 2014, 50(5): 11-15.
[11]	杨丹1，姚伟新2，葛愿2，3. H.264/AVC的自适应时域错误隐藏方法[J]. 计算机工程与应用, 2014, 50(4): 186-189.
[12]	褚晶辉1，邱润东1，宋垣2，张力3. 视频监控视频流解码播放的速率控制与优化[J]. 计算机工程与应用, 2014, 50(14): 172-175.
[13]	刘治，王玲. 使用动态模型的UMHexagonS算法优化[J]. 计算机工程与应用, 2014, 50(14): 214-218.
[14]	修彬1，2，李成龙2，汤进1，2，罗斌1，2. 一种基于运动估计的红外目标跟踪方法[J]. 计算机工程与应用, 2014, 50(12): 125-128.
[15]	张小红，张东波. H.264块运动估计自适应快速搜索算法研究[J]. 计算机工程与应用, 2013, 49(6): 183-186.