BVD Magnitude Symbol Allocation for Low-Overhead Video Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding and decoding technologies face challenges in efficiently compressing video data due to the limited allocation of symbols for block vector difference (BVD) magnitude prediction, leading to increased signaling overhead and reduced compression efficiency.
Innovation Solution
The proposed solution involves allocating a limited quantity of symbols for BVD magnitude prediction based on the available symbols, improving the accuracy of magnitude symbol predictions and reducing the overhead needed for signaling, by using block vector predictors and block vector differences.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If a limited quantity of symbols is allocated for BVD magnitude prediction, then the signaling overhead is reduced, but the prediction accuracy deteriorates
Solution Approach 1:
The patent applies local quality by differentiating the allocation of prediction symbols between horizontal and vertical magnitude components. Instead of uniform allocation, the system determines the quantity of symbols available for each component based on their specific prediction needs and allocates symbols accordingly, allowing each component to receive appropriate prediction precision tailored to its local requirements
Solution Approach 2:
The patent changes the parameter of symbol allocation by dynamically determining the quantity of symbols available for BVD magnitude prediction and distributing them between horizontal and vertical components. This parameter adjustment optimizes the balance between signaling overhead and prediction accuracy by adapting the symbol quantity to the actual prediction requirements of each magnitude component
2Measurement precision
If more symbols are allocated for BVD magnitude prediction, then the prediction accuracy is improved, but the signaling overhead increases
Solution Approach 1:
The patent applies partial action by allocating only the necessary quantity of symbols for BVD magnitude prediction rather than using excessive symbols. The system determines the optimal number of symbols needed for accurate prediction of horizontal and vertical magnitude components and allocates precisely that amount, avoiding the waste of additional symbols that would increase signaling overhead without providing proportional accuracy improvements
3Device complexity
If uniform symbol allocation is used for horizontal and vertical BVD magnitude components, then the allocation process is simplified, but the prediction efficiency is reduced
Solution Approach 1:
The patent applies local quality by treating the horizontal and vertical BVD magnitude components differently in the symbol allocation process. Instead of uniform allocation, the system determines the quantity of symbols available for each component based on their specific prediction characteristics and allocates symbols accordingly, allowing each component to receive appropriate prediction precision tailored to its local requirements
Solution Approach 2:
The patent applies dynamics by making the symbol allocation adaptive rather than static. The system dynamically determines the quantity of symbols available for BVD magnitude prediction and distributes them between horizontal and vertical components based on their specific needs, allowing the allocation to respond to varying prediction requirements rather than following a fixed uniform pattern
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.