Abstract:The forthcoming Versatile Video Coding (VVC) standard adopts the trellis-coded quantization, which leverages the delicate trellis graph to map the quantization candidates within one block into the optimal path. Despite the high compression efficiency, the complex trellis search with soft-decision quantization may hinder the applications due to high complexity and low throughput capacity. To reduce the complexity, in this paper, we propose a low complexity trellis-coded quantization scheme in a scientifically sound way with theoretical modeling of the rate and distortion. As such, the trellis departure point can be adaptively adjusted, and unnecessarily visited branches are accordingly pruned, leading to the shrink of total trellis stages and simplification of transition branches. Extensive experimental results on the VVC test model show that the proposed scheme is effective in reducing the encoding complexity by 11% and 5% with all intra and random access configurations, respectively, at the cost of only 0.11% and 0.05% BD-Rate increase. Meanwhile, on average 24% and 27% quantization time savings can be achieved under all intra and random access configurations. Due to the excellent performance, the VVC test model has adopted one implementation of the proposed scheme.

Low Complexity Integer Transform and Adaptive Quantization Optimization.

Low-complexity Integer Transform and High-Definition Coding

A High Performance Inverse Integer Transform Architecture for H. 264

A Low-Complexity Integer Transform for Video Coding

Design and Implementation of AVS Integer DCT Transform ＆ Quantization

Optimization of the H.264 Coefficient Tables Based on Variable Step-Length Group

Low-Complexity Adaptive Block-Size Transform Based on Extended Transforms

A new integer transform and optimum quantization for video coding

Adaptive Block-Size Transform Based On Extended Integer 8x8/4x4 Transforms For H.264/Avc

A Novel Algorithm and Architecture of Combined Direct 2-D Transform and Quantization for H.264

Fast Algorithm and Architecture Design for H.264/AVC Multiple Transforms

Adaptive Quantization For Interlaced Video Coding

AN efficient algorithm for joint QP and quantization optimization for H.264/AVC

A New High Throughput VLSI Architecture for H.264 Transform and Quantization

Adaptive Transform Size Decision Algorithm for High-Efficiency Video Coding Inter Coding

A High-Performance Low Cost Inverse Integer Transform Architecture for AVS Video Standard

8 X 8 Transformation Based All Zero Block Detection for H . 264 / AVC Encoder

Hardware implementation of transform and quantization for AVS encoder

Complexity controllable DCT for real-time H.264 encoder

Early Detection Method of All-Zero Integer Transform Coefficients

Low Complexity Trellis-Coded Quantization in Versatile Video Coding.