Grouped Block Vector Predictor Selection for Accurate Video Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding and decoding technologies face challenges in efficiently reducing signaling overhead and improving prediction accuracy for block vectors, leading to increased data size and resource requirements for video storage and transmission.
Innovation Solution
The use of block vector predictor candidates is introduced, where multiple candidates are evaluated for cost, and the one with the lowest cost is selected for each group, diversifying the list of predictors to reduce signaling overhead and enhance prediction efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If multiple block vector predictors are evaluated and selected from groups, then prediction accuracy is improved, but device complexity increases
Solution Approach 1:
The patent segments the block vector predictor candidates into multiple groups based on their spatial relationships and prediction costs. By dividing the comprehensive list of candidates into manageable groups, the system can evaluate multiple predictors without overwhelming complexity, selecting the optimal predictor from each group to achieve improved prediction accuracy while maintaining manageable device complexity
Solution Approach 2:
The patent employs parameter changes by dynamically adjusting the grouping criteria and selection thresholds based on the specific video content and encoding conditions. This allows the system to adapt the complexity of predictor evaluation to the actual needs, improving prediction accuracy when necessary while reducing complexity when simpler predictions suffice
2Loss of information
If block vector predictor candidates are diversified and evaluated, then signaling overhead is reduced, but processing time increases
Solution Approach 1:
The patent applies preliminary action by pre-establishing groups of block vector predictor candidates and pre-calculating their associated costs before the actual encoding process. This allows the system to quickly select from pre-organized groups during encoding, reducing signaling overhead by avoiding redundant evaluations while minimizing processing time through efficient group-based selection rather than comprehensive re-evaluation
3Measurement precision
If comprehensive block vector predictor evaluation is performed, then prediction accuracy improves, but data size increases
Solution Approach 1:
The patent extracts and selects only the essential information needed for prediction from the comprehensive set of block vector predictor candidates. By taking out only the necessary predictor parameters and discarding redundant information, the system achieves improved prediction accuracy while minimizing data size, storing and transmitting only the critical predictor data rather than all candidate information
Data Source
AI summary
Encoding and/or decoding a block of a video frame may be based on a previously decoded reference block in the same frame or in a different frame. The reference block may be indicated by a block vector (BV). The BV may be encoded as difference between a block vector predictor (BVP) and the BV. The BVP may be selected based on a distance between the BVP and another BVP which may improve diversity of selected BVPs and improve prediction accuracy of the BVP.