Video Coding With Candidate-List Intra Template Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing digital video compression standards face challenges in reducing bandwidth and traffic pressure due to the increasing demand for high-quality video content, with a need for improved methods to eliminate spatial and temporal redundancy in video data.
Innovation Solution
Implementing an intra template matching prediction method that includes constructing a candidate list for intra template matching prediction by determining a search range, searching for reference block templates, calculating differences, and ordering reference blocks based on differences such as SAD, SATD, or MSE, to enhance encoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If intra template matching prediction is performed with a single reference block, then the encoding complexity is reduced, but the prediction accuracy and coding efficiency deteriorate
Solution Approach 1:
The patent segments the reference block search into multiple candidate blocks (first candidate block, second candidate block, etc.) within the template matching search range. By dividing the search into multiple segmented candidates and selecting the optimal one based on template matching metrics, the system improves prediction accuracy without requiring a single exhaustive search, thus balancing complexity and precision.
Solution Approach 2:
The patent performs preliminary template matching to generate multiple candidate reference blocks before final prediction. By pre-calculating template matching metrics (SAD, SATD, or MSE) for multiple candidates and selecting the best match in advance, the system prepares optimal prediction data beforehand, improving accuracy while managing encoding complexity through staged processing.
2Productivity
If multiple reference blocks are used in candidate list for intra template matching, then the coding efficiency is improved, but the encoding complexity increases
Solution Approach 1:
The patent implements partial action by limiting the candidate list to a specific number of reference blocks (e.g., up to 4 candidates) rather than evaluating all possible blocks in the search range. This partial evaluation approach improves coding efficiency by providing multiple candidates while controlling encoding complexity through a reasonable limit on the number of candidates processed.
Solution Approach 2:
The patent changes the parameter of candidate block quantity from a single block to multiple blocks (N≥2) in the candidate list. By adjusting this parameter and establishing rules for selecting and ordering multiple candidates based on template matching metrics, the system improves coding efficiency through better prediction options while managing complexity through structured parameter control.
3Manufacturing precision
If a larger search range is used for template matching, then the prediction accuracy is improved, but the computational cost and encoding time increase
Solution Approach 1:
The patent segments the search range into a defined template matching search range with specific boundaries (e.g., based on block position and picture dimensions). By dividing the overall search space into a manageable segmented range and further dividing it into multiple candidate positions, the system achieves good prediction accuracy within a limited time frame through structured segmentation rather than exhaustive search.
Solution Approach 2:
The patent applies partial action by searching only a portion of the total possible search range - specifically, a template matching search range that is a subset of the full picture dimensions. By performing template matching on a partial search range rather than the entire picture, the system achieves sufficient prediction accuracy while significantly reducing computational cost and encoding time.
Data Source
AI summary
A video decoding method includes: decoding an intra template matching prediction mode usage flag of a current block; in a case of determining that the current block uses the intra template matching prediction mode according to the intra template matching prediction mode usage flag, decoding syntax elements of the intra template matching prediction mode of the current block; and constructing a candidate list for intra template matching prediction, determining a reference block or a reference block combination used by the current block according to the syntax elements and the candidate list, and determining an intra prediction value of the current block according to the reference block or the reference block combination used by the current block.