Statistical modeling based fast rate estimation algorithm for VVC

Wei QI; Haibing YIN; Hongkui WANG; Xiaofeng HUANG; Weihong NIU

doi:10.11959/j.issn.1000-0801.2022279

您当前的位置：

首页 >

文章列表页 >

Statistical modeling based fast rate estimation algorithm for VVC

Research and Development | 更新时间：2024-06-05

- Statistical modeling based fast rate estimation algorithm for VVC
- Telecommunications Science Vol. 38, Issue 12, Pages: 35-45(2022)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2022279
  CLC： TN919.81
- Published Online：2022-12，
  
  Published：20 December 2022
- 稿件说明：
移动端阅览
Wei QI, Haibing YIN, Hongkui WANG, et al. Statistical modeling based fast rate estimation algorithm for VVC[J]. Telecommunications science, 2022, 38(12): 35-45.
DOI：

Wei QI, Haibing YIN, Hongkui WANG, et al. Statistical modeling based fast rate estimation algorithm for VVC[J]. Telecommunications science, 2022, 38(12): 35-45. DOI： 10.11959/j.issn.1000-0801.2022279.

摘要

为降低新一代通用视频编码（versatile video coding，VVC）标准率失真优化过程的编码复杂度，提出一种基于统计建模的快速码率估计算法。首先，算法充分考虑依赖性量化（dependent quantization，DQ）的量化行为和熵编码中的上下文依赖，提出可以准确刻画编码过程中上下文状态迁移的码率特征，初步预估变换单元（transform unit，TU）中部分语法元素的码率；其次，基于系数分布特性，定义系数混乱度特征和稀疏度特征来区分系数分布差异带来的码率影响，并构建 TU 级码率模型；最后，算法根据码率构成特性将大尺寸TU和小尺寸TU分开建模实现更精准的码率预估。通过统计方式对大量样本进行回归训练，得到最终的线性码率模型，并应用于VVC的模式决策中。实验结果表明，所提出算法在随机访问（random access，RA）配置下，可以实现16.289%的复杂度降低，而码率变化率（Bjontegaard delta bit rate，BD-BR）仅增加1.567%。

Abstract

To reduce the coding complexity of the rate-distortion optimization process of the latest video coding standard versatile video coding (VVC)

a fast rate estimation model based on statistical modeling was proposed.Firstly

the quantization behavior in dependent quantization (DQ) and the context dependency in entropy coding were fully considered.Features that could describe context state transition in the coding process were proposed to estimate rate of some synatax elements in a TU preliminarily.Secondly

coefficient chaos and sparsity features were proposed to distinguish the influence of coefficient distribution difference on the rate cost based on the coefficient distribution characteristics which built a TU level rate model.Finally

large-size transform unit (TU) and small-size TU was modeling respectively according to the rate composition character to achieve more accurate rate estimation.A large number of parameters were trained by regression model through statistical methods

and the final linear rate model was obtained which was applied to the mode decision.Experimental results show that the proposed algorithm can achieve 16.289% complexity reduction with 1.567% BD-BR increase for RA configuration.

关键词

Keywords

references

BROSS B , WANG Y K , YE Y , et al . Overview of the versatile video coding (VVC) standard and its applications [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2021 , 31 ( 10 ): 3736 - 3764 .

SCHWARZ H , COBAN M , KARCZEWICZ M , et al . Quantization and entropy coding in the versatile video coding (VVC) standard [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2021 , 31 ( 10 ): 3891 - 3906 .

SCHWARZ H , NGUYEN T , MARPE D , et al . Hybrid video coding with trellis-coded quantization [C ] // Proceedings of 2019 Data Compression Conference (DCC) . Piscataway:IEEE Press , 2019 : 182 - 191 .

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 and Systems for Video Technology , 2012 , 22 ( 12 ): 1649 - 1668 .

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

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

SARWER M G , PO L M . Fast bit rate estimation for mode decision of H.264/AVC [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2007 , 17 ( 10 ): 1402 - 1407 .

ZHAO X , SUN J , MA S W , et al . Novel statistical modeling,analysis and implementation of rate-distortion estimation for H.264/AVC coders [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2010 , 20 ( 5 ): 647 - 660 .

TU Y K , YANG J F , SUN M T . Efficient rate-distortion estimation for H.264/AVC coders [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2006 , 16 ( 5 ): 600 - 611 .

CHEN W G , WANG X . Fast entropy-based CABAC rate estimation for mode decision in HEVC [J ] . SpringerPlus , 2016 , 5 ( 1 ): 1 - 10 .

CHEN H C , CHANG T S . Fast rate distortion optimization with adaptive context group modeling for HEVC [C ] // Proceedings of 2017 IEEE International Symposium on Circuits and Systems . Piscataway:IEEE Press , 2017 : 1 - 4 .

SHARABAYKO M P , PONOMAREV O G . Fast rate estimation for RDO mode decision in HEVC [J ] . Entropy , 2014 , 16 ( 12 ): 6667 - 6685 .

HU L D , SUN H M , ZHOU D J , et al . Hardware-oriented rate-distortion optimization algorithm for HEVC intra-frame encoder [C ] // Proceedings of 2015 IEEE International Conference on Multimedia ＆ Expo Workshops . Piscataway:IEEE Press , 2015 : 1 - 6 .

HUANG X F , JIA H Z , CAI B B , et al . Fast algorithms and VLSI architecture design for HEVC intra-mode decision [J ] . Journal of Real-Time Image Processing , 2016 , 12 ( 2 ): 285 - 302 .

SHENG Z , ZHOU D , SUN H , et al . Low-complexity rate-distortion optimization algorithms for HEVC intra prediction [C ] // Proceedings of International Conference on Multimedia Modeling . Cham:Springer , 2014 : 541 - 552 .

LIU Z Y , GUO S C , WANG D S . Binary classification based linear rate estimation model for HEVC RDO [C ] // Proceedings of 2014 IEEE International Conference on Image Processing . Piscataway:IEEE Press , 2014 : 3676 - 3680 .

SUN H M , ZHOU D J , HU L D , et al . Fast algorithm and VLSI architecture of rate distortion optimization in H.265/HEVC [J ] . IEEE Transactions on Multimedia , 2017 , 19 ( 11 ): 2375 - 2390 .

孟翔 , 殷海兵 , 黄晓峰 . 基于统计建模的 HEVC 快速率失真估计算法 [J ] . 电信科学 , 2021 , 37 ( 1 ): 58 - 68 .

MENG X , YIN H B , HUANG X F . Statistical modeling based fast rate distortion estimation algorithm for HEVC [J ] . Tele-communications Science , 2021 , 37 ( 1 ): 58 - 68 .

SCHWARZ H , NGUYEN T , MARPE D , et al . Hybrid video coding with trellis-coded quantization [C ] // Proceedings of 2019 Data Compression Conference (DCC) . Piscataway:IEEE Press , 2019 : 182 - 191 .

SCHWARZ H , NGUYEN T , MARPE D , et al . Improved quantization and transform coefficient coding for the emerging versatile video coding (VVC) standard [C ] // Proceedings of 2019 IEEE International Conference on Image Processing . Piscataway:IEEE Press , 2019 : 1183 - 1187 .

BOSSEN F , BOYCE J , LI X , et al . JVET common test conditions and software reference configurations for SDR video [EB ] . 2019 .

BJONTEGAARD G . Calculation of average PSNR differences between RD-curves [EB ] . 2001 .

Views

346

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Statistical modeling based fast rate distortion estimation algorithm for HEVC

Related Author

Xiang MENG

Related Institution

No data

⁰