Block Vector Magnitude Coding for Lower Video Signaling Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding and decoding technologies face challenges in efficiently compressing video data due to the signaling overhead required for indicating block vector differences, which have non-uniform probability distributions, leading to suboptimal compression efficiency.
Innovation Solution
The use of an indication to signal whether the magnitude symbol of the block vector difference matches that of the predictor, rather than directly signaling the magnitude, reduces signaling overhead and improves compression efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If the magnitude symbol of BVD is directly signaled, then the signaling is straightforward, but the compression efficiency is limited due to uniform probability distribution
Solution Approach 1:
The patent changes the parameter being signaled from the magnitude symbol itself to a match indication (whether the magnitude symbol matches the predictor). This transformation exploits the non-uniform probability distribution of match indications, enabling more efficient entropy coding and reducing signaling overhead while maintaining the ability to reconstruct the original magnitude symbol at the decoder.
2Productivity
If uniform probability distribution is used for magnitude symbols, then encoding is simple, but compression efficiency is reduced
Solution Approach 1:
The patent segments the encoding process into two parts: first encoding a match indication (binary variable with non-uniform distribution), and then conditionally encoding the magnitude symbol based on whether a match occurred. This segmentation allows the system to exploit the non-uniform probability distribution of the match indication for improved compression while keeping the overall encoding process manageable.
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 (BV) may be based on a block vector predictor (BVP) and a block vector difference (BVD). The BVD may be indicated based on a prediction about the magnitude of the BVD, which may improve the compression efficiency of one or more magnitude symbols of a BVD and reduce signaling overhead required for indicating the BVD. The disclosures described herein and used to indicate a BVD also may be used to indicate a motion vector difference (MVD).