Complexity control method of random forest based HEVC

Peng WEN; Zongju PENG; Fen CHEN; Gangyi JIANG; Mei YU

doi:10.11959/j.issn.1000-0801.2019034

您当前的位置：

首页 >

文章列表页 >

Complexity control method of random forest based HEVC

research and development | 更新时间：2024-06-05

- Complexity control method of random forest based HEVC
- Telecommunications Science Vol. 35, Issue 2, Pages: 14-26(2019)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2019034
  CLC： TN919.8
- Published Online：2019-02，
  
  Published：20 February 2019
- 稿件说明：
移动端阅览
Peng WEN, Zongju PENG, Fen CHEN, et al. Complexity control method of random forest based HEVC[J]. Telecommunications science, 2019, 35(2): 14-26.
DOI：

Peng WEN, Zongju PENG, Fen CHEN, et al. Complexity control method of random forest based HEVC[J]. Telecommunications science, 2019, 35(2): 14-26. DOI： 10.11959/j.issn.1000-0801.2019034.

摘要

高效视频编码（high efficiency video coding，HEVC）具有较高的计算复杂度，而快速编码算法不能在给定编码时间下完成视频编码，因此提出了一种基于随机森林的HEVC复杂度控制方法。首先训练得到3种不同预测准确率的随机森林分类器，实现编码树单元（coding tree unit，CTU）的多种编码配置；然后，通过建立平均深度—复杂度模型为CTU分配复杂度；最后通过平坦度、平均深度、比特和CTU级累计编码误差确定的CTU编码配置完成复杂度控制。实验结果表明，本文算法复杂度控制精度较高，在率失真性能方面优于当前复杂度控制方法。

Abstract

High efficiency video coding (HEVC) has high computational complexity

and fast algorithm cannot perform video coding under restricted coding time.Therefore

a complexity control method of HEVC based on random forest was proposed.Firstly

three random forest classifiers with different prediction accuracy were trained to provide various coding configurations for coding tree unit (CTU).Then

an average depth-complexity model was built to allocate CTU complexity.Finally

the CTU coding configuration

determined by the smoothness

average depth

bit

and CTU-level accumulated coding error

was used to complete complexity control.The experimental results show that the proposed method has better complexity control precision

and outperforms the state-of-the-art method in terms of video quality.

关键词

Keywords

references

SULLIVAN G J , OHM J R , HAN W J , et al . Overview of the high efficiency video coding (HEVC) standard [J ] . IEEE Transactions on Circuits ＆ Systems for Video Technology , 2012 , 22 ( 12 ): 1649 - 1668 .

WIEGAND T , SULLIVAN G J , BJØNTEGAARD G , et al . Overview of the H.264/AVC video coding standard [J ] . IEEE Transactions on Circuits ＆ Systems for Video Technology , 2003 , 13 ( 7 ): 560 - 576 .

SHAN Y , YANG E H . Fast HEVC intra coding algorithm based on machine learning and Laplacian transparent composite model [C ] // IEEE International Conference on Acoustics,Speech and Signal Processing,March 5-9,2017,New Orleans,LA,USA . Piscataway:IEEE Press , 2017 : 2642 - 2646 .

ZHU L , ZHANG Y , PAN Z , et al . Binary and multi-class learning based low complexity optimization for HEVC encoding [J ] . IEEE Transactions on Broadcasting , 2017 , 63 ( 3 ): 547 - 561 .

TAN T K , WEERAKKODY R , MRAK M , et al . Video quality evaluation methodology and verification testing of HEVC compression performance [J ] . IEEE Transactions on Circuits ＆ Systems for Video Technology , 2016 , 26 ( 1 ): 76 - 90 .

ZHANG T , SUN M T , ZHAO D , et al . Fast intra mode and CU size decision for HEVC [J ] . IEEE Transactions on Circuits ＆Systems for Video Technology , 2017 , 27 ( 8 ): 1714 - 1726 .

MALLIKARACHCHI T , TALAGALA D S , ARACHCHI H K , et al . Content-adaptive feature-based CU size prediction for fast low-delay video encoding in HEVC [J ] . IEEE Transactions on Circuits ＆ Systems for Video Technology , 2018 , 28 ( 3 ): 693 - 705 .

TSAI T H , SU S S , LEE T Y . Fast mode decision method based on edge feature for HEVC inter prediction [J ] . IET Image Processing , 2018 , 12 ( 5 ): 644 - 651 .

姚英彪 , 李晓娟 . 基于图像空间相关性与纹理的HEVC块划分快速算法 [J ] . 电信科学 , 2015 , 31 ( 1 ): 32 - 40 .

YAO Y B , LI X J . Fast algorithm for HEVC block partitioning based on image spatial correlation and texture [J ] . Telecommu-nications Science , 2015 , 31 ( 1 ): 32 - 40 .

CORREA G , ASSUNCAO P , CRUZ L A D S , et al . Computational complexity control for HEVC based on coding tree spatio-temporal correlation [C ] // IEEE 20th International Conference on Electronics,Circuits,and Systems,Dec 8-11,2014,Abu Dhabi,United Arab Emirates . Piscataway:IEEE Press , 2014 : 937 - 940 .

CORREA G , ASSUNCAO P , AGOSTINI L , et al . Coding tree depth estimation for complexity reduction of HEVC [C ] // Data Compression Conference,March 20-22,2013,Snowbird,UT,USA . Piscataway:IEEE Press , 2013 : 43 - 52 .

CORREA G , ASSUNCAO P , AGOSTINI L , et al . Complexity scalability for real-time HEVC encoders [J ] . Journal of Real-Time Image Processing , 2016 , 12 ( 1 ): 107 - 122 .

CORREA G , ASSUNCAO P , CRUZ L A D S , et al . Encoding time control system for HEVC based on rate-distortion-complexity analysis [C ] // IEEE International Symposium on Circuits and Systems,May 24-27,2015,Lisbon,Portugal . Piscataway:IEEE Press , 2015 : 1114 - 1117 .

JIMÉNEZ-MORENO A ， MARTÍNEZ-ENRÍQUEZ E , DÍAZ-DE-MARÍA F . Complexity control based on a fast coding unit decision method in the HEVC video coding standard [J ] . IEEE Transactions on Multimedia , 2016 , 18 ( 4 ): 563 - 575 .

ZHANG J , KWONG S , ZHAO T , et al . CTU-level complexity control for high efficiency video coding [J ] . IEEE Transactions on Multimedia , 2018 , 20 ( 1 ): 29 - 44 .

DENG X , XU M , JIANG L , et al . Subjective-driven complexity control approach for HEVC [J ] . IEEE Transactions on Circuits＆ Systems for Video Technology , 2016 , 26 ( 1 ): 91 - 106 .

DENG X , XU M , LI C . Hierarchical complexity control of HEVC for live video encoding [J ] . IEEE Access , 2016 , 4 ( 99 ): 7014 - 7027 .

徐博文 , 王晓东 , 郭磊 , 等 . 基于幻方变换的 HEVC 熵编码加密方案 [J ] . 电信科学 , 2018 , 34 ( 3 ): 95 - 104 .

XU B W , WANG X D , GUO L , et al . A video encryption in HEVC entropy coding based on magic square [J ] . Telecommu-nications Science , 2018 , 34 ( 3 ): 95 - 104 .

BREIMAN L . Random forests [J ] . Machine Learning , 2001 , 45 ( 1 ): 5 - 32 .

BREIMAN L . Bagging predictors [J ] . Machine Learning , 1996 , 24 ( 2 ): 123 - 140 .

BREIMAN L I , FRIEDMAN J H , OLSHEN R A , et al . Classification and regression trees (CART) [J ] . Encyclopedia of Ecology , 1984 , 40 ( 3 ): 582 - 588 .

BOSSEN F , . Common test conditions and software reference configurations [C ] // Document JCTVC-F900,Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 6th Meeting,July 14-22,2011,Torino,Italy.[S.l.:s.n] . 2011 .

Views

598

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A method of synthetic speech spoofing detection using constant Q modulation envelope

A network traffic classification method based on random forest and improved convolutional neural network

Synthetic spoofing speech detection method based on center-symmetric local binary pattern

Spoofing speech detection algorithm based on joint feature and random forest

Statistical modeling based fast rate distortion estimation algorithm for HEVC

Related Author

Zhihua JIAN

Honghui JIN

Chao WU

Jia XU

Bensheng YUN

Xiaoya GAN

Yaguan QIAN

Yingxiao WU

Related Institution

School of Communication Engineering, Hangzhou Dianzi University

Key Laboratory of Data Storage and Transmission Technology of Zhejiang Province

School of Cyberspace Security, Hangzhou Dianzi University

School of Computer, Hangzhou Dianzi University

Research Institute of China United Network Communication Co.,Ltd.

⁰