Image Encoding With Weighted Template-Matched Intra Prediction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image encoding technologies face inefficiencies in compression, particularly with high-resolution and high-quality images, leading to increased costs in transmission and storage, and intra-prediction methods are less effective in areas lacking continuity and constant directionality.
Innovation Solution
A method for enhancing compression efficiency by deriving and combining multiple intra-prediction modes using weighted sums based on matching degrees, such as sum of absolute differences, to generate a final intra-prediction block.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If intra-prediction is used for high-resolution and high-quality images, then compression efficiency is improved, but encoding accuracy deteriorates in areas lacking continuity and constant directionality
Solution Approach 1:
The patent applies dynamics by making the prediction mode selection adaptive rather than static. The encoder dynamically chooses between first and second intra-prediction modes based on the characteristics of the current block, allowing the system to adapt to different image regions (flat areas vs. areas with discontinuities). This resolves the contradiction by enabling high compression efficiency in suitable areas while maintaining encoding accuracy in areas that don't fit the intra-prediction model.
Solution Approach 2:
The patent changes the parameter of prediction mode selection by introducing a dual-mode approach with different prediction strategies. Instead of using a single intra-prediction mode for all blocks, the system varies the prediction approach based on block characteristics, thereby improving both compression efficiency and encoding accuracy across different image regions.
2Productivity
If multiple intra-prediction modes are combined using weighted sums, then compression efficiency is enhanced, but device complexity increases
Solution Approach 1:
The patent applies segmentation by dividing the prediction process into distinct stages: generating multiple candidate prediction blocks using different intra-prediction modes, evaluating their matching degrees, and selectively combining them. This segmented approach allows the system to achieve enhanced compression efficiency through multiple modes while managing complexity by organizing the process into manageable segments rather than simultaneously processing all possibilities.
Solution Approach 2:
The patent implements partial action by generating multiple prediction modes but not necessarily combining all of them in every case. The system selectively applies the weighted sum combination based on matching degree thresholds, performing the complex operation only when it provides sufficient benefit. This reduces the average device complexity while maintaining the potential for enhanced compression efficiency when needed.
Data Source
AI summary
An image encoding/decoding method and apparatus for performing template matching-based intra prediction are provided. An image decoding method may comprise deriving a first intra-prediction mode for a current block, generating a first intra-prediction block corresponding to the first intra-prediction mode, deriving a second intra-prediction mode for the current block, generating a second intra-prediction block corresponding to the second intra-prediction mode, and generating a final intra-prediction block by using a weighted sum of the first intra-prediction block and the second intra-prediction block.