Selective Inter Prediction in Dyadic and Non-Dyadic Video Blocks

Resolve Bottlenecks,
Find Innovative SolutionsGenerate 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 mechanism to determine whether a block is dyadic or non-dyadic and enabling/disabling inter prediction tools accordingly, including techniques like bi-directional inter prediction, weighted bidirectional inter prediction, and decoder-side motion vector refinement, among others, based on block dimensions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If inter prediction tools are enabled for 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 use advanced tools like bi-directional inter prediction and optical flow, while non-dyadic blocks use simplified tools like temporal motion vector prediction. This local differentiation optimizes prediction accuracy where needed without unnecessarily increasing complexity throughout the entire coding process.

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The system dynamically adjusts the inter prediction tool selection based on the block dimension characteristics. The encoder determines whether a block is dyadic or non-dyadic and adapts the prediction method accordingly, allowing the coding system to flexibly optimize between accuracy and complexity based on actual block properties.

Inventive Principle:

Principle #15Dynamics

2Productivity

If advanced inter prediction tools are applied to 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 advanced inter prediction tools to every block (excessive action), the patent applies advanced tools only to dyadic blocks where they provide benefit, while using simpler tools for non-dyadic blocks. This partial application strategy achieves good compression performance without the processing time penalty of universally applying complex algorithms.

Inventive Principle:

Principle #16Partial or excessive action

3Device complexity

If inter prediction is disabled for non-dyadic blocks, then processing simplicity is maintained, but compression efficiency decreases

Engineering Contradiction:

Improveprocessing simplicityVSAvoidcompression efficiency

Core Design Contradiction:

Device complexityVSProductivity

Solution Approach 1:

The patent changes the parameter of inter prediction tool selection based on block characteristics. By detecting whether a block is dyadic or non-dyadic, the system changes which prediction tools are applied, achieving a balance between processing simplicity and compression efficiency that would not be possible with a fixed approach.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS12382014B2Inter-prediction on non-dyadic blocks

Publication Date: 2025.08.05 BYTEDANCE INC

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.