Decoupled Tree Structure for Chroma Coding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding standards, such as HEVC, face challenges in efficiently coding chroma components due to limitations in prediction modes and tree structures, which affect compression efficiency and bandwidth usage.

Innovation Solution

The proposed solution involves decoupling the luma and chroma partitioning tree structures, allowing for a candidate list of derived modes for chroma blocks based on available luma modes, and selecting the most probable mode for chroma coding, thereby enhancing prediction accuracy and compression efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If a unified tree structure is used for both luma and chroma components, then the coding structure is simple and easy to implement, but the chroma coding efficiency is limited due to insufficient prediction modes

Engineering Contradiction:
Improvecoding structure simplicityVSAvoidchroma coding efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent separates the luma and chroma partitioning tree structures into independent entities. The luma component uses its own partitioning tree while the chroma component uses a separate partitioning tree, allowing each to be optimized independently for its specific coding requirements without being constrained by a unified structure

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different partitioning strategies and prediction modes locally to luma and chroma components based on their respective characteristics. The chroma partitioning tree can be configured with different maximum depths and splitting rules tailored to chroma-specific requirements, rather than applying a one-size-fits-all approach

Inventive Principle:
Principle #3Local quality

2Device complexity

If limited prediction modes are used for chroma blocks, then the coding complexity is reduced and processing is faster, but the compression efficiency deteriorates

Engineering Contradiction:
Improvecoding complexityVSAvoidcompression efficiency
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent enables chroma blocks to utilize prediction modes derived from luma block modes through the decoupled tree structure. The chroma partitioning can inherit and adapt luma prediction modes, allowing chroma coding to benefit from the richer set of luma-derived modes while maintaining separate control over when and how these modes are applied

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent introduces dynamic mode selection where the chroma partitioning tree structure and prediction modes can be adaptively configured based on the specific block characteristics and coding context. The decoder can dynamically choose between using luma-derived modes or chroma-specific modes depending on what provides better compression efficiency for each particular block

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10326986B2Intra video coding using a decoupled tree structure
Publication Date: 2019.06.18 QUALCOMM INC
  • US10326986B2 patent drawing
  • US10326986B2 patent drawing
  • US10326986B2 patent drawing

AI summary

Processing circuitry of a device is configured to determine that a plurality of derived modes (DMs) available for predicting a luma block of video data are also available for predicting a chroma block of the video data, the chroma block corresponding to the luma block, to form a candidate list of prediction modes with respect to the chroma block, the candidate list including one or more DMs of the multiple DMs, to determine to code the chroma block using any DM of the candidate list. The processing circuitry may, based on the determination to code the chroma block using any DM of the one or more DMs of the candidate list, code an indication identifying a selected DM of the candidate list to be used for coding the chroma block. The processing circuitry may code the chroma block according to the selected DM of the candidate list.