Statistical modeling based fast rate distortion estimation algorithm for HEVC

Xiang MENG; Haibing YIN; Xiaofeng HUANG

doi:10.11959/j.issn.1000-0801.2021021

您当前的位置：

首页 >

文章列表页 >

Statistical modeling based fast rate distortion estimation algorithm for HEVC

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

- Statistical modeling based fast rate distortion estimation algorithm for HEVC
- Telecommunications Science Vol. 37, Issue 1, Pages: 58-68(2021)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2021021
  CLC： TN919.81
- Published Online：2021-01，
  
  Published：20 January 2021
- 稿件说明：
移动端阅览
Xiang MENG, Haibing YIN, Xiaofeng HUANG. Statistical modeling based fast rate distortion estimation algorithm for HEVC[J]. Telecommunications science, 2021, 37(1): 58-68.
DOI：

Xiang MENG, Haibing YIN, Xiaofeng HUANG. Statistical modeling based fast rate distortion estimation algorithm for HEVC[J]. Telecommunications science, 2021, 37(1): 58-68. DOI： 10.11959/j.issn.1000-0801.2021021.

摘要

针对高效视频编码（HEVC）率失真优化过程中复杂的码率与失真计算，提出一种高准确性的快速率失真估计模型。该算法评估熵编码中不同语法元素的贡献百分比，并逐个开发语法元素的码率模型以构建整个 TU 级模型。首先，对系数进行自适应加权，以区分不同系数对码率的不均匀贡献。然后，定义位置参数以描述一个块内非零系数可能的分布模式。通过统计方式对大量样本的模型参数进行微调，得出最终线性码率模型。最后，建立了变换域失真模型来省略不必要的重构过程。实验结果表明，所提算法在 RA 配置下，可以实现49.76％的复杂度降低，而BD-BR仅增加1.74％。

Abstract

To reduce the coding computational complexity of the rate and distortion calculations in HEVC

a fast TU level rate model with higher accuracy was proposed.The contribution percentages of different syntax elements in entropy coding were evaluated

and syntax element-wise accurate rate models were individually developed to construct the whole TU level model.In addition

coefficient levels were weighted adaptively to distinguish the nonuniform contributions of different coefficients in terms of rate profiling.Moreover

position-wise parameter was defined to depict the distribution patterns for possible non-zero coefficients within one block.The final linear rate model was developed by fine-tuning the model parameters from great amounts of samples in a statistical way.Finally

the transform domain distortion model was also established to bypass unnecessary reconstruction process.Experimental results show that the proposed algorithm can achieve 49.76% complexity reduction with 1.74% BD-BR increase for RA configuration.

关键词

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

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 .

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

ZHAO X , SUN J , MA S , 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-distort-ion estimation for H.264/AVC coders [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2006 , 16 ( 5 ): 600 - 611 .

WANG Q , ZHAO D , GAO W , et al . Low complexity RDO mode decision based on a fast coding-bits estimation model for H.264/AVC [C ] // Proceedings of International Symposium on Circuits and Systems (ISCAS 2005) . Piscataway:IEEE Press , 2005 .

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

SUN H , ZHOU D , HU L , 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 .

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 (ISCAS) . Piscataway:IEEE Press , 2017 : 1 - 4 .

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

XIAOFENG H , HUIZHU J , BINBIN C , et al . Fast algorithms and VLSI architecture design for HEVC intra-mode decision [J ] . Journal of Real-Time Image Processing , 2015 , 12 ( 2 ): 285 - 302 .

LANDAN H , HEMING S , DAJIANG Z , et al . Hard-ware oriented rate-distortion optimization algorithm for HEVC intra-frame encoder [C ] // Proceedings ofIEEE International Conference on Multimedia ＆ Expo Workshops (ICMEW) . Piscataway:IEEE Press , 2015 .

WEIWEI S , YIBO F , LEILEI H , et al . A hardware friendly method for rate-distortion optimization of HEVC intra coding [C ] // Proceedings ofInternational Symposium on VLSI Design,Automation and Test (VLSI-DAT) .[S.l.:s.n. ] , 2014 .

ZHANG Y , LU C . High-Performance Algorithm Adaptations and Hardware Architecture for HEVC Intra Encoders [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2019 ,( 99 ): 1 .

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

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

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 .[S.l.:s.n. ] , 2014 .

BOSSEN F . Common test conditions and software reference configurations [Z ] . 2013 .

BJONTEGAARD G . Calculation of average PSNR differences between RD-curves (VCEG-M33) [Z ] . 2001 .

Views

486

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Statistical modeling based fast rate estimation algorithm for VVC

A fast block partitioning algorithm for VVC intra coding based on depthwise separable convolution

Complexity control method of random forest based HEVC

Trends and technologies of video coding

Recent development and prospective of video coding

Related Author

Wei QI

Hongkui WANG

Weihong NIU

Guoxiang WANG

Junfeng SONG

Haokun LIU

Tiansong LI

Zhen YE

Related Institution

Lishui University

Chongqing Normal University

Huawei Technologies Co., Ltd.

University of Science and Technology of China,Heifei

China Mobile Research Institute

⁰