BVD Magnitude Symbol Allocation for Lower Video Coding Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding and decoding technologies face challenges in efficiently compressing video data due to high data sizes, requiring significant storage and transmission resources, and there is a need to improve the accuracy of magnitude symbol predictions in block vector difference (BVD) to enhance compression efficiency.
Innovation Solution
The use of limited symbols for BVD magnitude prediction, allocated based on available symbols, improves the accuracy of magnitude symbol predictions and reduces signaling overhead, thereby enhancing compression efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If more symbols are used for BVD magnitude prediction, then prediction accuracy improves, but signaling overhead increases
Solution Approach 1:
The patent changes the parameter of symbol allocation by transitioning from uniform allocation (same number of symbols for each magnitude component) to non-uniform allocation (different number of symbols for horizontal and vertical magnitude components based on their prediction needs). This parameter change allows optimization of prediction accuracy for each component independently while controlling overall signaling overhead.
2Ease of operation
If uniform symbol allocation is used for BVD magnitude components, then allocation simplicity is maintained, but prediction accuracy is limited
Solution Approach 1:
The patent applies local quality by allocating different quantities of symbols to different magnitude components (horizontal and vertical) based on their specific prediction characteristics. Instead of treating all components uniformly, the system provides higher symbol allocation to components that require more precision, thereby improving overall prediction accuracy while maintaining reasonable complexity.
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 a different frame. The reference block may be indicated by a block vector (BV). A block vector difference (BVD) predictor may be used to make predictions about the symbols of one or more magnitude components of a BVD. A quantity of symbols used for BVD magnitude prediction may be limited. The limited quantity of symbols used for prediction may be allocated to one or more of the magnitude components. Allocation of the symbols used for BVD magnitude prediction may be based on the total quantity of symbols used for BVD magnitude prediction and the respective quantities of symbols available for prediction of each of the magnitude components. Symbols of a motion vector difference (MVD) likewise may be predicted.