Intra-Frame Prediction Direction Search for Real-Time Video Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The complexity of selecting the target intra-frame prediction direction in video coding processes, such as in H.264/AVC, H.265/HEVC, and AVS, is high, hindering real-time video coding performance.
Innovation Solution
An intra-frame prediction method that determines pixel main directions of neighboring coded blocks, searches for intra-frame prediction directions within a set distance, forms candidate directions based on these, and selects the target direction based on predictive coding results, reducing the number of candidate directions and simplifying the selection process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If all intra-frame prediction directions are roughly selected and then finely selected from candidate directions, then the target intra-frame prediction direction can be accurately selected, but the selection complexity becomes high and real-time video coding cannot be met
Solution Approach 1:
The patent extracts and utilizes edge direction information from neighboring blocks to filter and select candidate prediction directions. By extracting edge direction data from reference coded blocks and using it to eliminate不可能的 prediction directions, the method reduces the search space while maintaining accuracy in selecting the optimal prediction direction.
Solution Approach 2:
The patent performs preliminary analysis of edge directions in neighboring blocks before the main prediction direction selection process. This preliminary action involves determining edge directions from reference blocks and using them to pre-filter candidate directions, thereby reducing the complexity of the subsequent selection process while ensuring accurate target direction identification.
2Reliability
If multiple intra-frame prediction directions are evaluated through predictive coding, then the optimal prediction direction can be identified, but the computational complexity and processing time increase significantly
Solution Approach 1:
The patent applies local quality analysis by examining edge direction characteristics specific to each neighboring block and using these local characteristics to guide the prediction direction selection. Instead of uniformly evaluating all directions, the method adapts the selection criteria to the local edge structure, improving reliability while reducing overall computational burden.
Solution Approach 2:
The patent introduces edge direction information from neighboring blocks as an intermediary factor that mediates between the available reference data and the prediction direction selection. This intermediary enables more intelligent filtering of candidate directions, improving the reliability of selection without requiring exhaustive evaluation of all possible directions, thus maintaining real-time performance.
Data Source
Figure 1
Figure 2~3
Figure 4
AI summary
The embodiments of the present disclosure provide an intra-frame prediction method and apparatus, and a storage medium. The method comprises: determining main pixel directions of respective reference encoded blocks among reference encoded blocks that are spatially adjacent to a target encoded block; respectively searching for intra-frame prediction directions within a set numerical value from respective main pixel directions, and obtaining the searched intra-frame prediction directions corresponding to the respective main pixel directions; forming candidate intra-frame prediction directions with respective main pixel directions at least according to the searched intra-frame prediction directions corresponding to the respective main pixel directions; performing prediction encoding on the target encoded block according to the respective candidate intra-frame prediction directions, and determining the target intra-frame prediction direction from the respective candidate intra-frame prediction directions according to prediction encoding results corresponding to the respective candidate intra-frame prediction directions. The embodiments of the present disclosure can reduce the complexity in selecting the target intra-frame prediction direction in an intra-frame prediction process, so that the complexity of video encoding is reduced, and the real-time requirement of video encoding is satisfied.