Spatial Proximity Context Entropy Coding for Video
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing entropy coding techniques for digital video streams are inefficient as they adapt probability predictions for encoding a current symbol based solely on the symbol encoded immediately before it in scan order, failing to effectively utilize spatial correlations between transform coefficients.
Innovation Solution
Spatial proximity context entropy coding identifies context coefficients spatially proximate to the current transform coefficient, independent of scan order, to predict the probability distribution for efficient encoding, adjusting entropy coding probabilities based on these correlations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If existing entropy coding techniques use only the immediately preceding symbol in scan order for probability prediction, then the coding process is simple, but the coding efficiency is poor due to failure to utilize spatial correlations
Solution Approach 1:
The patent transitions from one-dimensional scan-order-based probability prediction to two-dimensional spatial proximity-based prediction. By considering coefficients in spatially adjacent positions (above, below, left, right) in the transform coefficient matrix, the system captures spatial correlations that were previously ignored, thereby improving coding efficiency without excessive complexity increase
Solution Approach 2:
The patent changes the prediction parameter from temporal sequence (scan order position) to spatial relationship (position in transform coefficient matrix). This parameter change enables the system to exploit spatial redundancy in the transform coefficients, leading to better probability predictions and improved entropy coding performance
Data Source
AI summary
Encoding and decoding using spatial proximity context entropy coding may include identifying a plurality of transform coefficients for a current block of a current frame of a video stream. The plurality of transform coefficients may be ordered based on a scan order. A current transform coefficient may be identified from the plurality of transform coefficients. A plurality of context coefficients may be identified from the plurality of transform coefficients. Each context coefficient may be spatially proximate to the current transform coefficient and may be available for entropy coding the current transform coefficient. An entropy coding probability for the current transform coefficient may be identified based on the scan order and the plurality of context coefficients. The current transform coefficient may be entropy coded based on the entropy coding probability. The entropy coded current transform coefficient may be included in an output bitstream, which may be stored or transmitted.