λ-domain VVC Rate Control Based on Game Theory

05/07/2022
by   Jielian Lin, et al.
0

Versatile Video Coding (VVC) has set a new milestone in high-efficiency video coding. In the standard encoder, the λ-domain rate control is incorporated for its high accuracy and good Rate-Distortion (RD) performance. In this paper, we formulate this task as a Nash equilibrium problem that effectively bargains between multiple agents, i.e., Coding Tree Units (CTUs) in the frame. After that, we calculate the optimal λ value with a two-step strategy: a Newton method to iteratively obtain an intermediate variable, and a solution of Nash equilibrium to obtain the optimal λ. Finally, we propose an effective CTU-level rate allocation with the optimal λ value. To the best of our knowledge, we are the first to combine game theory with λ-domain rate control. Experimental results with Common Test Conditions (CTC) demonstrate the efficiency of the proposed method, which outperforms the state-of-the-art CTU-level rate allocation algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 6

page 7

page 8

page 9

research
11/02/2019

A Generalized Rate-Distortion-λ Model Based HEVC Rate Control Algorithm

The High Efficiency Video Coding (HEVC/H.265) standard doubles the compr...
research
03/28/2022

Conjugate Gradient Method for Generative Adversarial Networks

While the generative model has many advantages, it is not feasible to ca...
research
04/01/2021

Back to Square One: Superhuman Performance in Chutes and Ladders Through Deep Neural Networks and Tree Search

We present AlphaChute: a state-of-the-art algorithm that achieves superh...
research
07/18/2019

Optimal Bi-level Lottery Design for Multi-agent Systems

We consider a bi-level lottery where a social planner at the high level ...
research
08/26/2020

High Efficiency Rate Control for Versatile Video Coding Based on Composite Cauchy Distribution

In this work, we propose a novel rate control algorithm for Versatile Vi...
research
09/25/2021

Revisiting Pre-analysis Information Based Rate Control in x265

Due to the excellent compression and high real-time performance, x265 is...
research
03/15/2018

Joint Rate Allocation with Both Look-ahead And Feedback Model For High Efficiency Video Coding

The objective of joint rate allocation among multiple coded video stream...

Please sign up or login with your details

Forgot password? Click here to reset