高性能视频编码帧间预测的单元划分优化算法

单娜娜; 周巍; 段哲民; 魏恒璐

doi:10.11999/JEIT150843

高性能视频编码帧间预测的单元划分优化算法

doi: 10.11999/JEIT150843

基金项目:

国家自然科学基金(60902101)，教育部新世纪优秀人才计划(NCET-11-0824)，中央高校基本科研业务费专项资金(3102014JCQ01057)

计量
- 文章访问数: 1247
- HTML全文浏览量: 183
- PDF下载量: 585
- 被引次数: 0
出版历程
- 收稿日期: 2015-07-13
- 修回日期: 2015-12-11
- 刊出日期: 2016-05-19

An Effective CU Splitting Algorithm in Inter Prediction of HEVC

Funds:

The National Natural Science Foundation of China (60902101), New Century Excellent Talents in University (NCET-11-0824), The Fundamental Research Funds for the Central Universities (3102014JCQ01057)

摘要

摘要: 新一代的高性能视频编码(HEVC)通过应用各种先进技术来大幅提高视频编码的性能，然而，这些方法也大大增加了整个编码过程，尤其是预测编码阶段的计算复杂度。该文提出一种应用于高性能视频编码帧间预测的快速单元划分算法。该算法基于HEVC灵活的四叉树结构，根据被编码单元的运动特性来确定所编码信息的阈值，并以此作为单元划分的提前终止条件，从而减少了不必要的单元划分操作和率失真代价的相关计算，达到节省编码时间和降低编码复杂度的目的。实验结果表明，在峰值信噪比(PSNR)损失仅为0.0418 dB的情况下，所提算法可以平均降低46.1%的编码时间。
- 高性能视频编码 /
- 编码单元 /
- 帧间预测 /
- 率失真代价
Abstract: High Efficiency Video Coding (HEVC) provides better compression performance by adopting many new techniques. However these tools also increase the computational complexity of the prediction, which consumes most of encoder computations. This paper proposes an effective splitting algorithm in inter prediction of HEVC. Based on the motion homogeneity of coding unit, a certain threshold is used to decide whether the coding unit should be split into smaller ones. So the unnecessary calculation decreases rapidly. By skipping some specific sub-CUs, the coding complexity is dramatically improved. Experimental results show that the proposed technique can save 46.1% coding time in average with negligible loss of coding efficiency, and the decrease of PSNR is only 0.0418 dB.
- High Efficiency Video Coding (HEVC) /
- Coding Unit (CU) /
- Inter prediction /
- Rate distortion cost

HTML全文

参考文献(26)

SULLIVAN G J, OHM J, 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. doi: 10.1109/TCSVT.2012.2221191.

罗霁. HEVC快速CU大小选择与SKIP模式早期判断算法[D]. [硕士论文], 西安电子科技大学, 2014.

LUO Ji. Fast CU size selection and early decision of SKIP mode algorithms for HEVC[D]. [Master dissertation], Xidian University, 2014.

ZHANG Hao and MA Zhan. Fast intra mode decision for high efficiency video coding[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2014, 24(4): 660-668. doi: 10.1109/TCSVT.2013.2290578.

张和仙. 下一代视频编码标准HEVC帧间预测优化算法研究[D]. [硕士论文], 西安电子科技大学, 2013.

ZHANG Hexian. Research on optimization of Inter prediction in HEVC[D]. [Master dissertation], Xidian University, 2013.

ZHANG Yongfei, WANG Haibo, and LI Zhe. Fast coding unit depth decision algorithm for inter frame coding in HEVC[C]. Data Compression Conference (DCC), Snowbird, 2013: 53-62.

齐美彬, 陈秀丽, 杨艳芳, 等. 高效率视频编码帧内预测编码单元划分快速算法[J]. 电子与信息学报, 2014, 36(7): 1699-1705. doi: 10.3724/SP.J.1146.2013.01148.

QI Meibin, CHEN Xiuli, YANG Yanfang, et al. Fast coding unit splitting algorithm for high efficiency video coding Intra prediction[J]. Journal of Electronics Information Technology, 2014, 36(7): 1699-1705. doi: 10.3724/SP.J.1146. 2013.01148.

SHEN Liquan, ZHANG Zhaoyang, and LIU Zhi. Adaptive inter-mode decision for HEVC jointly utilizing inter-level and spatiotemporal correlations[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2014, 24(10): 1709-1722. doi: 10.1109/TCSVT.2014.2313892.

李元, 何小海, 钟国韵, 等. 一种基于时域相关性的高性能视频编码快速帧间预测单元模式判决算法[J]. 电子与信息学报, 2013, 35(10): 2365-2370. doi: 10.3724/SP.J.1146.2013.00028.

LI Yuan, HE Xiaohai, ZHONG Guoyun, et al. A fast Inter-frame prediction unit mode decision algorithm for high efficiency video coding based on temporal correlation[J]. Journal of Electronics Information Technology, 2013, 35(10): 2365-2370. doi: 10.3724/SP.J.1146.2013.00028.

XIONG Jian, LI Hongliang, WU Qingbo, et al. A fast HEVC inter CU selection method based on pyramid motion divergence[J]. IEEE Transactions on Multimedia, 2014, 16(2): 559-564. doi: 10.1109/TMM.2013.2291958.

SHEN Liquan, LIU Zhi, ZHANG Xinpeng, et al. An effective CU size decision method for HEVC encoders[J]. IEEE Transactions on Multimedia, 2013, 15(2): 465-470. doi: 10.1109/TMM.2012.2231060.

KIM I K, MIN J, LEE T, et al. Block partitioning structure in the HEVC standard[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2012, 22(12): 1697-1706. doi: 10.1109/TCSVT.2012.2223011.

HELLE P, OUDIN S, BROSS B, et al. Block merging for quadtree-based partitioning in HEVC[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2012, 22(12): 1720-1731. doi: 10.1117/12.945932.

SULLIVAN G J and WIEGAND T. Rate-distortion optimization for video compression[J]. IEEE Signal Processing Magazine, 1998, 15(6): 74-90.

李斌. 面向高性能视频编码标准的率失真优化技术研究[D]. [博士论文], 中国科学技术大学, 2013.

LI Bin. Research on rate-distortion optimization techniques for HEVC standard[D]. [Ph.D. dissertation], University of Science and Technology of China, 2013.

ORTEGA A and RAMCHANDRAN K. Rate-distortion methods for image and video compression[J]. IEEE Signal Processing Magazine, 1998, 15(6): 23-50.

BROSS B, HAN W J, OHM J R, et al. High efficiency video coding (HEVC) text specification draft 10 (for FDIS Last Call)[C]. Joint Collaborative Team on Video Coding (JCTVC) of ITU-T and ISO/IEC, JCTVC-L1003_v34, Geneva, 2013: 1-310.

MCCANN K, BROSS B, HAN W J, et al. High efficiency video coding (HEVC) test model 10 (HM10) encoder descriptions[C]. Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T and ISO/IEC, JCTVC-L1002_v3, Geneva, 2013: 1-39.

CHOI K, PARK S H, and JANG E S. Coding tree pruning based CU early termination[C]. Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T and ISO/IEC, JCTVC- F092, Torino, 2011: 1-4.

YANG J, KIM J, WON K, et al. Early SKIP detection for HEVC[C]. Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T and ISO/IEC, JCTVC-G543, Geneva, 2011: 1-6.

GWEON R H, LEE Y L, and LIM J. Early termination of CU encoding to reduce HEVC complexity[C]. Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T and ISO/IEC, JCTVC-F045, Torino, 2011: 1-4.

HAN S L, 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-067402-11. doi: 10.1117/1.OE.51.6.067402.

施引文献

资源附件(0)

访问统计