优化编码树单元级比特分配算法  

Optimized bit allocation algorithm for coding tree unit level

作　　者：杨栩 郭红伟[3,4] 李婉雪 YANG Xu;GUO Hongwei;LI Wanxue(School of Physics and Engineering Technology,Chengdu Normal University,Chengdu Sichuan 611130,China;School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;School of Engineering,Honghe University,Mengzi Yunnan 661199,China;School of Information and Communication Engineering,University of Electronic Science and Technology of China,Chengdu Sichuan 611731,China)

机构地区：[1]成都师范学院物理与工程技术学院,成都611130 [2]重庆邮电大学通信与信息工程学院,重庆400065 [3]红河学院工学院,云南蒙自661199 [4]电子科技大学信息与通信工程学院,成都611731

出　　处：《计算机应用》2023年第10期3195-3201,共7页journal of Computer Applications

基　　金：国家自然科学基金资助项目(62061015);成都师范学院专项科研项目(ZZBS2020⁃11)。

摘　　要：新一代视频编码标准H.266/VVC(Versatile Video Coding)的码率控制算法采用编码参数相互独立的率失真优化技术。然而,同一帧内的编码树单元(CTU)间在空域上相互影响,且存在全局编码参数;同时,CTU级比特分配公式采用近似的编码参数分配比特,进而降低了码率控制精度和编码性能。针对上述问题,提出空域全局优化CTU级比特分配算法RTE_RC(Rate Control with Recursive Taylor Expansion),并通过递归算法逼近全局编码参数。首先,建立空域全局优化比特分配模型;其次,应用递归算法求解CTU级比特分配模型中的全局拉格朗日乘子;最后,优化编码单元的比特分配并对编码单位进行编码。实验结果表明,在低延时P(Prediction)帧(LDP)配置下,与码率控制算法VTM_RC相比,所提算法的码率控制误差由0.46%下降至0.02%,码率节省了2.48个百分点,编码时间下降了3.52%,显著提升了码率控制精度和率失真性能。It the rate control algorithms of the new generation video coding standard H.266/VVC(Versatile Video Coding),the rate-distortion optimization technique with independent coding parameters is adopted.However,the Coding Tree Units(CTUs)within the same frame affect others in the spatial domain,and there are global coding parameters.At the same time,in the CTU-level bit allocation formulas,approximated coding parameters for bit allocation are used,resulting in the reduction of rate control accuracy and coding performance.To address these issues,a spatial-domain global optimization algorithm for CTU-level bit allocation called RTE_RC(Rate Control with Recursive Taylor Expansion)was proposed,and the global coding parameters were approximated by using a recursive algorithm.Firstly,a globally optimized bit allocation model in spatial-domain was established.Secondly,a recursive algorithm was used to calculate the global Lagrange multiplier in the CTU-level bit allocation formula.Finally,the bit allocation of coding units was optimized and the coding units were coded.Experimental results show that under the Low-Delay Prediction frame(LDP)configuration,compared with the rate control algorithm VTM_RC(Rate Control algorithm Versatile Test Model),the proposed algorithm has the rate control error decreased from 0.46%to 0.02%,the bit-rate saved by 2.48 percentage points,and the coding time reduced by 3.52%.Therefore,the rate control accuracy and rate distortion performance are significantly improved by the proposed algorithm.

关 键 词：比特分配 全局拉格朗日乘子 码率控制 递归泰勒展开 VVC 

分 类 号：TN919.81[电子电信—通信与信息系统]