TIMD Intra Prediction 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 during intra prediction, leading to suboptimal compression and increased bandwidth usage.

Innovation Solution

Implementing template-based intra mode derivation (TIMD) to differentiate between dyadic and non-dyadic blocks, adjusting intra prediction methods accordingly, and applying conversion techniques to optimize coding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional intra prediction is applied to non-dyadic blocks, then processing is simpler, but compression efficiency deteriorates

Engineering Contradiction:
Improvecompression efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the intra prediction process by distinguishing between dyadic and non-dyadic blocks. For non-dyadic blocks, it further segments the reference samples into multiple groups (first group from top boundary, second group from left boundary) to apply different processing strategies, thereby improving compression efficiency while managing complexity through structured segmentation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by using different prediction approaches for different parts of the reference samples. Specifically, it applies gradient calculation and template matching to certain reference sample groups while using direct copying for others, optimizing the prediction quality locally for non-dyadic blocks without uniformly increasing complexity across all blocks.

Inventive Principle:
Principle #3Local quality

2Productivity

If TIMD is applied to non-dyadic blocks, then compression efficiency improves, but bandwidth usage increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidbandwidth usage
Core Design Contradiction:
ProductivityVSLoss of substance

Solution Approach 1:

The patent applies partial action by selectively applying TIMD only to non-dyadic blocks rather than all blocks. The syntax element is included in the bitstream only when the block is determined to be non-dyadic, allowing the system to gain compression efficiency where needed while avoiding unnecessary bandwidth consumption for dyadic blocks that don't require this treatment.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If gradient calculation is performed on non-dyadic blocks, then prediction accuracy improves, but computational load increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomputational load
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies local quality by performing gradient calculation only on specific reference sample groups (first and second groups from top and left boundaries) for non-dyadic blocks, rather than uniformly across all reference samples. This localized approach improves prediction accuracy for the most critical regions while minimizing the overall computational load.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the reference samples into multiple groups and applies gradient calculation selectively to these segments. By dividing the reference samples and applying computational operations only to specific segments rather than the entire set, the system achieves better prediction accuracy while managing computational resources more efficiently.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12489889B2Intra-prediction on non-dyadic blocks
Publication Date: 2025.12.02 DOUYIN VISION CO LTD
  • US12489889B2 patent drawing
  • US12489889B2 patent drawing
  • US12489889B2 patent drawing

AI summary

A mechanism for processing video data implemented by a video coding apparatus is disclosed. The mechanism determines to apply template-based intra mode derivation (TIMD) to a block based on whether the block is dyadic or non-dyadic, where TMID is associated with intra prediction. A conversion between a visual media data and a bitstream is performed by applying intra prediction to the block based on TIMD.