Video Block Quantization Parameter Derivation for Single and Dual Tree Partitioning

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current video coding standards, such as HEVC, face challenges in efficiently deriving quantization parameters for video blocks with different partitioning schemes, particularly when luma and chroma components are partitioned independently, which affects encoding and decoding efficiency.

Innovation Solution

A method is introduced to determine whether a video block uses single tree or dual tree partitioning, selecting appropriate derivations for computing predictive quantization parameters based on existing quantization parameters and offset values, and using these parameters to decode or encode the block.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If dual tree partitioning is used to independently partition luma and chroma components, then coding flexibility and adaptability are improved, but device complexity and processing overhead increase

Engineering Contradiction:

Improvecoding flexibilityVSAvoidprocessing overhead

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic selection between single tree and dual tree partitioning modes based on picture type (I/P/B slices) and component characteristics. The system adapts the partitioning strategy in real-time during encoding and decoding processes, switching between unified luma-chroma partitioning and independent partitioning based on the specific coding context, thereby optimizing the balance between flexibility and complexity

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The patent segments the partitioning process into distinct pathways: one for single tree partitioning (applying to both luma and chroma) and another for dual tree partitioning (independent luma and chroma partitioning). This segmentation allows the system to apply the appropriate complexity level based on the specific coding requirements of different picture types and regions

Inventive Principle:

Principle #1Segmentation

2Productivity

If different partitioning schemes are used for luma and chroma components, then compression efficiency is improved, but quantization parameter derivation complexity increases

Engineering Contradiction:

Improvecompression efficiencyVSAvoidquantization parameter derivation

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent applies different quantization parameter derivation methods to different local contexts: for single tree partitioning, a unified QP derivation method is used; for dual tree partitioning, separate QP derivation methods are applied to luma and chroma components. This local quality approach ensures optimal compression efficiency for each component while managing derivation complexity through context-aware method selection

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The patent changes the quantization parameter derivation parameters based on the partitioning mode. When dual tree partitioning is detected, the system adjusts the derivation process to use component-specific QP values and offset calculations, whereas single tree partitioning uses unified parameters. This dynamic parameter adjustment optimizes compression while adapting the complexity of the derivation process to the actual partitioning scheme being used

Inventive Principle:

Principle #35Parameter changes

3Device complexity

If single tree partitioning is used for luma and chroma components, then device complexity is reduced, but compression efficiency and adaptability deteriorate

Engineering Contradiction:

Improveprocessing simplicityVSAvoidcompression efficiency

Core Design Contradiction:

Device complexityVSProductivity

Solution Approach 1:

The patent implements a universal quantization parameter derivation framework that can handle both single tree and dual tree partitioning modes through a unified architecture. The system uses a common decision-making structure that selects between different derivation methods based on the partitioning mode, providing multi-functionality that maintains processing simplicity while adapting to different compression requirements

Inventive Principle:

Principle #6Universality (Multi-functionality)

Data Source

PatentUS11805254B2Systems and methods for deriving quantization parameters for video blocks in video coding

Publication Date: 2023.10.31 SHARP KK

AI summary

An electronic device of decoding a current video block in a video picture is provided. The electronic device determines whether a partitioning scheme of the current video block is a single tree partitioning or a dual tree partitioning. The electronic device selects, based on the partitioning scheme, one derivation from candidate derivations to compute a first predictive quantization parameter (QP) for the current video block. A first derivation comprises computing the first predictive QP based at least in part on another QP and an additional value when the partitioning scheme is the single tree partitioning. A second derivation comprises computing the first predictive QP by using a previously-derived QP when the partitioning scheme is the dual tree partitioning. The electronic device computes a second QP based at least in part on the first predictive QP and an offset value, and use the second QP to decode the current video block.