Luma Quantization Parameter Derivation for Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding standards, such as HEVC, face challenges in efficiently deriving quantization parameters for luma and chroma channels, especially when they have separate or shared partitioning structures, which affects compression efficiency and data representation.

Innovation Solution

A method is described where a predicted luma quantization parameter is derived based on the partitioning type, using a tree type to specify whether a single tree or dual tree is used, and generating a luma quantization parameter by considering neighboring blocks and quantization groups, allowing for adaptive quantization across video blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If separate partitioning structures are used for luma and chroma channels, then coding flexibility and adaptability are improved, but derivation complexity of quantization parameters increases

Engineering Contradiction:
Improvecoding flexibilityVSAvoidderivation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the quantization parameter derivation process into distinct cases based on partitioning structure type (single-tree vs. dual-tree). By dividing the problem into separate derivation paths for different partitioning scenarios, the patent manages complexity while maintaining adaptability for various coding configurations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent establishes preliminary rules for selecting reference blocks before the actual quantization parameter derivation. By pre-defining which neighboring blocks serve as references based on the partitioning structure, the patent simplifies the subsequent derivation process while accommodating different coding flexibility requirements.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If adaptive quantization is applied considering neighboring blocks, then compression efficiency is improved, but processing complexity increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies local quality by selecting different reference blocks and derivation methods based on the specific characteristics of neighboring blocks and the current block's position. Instead of using a uniform derivation approach, the patent adapts the reference selection and derivation process to local block characteristics, improving compression efficiency while managing processing complexity through targeted adaptation.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the quantization parameter derivation approach based on partitioning structure parameters. By switching between different derivation formulas and reference block selections according to the partitioning type (single-tree or dual-tree), the patent achieves adaptive quantization that improves compression efficiency without requiring complex processing for all blocks uniformly.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If tree type is used to specify partitioning structure, then coding precision is improved, but data representation complexity increases

Engineering Contradiction:
Improvecoding precisionVSAvoiddata representation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent uses dynamic tree type parameters to specify partitioning structures, allowing the coding precision to adapt to different block characteristics. The tree type parameter dynamically determines whether single-tree or dual-tree partitioning is applied, enabling precise control over coding accuracy while keeping the data representation flexible rather than fixed and complex.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11889074B2Systems and methods for deriving quantization parameters for video blocks in video coding
Publication Date: 2024.01.30 SHARP KK
  • US11889074B2 patent drawing
  • US11889074B2 patent drawing
  • US11889074B2 patent drawing

AI summary

A method of coding of video data is disclosed. According to the method, a predicted luma quantization parameter is derived and a luma quantization parameter is generated. The predicted luma quantization parameter is derived by using a tree type specifying whether a single tree or a dual tree is used to partition a coding tree. The luma quantization parameter is generated by using the predicted luma quantization parameter. The predicted luma quantization parameter is set equal to a luma quantization parameter of a coding unit containing a luma coding block covering a neighbouring location by using a current quantization group and a neighbouring block availability.