Temporal dependent rate-distortion optimization based on distortion backward propagation

Hongwei GUO; Ce ZHU; Xu YANG; Lei LUO

doi:10.11959/j.issn.1000-436x.2022230

您当前的位置：

首页 >

文章列表页 >

Temporal dependent rate-distortion optimization based on distortion backward propagation

Correspondences | 更新时间：2024-06-05

- Temporal dependent rate-distortion optimization based on distortion backward propagation
- Journal on Communications Vol. 43, Issue 12, Pages: 222-232(2022)
- 作者机构：
  
  1. 红河学院工学院，云南蒙自 661100
  2. 电子科技大学信息与通信工程学院，四川成都 611731
  3. 重庆邮电大学通信与信息工程学院，重庆 400065
  4. 成都师范学院物理与工程技术学院，四川成都 611130
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62061015);The National Natural Science Foundation of China(62020106011);The National Natural Science Foundation of China(U19A2052);The Yunnan Fundamental Research Project(202101AT070051);The Yunnan Fundamental Research Project(202001BA070001-098);The Reserve Talents for Yunnan Young and Middle-aged Academic and Technical Leader(202205AC160055)
- DOI：10.11959/j.issn.1000-436x.2022230
  CLC： TN919.8
- Online First：2022-12，
  
  Published：25 December 2022
- 稿件说明：
移动端阅览
Hongwei GUO, Ce ZHU, Xu YANG, et al. Temporal dependent rate-distortion optimization based on distortion backward propagation[J]. Journal on Communications, 2022, 43(12): 222-232.
DOI：

Hongwei GUO, Ce ZHU, Xu YANG, et al. Temporal dependent rate-distortion optimization based on distortion backward propagation[J]. Journal on Communications, 2022, 43(12): 222-232. DOI： 10.11959/j.issn.1000-436x.2022230.

摘要

率失真优化是基于块的混合视频编码器中一项关键技术，然而广泛采用的独立率失真优化远未取得最优编码性能。为提升高效视频编码的率失真性能，提出了一种时域依赖率失真优化算法。首先，采用指数形式率失真函数，推导出时域失真传播因子的计算式；然后，通过预编码获得编码失真和运动补偿预测误差，并采用失真反向传播估算时域失真传播因子；最后，自适应地调节编码树单元的拉格朗日乘子和量化参数，以优化编码比特资源分配。实验结果显示，在低时延编码配置下，相比于高效视频编码的率失真优化算法，所提算法在获得同等重建视频质量的前提下，将所有测试视频码率平均节省4.4%，BasketballDrill序列码率最高节省13.0%。

Abstract

Rate-distortion optimization (RDO) is a crucial technique in block based hybrid video encoders.However

the widely used independent RDO is far from obtaining optimal coding performance.To improve the rate-distortion (R-D) performance of high efficiency video coding (HEVC)

a temporal dependent RDO algorithm was proposed.Firstly

the formula to calculate temporal distortion propagation factor was derived by using an exponential R-D function.Then

the coding distortion and motion compensation predicted error were obtained by pre-encoding

and the temporal distortion propagation factor was estimated by using distortion backward propagation.Finally

the Lagrange multiplier and quantization parameter of coding tree unit were adaptively adjusted to optimize bit resources allocation.Experimental results show that compared with the original RDO method in HEVC under the low-delay configuration

the proposed algorithm achieves an average 4.4% bit rate reduction for all test sequences

and up to 13.0% bit rate reduction for test sequence BasketballDrill

at the same reconstructed video quality.

关键词

Keywords

references

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 , 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 .

BROSS B , CHEN J L , OHM J R , et al . Developments in international video coding standardization after AVC,with an overview of versatile video coding (VVC) [J ] . Proceedings of the IEEE , 2021 , 109 ( 9 ): 1463 - 1493 .

YOU J , CHOI C , JEONG J . Modified rate distortion optimization using inter-block dependence for H.264/AVC intra coding [J ] . IEEE Transactions on Consumer Electronics , 2008 , 54 ( 3 ): 1383 - 1388 .

BICHON M , TANOU J L , ROPERT M , et al . Inter-block dependencies consideration for intra coding in H.264/AVC and HEVC standards [C ] // Proceedings of 2017 IEEE International Conference on Acoustics,Speech and Signal Processing . Piscataway:IEEE Press , 2017 : 1537 - 1541 .

BICHON M , TANOU J L , ROPERT M , et al . Low complexity joint RDO of prediction units couples for HEVC intra coding [C ] // Proceedings of 2018 IEEE International Conference on Acoustics,Speech and Signal Processing . Piscataway:IEEE Press , 2018 : 1733 - 1737 .

XU Y W , LI Q , XIA L , et al . Efficient QP cascading in H.265/HEVC low-delay prediction [C ] // Proceedings of 2017 IEEE International Conference on Multimedia ＆ Expo Workshops . Piscataway:IEEE Press , 2017 : 151 - 156 .

TANG T , LI L , LI J . Improved hierarchical quantisation parameter setting method for screen content coding in high efficiency video coding [J ] . IET Image Processing , 2019 , 13 ( 8 ): 1382 - 1390 .

AMER H , YANG E H . Adaptive quantization parameter selection for low-delay HEVC via temporal propagation length estimation [J ] . Signal Processing:Image Communication , 2020 , 84 : 1 - 12 .

GONG Y H , YANG K F , LIU Y , et al . Quantization parameter cascading for surveillance video coding considering all inter reference frames [J ] . IEEE Transactions on Image Processing , 2021 , 30 ( 6 ): 5692 - 5707 .

GONG Y C , WAN S , YANG K F , et al . Rate-distortion-optimizationbased quantization parameter cascading technique for random-access configuration in H.265/HEVC [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2017 , 27 ( 6 ): 1304 - 1312 .

HE J , YANG E H , YANG F Z , et al . Adaptive quantization parameter selection for H.265/HEVC by employing inter-frame dependency [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2018 , 28 ( 12 ): 3424 - 3436 .

YIN H B , et al . Distortion propagation modeling and its applications on frame level quantization control for predictive video coding [J ] . Signal Processing:Image Communication , 2019 , 78 : 398 - 408 .

BICHON M , LE TANOU J , ROPERT M , et al . Optimal adaptive quantization based on temporal distortion propagation model for HEVC [J ] . IEEE Transactions on Image Processing:a Publication of the IEEE Signal Processing Society , 2019 , 28 ( 11 ): 5419 - 5434 .

YANG T W , ZHU C , FAN X J , et al . Source distortion temporal propagation model for motion compensated video coding optimization [C ] // Proceedings of 2012 IEEE International Conference on Multimedia and Expo . Piscataway:IEEE Press , 2012 : 85 - 90 .

GAO Y B , ZHU C , LI S , et al . Temporally dependent rate-distortion optimization for low-delay hierarchical video coding [J ] . IEEE Transactions on Image Processing , 2017 , 26 ( 9 ): 4457 - 4470 .

GAO Y B , ZHU C , LI S , et al . Source distortion temporal propagation analysis for random-access hierarchical video coding optimization [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2019 , 29 ( 2 ): 546 - 559 .

LI S , ZHU C , GAO Y B , et al . Lagrangian multiplier adaptation for rate-distortion optimization with inter-frame dependency [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2016 , 26 ( 1 ): 117 - 129 .

GUO H W , ZHU C , LIU Y Y , et al . Temporal dependency based Lagrange multiplier adaptation for HEVC [C ] // Proceedings of 2020 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting . Piscataway:IEEE Press , 2020 : 1 - 5 .

LI L , LI B , LI H Q , et al . λ-domain optimal bit allocation algorithm for high efficiency video coding [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2018 , 28 ( 1 ): 130 - 142 .

GUO H W , ZHU C , LI S X , et al . Optimal bit allocation at frame level for rate control in HEVC [J ] . IEEE Transactions on Broadcasting , 2019 , 65 ( 2 ): 270 - 281 .

GUO H W , ZHU C , XU M , et al . Inter-block dependency-based CTU level rate control for HEVC [J ] . IEEE Transactions on Broadcasting , 2020 , 66 ( 1 ): 113 - 126 .

郭红伟 , 朱策 , 周益民 . HEVC 码率控制技术的研究进展 [J ] . 重庆邮电大学学报(自然科学版) , 2018 , 30 ( 2 ): 199 - 209 .

GUO H W , ZHU C , ZHOU Y M . Recent advances on rate control for HEVC [J ] . Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition) , 2018 , 30 ( 2 ): 199 - 209 .

公衍超 , 王玲 , 刘颖 , 等 . 视频主观观测实验启发的 HEVC 感知帧内码率控制 [J ] . 通信学报 , 2021 , 42 ( 8 ): 90 - 102 .

GONG Y C , WANG L , LIU Y , et al . HEVC perceptual intra-frame rate control inspired by video subjective observation experiment [J ] . Journal on Communications , 2021 , 42 ( 8 ): 90 - 102 .

郭红伟 , 朱策 , 刘宇洋 . 视频编码率失真优化技术研究综述 [J ] . 电子学报 , 2020 , 48 ( 5 ): 1018 - 1029 .

GUO H W , ZHU C , LIU Y Y . Overview of rate-distortion optimization for video coding [J ] . Acta Electronica Sinica , 2020 , 48 ( 5 ): 1018 - 1029 .

LI B , XU J Z , ZHANG D , et al . QP refinement according to Lagrange multiplier for high efficiency video coding [C ] // Proceedings of 2013 IEEE International Symposium on Circuits and Systems . Piscataway:IEEE Press , 2013 : 477 - 480 .

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

Views

1547

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Review of HEVC video encryption technology

Nonlinear transform coding for semantic communications

Lagrange multiplier selection based on SATD for H.265/HEVC

Related Author

YE Qing

LIU Xiaobing

RONG Li

HE Junfei

ZHANG Qiaojia

Ping ZHANG

Jincheng DAI

Yuming ZHANG

Related Institution

Department of Information Security, Naval University of Engineering

Base of Warship Testing and Training, Naval University of Engineering

The State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

The Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications

Faculty of Printing,Packaging and Digital Media Technology,Xian University of Technology

AI问答

⁰