Rotate Template Matching for Low-Complexity Video Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding methods, such as intra region-based template matching and rotate intra block copy, face inefficiencies due to high computational complexity and difficulty in finding the most similar reconstructed block for prediction, leading to suboptimal video coding efficiency.
Innovation Solution
A prediction value determination method that involves parsing decoding parameters to identify a rotate template mode, determining a reference region, and constructing matching templates using rotation and movement parameters to find the best matching block, reducing computational load by focusing on template rotation rather than entire block rotation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If rotate intra block copy is used for intra prediction, then prediction accuracy is improved, but computational complexity increases significantly
Solution Approach 1:
The patent segments the block into a template region and a non-template region. Only the template region is rotated and used for matching, while the non-template region is handled separately. This segmentation reduces the computational load by avoiding rotation of the entire block, thus resolving the contradiction between prediction accuracy and computational complexity.
Solution Approach 2:
The patent extracts the template region from the block and uses this extracted region for rotation and matching operations. By taking out only the necessary template part for prediction rather than processing the entire block, the computational complexity is reduced while maintaining prediction accuracy.
2Productivity
If intra region-based template matching is used, then prediction value can be determined, but difficulty in finding the most similar reconstructed block reduces efficiency
Solution Approach 1:
The patent performs preliminary actions by pre-defining the template region and pre-calculating rotation parameters for the template region before the actual matching process. This preliminary preparation simplifies the matching process and reduces the difficulty of finding the most similar reconstructed block, thereby improving video coding efficiency.
Data Source
AI summary
A prediction value determination method and a decoder are provided. The method is for a decoder and includes the following. A bitstream is parsed to obtain a decoding parameter of a current block. A first template of the current block is obtained when the decoding parameter indicates that the current block uses a rotate template mode, where the first template contains a neighbouring reconstructed sample of the current block. A reference region of the current block is determined. In the reference region, a matching template of the first template is determined according to a reference template processing parameter, where the reference template processing parameter is a parameter contained in the decoding parameter and used to construct the matching template. A matching block of the current block is determined according to the matching template. A prediction value of the current block is determined according to the matching block.