Video Decoder Local Partition Tree Chroma Intra Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face limitations in efficiently handling small chroma block sizes and local dual tree structures, which affect compression efficiency and processing throughput.

Innovation Solution

The implementation of methods and apparatuses for video decoding that include processing circuitry to decode prediction information for current blocks, determining if they are parent nodes of local partition trees, and partitioning them based on specific block sizes and tree structures, allowing for improved chroma intra prediction modes and parallel processing of small blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of substance

If small chroma block sizes are used, then compression efficiency is improved, but processing complexity increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
Loss of substanceVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the chroma block processing into different size categories (small blocks vs. other blocks). Small chroma blocks are identified and processed separately using restricted intra prediction modes, while other blocks use the full set of modes. This segmentation allows the system to apply simplified processing to small blocks, reducing overall processing complexity while maintaining compression efficiency gains from the smaller block size.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If local dual tree structures are implemented, then coding flexibility is improved, but decoder complexity increases

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

Solution Approach 1:

The patent implements local quality by applying different processing rules to different regions of the video data. Specifically, small chroma blocks within the local dual tree structure are handled with restricted intra prediction modes, while other blocks maintain full flexibility. This local differentiation provides coding flexibility where needed while reducing decoder complexity in other areas, resolving the contradiction between adaptability and complexity.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If more intra prediction modes are used, then prediction accuracy is improved, but computational load increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomputational load
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

The patent applies partial action by using the full set of intra prediction modes only when necessary (for non-small chroma blocks or when prediction accuracy requirements are high), while using restricted modes for small chroma blocks where the full set would be excessive. This partial application of the complete mode set reduces computational load while maintaining prediction accuracy where it matters most.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11509931B2Method and apparatus for video coding
Publication Date: 2022.11.22 TENCENT AMERICA LLC
  • US11509931B2 patent drawing
  • US11509931B2 patent drawing
  • US11509931B2 patent drawing

AI summary

Aspects of the disclosure provide methods, apparatuses, and non-transitory computer-readable storage mediums for video encoding/decoding. In a method, a current block is determined to be a parent node of a local partition tree structure. A tree depth of the local partition tree structure is less than or equal to a threshold. Then the current block is partitioned according to the local partition tree structure. The current block is reconstructed based on a prediction mode of the current block. In another method, chroma samples of the current block are partitioned into sub-blocks. The chroma samples of one sub-block are predicted based on a subset of chroma intra prediction modes including planar, DC, horizontal, vertical, DM, L_CCLM, T_CCLM, and LT_CCLM. Then the current block is reconstructed based on the predicted chroma samples.