Reference Block Intra Prediction for Accurate Image Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image encoding and decoding technologies face inefficiencies in predicting blocks due to insufficient utilization of spatial and temporal redundancy removal techniques, particularly in intra prediction methods.

Innovation Solution

The method involves determining reference blocks using template matching to identify corresponding locations within current blocks for intra prediction, allowing for improved prediction block generation and encoding/decoding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If template matching is used to determine reference blocks for intra prediction, then prediction accuracy is improved, but computational complexity increases

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

Solution Approach 1:

The patent performs template matching in advance to determine the most similar reference block before generating the prediction block. By pre-identifying the optimal reference block based on template matching between the current block and reference blocks, the system ensures high prediction accuracy while organizing the computational workload efficiently.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses the current block's own template (extracted from the current picture) to match against reference blocks from previous pictures. This self-referential matching approach allows the current block to autonomously determine its best reference without external intervention, improving prediction accuracy while maintaining a systematic process.

Inventive Principle:
Principle #25Self-service

2Measurement precision

If more reference blocks are searched in the previous picture, then prediction accuracy improves, but encoding time increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidencoding time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies template matching to specific local regions (reference blocks) in the previous picture rather than searching the entire picture. By focusing the search on relevant local areas and using template-based comparison, the system efficiently identifies the most similar reference block without exhaustive searching, thus improving prediction accuracy while controlling encoding time.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If template matching is performed for each current block, then prediction accuracy is enhanced, but processing speed decreases

Engineering Contradiction:
Improveprediction accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSSpeed

Solution Approach 1:

The patent performs template matching for each current block to ensure high prediction accuracy, accepting the computational cost as necessary for quality. By applying template matching universally across all current blocks rather than selectively, the system maintains consistent high prediction accuracy throughout the image, prioritizing quality over processing speed.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20260089336A1Apparatus and method for encoding and decoding image by using reference block
Publication Date: 2026.03.26 SAMSUNG ELECTRONICS CO LTD
  • US20260089336A1 patent drawing
  • US20260089336A1 patent drawing
  • US20260089336A1 patent drawing

AI summary

A method for image decoding includes determining at least one of a first reference block in a current picture reconstructed before a current block or a second reference block in a previous picture reconstructed before the current block, based on template matching; identifying a corresponding location of a pre-determined location within the current block from at least one of the first reference block or the second reference block generating a prediction block by performing intra prediction on the current block according to an intra prediction mode used to reconstruct a sample at the identified corresponding location; and reconstructing the current block using the prediction block.