使用动态模型的UMHexagonS算法优化

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (14): 214-218.

使用动态模型的UMHexagonS算法优化

刘治，王玲

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

出版日期:2014-07-15 发布日期:2014-08-04

Optimization on UMHexagonS algorithm using dynamic models

LIU Zhi, WANG Ling

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

Online:2014-07-15 Published:2014-08-04

摘要/Abstract

摘要： H.264取得了很好的编码效率，但是也具有很高的计算复杂度。对H.264中的非对称十字形多层次六边形格点搜索算法（UMHexagonS）进行了优化，分别对提前终止阈值、搜索窗口大小以及搜索模式提出了3种动态模型，提高了算法的自适应性。对六种不同运动程度的视频序列进行了测试，实验结果表明，优化后的算法相对于原来的UMHexagonS算法平均减少了21.67%的编码时间以及47.49%的运动估计时间，同时只有0.02的峰值信噪比下降以及1.69%的比特率增加。

关键词: 非对称十字形多层次六边形格点搜索算法（UMHexagonS）, 运动估计, 动态模型, H.264

Abstract: H.264 achieves good coding efficiency but has high computational complexity. This paper proposes a optimization on Unsymmetrical cross Multi Hexagon grid Search（UMHexagonS） algorithm in H.264. Three dynamic models are used in early termination threshold, search range and search mode respectively, which enhance the algorithm’s adaptive ability. Six video sequences with different motion levels are tested in the experiment. Comparing to UMHexagoS algorithm, the proposed algorithm can save 21.67% encoding time and 47.94% motion estimation time on average, with only 0.02 dB degradation in the Peak Signal-to-Noise Ratio（PSNR） and 1.69% increase in the bit rate.

Key words: Unsymmetrical cross Multi Hexagon grid Search algorithm（UMHexagonS）, motion estimation, dynamic model, H.264

刘治，王玲. 使用动态模型的UMHexagonS算法优化[J]. 计算机工程与应用, 2014, 50(14): 214-218.

LIU Zhi, WANG Ling. Optimization on UMHexagonS algorithm using dynamic models[J]. Computer Engineering and Applications, 2014, 50(14): 214-218.

[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]	耿宏，任道先，杜鹏. 基于NARX神经网络航空发动机参数动态辨识模型[J]. 计算机工程与应用, 2017, 53(12): 241-248.
[6]	金智鹏. 基于梯度和全零块检测的快速帧内模式选择算法[J]. 计算机工程与应用, 2016, 52(6): 209-213.
[7]	祝晓东1，2，徐济惠2，郁松年1. 视频分析中利用可变阈值的运动估计算法研究[J]. 计算机工程与应用, 2015, 51(6): 181-187.
[8]	孔睿，余宁梅，路伟，王冬芳，任茹. 全插值分像素运动估计VLSI结构[J]. 计算机工程与应用, 2015, 51(3): 162-165.
[9]	王宇，陈耀武. 基于多层次并行架构的H.264解码算法[J]. 计算机工程与应用, 2014, 50(8): 215-220.
[10]	金智鹏1，郁梅2. 用于移动终端的低复杂度快速模式选择算法[J]. 计算机工程与应用, 2014, 50(5): 151-155.
[11]	唐浩漾1，王曙光1，史浩山2. 基于场景检测的自适应Intra帧差错掩盖算法[J]. 计算机工程与应用, 2014, 50(5): 11-15.
[12]	杨丹1，姚伟新2，葛愿2，3. H.264/AVC的自适应时域错误隐藏方法[J]. 计算机工程与应用, 2014, 50(4): 186-189.
[13]	梁静，张凡，唐作其，陆安江，张正平. UMHS运动估计算法的优化研究[J]. 计算机工程与应用, 2014, 50(3): 185-189.
[14]	褚晶辉1，邱润东1，宋垣2，张力3. 视频监控视频流解码播放的速率控制与优化[J]. 计算机工程与应用, 2014, 50(14): 172-175.
[15]	修彬1，2，李成龙2，汤进1，2，罗斌1，2. 一种基于运动估计的红外目标跟踪方法[J]. 计算机工程与应用, 2014, 50(12): 125-128.