Multiple Line Intra Prediction for Video Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional video coding technologies restrict intra prediction to a single line nearest to the current block, potentially overlooking meaningful information from other lines, which can lead to suboptimal prediction and increased computational complexity.
Innovation Solution
The method involves determining one of multiple reference lines parallel to the current block and selecting an intra prediction mode based on the chosen line, with non-adjacent lines having fewer intra prediction modes than the adjacent line, allowing for more efficient use of computational resources and improved prediction accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If multiple reference lines are considered for intra prediction, then prediction accuracy is improved, but computational complexity increases
Solution Approach 1:
The patent applies local quality by differentiating the treatment of reference lines based on their proximity to the current block. The adjacent reference line uses a full set of intra prediction modes, while non-adjacent reference lines use a reduced set of modes. This localized differentiation optimizes computational resources by applying complex prediction only where most beneficial (adjacent lines) while using simpler prediction where the impact is lesser (non-adjacent lines), thus resolving the contradiction between prediction accuracy and computational complexity.
2Stability of the object's composition
If all reference lines use the same number of intra prediction modes, then prediction consistency is maintained, but computational efficiency decreases
Solution Approach 1:
The patent implements local quality by assigning different numbers of intra prediction modes to different reference lines based on their spatial relationship with the current block. The adjacent reference line receives the complete set of modes for maximum prediction consistency, while non-adjacent reference lines receive fewer modes to improve computational efficiency. This localized adaptation allows the system to maintain prediction consistency where it matters most while optimizing overall computational efficiency.
Solution Approach 2:
The patent applies partial action by using a reduced set of intra prediction modes for non-adjacent reference lines instead of the full set. This partial application of prediction modes for less critical reference lines reduces the total computational load while still providing adequate prediction capability, thereby improving overall computational efficiency without significantly compromising prediction quality.
Data Source
AI summary
A method of video decoding includes determining, for a current block of a picture, one of a plurality of reference lines. The method includes determining an intra prediction mode for the current block in accordance with the determined one of the plurality of reference lines. The method further includes performing intra prediction for the current block based on the determined intra prediction mode and one or more samples included in the determined one of the plurality of reference lines. The plurality of reference lines includes an adjacent reference line that is adjacent to the current block and at least one non-adjacent reference line that is not adjacent to the current block, and each of the at least one non-adjacent reference line is associated with a decreasing number of intra prediction modes with respect to a direction away from the current block.