Recursive Intra Region Partitioning for Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently compressing video data due to limited bandwidth capacity and memory resources, particularly in effectively partitioning chroma and luma blocks within a coding region.

Innovation Solution

The proposed solution involves using different partitioning methods for chroma and luma blocks within a coding region, specifically applying a first partitioning for luma blocks and a second, distinct partitioning for chroma blocks, when the coding blocks are encoded in an intra prediction mode or when the coding region meets a size threshold.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If chroma blocks are further partitioned recursively like luma blocks, then partitioning flexibility is improved, but overhead and computational complexity increase

Engineering Contradiction:
Improvepartitioning flexibilityVSAvoidoverhead and computational complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies different partitioning strategies to different color components based on their local characteristics. Luma blocks undergo recursive partitioning to capture spatial variations, while chroma blocks use a simplified non-recursive approach. This local differentiation resolves the contradiction by providing sufficient partitioning flexibility for luma (which requires it) while avoiding unnecessary complexity for chroma (which has less texture variation).

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies partial partitioning to chroma blocks by performing a single partitioning step without recursive subdivision. This partial action provides some partitioning capability for chroma blocks where it may be beneficial, while avoiding the excessive complexity of full recursive partitioning. The approach delivers just enough partitioning flexibility needed for chroma characteristics without over-engineering the solution.

Inventive Principle:
Principle #16Partial or excessive action

2Productivity

If different partitioning methods are applied to chroma and luma 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 segments the partitioning process into two distinct pathways: one for luma blocks (recursive partitioning) and one for chroma blocks (non-recursive partitioning). This segmentation allows each color component to be processed according to its specific characteristics, improving compression efficiency by matching the partitioning strategy to the content requirements of each component type.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the partitioning parameter (recursive vs. non-recursive) based on the block type (luma vs. chroma). By adjusting this critical parameter according to the specific requirements of each color component, the system achieves better compression efficiency while keeping the complexity increase manageable through a systematic parameter-based approach.

Inventive Principle:
Principle #35Parameter changes

3Manufacturing precision

If recursive partitioning is applied to all blocks, then partitioning precision is improved, but bandwidth requirements increase

Engineering Contradiction:
Improvepartitioning precisionVSAvoidbandwidth requirements
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent applies high partitioning precision (recursive partitioning) locally to luma blocks where texture and detail require accurate spatial representation, while applying lower partitioning precision (non-recursive) to chroma blocks where such detail is less critical. This local differentiation maintains necessary partitioning precision for quality-critical regions while reducing overall bandwidth requirements.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies partial partitioning precision to chroma blocks by performing only a single partitioning step rather than full recursive partitioning. This partial precision approach provides sufficient partitioning capability for chroma content while significantly reducing the bandwidth required to encode and transmit chroma block information compared to full recursive partitioning.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20250159207A1Systems and methods for improved recursive intra region partitioning
Publication Date: 2025.05.15 TENCENT AMERICA LLC
  • US20250159207A1 patent drawing
  • US20250159207A1 patent drawing
  • US20250159207A1 patent drawing

AI summary

An example method of video coding includes receiving a video bitstream for a plurality of coding blocks. The method also includes identifying, based on a first indicator in the video bitstream, a coding region that includes two or more coding blocks of the plurality of coding blocks, where each coding block in the coding region is encoded in an intra prediction mode. The method further includes applying a first partitioning for luma blocks in the coding region, applying a second partitioning for chroma blocks in the coding region, where the second partitioning is different from the first partitioning, and reconstructing the two or more coding blocks of the coding region using the first partitioning and the second partitioning.