Syntax Interleaving for Separate Coding Tree in Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Higher resolution video formats increase computational complexity and buffer requirements in video coding, making existing block partition and syntax signalling techniques inefficient.

Innovation Solution

The method involves partitioning input data into initial blocks using inferred splitting without split-syntax signalling, determining a partition structure for luma and chroma blocks, and signalling or parsing associated syntaxes to optimize coding tree sharing or non-sharing, allowing for flexible block partitioning and reduced complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If higher resolution video formats are used, then video quality is improved, but computational complexity increases

Engineering Contradiction:
Improvevideo qualityVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the video data into separate luma and chroma components that can be processed independently through separate coding trees. This allows the encoding system to handle high-resolution video by processing different color components separately, reducing the computational burden on each processing path while maintaining overall video quality.

Inventive Principle:
Principle #1Segmentation

2Manufacturing precision

If higher resolution video formats are used, then video quality is improved, but buffer requirements increase

Engineering Contradiction:
Improvevideo qualityVSAvoidbuffer requirements
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent segments the video data into separate luma and chroma coding trees, allowing independent processing and buffering of different color components. This segmentation reduces the total buffer requirements by enabling the system to process and discard chroma data separately from luma data, rather than requiring buffers for the complete high-resolution video frame at once.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If separate coding trees are used for luma and chroma, then flexibility in block partitioning is improved, but syntax signalling complexity increases

Engineering Contradiction:
Improveflexibility in block partitioningVSAvoidsyntax signalling complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by establishing a default coding tree structure that is shared between luma and chroma components. This default structure is determined in advance, and only when separate coding is actually needed are additional syntax elements signaled to deviate from the default. This approach reduces syntax signaling complexity by minimizing the need to explicitly signal every partitioning decision.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements local quality by allowing separate coding trees to be applied selectively to specific regions or blocks where chroma and luma partitioning differ, while maintaining shared coding trees in regions where they are identical. This selective application of separate coding reduces overall syntax signaling complexity while preserving the flexibility benefits where needed.

Inventive Principle:
Principle #3Local quality

4Device complexity

If inferred splitting without split-syntax signalling is used, then computational complexity is reduced, but partitioning precision may be affected

Engineering Contradiction:
Improvecomputational complexityVSAvoidpartitioning precision
Core Design Contradiction:
Device complexityVSManufacturing precision

Solution Approach 1:

The patent applies parameter changes by using inferred splitting based on block size parameters and coding context rather than explicit syntax signaling. The partitioning decisions are derived from changing parameters such as block dimensions, prediction mode, and regional characteristics, allowing the system to achieve adequate partitioning precision through parameter-based inference rather than exhaustive explicit signaling.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11589049B2Method and apparatus of syntax interleaving for separate coding tree in video coding
Publication Date: 2023.02.21 HFI INNOVATION INC
  • US11589049B2 patent drawing
  • US11589049B2 patent drawing
  • US11589049B2 patent drawing

AI summary

A method and apparatus of video coding operate by receiving input data associated with a current data unit in a current picture, wherein the current data unit includes a luma component and a chroma component and the current data unit includes a luma data unit and a chroma data unit. The operation proceeds by splitting the luma data unit and the Chroma data unit using one shared tree until the luma data unit and the chroma data unit reach a stop node, encoding or decoding the stop node as a leaf CU (coding unit) if the stop node is greater than M×N for the luma component, M and N are positive integers, and signalling or parsing a prediction mode for the stop node if the stop node is smaller than or equal to M×N for the luma component.