Image Decoding with Sampled Template Intra Prediction Modes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Template-based intra mode derivation in video coding requires the derivation of multiple template prediction images and cost calculations, leading to high computational complexity.

Innovation Solution

An image decoding apparatus that includes a parameter decoder to decode a template-based intra mode derivation flag, a reference sample derivation unit, an intra prediction image generation unit to generate a template prediction image, a template cost derivation unit, and an intra prediction mode selection unit to select the optimal intra prediction mode based on the cost.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If template-based intra mode derivation is performed by deriving template prediction images for multiple intra prediction mode candidates and calculating costs, then prediction accuracy is improved, but computational complexity increases significantly

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

Solution Approach 1:

The patent segments the template reference region into multiple sub-templates and processes them separately. Instead of deriving template prediction images for all multiple intra prediction mode candidates, the method divides the reference region into sub-regions, selects representative sub-templates, and performs cost calculation only for these segmented parts, thereby reducing computational complexity while maintaining prediction accuracy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by performing template-based intra mode derivation only for a selected subset of intra prediction mode candidates rather than all candidates. The method derives template prediction images and calculates costs for only those modes that are most likely to be optimal, based on preliminary analysis of the template reference region, thus reducing the overall computational burden while preserving prediction accuracy

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12348707B2Image decoding apparatus and image coding apparatus
Publication Date: 2025.07.01 SHARP KK
  • US12348707B2 patent drawing
  • US12348707B2 patent drawing
  • US12348707B2 patent drawing

AI summary

ObjectKnown derivation, in units of intra prediction modes, of a template-based intra prediction mode based on a difference between a template prediction image and a template image has a problem that derivation of the template image and cost calculation require great computational resources.SolutionAn image decoding apparatus includes an intra prediction image generation unit configured to generate a template prediction image for a prescribed intra prediction mode candidate, a template cost derivation unit configured to derive a cost from the template prediction image and a template image corresponding to an image near a target block, and an intra prediction image generation unit configured to generate an intra prediction image by using a selected intra prediction mode, and a reference sample is sampled that is used to generate the template prediction image.