Early termination strategy of HEVC based on statistical models

doi:10.19682/j.cnki.1005-8885.2019.0027

中国邮电高校学报(英文) ›› 2019, Vol. 26 ›› Issue (5): 72-81.doi: 10.19682/j.cnki.1005-8885.2019.0027

Early termination strategy of HEVC based on statistical models

Liu Yitong,Tian Wang, Li Yuchen, Yang Hongwen

1. 北京邮电大学
2. 北京邮电大学112信箱

收稿日期:2019-03-11 修回日期:2019-07-28 出版日期:2019-10-31 发布日期:2019-11-06
通讯作者: 刘奕彤 E-mail:13810018556@139.com

Early termination strategy of HEVC based on statistical models

Liu Yitong , Tian Wang, Li Yuchen, Yang Hongwen

Received:2019-03-11 Revised:2019-07-28 Online:2019-10-31 Published:2019-11-06
Contact: Yitong Liu E-mail:13810018556@139.com

摘要/Abstract

摘要： High efficiency video coding (HEVC) uses half of the bitrate compared to H.264/advanced video coding(AVC) for encoding the same sequence with similar quality. Because of the advanced hierarchical structures of coding units (CUs), predicting units (PUs), and transform units (TUs), HEVC can better adapt when encoding full high definition (HD) and ultra high definition (UHD) videos. At the expense of encoding efficiency, the complexity of HEVC sharply increases compared to H.264/AVC, mainly due to its quad-tree structure that splits pictures. In this study, the probability distribution, which is generated by a rate distortion optimizing (RDO) cost, is analyzed. Then, an early terminating method is proposed to decrease the complexity of the HEVC based on probability distributions. The experiment shows that the coding time is reduced by 44.9% for HEVC intra coding, at the cost of a 0.61% increase in the Bjøntegaard delta rate (BD-rate), on average.

关键词: HEVC、提前终止、统计模型、快速终止算法

Abstract: High efficiency video coding (HEVC) uses half of the bitrate compared to H.264/advanced video coding(AVC) for encoding the same sequence with similar quality. Because of the advanced hierarchical structures of coding units (CUs), predicting units (PUs), and transform units (TUs), HEVC can better adapt when encoding full high definition (HD) and ultra high definition (UHD) videos. At the expense of encoding efficiency, the complexity of HEVC sharply increases compared to H.264/AVC, mainly due to its quad-tree structure that splits pictures. In this study, the probability distribution, which is generated by a rate distortion optimizing (RDO) cost, is analyzed. Then, an early terminating method is proposed to decrease the complexity of the HEVC based on probability distributions. The experiment shows that the coding time is reduced by 44.9% for HEVC intra coding, at the cost of a 0.61% increase in the Bjøntegaard delta rate (BD-rate), on average.

Key words: HEVC, early termination, statistical model, fast algorithm

Liu Yitong, Tian Wang, Li Yuchen, Yang Hongwen. Early termination strategy of HEVC based on statistical models[J]. The Journal of China Universities of Posts and Telecommunications, 2019, 26(5): 72-81.

参考文献

1. Sullivan G J, Ohm J R, Han W J, et al. Overview of the high efficiency video coding (HEVC) standard. IEEE Transactions on Circuits and Systems for Video Technology, 2012, 22(12): 1649-1668 2. Ohm J R, Sullivan G J, Schwarz H, et al. Comparison of the coding efficiency of video coding standards-including high efficiency video coding (HEVC). IEEE Transactions on Circuits and Systems for Video Technology, 2012, 22(12): 1669-1684 3. Shan Y, Yang E H. Fast HEVC intra coding algorithm based on machine learning and laplacian transparent composite model. Proceedings of the 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP’17), Mar 5-9, 2017, New Orleans, LA, USA. Piscataway, NJ, USA: IEEE, 2017: 2642-2646 4. Fan T, Wang G Z, Shang X W. Fast coding unit size decision in HEVC intra coding. IEICE Transactions on Information and Systems, 2016, 99(7): 1953-1956 5. Jiang X T, Song T, Shi W, et al. Fast coding unit size decision based on probabilistic graphical model in high efficiency video coding inter prediction. IEICE Transactions on Information and Systems, 2016, 99(11): 2836-2839 6. Zhang H, Ma Z. Fast intra mode decision for high efficiency video coding (HEVC). IEEE Transactions on Circuits and Systems for Video Technology, 2014, 24(4): 660-668 7. Xiong J, Li H L, Wu Q B, et al. A fast HEVC inter cu selection method based on pyramid motion divergence. IEEE Transactions on Multimedia, 2014, 16(2): 559-564 8. Correa G, Assuncao P, Agostini L, et al. A method for early-splitting of HEVC inter blocks based on decision trees. Proceedings of the 22nd European Signal Processing Conference (EUSIPCO’14), Sept 1-5, 2014, Lisbon, Portugal. Piscataway, NJ, USA: IEEE, 2014: 276-280 9. Tang M H, Chen X Y, Gu J W, et al. Accelerating HEVC encoding using early-split. IEEE Signal Processing Letters, 2018, 25(2): 209-213 10. Xu M. Li T Y, Wang Z L, et al. Reducing complexity of HEVC: A deep learning approach. IEEE Transactions on Image Processing, 2018, 27(10): 5044-5059 11. Song Y, Zeng Y, Li X Y, et al. Fast CU size decision and mode decision algorithm for intra prediction in HEVC. Multimedia Tools & Applications, 2017, 76(2): 2001-2007 12. Zhu W, Yi Y, Zhang H Y, et al. Fast mode decision algorithm for HEVC intra coding based on texture partition and direction. Journal of Real-Time Image Processing, 2018, 12: 1-18 13. Yao Y B, Li X J, Lu Y. Fast intra mode decision algorithm for HEVC based on dominant edge assent distribution. Multimedia Tools and Applications, 2016, 75(4): 1963-1981 14. Lin Z N, Zhang Q, Chen K J, et al. Efficient arbitrary ratio downscale transcoding for HEVC. Proceedings of the 2016 Visual Communications and Image Processing (VCIP’16), Nov 27-30, 2016, Chengdu, China. Piscataway, NJ, USA: IEEE, 2016: 4p 15. Huang X P, Zhang Q W, Zhao X X, et al. Fast inte-prediction mode decision algorithm for HEVC. Signal, Image and Video Processing, 2017, 11(1): 33-40 16. Jung S h, Park H W. A fast mode decision method in HEVC using adaptive ordering of modes. IEEE Transactions on Circuits and Systems for Video Technology, 2016, 26(10): 1846-1858 17. Yang S, Lee H, Shim H J, et al. Fast inter mode decision process for HEVC encoder. Proceedings of the IEEE 11th IVMSP Workshop: 3D Image/Video Technologies and Applications, Jun 10-12, 2013, Seoul, Republic of Korea. Piscataway, NJ, USA: IEEE, 2013: 4p 18. Wu X Z, Wang H L, Wei Z H. Bayesian rule based fast TU depth decision algorithm for high efficiency video coding. Proceedings of the 2016 Visual Communications and Image Processing (VCIP’16), Nov 27-30, 2016, Chengdu, China. Piscataway, NJ, USA: IEEE, 2016: 4p 19. Wang C C, Liao Y C, Wang J W, et al. An effective tu size decision method for fast HEVC encoders. Proceedings of the 2014 International Symposium on Computer, Consumer and Control (IS3C’14), Jun 10-12, 2014, Taichung, China. Piscataway, NJ, USA: IEEE, IEEE: 1195-1198 20. Jiang W, Ma H J, Chen Y W. Gradient based fast mode decision algorithm for intra prediction in HEVC. Proceedings of the 2nd International Conference on Consumer Electronics, Communications and Networks (CEC-Net’12), Apr 21-23, 2012, Yichang, China, Piscataway, NJ, USA: IEEE, 2012: 1836-1840 21. Yan S Q, Hong L, He W F, et al. Group-based fast mode decision algorithm for intra prediction in HEVC. Proceedings of the 8th International Conference on Signal Image Technology and Internet Based Systems (SITIS’12), Nov 25-29, 2012, Naples, Italy. Piscataway, NJ, USA: IEEE, 2012: 225-229 22. Sun H M, Zhou D J, Goto S. A low-complexity HEVC intra prediction algorithm based on level and mode filtering. Proceedings of the 2012 IEEE International Conference on Multimedia and Expo (ICME’12), Jul 9-13, 2012 , Melbourne, Australia. Piscataway, NJ, USA: IEEE, 2012: 1085-1090

Early termination strategy of HEVC based on statistical models

Early termination strategy of HEVC based on statistical models

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价