Second-order orthogonal spatial intra prediction for video encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video encoding technologies, such as VPx and H.264, face inefficiencies in predicting pixel values for frames with angular similarities, as they rely on horizontal, vertical, or TrueMotion predictions which are suboptimal in such cases.
Innovation Solution
Implementing second-order orthogonal spatial intra prediction, which predicts a current pixel based on a combination of three proximate decoded pixels that are orthogonal to each other, improving prediction accuracy in frames with angular similarities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If horizontal, vertical, or TrueMotion prediction is used, then device complexity is reduced, but prediction accuracy deteriorates for frames with angular similarities
Solution Approach 1:
The patent transitions from first-order prediction (using one reference pixel) to second-order prediction (using three reference pixels arranged orthogonally). This dimensional change in the prediction structure enables capturing angular similarities by combining horizontal, vertical, and diagonal reference pixels, thereby improving prediction accuracy for angular patterns while maintaining manageable complexity through a systematic formula.
2Measurement precision
If second-order orthogonal spatial intra prediction is implemented, then prediction accuracy is improved for angular similarities, but computational complexity increases
Solution Approach 1:
The patent changes the parameters of the prediction method by introducing orthogonal spatial relationships between reference pixels. Instead of using arbitrary or simple directional references, it specifically selects pixels that form orthogonal angles with the current block, creating a structured parameter set that improves accuracy for angular patterns while enabling efficient computation through geometric regularity.
3Measurement precision
If more reference pixels are used for prediction, then prediction accuracy improves, but processing time increases
Solution Approach 1:
The patent segments the prediction process by dividing the reference pixel selection into three distinct orthogonal directions (horizontal, vertical, and diagonal). This segmentation allows the encoder to systematically select and process reference pixels from different angular orientations, improving coverage of angular patterns while maintaining efficient processing through clear directional categorization and a unified prediction formula.
Data Source
AI summary
Second-order orthogonal spatial intra-prediction may include generating a reconstructed frame by generating a plurality of reconstructed blocks by decoding a portion of the current encoded frame, generating a decoded residual block by decoding a current block from the current encoded frame, identifying a current pixel location in the current block, identifying reconstructed pixels in respective reconstructed blocks, wherein first and second reconstructed pixels are at respective oblique angle to the current pixel location, and a third reconstructed pixel at the second oblique angle to the first reconstructed pixel or at the first oblique angle to the second reconstructed pixel, determining a predictor pixel for the current pixel location using a difference between the third reconstructed pixel and a sum of the first reconstructed pixel and the second reconstructed pixel, and identifying a reconstructed pixel as a sum of the predictor pixel and a corresponding residual pixel.