基于UMHexagonS的运动估计算法优化

计算机工程与科学

基于UMHexagonS的运动估计算法优化

彭磊，彭勇，吴锡生，徐赟，胡旻涛

（江南大学物联网工程学院，江苏无锡 214122）

收稿日期:2015-06-08 修回日期:2015-10-20 出版日期:2016-10-25 发布日期:2016-10-25
基金资助:
江苏省产学研联合创新资金(BY2013015-35)

An optimized motion estimation algorithm

based on UMHexagonS

PENG Lei,PENG Yong,WU Xi-sheng,XU Yun,HU Min-tao

（School of Internet of Things Engineering,Jiangnan University,Wuxi 214122,China）

Received:2015-06-08 Revised:2015-10-20 Online:2016-10-25 Published:2016-10-25

摘要/Abstract

摘要：

针对UMHexagonS算法冗余搜索的问题，使用大十字搜索判定结果，改进原有的运动估计算法。改进算法判断最优点可能分布区域，使用相应改进搜索模板搜索，降低搜索点个数，达到避免冗余搜索的目的，提高运动估计搜索效率。在多组视频序列中测试，图像质量相近情况下,改进算法比UMHexagonS算法有了显著的提高。特别是在剧烈运动的视频序列中，改进算法比UMHexagonS算法的运动估计时间减少了45.78%，编码耗时缩短了34.97%,比EPZS算法运动估计时间减少了35.25%，编码耗时缩短了25.45%。

关键词: UMHexagonS, EPZS, 视频压缩, 运动估计

Abstract:

Using the results of the Grand Cross search template, we propose an optimized motion estimation algorithm to avoid the unnecessary search of the UMHexagonS algorithm. In order to avoid redundancy search, we reduce search points and increase the efficiency of motion estimation, and a certain search template is used in the area divided by the Grand Cross search template. Experimental results on different video sequences show that the optimized algorithm can save encoding time effectively and maintain video quality simultaneously. Compared with the original UMHexagonS algorithm and the EPZS algorithm, the motion estimation time of our algorithm can be saved by 45.78% and 35.25%, and the coding time can be saved by 34.97% and 25.45% respectively in fast motion video sequences.

Key words: UMHexagonS, EPZS, video compression, motion estimation

彭磊，彭勇，吴锡生，徐赟，胡旻涛. 基于UMHexagonS的运动估计算法优化[J]. 计算机工程与科学.

PENG Lei,PENG Yong,WU Xi-sheng,XU Yun,HU Min-tao.

An optimized motion estimation algorithm

based on UMHexagonS

[J]. Computer Engineering & Science.

参考文献

［1］Kim J,Park T.A novel VLSI architecture for full-search variable block-size motion estimation［J］.IEEE Transactions on Consumer Electronics,2009,55(2):728-733.

［2］Qi B,Ghazal M,Amer A.Robust global motion estimation oriented to video object segmentation［J］.IEEE Transactions on Image Processing,2008,17(6):958-967.

［3］Po L M,Ting C W,Wong K M,et al.Novel point-oriented inner searches for fast block motion estimation［J］.IEEE Transactions on Multimedia,2007,9(1):9-15.

［4］Xu X,He Y.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］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.

［6］Wang Jia-li,Jiang Shan,Shuang Kai,A motion estimation algorithm based on the correlation of spatial-temporal predition vector［J］.Computer Engineering & Science,2014,36(3):502-507.(in Chinese)

［7］Ye Shi-tong.A fast motion estimation algorithm with adaptive selecting encoding mode［J］.Computer Engineering & Science,2014,36(9):1780-1787.(in Chinese)

［8］Liang Jing,Zhang Fan,Tang Zuo-qi,et al.Research on advanced UMHS motion estimation algorithm［J］.Computer Engineering and Applications,2014,50（3）：185-189.(in Chinese)

［9］Pan Z,Kwong S,Xu L,et al.Predictive and distribution-oriented fast motion estimation for H.264/AVC［J］.Journal of Real-Time Image Processing,2014,9(4):597-607.

［10］Zeng Jie-xian,Zheng Da-fang,Fu Xiang.Fast integer pixel search algorithm of multi-level cross diamond［J］.Computer Engineering,2013,39(4):291-295.(in Chinese)

［11］Yang Ming,Cui Hui-juan,Tang Kun.Successive elimination algorithm for the tree structure motion estimation in H.264［J］.Journal of Tsinghua University(Sci&Tech),2004,44 (6):825-828.(in Chinese)

［12］Ye Wen-long,Yuan You-wei,Wang Shi-yu,et al.Optimization of UMHexagonS on block matching motion estimation algorithms in H.264［J］.Computer Engineering and Applications,2011,47(25):133-136．(in Chinese)

附中文参考文献：

［6］王佳利,姜珊,双凯.基于时空预测向量相关性的运动估计算法［J］.计算机工程与科学,2014,36(3):502-507.

［7］叶仕通.自适应选择编码模式的快速运动估计算法［J］.计算机工程与科学,2014,36(9):1780-1787.

［8］梁静，张凡，唐作其，等.UMHS运动估计算法的优化研究［J］.计算机工程与应用,2014,50(3):185-189.

［10］曾接贤，郑大芳，符祥.多层次十字菱形快速整像素搜索算法［J］.计算机工程,2013,39(4):291-295.

［11］杨铭,崔慧娟,唐昆.H.264 中树状结构运动估计的连续消除算法［J］.清华大学学报(自然科学版),2004,44(6):825-828.

［12］叶文龙.H.264块匹配运动估计中UMHexagonS算法的优化［J］.计算机工程与应用,2011,47(25):133-136.

[1]	覃远年，梁仲华. 基于混合粒子群算法的运动估计研究[J]. 计算机工程与科学, 2019, 41(04): 758-764.
[2]	秦龙龙1,钱渊1,侯雪2，张晓燕1. 基于维纳线性预测的Horn-Schunck光流运动矢量优化算法[J]. J4, 2015, 37(07): 1360-1365.
[3]	袁梅冷1，2，杨张2，雷海军2. 一种基于JMVC参考模型的运动估计优化算法[J]. J4, 2015, 37(06): 1208-1213.
[4]	刘治，王玲，陶小娟. 动态模式的快速运动估计算法[J]. J4, 2014, 36(09): 1760-1764.
[5]	叶仕通. 自适应选择编码模式的快速运动估计算法[J]. J4, 2014, 36(09): 1780-1787.
[6]	端木春江，董朵. 新一代高效视频编码标准中帧内预测快速算法研究[J]. J4, 2014, 36(06): 1042-1049.
[7]	王佳利，姜珊，双凯. 基于时空预测向量相关性的运动估计算法[J]. J4, 2014, 36(03): 502-507.
[8]	李勇，陈书明，陈胜刚. 一种基于YHFT-Matrix DSP的去块效应滤波算法的向量化实现[J]. J4, 2014, 36(02): 206-210.
[9]	谷会涛，陈书明. 一种基于块匹配算法的SAD运算加速器[J]. J4, 2012, 34(7): 60-64.
[10]	陈天壮1,梁久祯1,韩军2. 一种基于块运动类型和方向预测相结合的快速搜索算法[J]. J4, 2011, 33(7): 112-117.
[11]	崔大为，窦文华，计永兴. 三维视频压缩研究进展[J]. J4, 2011, 33(5): 63-68.
[12]	全巍，文梅，伍楠，杨乾明，张春元. 高性能异构多处理器平台及其应用[J]. J4, 2011, 33(1): 60-65.
[13]	沈承东李思昆. 使用提前结束策略的部分失真搜索快速运动估计算法[J]. J4, 2007, 29(9): 71-75.
[14]	李海燕文梅伍楠李礼荀长庆张春元. H．264运动估计算法在Imagine流处理器上的加速实现[J]. J4, 2006, 28(9): 47-49.
[15]	韩志耕王健. PMVFAST算法中块标记策略的研究和改进[J]. J4, 2006, 28(8): 70-72.