Video Decoding Quantization Matrix Selection to Reduce Bit Overhead

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The computational complexity of the decoder side is high due to the need to encode and decode large quantities of quantization matrices (QMs) in the Versatile Video Coding (VVC) standard, leading to increased bit overheads and processing demands.

Innovation Solution

Determine an effective quantization matrix (QM) based on syntax elements in a first parameter set, encoding only this effective QM, and decoding it to reduce the number of codewords needed, thereby reducing computational complexity on the decoder side.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If multiple quantization matrices are used to support frequency-dependent scaling, then video encoding quality is improved, but decoder computational complexity increases

Engineering Contradiction:
Improvevideo encoding qualityVSAvoiddecoder computational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the quantization process by dividing transform blocks into different frequency regions (e.g., high-frequency and low-frequency regions). Different quantization matrices are applied to different regions, allowing frequency-dependent scaling while managing complexity through selective application rather than universal processing of all coefficients with multiple matrices.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different quantization characteristics to different frequency regions within transform blocks. High-frequency coefficients use one quantization matrix while low-frequency coefficients use another, allowing local optimization of compression quality in different frequency domains without requiring the decoder to process all possible matrices uniformly across the entire block.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

If multiple quantization matrices are encoded and transmitted, then encoding flexibility is improved, but bit overhead increases

Engineering Contradiction:
Improveencoding flexibilityVSAvoidbit overhead
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent extracts and transmits only the essential quantization matrix information needed for specific frequency regions rather than encoding and transmitting complete sets of multiple full matrices. By taking out only the necessary components (e.g., differential values or selected matrix elements), the patent reduces bit overhead while preserving the ability to apply multiple quantization matrices where needed.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by using multiple quantization matrices only for specific frequency regions rather than applying them universally to all transform coefficients. This selective application provides encoding flexibility for regions where it matters most while avoiding the bit overhead associated with transmitting and processing complete multiple-matrix sets for entire blocks.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12382077B2Video decoding method and apparatus, video encoding method and apparatus, device, and storage medium
Publication Date: 2025.08.05 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US12382077B2 patent drawing
  • US12382077B2 patent drawing
  • US12382077B2 patent drawing

AI summary

Video decoding and encoding methods and apparatuses are provided. The decoding method includes: obtaining a first parameter set corresponding to a to-be-decoded video frame; determining an effective quantization matrix (QM) according to syntax elements included in the first parameter set, the effective QM being a QM actually used for inversely quantizing quantized transform coefficients during decoding of the to-be-decoded video frame; and decoding the effective QM.