Inter-Region Partitioning for Separate Luma and Chroma Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies do not effectively utilize different partitioning strategies for chroma and luma blocks, leading to inefficiencies in compression and increased overhead due to chroma blocks having less texture than luma blocks.

Innovation Solution

Implementing different partitioning for chroma and luma blocks within a coding region, where luma blocks are coded using inter prediction mode and chroma blocks are coded using chroma from luma (CfL) prediction mode, and applying distinct partitioning based on a size threshold to reduce further partitioning of chroma blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the same partitioning strategy is applied to both chroma and luma blocks, then the coding structure is simple and easy to implement, but coding efficiency is reduced due to unnecessary overhead and failure to capture chroma-luma correlations

Engineering Contradiction:
Improvecoding efficiencyVSAvoidpartitioning structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the coding process into separate partitioning operations for luma and chroma blocks. The luma block undergoes recursive partitioning based on texture complexity, while the chroma block uses a distinct partitioning strategy that may restrict further partitioning. This segmentation allows each color component to be processed according to its specific characteristics, improving coding efficiency without requiring complex integrated partitioning logic.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by applying different partitioning rules to different parts of the coding structure. Specifically, luma blocks use one partitioning approach while chroma blocks use another, allowing each component to have optimized processing tailored to its local characteristics. This is achieved through separate partitioning functions that can be independently configured based on the specific requirements of each color component.

Inventive Principle:
Principle #3Local quality

2Productivity

If chroma blocks are further partitioned like luma blocks, then the partitioning is uniform and consistent, but overhead increases and coding efficiency decreases due to redundant processing of low-texture chroma regions

Engineering Contradiction:
Improvecompression ratioVSAvoidcoding overhead
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies partial action by selectively applying partitioning operations only where necessary. For chroma blocks, the partitioning process may be restricted or stopped earlier than for luma blocks, since chroma regions typically have less texture variation. This partial partitioning approach avoids the excessive processing that would occur if the same recursive partitioning were applied to chroma blocks as to luma blocks, thereby reducing overhead while maintaining adequate compression performance.

Inventive Principle:
Principle #16Partial or excessive action

3Manufacturing precision

If different prediction modes are used for luma and chroma blocks, then coding accuracy improves by capturing chroma-luma correlation, but the complexity of the coding process increases

Engineering Contradiction:
Improvecoding accuracyVSAvoidcoding process complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies merging by combining the partitioning results of luma and chroma blocks at the reconstruction stage. After separate partitioning and prediction operations are performed on each color component using their respective optimized strategies, the results are merged to form the final coded representation. This merging approach allows the system to benefit from both the improved accuracy of different prediction modes and the efficiency of unified reconstruction processes.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS12526410B2Systems and methods for recursive inter region partitioning
Publication Date: 2026.01.13 TENCENT AMERICA LLC
  • US12526410B2 patent drawing
  • US12526410B2 patent drawing
  • US12526410B2 patent drawing

AI summary

An example method includes receiving a video bitstream comprising a plurality of coding blocks. The method includes identifying, based on a first indicator in the video bitstream, a coding region that comprises two or more luma blocks and two or more chroma blocks. A subset of luma blocks in the coding region is encoded in a first prediction mode. Each chroma block in the coding region is encoded in a second prediction mode. The method includes applying a first partitioning to the two or more luma blocks in the coding region. The method includes applying a second partitioning for the two or more chroma blocks in the coding region. The method includes reconstructing the coding region using the first partitioning and the second partitioning.