Improved Quantization and Transform Coefficient Coding for the Emerging Versatile Video Coding (VVC) Standard

One key component of all block-based hybrid video codecs is transform coding of prediction residues, which consists of an orthogonal block transform, scalar quantization of transform coefficients, and entropy coding of the resulting quantization indexes. For improving coding efficiency relative to the state-of-the-art video coding standard HEVC, we propose the following modifications: (1) Replacing scalar quantization with trellis-coded quantization; and (2) utilizing additional statistical dependencies between quantization indexes for entropy coding. The proposed approach was integrated into the first test model VTM-1 for the new standardization project Versatile Video Coding (VVC). Our coding experiments showed average bit-rate savings of 4.9 % for intra-only, 3.4 % for random access, and 2.8 % for low-delay configurations.

[1]  Michael W. Marcellin,et al.  Trellis coded quantization of memoryless and Gauss-Markov sources , 1990, IEEE Trans. Commun..

[2]  Kannan Ramchandran,et al.  Rate-distortion optimal fast thresholding with complete JPEG/MPEG decoder compatibility , 1994, IEEE Trans. Image Process..

[3]  En-Hui Yang,et al.  Soft Decision Quantization for H.264 With Main Profile Compatibility , 2009, IEEE Trans. Circuits Syst. Video Technol..

[4]  Marta Karczewicz,et al.  Transform coefficient coding in HEVC , 2012, 2012 Picture Coding Symposium.

[5]  Robert M. Gray,et al.  High-resolution quantization theory and the vector quantizer advantage , 1989, IEEE Trans. Inf. Theory.

[6]  Heiko Schwarz,et al.  Improved context modeling for coding quantized transform coefficients in video compression , 2010, 28th Picture Coding Symposium.

[7]  Jun Sun,et al.  Rate-distortion Optimized Trellis-Coded Quantization , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[8]  Mathias Wien,et al.  High Efficiency Video Coding: Coding Tools and Specification , 2014 .

[9]  Gary J. Sullivan,et al.  Efficient scalar quantization of exponential and Laplacian random variables , 1996, IEEE Trans. Inf. Theory.

[10]  Yongdong Zhang,et al.  High Efficiency Video Coding: High Efficiency Video Coding , 2014 .

[11]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[12]  Heiko Schwarz,et al.  Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[13]  Madhukar Budagavi,et al.  High Throughput CABAC Entropy Coding in HEVC , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[14]  Heiko Schwarz,et al.  Video Coding: Part II of Fundamentals of Source and Video Coding , 2016, Found. Trends Signal Process..

[15]  Thomas R. Fischer,et al.  Image subband coding using arithmetic coded trellis coded quantization , 1995, IEEE Trans. Circuits Syst. Video Technol..

[16]  Michael W. Marcellin,et al.  Universal trellis coded quantization , 1999, IEEE Trans. Image Process..

[17]  Heiko Schwarz,et al.  Hybrid Video Coding with Trellis-Coded Quantization , 2019, 2019 Data Compression Conference (DCC).

[18]  F. Bossen,et al.  Common test conditions and software reference configurations , 2010 .

[19]  Min Wang,et al.  Entropy-constrained trellis-coded quantization , 1992, IEEE Trans. Inf. Theory.

[20]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .