Grouped Pixel Intra Coding for Accurate Block Prediction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video coding standards like MPEG-4 AVC limit prediction accuracy due to large spatial distances between predictor and predicted pixels, leading to inefficient coding and reliance on extrapolation instead of interpolation.
Innovation Solution
Divide block pixels into groups, encoding the first group before the second, using neighboring pixels for improved prediction, and employing interpolation to enhance coding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If pixels above or to the left of the current block are used as predictors in current coding standards, then the coding process is simple and causal, but the prediction accuracy is limited due to large spatial distances
Solution Approach 1:
The patent divides the block into multiple groups (e.g., first group and second group of pixels) and processes them in a specific sequence. By segmenting the prediction process into stages where earlier groups are encoded first and used as predictors for later groups, the patent improves prediction accuracy while managing complexity through structured organization of the coding process.
2Measurement precision
If extrapolation is used instead of interpolation due to causality limitations, then the coding process remains simple, but the prediction accuracy deteriorates
Solution Approach 1:
The patent performs preliminary encoding of certain pixel groups (e.g., first group) before encoding other groups (e.g., second group). This preliminary action creates available predictor data that can be used for interpolation in subsequent encoding steps, enabling more accurate prediction while maintaining causal consistency through proper ordering of operations.
3Productivity
If a limited set of predictor pixels is used, then the coding process is efficient, but the prediction accuracy for bottom right pixels deteriorates
Solution Approach 1:
The patent extends the prediction process by utilizing pixels from multiple directions and positions within the block, not just the traditional above-and-left neighbors. By encoding and utilizing pixels in different groups with different spatial relationships, the patent effectively adds dimensional diversity to the predictor set, improving accuracy for bottom-right pixels while maintaining coding efficiency through systematic organization.
Data Source
AI summary
Methods and apparatus are provided for intra coding a block having pixels assigned to groups. An apparatus includes a video encoder for encoding a block in a picture using intra prediction by dividing pixels within the block into at least a first group and a second group and encoding the pixels in the first group prior to encoding the pixels in the second group. A prediction for at least one of the pixels within the second group is obtained by evaluating the pixels within the first group and the second group.