Template-Based Block Decoding for Unavailable Pixel Prediction

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing image and video coding schemes face challenges in efficiently leveraging spatial and temporal redundancy due to limitations in predicting and transforming prediction residuals, leading to suboptimal compression efficiency.

Innovation Solution

A template-based tool is used to identify unavailable pixels within a block of a picture, applying a template-based method to determine decoding and encoding information, utilizing processors and memory to perform these operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If conventional prediction and transform methods are used to exploit spatial and temporal redundancy, then compression is achieved, but compression efficiency is suboptimal due to limitations in predicting and transforming prediction residuals

Engineering Contradiction:

Improvecompression efficiencyVSAvoidprediction and transform complexity

Core Design Contradiction:

Loss of energyVSDevice complexity

Solution Approach 1:

The current block is divided into multiple template regions (e.g., top, left, bottom, right templates) surrounding the block. Each template can be independently selected and applied to predict different parts of the block, allowing localized optimization of prediction accuracy while maintaining manageable complexity through modular template processing.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Different template types are assigned to different spatial regions around the current block based on local characteristics. The decoder selects specific templates (e.g., top template for horizontal prediction, left template for vertical prediction) to match local redundancy patterns, improving compression efficiency by adapting to local image structures rather than applying uniform prediction.

Inventive Principle:

Principle #3Local quality

2Productivity

If template-based tools are applied to identify unavailable pixels and determine decoding information, then compression efficiency is enhanced, but computational operations increase

Engineering Contradiction:

Improvecompression efficiencyVSAvoidcomputational power

Core Design Contradiction:

ProductivityVSPower

Solution Approach 1:

The template-based tool identifies unavailable pixels and determines decoding information in advance before actual block decoding. By pre-processing template selection and availability checks, the method prepares decoding parameters upfront, reducing runtime computational burden while maintaining high compression efficiency through optimized prediction parameter selection.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The method extracts only the necessary template information (unavailable pixel identification and relevant decoding parameters) from the full template data structure. By taking out only the essential decoding information needed for reconstruction rather than processing all template data, computational power consumption is reduced while preserving compression efficiency.

Inventive Principle:

Principle #2Taking out (Extraction)

Data Source

PatentUS20260067473A1Encoding and decoding methods using template-based tool and corresponding apparatuses

Publication Date: 2026.03.05 INTERDIGITAL CE PATENT HOLDINGS SAS

AI summary

A decoding method is disclosed. Information for identifying which pixels (e.g. decoded pixels) are unavailable inside a template of a current block of a picture is obtained. A template-based tool is further applied using the obtained information to determine information to be used for decoding the current block. Finally, the current block is decoded using the determined information.