高效率视频编码帧内快速算法

doi:10.11772/j.issn.1001-9081.2014.08.2375

计算机应用 ›› 2014, Vol. 34 ›› Issue (8): 2375-2379.DOI: 10.11772/j.issn.1001-9081.2014.08.2375

高效率视频编码帧内快速算法

许东旭,林其伟

华侨大学信息科学与工程学院，福建厦门361021

收稿日期:2014-02-25 修回日期:2014-04-13 出版日期:2014-08-01 发布日期:2014-08-10
通讯作者: 许东旭
作者简介:许东旭(1989-)，男，福建泉州人，硕士研究生，主要研究方向：视频编码中的算法优化；林其伟(1957-)，男，福建泉州人，副教授，主要研究方向：视频编码、网络通信。
基金资助:
福建省自然科学基金项目

Fast intra prediction algorithm for high efficiency video coding

XU Dongxu,LIN Qiwei

College of Information Science and Engineering, Huaqiao University, Xiamen Fujian 361021, China

Received:2014-02-25 Revised:2014-04-13 Online:2014-08-01 Published:2014-08-10
Contact: XU Dongxu

摘要/Abstract

摘要：

针对高效率视频编码(HEVC)帧内预测过程中较高的计算复杂度，首先在编码单元(CU)决策的层面上，提出了一种基于绝对误差和(SATD)的CU分割提前终止方案：对于每个深度级的CU，判断该CU最小的SATD值是否小于给定的阈值；若是，则终止该CU的分割过程。同时，基于统计的分析，依照各候选模式成为最优预测模式的概率，进一步排除低概率的候选模式。实验结果表明，同原始HM10.1相比，所提算法可以节省编码时间30.5%，并且保持视频质量几乎不变（平均Y方向峰值信噪比仅降低0.02dB）。此外，所提算法软硬件实现简单，而且容易与其他算法进一步融合，进一步降低HEVC的帧内编码复杂度。

Abstract:

To further reduce the great computational complexity for High Efficiency Video Coding (HEVC) intra prediction, a novel algorithm was proposed in this paper. First, in Coding Unit (CU) level, the minimum Sum of Absolute Transformed Difference (SATD) of current CU was used to decide an early termination for the split of this CU at each depth level: if the minimum SATD of this CU is smaller than the given threshold value. Meanwhile, based on statistical analysis, the probabilities of each candidate prediction modes being optimal mode were used to further reduce the number of candidate modes which have almost no chance to be selected as the best mode. The experimental results show that, the proposed algorithm can save an average of 30.5% of the encoding time with negligible loss of coding efficiency (only 0.02dB Y-PSNR(Y-Peak Signal-to-Noise Ratio) loss) compared with the reference model HM10.1. Besides, the proposed algorithm is easy to provide software and hardware implementations, and it is also easy to be combined with other methods to further reduce the great computational complexity for HEVC intra coding.

中图分类号:

TN919.81

许东旭林其伟. 高效率视频编码帧内快速算法[J]. 计算机应用, 2014, 34(8): 2375-2379.

XU Dongxu LIN Qiwei. Fast intra prediction algorithm for high efficiency video coding[J]. Journal of Computer Applications, 2014, 34(8): 2375-2379.

参考文献

［1］HAN G J, OHM J R, HAN W J, et al. Overview of the High Efficiency Video Coding (HEVC) standard ［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2012, 22(12): 1649-1668.
［2］CHOI K, PARK S H, JANG E S. Coding tree pruning based CU early termination ［C］// Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 6th Meeting. Torino: JCTVC, 2011: 14-22.
［3］GWEON R, LEE Y-L. Early termination of CU encoding to reduce HEVC complexity ［J］. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2012, 95(7): 1215-1218.
［4］YANG J, KIM J, WON K, et al. Early SKIP detection for HEVC ［EB/OL］. ［2014-01-09］. http://phenix.int-evry.fr/jct/.
［5］SHEN L, LIU Z, ZHANG X, et al. An effective CU size decision method for HEVC encoders ［J］. IEEE Transactions on Multimedia, 2013, 15(2): 465-470.
［6］LEE H S, KIM K Y, KIM T R, et al. Fast encoding algorithm based on depth of coding-unit for high efficiency video coding ［J］. Optical Engineering, 2012, 51(6): 067402-1-067402-11.
［7］JIANG W, MA H, CHEN Y. Gradient based fast mode decision algorithm for intra prediction in HEVC ［C］// Proceedings of the 2nd International Conference on Consumer Electronics, Communications and Networks. Piscataway: IEEE Press, 2012: 1836-1840.
［8］YAN S, HONG L, HE W, et al. Group-based fast mode decision algorithm for intra prediction in HEVC ［C］// Proceedings of the Eighth International Conference on Signal Image Technology and Internet Based Systems. Piscataway: IEEE Press, 2012: 225-229.
［9］SHEN L, ZHANG Z, AN P. Fast CU size decision and mode decision algorithm for HEVC intra coding ［J］. IEEE Transactions on Consumer Electronics, 2013, 59(1): 207-213.
［10］ZHAO L, ZHANG L, MA S, et al. Fast mode decision algorithm for intra prediction in HEVC ［C］// Proceedings of the 2011 IEEE Visual Communications and Image Processing. Piscataway: IEEE Press, 2011: 1-4.
［11］BOSSEN F. Common HM test conditions and software reference configurations ［C］// Proceedings of the 12th JCT-VC Meeting. Geneva: JCT-VC, 2013: 1-3.
［12］BJONTEGARD G. Calculation of average PSNR differences be-tween RD-curves ［EB/OL］. ［2014-01-10］. http://wftp3.itu.int/av-arch/video-site/0104_Aus/.

[1]	富振奇, 邵枫. 三维重定向图像主观和客观质量评价方法[J]. 计算机应用, 2019, 39(5): 1434-1439.
[2]	余江兰, 李向利, 赵朋飞. 基于核技巧和超图正则的稀疏非负矩阵分解[J]. 计算机应用, 2019, 39(3): 742-749.
[3]	富振奇邵枫. 三维重定向图像主观和客观质量评价方法[J]. 计算机应用, 0, (): 0-0.
[4]	郭磊, 王晓东, 徐博文, 王健. 基于HEVC的帧内预测模式决策和编码单元划分快速算法[J]. 计算机应用, 2018, 38(4): 1157-1163.
[5]	林畅, 李国平, 赵海武, 王国中, 顾晓. 全景视频双环带映射算法[J]. 计算机应用, 2017, 37(9): 2631-2635.
[6]	胡晴晴, 彭宗举, 陈芬. 基于时空域相关性的屏幕内容帧间快速编码算法[J]. 计算机应用, 2017, 37(9): 2643-2647.
[7]	赵利平, 林涛, 龚迅炜, 朱蓉. 帧内微块复制的屏幕图像编码算法[J]. 计算机应用, 2016, 36(7): 1938-1943.
[8]	陈智贤, 王国中, 赵海武, 李国平, 滕国伟. 改进的基于AVS2的样点自适应补偿滤波算法[J]. 计算机应用, 2016, 36(5): 1362-1365.
[9]	陈真真, 卿粼波, 何小海, 汪芸. 基于非均匀量化的小波域分布式深度图视频编码[J]. 计算机应用, 2016, 36(4): 1080-1084.
[10]	李鹏, 彭宗举, 李持航, 陈芬. 基于纹理特性与空域相关的高效视频编码帧内分级快速算法[J]. 计算机应用, 2016, 36(4): 1085-1091.
[11]	王冠皓徐军. 基于群稀疏理论的乳腺动态对比度增强核磁共振图像联合重建[J]. 计算机应用, 2014, 34(11): 3304-3308.
[12]	王彦明陈波高小明杨程. 适用于分布式视频编码框架的整数离散余弦变换算法[J]. 计算机应用, 2014, 34(10): 2948-2952.
[13]	吴为民谈娟段平. 802.11e中失真驱动的视频传输跨层优化[J]. 计算机应用, 2014, 34(8): 2390-2393.
[14]	郭雨柏森郭辉唐鉴波. 适用于移动通信视频点播的感知加密算法[J]. 计算机应用, 2014, 34(6): 1671-1675.
[15]	段继忠张立毅刘昱孙云山. 基于压缩感知的改进MPEG-2编码方案[J]. 计算机应用, 2012, 32(12): 3411-3414.

高效率视频编码帧内快速算法

Fast intra prediction algorithm for high efficiency video coding

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics