Intra Template Matching Prediction with Grouped Block Fusion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing Intra Template Matching Prediction (Intra TMP) technologies suffer from low prediction accuracy due to incomplete consideration in the coding process, leading to large deviations in certain scenarios.

Innovation Solution

A method involving constructing a first list of candidate matching blocks, grouping them into subgroups, determining an index value for each subgroup, and fusing matching blocks within a specific subgroup to determine a prediction block, which is then encoded and signaled into a bitstream.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If reconstructed pixels of the matching block are directly used as prediction pixels, then the coding process is simple, but prediction accuracy deteriorates due to large deviations in some scenarios

Engineering Contradiction:
Improvecoding process simplicityVSAvoidprediction accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent segments the candidate matching blocks into multiple subgroups based on their spatial positions or characteristics. Instead of using a single matching block, the method divides the search results into subgroups and selects or fuses blocks from appropriate subgroups, thereby improving prediction accuracy while maintaining reasonable process complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different selection or fusion strategies to different subgroups of candidate matching blocks. Each subgroup may be processed differently based on its specific characteristics, allowing optimized prediction for each local region while maintaining overall coding efficiency

Inventive Principle:
Principle #3Local quality

2Measurement precision

If multiple candidate matching blocks are fused to improve prediction accuracy, then prediction accuracy improves, but device complexity increases due to additional grouping and selection operations

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

Solution Approach 1:

The patent segments candidate matching blocks into subgroups, which organizes the complexity into manageable units. By dividing the set of candidates into subgroups with specific characteristics, the method simplifies the selection and fusion process while maintaining improved prediction accuracy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary grouping of candidate matching blocks into subgroups before the final selection or fusion step. This preliminary organization reduces the complexity of subsequent operations by pre-structuring the data, making the overall process more efficient despite using multiple blocks

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20260032231A1Encoding method, decoding method, and storage medium
Publication Date: 2026.01.29 GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP LTD
  • US20260032231A1 patent drawing
  • US20260032231A1 patent drawing
  • US20260032231A1 patent drawing

AI summary

Disclosed in embodiments of the present application are an encoding/decoding method, a code stream, an encoder, a decoder, and a storage medium. The method includes: constructing a first candidate matching block list of a current block on the basis of template matching; grouping the first candidate matching block list, determining at least two candidate matching block groups, and determining an index value of each candidate matching block group; an encoding end determining an index value of a first candidate matching block group corresponding to the current block, and writing the index value of the first candidate matching block group into a code stream; and a decoding end determining the first candidate matching block group according to the index value, performing fusion according to the first candidate matching block group, and determining a prediction block of the current block.