Intra Prediction for Non-dyadic Video Blocks

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently processing blocks with non-dyadic dimensions, as current intra prediction methods are not adapted to handle such blocks effectively, leading to suboptimal coding performance.

Innovation Solution

The method involves determining whether a block is dyadic or non-dyadic and adjusting coding tools and prediction methods accordingly, such as disabling certain tools like MRL, MIP, and ISP for non-dyadic blocks, and using specific algorithms to derive DC prediction values or alter wide angle intra prediction modes based on block dimensions, ensuring correct functionality and improved coding performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If existing intra prediction methods are used for non-dyadic blocks, then coding complexity is maintained, but coding performance deteriorates

Engineering Contradiction:

Improvecoding performanceVSAvoidcoding tool complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent applies different intra prediction methods based on block type: dyadic blocks use standard tools (MRL, MIP, ISP), while non-dyadic blocks use simplified DC prediction. This local differentiation optimizes coding performance for each block type while managing overall complexity.

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The patent segments the intra prediction process into two distinct paths: one for dyadic blocks and another for non-dyadic blocks. This segmentation allows tailored processing where complex tools are applied only where beneficial, improving overall coding efficiency.

Inventive Principle:

Principle #1Segmentation

2Device complexity

If coding tools are disabled for non-dyadic blocks, then device complexity is reduced, but coding performance deteriorates

Engineering Contradiction:

Improvecoding tool complexityVSAvoidcoding performance

Core Design Contradiction:

Device complexityVSProductivity

Solution Approach 1:

The patent changes the prediction parameters based on block type: for non-dyadic blocks, it uses DC prediction with reduced neighboring samples (fewer reference pixels), while dyadic blocks utilize full-featured tools. This parameter adaptation balances complexity and performance.

Inventive Principle:

Principle #35Parameter changes

3Device complexity

If standard intra prediction is applied to non-dyadic blocks, then device complexity is maintained, but measurement precision deteriorates

Engineering Contradiction:

Improveprediction method complexityVSAvoidprediction accuracy

Core Design Contradiction:

Device complexityVSMeasurement precision

Solution Approach 1:

The patent performs preliminary classification of blocks as dyadic or non-dyadic before applying prediction methods. This preliminary action ensures that non-dyadic blocks receive appropriate simplified processing, maintaining prediction accuracy where needed while avoiding unnecessary complexity.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS20240031565A1Intra-Prediction on Non-dyadic Blocks

Publication Date: 2024.01.25 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 intra 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 intra prediction to the block.