Intra-frame Pixel Prediction for Screen Content Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional intra-frame pixel prediction methods using pixel blocks face accuracy issues due to distance from the template, which is not suitable for Screen Content images with characteristics like sharp edges and smooth regions, leading to prediction error diffusion.
Innovation Solution
The method conducts template matching by taking a pixel point as a unit, allowing for accurate prediction of all pixels and reducing prediction error spread by rearranging pixels into blocks for combination with traditional block-based transformation and encoding technologies.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional block-based intra-frame prediction is used, then encoding efficiency is maintained, but prediction accuracy deteriorates for Screen Content images with sharp edges and smooth regions
Solution Approach 1:
The patent segments the image into multiple regions based on gradient magnitude and direction, applying different prediction modes to different regions. This allows accurate prediction for both sharp edges (using gradient direction-based modes) and smooth regions (using traditional modes) while maintaining overall encoding efficiency.
Solution Approach 2:
The patent applies different prediction strategies to different local regions of the image based on their characteristics. For regions with sharp edges, gradient-based prediction modes are used; for smooth regions, traditional block-based modes are used. This local adaptation improves overall prediction accuracy without uniformly increasing complexity.
2Measurement precision
If template matching is conducted by pixel block, then encoding efficiency is preserved, but prediction accuracy deteriorates due to distance from template
Solution Approach 1:
The patent divides the block into multiple sub-blocks and performs template matching separately for each sub-block. This reduces the distance between templates and prediction pixels within each sub-block, improving accuracy while keeping the overall process efficient through parallel processing.
Solution Approach 2:
The patent performs template matching only for sub-blocks that contain important features (detected through gradient analysis), rather than uniformly processing all blocks. This partial application of the computationally intensive template matching improves accuracy where needed while maintaining encoding efficiency elsewhere.
Data Source
AI summary
Provided are an intra-frame pixel prediction method, encoding method and decoding method, and an intra-frame pixel prediction device. The intra-frame pixel prediction method comprises: defining a target template of a pixel to be predicted currently; comparing the target template with candidate templates in a search region of the frame, and determining, from the candidate templates, at least one matching template matching the target template; and based on the at least one matching template, determining a prediction value of the pixel to be predicted currently. In the intra-frame pixel prediction method in the embodiments of the present invention, the template matching is conducted by taking a pixel point as a unit, so that a pixel can be predicted accurately.