Inter Prediction Control for Non-Dyadic Video Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face inefficiencies in handling non-dyadic blocks, leading to suboptimal performance in inter prediction processes.

Innovation Solution

Implementing a method to determine and enable or disable inter prediction tools based on whether a block is dyadic or non-dyadic, and applying specific coding techniques such as sub-block splitting, decoder-side motion refinement, and affine prediction for non-dyadic blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If inter prediction tools are applied to non-dyadic blocks, then prediction accuracy improves, but coding complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies different inter prediction tools selectively based on block type. Dyadic blocks receive full inter prediction tools (bi-directional inter prediction, affine prediction, DMVR), while non-dyadic blocks receive a simplified subset (unidirectional inter prediction, no affine prediction). This local differentiation optimizes prediction accuracy where needed while reducing complexity where it would be redundant.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the video picture into dyadic and non-dyadic blocks based on block dimension characteristics. This segmentation allows the encoder to apply different coding strategies to different segments, enabling optimized prediction for dyadic blocks while simplifying processing for non-dyadic blocks.

Inventive Principle:
Principle #1Segmentation

2Productivity

If all inter prediction tools are enabled for all blocks, then compression performance improves, but processing time increases

Engineering Contradiction:
Improvecompression performanceVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

Instead of applying all inter prediction tools universally (excessive action), the patent applies only the necessary tools to each block type (partial action). Non-dyadic blocks receive only unidirectional inter prediction without affine prediction or DMVR, which reduces processing time while maintaining adequate compression performance for these blocks.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes the set of enabled inter prediction tools as a parameter based on block characteristics. The configuration of available prediction tools is dynamically adjusted according to whether a block is dyadic or non-dyadic, optimizing the balance between compression performance and processing time for each block type.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If inter prediction is simplified for non-dyadic blocks, then processing complexity reduces, but prediction accuracy deteriorates

Engineering Contradiction:
Improveprocessing complexityVSAvoidprediction accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent accepts that prediction accuracy will be lower for non-dyadic blocks and designs the coding system accordingly. By localizing full prediction tools only to dyadic blocks, the system maintains high accuracy where block geometry supports it while accepting reduced accuracy for non-dyadic blocks in exchange for significant complexity reduction.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20250392694A1Inter-prediction on non-dyadic blocks
Publication Date: 2025.12.25 BYTEDANCE INC
  • US20250392694A1 patent drawing
  • US20250392694A1 patent drawing
  • US20250392694A1 patent drawing

AI summary

A mechanism for processing video data implemented by a video coding apparatus is disclosed. The mechanism determines whether a block is dyadic or non-dyadic. The mechanism also enables a coding tool associated with inter prediction when the block is determined to be dyadic. The mechanism also disables the coding tool when the block is determined to be non-dyadic. A conversion between a visual media data and a bitstream is performed by applying inter prediction to the block.