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.
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.
LUO Ji. Fast CU size selection and early decision of SKIP mode algorithms for HEVC[D]. [Master dissertation], Xidian University, 2014.
[3]
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.
ZHANG Hexian. Research on optimization of Inter prediction in HEVC[D]. [Master dissertation], Xidian University, 2013.
[5]
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.
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.
[7]
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.
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.
[9]
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.
[10]
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.
[11]
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.
[12]
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.
[13]
SULLIVAN G J and WIEGAND T. Rate-distortion optimization for video compression[J]. IEEE Signal Processing Magazine, 1998, 15(6): 74-90.
LI Bin. Research on rate-distortion optimization techniques for HEVC standard[D]. [Ph.D. dissertation], University of Science and Technology of China, 2013.
[15]
ORTEGA A and RAMCHANDRAN K. Rate-distortion methods for image and video compression[J]. IEEE Signal Processing Magazine, 1998, 15(6): 23-50.
[16]
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.
[17]
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.
[18]
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.
[19]
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.
[20]
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.
[21]
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.