Video Block Decoding with Multiple Template-Based Intra Predictions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video coding methods using template-based intra mode derivation (TIMD) are inefficient as they rely on a single prediction mode, leading to suboptimal coding efficiency for predicting target blocks.

Innovation Solution

A method and device for video decoding that involves selecting multiple intra candidate modes from intra default modes, generating template predictions, and reconstructing block units based on these modes, using neighboring template blocks and cost values to enhance prediction accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a single prediction mode is used in TIMD, then the device complexity is reduced, but the coding efficiency deteriorates

Engineering Contradiction:
Improveprediction mode complexityVSAvoidcoding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent segments the prediction process by dividing candidate modes into multiple groups (first group and second group) with different complexities. The first group contains modes with lower computational complexity while the second group contains modes with higher complexity. This segmentation allows the system to evaluate multiple prediction modes without uniformly increasing the complexity of all modes, thereby improving coding efficiency while controlling overall device complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by selectively evaluating only the most promising prediction modes rather than exhaustively evaluating all possible modes. The method first evaluates modes from the first group (lower complexity), and only if needed, proceeds to evaluate modes from the second group (higher complexity). This partial evaluation approach improves coding efficiency by focusing computational resources on the most relevant modes while avoiding the excessive complexity of evaluating all modes.

Inventive Principle:
Principle #16Partial or excessive action

2Productivity

If multiple intra candidate modes are selected and evaluated, then the coding efficiency is improved, but the computational complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements a dynamic evaluation process where the set of candidate prediction modes is adaptively adjusted based on evaluation results. The method dynamically switches between evaluating modes from the first group and the second group based on whether the current best mode satisfies a predefined condition. This dynamic approach allows the system to increase computational effort (evaluate more modes) only when necessary to improve coding efficiency, rather than statically evaluating all modes regardless of need.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of candidate mode groups by defining two distinct groups with different complexity characteristics. The first group contains prediction modes with lower computational requirements while the second group contains modes with higher computational requirements. By changing how candidate modes are organized and evaluated (from a single uniform group to two differentiated groups), the system can improve coding efficiency by selecting from diverse mode types while controlling computational complexity through selective evaluation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12388976B2Device and method for coding video data
Publication Date: 2025.08.12 SHARP KK
  • US12388976B2 patent drawing
  • US12388976B2 patent drawing
  • US12388976B2 patent drawing

AI summary

A method of decoding a bitstream by an electronic device is provided. The electronic device receives the bitstream. In addition, the electronic device determines a block unit from an image frame according to the bitstream and selects a plurality of intra candidate modes from a plurality of intra default modes for the block unit. The electronic device further generates a template prediction for each of the plurality of intra candidate modes, selects a plurality of prediction modes from the plurality of intra candidate modes based on the template predictions, and reconstructs the block unit based on the plurality of prediction modes.