Video Coding Block Prediction Using Template Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding and decoding technologies face challenges in predicting coding blocks efficiently and accurately, which affects the compression rate and spatial redundancy removal.
Innovation Solution
A system and method that determine a prediction block for a coding block by obtaining searching templates, identifying candidate blocks from a reference region, and selecting a reference block based on matching degrees, ultimately using these reference blocks to predict the coding block.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional prediction methods are used for coding blocks, then the encoding process is simpler, but the prediction accuracy and compression rate are lower
Solution Approach 1:
The prediction process is segmented into multiple stages: generating multiple candidate prediction blocks using different prediction modes, evaluating each candidate's matching degree with the current block, and selecting the optimal prediction block. This segmentation allows systematic improvement of prediction accuracy through multiple candidates while managing complexity through structured evaluation.
Solution Approach 2:
The invention changes the parameter of prediction modes by employing multiple different prediction modes (e.g., different directional predictions, different reference block selections) instead of a single fixed mode. This parameter variation enables the system to adapt to different block characteristics and achieve higher prediction accuracy across diverse video content.
2Productivity
If multiple prediction modes are used to improve prediction accuracy, then the compression rate improves, but the computational complexity increases
Solution Approach 1:
The system applies partial action by selectively using multiple prediction modes only when they provide measurable improvement. The evaluation mechanism determines whether the additional computational effort of multiple modes is warranted by the actual gain in prediction accuracy, avoiding unnecessary computations for blocks where simple prediction suffices.
Solution Approach 2:
The invention implements feedback through the evaluation mechanism that assesses the matching degree of each candidate prediction block. This feedback loop allows the system to adaptively select prediction modes based on actual performance, adjusting the level of computational effort required according to the specific characteristics of each coding block.
Data Source
AI summary
Systems and methods for predicting a coding block are provided. In some embodiments, the system may obtain the coding block in an image. The system may determine, based on the coding block, one or more searching templates corresponding to the coding block. For each of the one or more searching templates, the system may determine, based on the searching template, one or more candidate blocks from a reference region and determine a reference block corresponding to the searching template from the one or more candidate blocks. The reference region may include a plurality of reference pixels that are encoded. The system may determine, based at least in part on one or more reference blocks, a prediction block corresponding to the coding block.