An Effective CU Splitting Algorithm in Inter Prediction of HEVC

SHAN Nana; ZHOU Wei; DUAN Zhemin; WEI Henglu

doi:10.11999/JEIT150843

Volume 38 Issue 5

May 2016

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2016 > 38(5): 1194-1201

SHAN Nana, ZHOU Wei, DUAN Zhemin, WEI Henglu. An Effective CU Splitting Algorithm in Inter Prediction of HEVC[J]. Journal of Electronics & Information Technology, 2016, 38(5): 1194-1201. doi: 10.11999/JEIT150843

Citation:

SHAN Nana, ZHOU Wei, DUAN Zhemin, WEI Henglu. An Effective CU Splitting Algorithm in Inter Prediction of HEVC[J]. Journal of Electronics & Information Technology, 2016, 38(5): 1194-1201. doi: 10.11999/JEIT150843

Citation:

PDF( 2659 KB)

An Effective CU Splitting Algorithm in Inter Prediction of HEVC

doi: 10.11999/JEIT150843

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)

Received Date: 2015-07-13
Rev Recd Date: 2015-12-11
Publish Date: 2016-05-19

Abstract

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

FullText(HTML)

References(26)

References

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.

Relative Articles

Supplements(0)

Cited By

Proportional views