H.264中UMHexagonS运动估计算法的改进

doi:10.11772/j.issn.1001-9081.2014.06.1699

计算机应用 ›› 2014, Vol. 34 ›› Issue (6): 1699-1705.DOI: 10.11772/j.issn.1001-9081.2014.06.1699

H.264中UMHexagonS运动估计算法的改进

肖冰君,杨静

上海海事大学信息工程学院,上海 201306

收稿日期:2013-12-02 修回日期:2014-01-02 出版日期:2014-06-01 发布日期:2014-07-02
通讯作者: 肖冰君
作者简介:肖冰君(1990-),男,江西赣州人,硕士研究生,主要研究方向:视频编码中的运动估计算法;杨静(1973-),女,河南洛阳人,副教授,博士,主要研究方向:视频压缩编码、多媒体通信。
基金资助:
重庆市科委基础与前沿研究项目

Improvement of UMHexagonS motion estimation algorithm in H.264

XIAO Bingjun,YANG Jing

College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China

Received:2013-12-02 Revised:2014-01-02 Online:2014-06-01 Published:2014-07-02
Contact: XIAO Bingjun
Supported by:
National Natural Science Foundation

摘要/Abstract

摘要：

针对H.264中UMHexagonS算法进行研究,提出了改进的快速运动估计算法。首先对UMHexagonS算法中的固定搜索窗口、非对称十字搜索、5×5的小矩形螺旋搜索、非均匀多层次六边形格点搜索和扩展的六边形搜索进行研究;然后提出了相应的减少搜索点数的优化算法,这些优化算法分别称作动态搜索窗口、自适应十字模型搜索、方向性的3×3小矩形搜索、基于预测方向的密集搜索和改进的扩展六边形搜索,这些优化算法形成了自适应模型方向搜索(APDS)算法。对各种类型的测试序列进行实验,与UMHexagonS算法相比,结果表明APDS算法在重建视频质量和码率基本相当的条件下,运动估计时间平均减少了29.64%,每形成一个运动矢量平均节省搜索了21.64个点数；

Abstract:

The UMHexagonS motion estimation algorithm in H.264 was studied, and an improved fast motion estimation algorithm was proposed. First, the fixed search range, the unsymmetrical cross search, the 5×5 small rectangular spiral search, the uneven multi-hexagon-grid search and the extended hexagon-based search were analyzed. Then the optimized search modes were given respectively, which called dynamic search window, adaptive rood pattern search, the directional 3×3 small rectangular search pattern, the predictive intensive direction search and the modified extended hexagon-based search. Thus Adaptive Pattern Direction Search (APDS) algorithm was formed by these optimized search modes. The experimental results conducted on different test sequences show that, compared to UMHexagonS algorithm, the APDS algorithm can save about 29.64% Motion Estimation (ME) time and reduce the average number of checking points per Motion Vector (MV) generation about 21.64, while incurring nothing obvious loss in the reconstructed picture quality and less increment in the bit rate. With the efficiency improvement of ME, the real-time performance of the encoder is further enhanced.

中图分类号:

TN943

肖冰君杨静. H.264中UMHexagonS运动估计算法的改进[J]. 计算机应用, 2014, 34(6): 1699-1705.

XIAO Bingjun YANG Jing. Improvement of UMHexagonS motion estimation algorithm in H.264[J]. Journal of Computer Applications, 2014, 34(6): 1699-1705.

参考文献

[1]RICHARDSON I E G. H. 264/MPEG-4 part 10 white paper: inter prediction [EB/OL]. [2013-11-01]. http://lassaadjemai.unblog.fr/files/2010/05/h264interpred1.pdf.
[2]RICHARDSON I E G. H. 264 and MPEG-4 video compression: video coding for next-generation multimedia [M]. Hoboken: John Wiley & Sons, 2003.
[3]HAN D, KULKARNI A, RAO K R. Fast inter-prediction mode decision algorithm for H. 264 video encoder [C]// Proceedings of the 2012 9th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology. Piscataway: IEEE Press, 2012:1-4.
[4]HO Y S, HWANG S J. Fast mode decision using rate-distortion cost and temporal correlations in H.264/AVC [M]// JIN J S, XU C, XU M, ed. The Era of Interactive Media. Berlin: Springer-Verlag, 2013:165-176.
[5]XIE L, SU X, ZHANG S, et al. A novel adaptive fast motion estimation algorithm for video compression [C]// Proceedings of the 2011 International Conference in Electrics, Communication and Automatic Control Proceedings. New York: Springer-Verlag, 2012:241-250.
[6]CHEN Z, SONG Y, IKENAGA T, et al. A dynamic search range algorithm for variable block size motion estimation in H.264/AVC [C]// Proceedings of the 2007 6th International Conference on Information, Communications & Signal Processing. Piscataway: IEEE Press, 2007:1-4.
[7]PURWAR R K, RAJPAL N. A fast block motion estimation algorithm using dynamic pattern search [J]. Signal, Image and Video Processing, 2013,7(1):151-161.
[8]NIE Y, MA K K. Adaptive rood pattern search for fast block-matching motion estimation [J]. IEEE Transactions on Image Processing, 2002,11(12):1442-1449.
[9]LUO J, PENG J. An unsymmetrical diamond search algorithm for H.264/AVC motion estimation [C]// Proceedings of the IGTA 2013, CCIS 363. Berlin: Springer-Verlag, 2013:54-65.
[10]KUO C M, KUAN Y H, HSIEH C H, et al. A novel prediction-based directional asymmetric search algorithm for fast block-matching motion estimation [J]. IEEE Transactions on Circuits Systems for Video Technology, 2009,19(6):893-899.
[11]ZHU C, LIN X, CHAU L, et al. Enhanced hexagon search for fast block motion estimation [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2004,14(10):1210-1214.
[12]SHI Z, FERNANDO W A C, de SILVA D V S X. A motion estimation algorithm based on predictive intensive direction search for H.264/AVC [C]// Proceedings of the 2010 IEEE International Conference on Multimedia and Expo. Piscataway: IEEE Press, 2010:667-672.
[13]SHI Z, FERNANDO W A C, KONDOZ A. An efficient fast motion estimation in H.264/AVC by exploiting motion correlation character [C]// Proceedings of the 2012 IEEE International Conference on Computer Science and Automation Engineering. Piscataway: IEEE Press, 2012,3:298-302.
[14]THAMBIDURAI P, EZHILARASN M, RAMACHANDRAN D. Efficient motion estimation algorithm for advanced video coding [C]// Proceedings of the 2007 Internation Conference on Computational Intelligence and Multimedia Application. Piscataway: IEEE Press, 2007,3:47-52.
[15]CHEN Z, ZHOU P, HE Y. Fast integer pel and fractional pel motion estimation for JVT [C]// Proceedings of the 6th JVT Meeting. Genevn: Joint Video Team, 2002:5-13.

H.264中UMHexagonS运动估计算法的改进

Improvement of UMHexagonS motion estimation algorithm in H.264

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics