Encoder Template Pixel Matrix Processing for Video Prediction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding and decoding methods, such as intra block template-based matching and rotation intra block copy technologies, face challenges in finding the most similar reconstructed block for prediction, leading to low coding and decoding efficiency due to increased calculation complexity.
Innovation Solution
A method that processes template pixel matrices of reconstructed blocks using preset processing parameters to obtain processed templates, allowing for more accurate matching by determining a matched block based on these processed templates, thereby reducing calculation complexity and improving coding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If intra block template-based matching technology is used for intra prediction, then the prediction is selected from templates of reconstructed blocks that have been encoded and decoded, but it is difficult to find the most similar reconstructed block
Solution Approach 1:
The patent changes the parameter of template selection by introducing multiple candidate templates with different processing parameters (rotation angles, scaling factors) instead of using a single template. This allows the system to search for the most similar reconstructed block by varying template parameters, thereby improving matching accuracy without significantly increasing search complexity.
2Measurement precision
If rotation intra block copy technology is used for intra prediction, then reconstructed blocks are additionally rotated to search for minimum value, but the calculation amount is increased greatly
Solution Approach 1:
The patent applies partial rotation action by testing only specific candidate rotation angles rather than performing exhaustive rotation searches. This allows the system to achieve sufficient matching accuracy for certain block types while avoiding the excessive calculation required for complete rotation searches, thus resolving the contradiction between matching precision and computational load.
3Measurement precision
If templates of reconstructed blocks are processed to obtain more templates, then the most similar reconstructed block can be found more accurately, but the calculation complexity increases
Solution Approach 1:
The patent performs preliminary processing of template pixel matrices by pre-calculating processed templates from reconstructed blocks before the actual matching process. This preliminary action organizes and prepares multiple candidate templates in advance, making the subsequent matching process more efficient and accurate while controlling the overall processing complexity through systematic pre-computation.
Data Source
AI summary
A prediction value determination method, an encoder and a decoder are provided. The method is applicable to an encoder or a decoder, and the method comprises: acquiring reconstructed blocks of a block to be encoded, a number of the reconstructed blocks being more than one; processing template pixel matrices of the reconstructed blocks according to preset processing parameters to obtain processed template pixel matrices; determining a matched block of the block to be encoded according to the processed template pixel matrices; and determining a pixel matrix of the matched block of the block to be encoded as a prediction of the block to be encoded.