Chroma Quad Tree Split Constraint in Video Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face challenges in efficiently managing chroma quad tree splits and coding block sizes, leading to suboptimal compression efficiency and increased computational complexity, particularly in handling chroma blocks with varying subsampling factors and prediction modes.

Innovation Solution

The proposed solution involves processing circuitry that decodes partition information from a coded video bitstream to determine whether a chroma quad tree split is allowed based on block size, subsampling factors, and prediction modes, allowing for the disallowance of certain splits to optimize chroma coding tree structures and improve compression efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If chroma quad tree splits are allowed for all chroma blocks, then compression efficiency can be improved, but computational complexity increases

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

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting the minimum chroma block size threshold based on chroma subsampling factors and prediction modes. Different threshold values are used for different chroma block types (e.g., 4x4 for 4:2:0 subsampling, 8x8 for 4:2:2), which optimizes the balance between compression efficiency and computational complexity by enabling splits only when beneficial

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamics by making the quad tree split decision adaptive rather than static. The system dynamically evaluates each chroma block's properties (subsampling factor, prediction mode, block size) to determine whether splitting is beneficial, allowing the coding tree structure to adapt to varying video content characteristics

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If chroma blocks with small sizes are processed, then coding precision is improved, but device complexity increases

Engineering Contradiction:
Improvecoding precisionVSAvoidprocessing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent uses parameter changes by establishing different minimum size thresholds for chroma blocks based on their subsampling factors and prediction modes. This allows the system to maintain appropriate coding precision for small chroma blocks while avoiding unnecessary processing complexity by preventing splits when block sizes fall below the dynamically determined thresholds

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If all chroma block sizes are allowed, then adaptability is improved, but device complexity increases

Engineering Contradiction:
Improvechroma block size adaptabilityVSAvoidconstraint complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by dynamically determining minimum chroma block size thresholds based on chroma subsampling factors and prediction modes. This allows the system to maintain adaptability to different chroma block configurations while introducing manageable constraints that reduce processing complexity by preventing unnecessary splits

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11949896B2Chroma quad tree split constraint
Publication Date: 2024.04.02 TENCENT AMERICA LLC
  • US11949896B2 patent drawing
  • US11949896B2 patent drawing
  • US11949896B2 patent drawing

AI summary

Aspects of the disclosure provide a method and an apparatus for video encoding. Whether a block size cbSize of a chroma block in luma samples is less than or equal to a minimum allowed chroma quaternary tree (QT) leaf node size MinQtSizeC in luma samples such that cbSize <=MinQtSizeC is determined. In response to the block size cbSize of the chroma block in luma samples being less than or equal to the minimum allowed chroma QT leaf node size MinQtSizeC in luma samples, a QT split is determined as disallowed for the chroma block. Partition information indicating that a chroma coding tree structure in a dual tree is applied to the chroma block is generated, the partition information further indicating the block size cbSize of the chroma block in luma samples and the minimum allowed chroma QT leaf node size MinQtSizeC in luma samples.