Video Decoder Dependent Quantization Complexity Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding modes are complex and inefficient, leading to suboptimal coding and decoding processes.

Innovation Solution

A method and system for video coding and decoding that utilizes dependent quantization (DQ) with multiple quantizers, where flag information from previous quantization coefficients is used to determine a target quantizer for current coefficients, reducing coding and decoding complexity and improving efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If existing coding modes are used, then video compression is performed, but coding complexity increases and coding efficiency decreases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcoding mode complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the quantization process into multiple independent quantizers (first quantizer and second quantizer) that operate in parallel on different coefficient groups. Each quantizer can be independently configured with different quantization steps, allowing complex quantization to be broken down into simpler, manageable segments that reduce overall coding complexity while maintaining or improving coding efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic selection of quantization modes and steps based on transform coefficient characteristics. The system can adaptively choose between different quantization strategies (e.g., switching between first and second quantizers) depending on the specific video content and coefficient distribution, thereby optimizing coding efficiency without requiring fixed complex coding modes for all scenarios.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If duality quantization with two quantizers is used, then quantization loss is reduced, but coding complexity increases

Engineering Contradiction:
Improvequantization precisionVSAvoidquantizer complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the transform coefficients into different groups that are processed by separate quantizers. By dividing coefficients into distinct groups (e.g., based on frequency bands or spatial regions), each quantizer can apply optimized quantization steps to its specific group, achieving high quantization precision while keeping each individual quantizer's complexity manageable through independent operation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different quantization steps and strategies to different coefficient groups based on their local characteristics. Important coefficients (e.g., DC coefficients or high-energy AC coefficients) receive finer quantization with smaller steps, while less important coefficients use coarser quantization with larger steps. This local optimization achieves high overall precision without requiring all quantizers to be maximally complex.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If multiple quantizers with different steps are used, then quantization loss is reduced, but decoding complexity increases

Engineering Contradiction:
Improvereconstruction precisionVSAvoiddecoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent performs preliminary classification and organization of transform coefficients before quantization, grouping them according to their characteristics and assigning them to specific quantizers in advance. This preliminary action ensures that during decoding, the inverse quantization process can efficiently retrieve and reconstruct coefficients using the same pre-determined quantization steps, reducing decoding complexity while maintaining high reconstruction precision through consistent quantization-dequantization pairing.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP4307662A1Video coding and decoding method and system, and video coder and video decoder
Publication Date: 2024.01.17 GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP LTD
  • EP4307662A1 patent drawingFigure 1~2
  • EP4307662A1 patent drawingFigure 3~5(b)
  • EP4307662A1 patent drawingFigure 6~7

AI summary

Provided in the embodiments of the present application are a video coding method and system and a video decoding method and system, and a video coder and a video decoder. The video decoding method comprises: during a video decoding process, decoding a code stream to obtain flag bit information of a block to be decoded; for a coefficient to be decoded in said block, acquiring, from the flag bit information of said block, flag bit information of a previous quantized coefficient which has been subjected to inverse quantization before the coefficient to be decoded; according to the flag bit information of the previous quantized coefficient, determining, from N quantizers in a DQ mode, a target quantizer used to quantize the coefficient to be decoded; and according to the target quantizer, performing inverse quantization on the coefficient to be decoded. In other words, in the present application, a target quantizer can be determined as long as flag bit information of a previous quantized coefficient of a coefficient to be decoded is obtained, without waiting for the completion of decoding of the coefficient to be decoded, thereby reducing the coding and decoding complexity and improving the coding and decoding efficiency.