Video Coding Context Adaptation for Prediction Error Coefficients
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing predictive video encoding methods do not effectively utilize statistical dependencies between symbols for context-adaptive binary arithmetic encoding, leading to suboptimal compression efficiency.
Innovation Solution
The method involves converting prediction error matrices into series of symbols and using context-adaptive arithmetic encoding based on the distribution of symbol frequencies, which are selected depending on previously transmitted symbols, with specific distributions for level and length values, and sorting levels to enhance statistical dependencies.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If context-adaptive binary arithmetic encoding is used with fixed context sets based on symbol position, then encoding structure is simple, but compression efficiency is suboptimal due to inability to exploit statistical dependencies between consecutive symbols
Solution Approach 1:
The patent applies dynamics by making the context selection adaptive and variable based on previously encoded symbols. Instead of using fixed context sets determined only by symbol position, the method dynamically selects context sets based on the actual statistical dependencies observed in the sequence of encoded symbols, allowing the encoding structure to adapt to the data characteristics
Solution Approach 2:
The patent changes the parameter of context selection from static (position-based) to dynamic (symbol-value-based). By selecting context sets depending on the actual values of previously transmitted symbols rather than just their positions, the encoding process exploits statistical dependencies between consecutive symbols, improving compression efficiency
Solution Approach 3:
The method uses feedback from previously encoded symbols to determine the context for encoding current symbols. The selection of context sets depends on the actual values of previously transmitted symbols, creating a feedback mechanism that exploits statistical dependencies and improves compression efficiency
2Productivity
If level values and length values are encoded independently with separate contexts, then encoding is straightforward, but statistical dependencies between level and length values are not exploited
Solution Approach 1:
The patent merges the encoding of level values and length values by using a unified context selection mechanism. Instead of treating them completely independently, the method selects context sets for both based on the actual values of previously transmitted symbols, exploiting the statistical dependencies between level and length values while maintaining manageable complexity
Data Source
AI summary
According to the invention, there are provided sets of contexts specifically adapted to encode special coefficients of a prediction error matrix, on the basis of previously encoded values of level k. Furthermore, the number of values of levels other than 0 is explicitly encoded and numbers of appropriate contexts are selected on the basis of the number of spectral coefficients other than 0.