Block Vector Predictor Refinement for Lower Video Signaling Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding and decoding technologies face challenges in efficiently reducing the signaling overhead for block vector predictors, which affects the compression efficiency and quality of video data transmission.
Innovation Solution
The use of block vector predictors (BVPs) that are determined within a decoded region of a frame, based on the dimensions of the current block and its boundaries, to provide a close prediction of the block vector (BV), thereby reducing the need for direct signaling of the BV.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If block vector predictors are determined within the decoded region based on block dimensions and boundaries, then the prediction accuracy of block vector is improved, but the complexity of the encoding/decoding process increases
Solution Approach 1:
The patent applies preliminary action by determining the block vector predictor within the decoded region before final block vector signaling. The encoder and decoder pre-calculate candidate block vector predictors based on already-decoded blocks and their boundaries, storing them in a candidate list. This preliminary determination ensures accurate prediction while organizing the complexity in a structured manner that both encoder and decoder can follow independently.
Solution Approach 2:
The patent segments the frame into decoded and undecoded regions, and further segments the block vector prediction process into candidate generation, candidate list construction, and final selection phases. By dividing the prediction process into discrete segments with clear boundaries, the patent manages complexity while maintaining accuracy through systematic processing of different region segments.
2Loss of information
If direct signaling of block vector is used, then the signaling overhead is reduced, but the compression efficiency deteriorates
Solution Approach 1:
The patent introduces block vector predictors as an intermediary between the reference block and the current block. Instead of directly signaling the full block vector, the system uses the block vector predictor (derived from decoded region boundaries and dimensions) as a mediator that approximates the block vector. The actual block vector is then signaled as a difference or offset from this predictor, reducing the number of bits required while maintaining prediction accuracy.
Solution Approach 2:
The patent changes the parameter representation from direct block vector signaling to predictive block vector signaling. By transforming the block vector into a predictor-based representation (where the block vector is expressed as a function of the block vector predictor plus an offset), the patent reduces the information that needs to be signaled while preserving the essential spatial relationship information for accurate prediction.
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 adjusted to improve prediction accuracy of the BVP.