Video Coding Direct Split Mode Partitioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face inefficiencies in partitioning coding units, leading to increased bandwidth and storage requirements due to the lack of flexible and efficient methods for subdividing parent coding units into child units without recursive tree-structure-based partitioning.

Innovation Solution

The implementation of a direct split mode that allows for the partitioning of parent coding units into a predefined set of child units without performing recursive tree-structure-based partitioning, using a syntax element to indicate the partitioning template, thereby reducing signaling costs and improving coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If recursive tree-structure-based partitioning is used to divide parent coding units into child units, then the partitioning can be performed systematically, but the signaling cost for describing the partitioning increases

Engineering Contradiction:
Improvepartitioning process systematicityVSAvoidsignaling cost
Core Design Contradiction:
Ease of manufactureVSLoss of information

Solution Approach 1:

The patent segments the parent coding unit into multiple child coding units using a non-recursive partitioning approach. Instead of systematically dividing the unit through multiple recursive steps, the encoder directly identifies and segments child units from the parent unit, reducing the number of partitioning steps and associated signaling requirements

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent inverts the conventional recursive partitioning approach by using non-recursive partitioning. Instead of dividing the parent unit through systematic recursive subdivision, the method directly determines child unit boundaries and positions, thereby reducing signaling overhead while maintaining partitioning effectiveness

Inventive Principle:
Principle #13The other way round (Inversion)

2Loss of information

If non-recursive partitioning is used to divide parent coding units, then the signaling cost is reduced, but the partitioning flexibility may be limited

Engineering Contradiction:
Improvesignaling costVSAvoidpartitioning flexibility
Core Design Contradiction:
Loss of informationVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamic partitioning modes that allow the encoder to select from multiple partitioning configurations based on content characteristics. The partitioning structure can adaptively change between different modes (e.g., symmetric division, asymmetric division, different numbers of child units) to optimize for both signaling efficiency and coding performance

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs parameter-based partitioning where the number of child units, their sizes, and positions are determined by configurable parameters. These parameters can be adjusted based on picture content, resolution, and coding conditions, providing flexibility without requiring complex recursive signaling

Inventive Principle:
Principle #35Parameter changes

3Manufacturing precision

If more child coding units are created from a parent unit, then the coding precision is improved, but the complexity of processing increases

Engineering Contradiction:
Improvecoding precisionVSAvoidprocessing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent performs preliminary determination of child unit boundaries and configurations before actual encoding. By pre-establishing the partitioning structure based on content analysis and predefined modes, the encoder avoids complex real-time decisions during encoding, reducing processing complexity while maintaining high coding precision through adequate subdivision

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11949862B2Method and apparatus for video coding
Publication Date: 2024.04.02 TENCENT AMERICA LLC
  • US11949862B2 patent drawing
  • US11949862B2 patent drawing
  • US11949862B2 patent drawing

AI summary

An apparatus for video decoding includes receiving and processing circuitry. The circuitry is configured to receive a bitstream including a syntax element associated with a parent coding unit (CU) in a picture indicating the parent CU is partitioned into a predefined set of child CUs without performing a recursive tree-structure-based partitioning, and process the child CUs according to the indication of the syntax element to reconstruct the picture. In an embodiment, at least two subdivisions need to be performed when the parent CU is partitioned using the recursive tree-structure-based partitioning in order to obtain the same set of child CUs. In an embodiment, at least one of the child CUs has a size larger than a minimum allowed CU size for partitioning the parent CU and includes no syntax element to indicate whether the at least one of the child CUs is to be further subdivided.