Adaptive Dual-Tree Mode Selection for Intra-Block Copy Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding systems face challenges in efficiently determining the optimal tree mode for decoding video blocks, particularly in scenarios involving intra-block copy (IBC) and dual tree modes, leading to suboptimal compression and decoding performance.

Innovation Solution

A device is configured to determine whether to use a dual tree mode, single tree mode, or intra-block copy mode for decoding video blocks based on specific prediction modes and merge modes, enabling precise parsing of prediction indicators to select the appropriate decoding mode.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If intra-block copy mode is used for decoding video blocks, then compression efficiency is improved, but determining the optimal tree mode becomes more complex

Engineering Contradiction:
Improvecompression efficiencyVSAvoidtree mode determination complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent implements dynamic mode selection where the decoder adaptively chooses between single tree mode and dual tree mode based on the prediction mode of the video block. When IBC prediction mode is detected, the system dynamically switches to single tree mode, otherwise it may use dual tree mode. This dynamic adaptation resolves the contradiction by making the complexity conditional rather than fixed, improving compression efficiency only when needed while avoiding unnecessary complexity otherwise.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the tree mode parameter based on the prediction mode parameter. Specifically, it establishes a relationship where the tree mode is selected as a function of the prediction mode (single tree for IBC, dual tree for other modes). This parameter coupling resolves the contradiction by tying the complexity parameter (tree mode) to the compression efficiency parameter (prediction mode), ensuring that increased complexity only occurs when it directly benefits compression performance.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If dual tree mode is used for decoding, then decoding flexibility is improved, but processing time increases

Engineering Contradiction:
Improvedecoding flexibilityVSAvoidprocessing time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent segments the decoding process into two distinct paths: one for IBC prediction mode using single tree mode, and another for other prediction modes using dual tree mode. This segmentation allows the system to apply the more complex dual tree processing only when necessary (for non-IBC modes), while using the faster single tree path for IBC modes. The segmentation resolves the contradiction by isolating the flexibility-enhancing complexity to only those cases where it is actually needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by selectively applying dual tree mode only to non-IBC prediction modes rather than universally applying it to all video blocks. This partial application of the more complex processing resolves the contradiction by providing dual tree flexibility where needed (non-IBC modes) while avoiding its processing time penalty where it is not needed (IBC modes).

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentEP4633138A1Interaction between adaptive dual tree and intra-block copy
Publication Date: 2025.10.15 INTERDIGITAL CE PATENT HOLDINGS SAS
  • EP4633138A1 patent drawingFigure 1A
  • EP4633138A1 patent drawingFigure 1B
  • EP4633138A1 patent drawingFigure 1C

AI summary

Interaction may occur between adaptive dual tree and intra-block copy (IBC). For example, an encoder/decoder may obtain a video block in a slice. An inter prediction may be enabled for the slice. The device may determine a prediction mode that is to be used to encode a video block in the slice. The device may, e.g., based on a determination that the prediction mode is IBC, determine whether a dual tree mode or a single tree mode is to be used to encode the video block. The device may encode/decode the video block based on the determination of whether the dual tree mode or the single tree mode is to be used to encode/decode the video block.