Picture Boundary Split Mode Selection in Multi-Tree Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video coding methods are rigid in handling picture boundaries, leading to inflexible partitioning and inefficient bit budget usage in signaling.

Innovation Solution

A recursive multi-tree partitioning method is employed to partition pictures into leaf blocks, reducing the set of split modes based on the position of blocks relative to picture boundaries, allowing for flexible handling and minimizing signaling bits.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If implicit quad split is used at picture boundaries, then signaling efficiency is improved, but flexibility in partitioning is reduced

Engineering Contradiction:
Improvesignaling efficiencyVSAvoidflexibility in partitioning
Core Design Contradiction:
Loss of informationVSAdaptability or versatility

Solution Approach 1:

The patent applies dynamics by making the split mode selection adaptive rather than fixed. The encoder dynamically chooses between implicit quad-split and explicit split modes based on the block's position relative to picture boundaries. This allows the system to transition from a rigid implicit split approach to a flexible approach that can adapt to different boundary scenarios, resolving the contradiction between signaling efficiency and partitioning flexibility.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of split mode selection based on the block's position parameters. When a block is completely inside the picture, implicit quad-split is used; when it crosses the boundary, explicit split modes become available. This parameter-based adaptation allows the system to optimize signaling efficiency for interior blocks while gaining flexibility for boundary blocks, resolving the technical contradiction.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If reduced set of split modes is used for blocks at picture boundaries, then bit budget for signaling is reduced, but partitioning flexibility is constrained

Engineering Contradiction:
Improvebit budget for signalingVSAvoidpartitioning flexibility
Core Design Contradiction:
Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The patent applies local quality by treating blocks at different positions differently. Blocks completely inside the picture use implicit quad-split (local optimization for signaling efficiency), while blocks crossing boundaries use explicit split modes from a reduced set (local optimization for boundary handling). This localized approach allows the system to reduce overall bit budget while maintaining necessary flexibility at critical boundary locations.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent uses partial action by providing a reduced set of split modes rather than all possible split modes for boundary blocks. This partial provision is sufficient to handle boundary cases effectively while significantly reducing the bit budget compared to signaling all possible split modes, thus resolving the contradiction between bit budget reduction and maintaining adequate flexibility.

Inventive Principle:
Principle #16Partial or excessive action

3Loss of information

If conventional implicit split derivation is used, then signaling efficiency is improved, but adaptability to different boundary positions is reduced

Engineering Contradiction:
Improvesignaling efficiencyVSAvoidadaptability to boundary positions
Core Design Contradiction:
Loss of informationVSAdaptability or versatility

Solution Approach 1:

The patent makes the split derivation dynamic by conditioning it on the block's position relative to picture boundaries. The system transitions from static implicit derivation to dynamic selection between implicit and explicit modes, enabling adaptability to different boundary positions while maintaining signaling efficiency for cases where implicit derivation remains valid.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the derivation parameter based on position parameters. The decision to use implicit or explicit split modes is determined by parameters describing the block's relationship to picture boundaries. This parameter-based adaptation allows the system to maintain signaling efficiency for interior blocks while gaining adaptability for boundary blocks with different position characteristics.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP4730801A2Apparatus and method for encoding and decoding a picture using picture boundary handling
Publication Date: 2026.04.22 FRAUNHOFER GESELLSCHAFT ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG EV
  • EP4730801A2 patent drawingFigure 1
  • EP4730801A2 patent drawingFigure 2
  • EP4730801A2 patent drawingFigure 3

AI summary

The present invention concerns an apparatus (10) for encoding a picture (12), configured to partition the picture (12) into leaf blocks using recursive multi-tree partitioning, block-based encode the picture (12) into a data stream (14) using the partitioning of the picture (12) into the leaf blocks, wherein the apparatus (10) is configured to, in partitioning the picture (12) into the leaf blocks, for a predetermined block (801a, 801b, 801c, 801d, 802a, 802b, 802d, 803a, 803b, 803c) that corresponds to a predetermined tree level of the multi- tree partitioning and which extends beyond a boundary of the picture (12), reduce an available set of split modes for splitting the predetermined block (801a, 801b, 801c, 801d, 802a, 802b, 802d, 803a, 803b, 803c) depending on a position at which the boundary of the picture (12) crosses the predetermined block (801a, 801b, 801c, 801d, 802a, 802b, 802d, 803a, 803b, 803c) in order to obtain a reduced set of one or more split modes, wherein, if a cardinality of the reduced set is one, the apparatus (10) is configured to apply the split mode of the reduced set for splitting the predetermined block (801a, 801b, 801c, 801d, 802a, 802b, 802d, 803a, 803b, 803c), and if a cardinality of the reduced set is greater than one, the apparatus (10) is configured to select one of the split modes of the reduced set and to apply the selected one of the split modes for splitting the predetermined block (801a, 801b, 801c, 801d, 802a, 802b, 802d, 803a, 803b, 803c) and to signal the selection in the data stream (14). The present invention further concerns an apparatus (20) for decoding a picture (12), a method for encoding a picture (12) and a method for decoding a picture (12).