Transform Coefficient Entropy Coding with Smoothed Binarization Parameters
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding and decoding methods face challenges in efficiently managing the abrupt variation of parameters used in entropy encoding and decoding of transformation coefficient levels, leading to suboptimal bit amount generation and image quality.
Innovation Solution
A method and apparatus for gradually updating parameters used in entropy encoding and decoding of transformation coefficient levels by comparing the size of previous coefficients with a critical value, adjusting the parameter accordingly, and using methods like Golomb-Rice or concatenate codes for binarization, to reduce bit amount and enhance image quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a parameter used in entropy encoding and decoding of transformation coefficient level is updated abruptly to adapt to changing data characteristics, then encoding adaptability is improved, but parameter stability deteriorates causing suboptimal bit amount generation
Solution Approach 1:
The patent implements dynamic parameter updating by comparing the absolute value of the current transformation coefficient with a critical value derived from the previous parameter. When the coefficient exceeds the critical value, the parameter is updated; otherwise, it remains unchanged. This dynamic adjustment mechanism allows the system to adapt to changing data characteristics while maintaining stability during平稳 periods, resolving the contradiction between adaptability and parameter stability.
Solution Approach 2:
The patent changes the state of the parameter based on the comparison result between the current coefficient and critical value. The parameter transitions between two states: updated (when coefficient > critical value) and maintained (when coefficient ≤ critical value). This parameter change strategy enables the system to respond to significant data variations while ignoring minor fluctuations, achieving both adaptability and stability.
2Productivity
If entropy encoding is performed without gradual parameter updates, then encoding complexity is reduced, but bit amount generation increases leading to lower encoding efficiency
Solution Approach 1:
The patent modifies the encoding parameter dynamically based on the comparison between the current transformation coefficient and the critical value. This parameter change approach improves encoding efficiency by adapting to data characteristics without requiring complex adaptive algorithms, achieving better bit amount generation with manageable encoding complexity.
3Measurement precision
If a parameter is updated frequently to track transformation coefficient variations, then encoding accuracy is improved, but parameter stability deteriorates causing image quality degradation
Solution Approach 1:
The patent employs a dynamic threshold-based update mechanism where the parameter is only updated when the current coefficient exceeds the critical value. This dynamic approach ensures that updates occur only when necessary for accuracy, while maintaining stability during normal operations, thus preventing image quality degradation from excessive updates.
Solution Approach 2:
The patent changes the parameter state selectively based on the comparison result, transitioning from a static parameter to a conditionally dynamic one. This selective parameter change maintains encoding accuracy for significant variations while preserving stability for routine cases, resolving the contradiction between accuracy and stability.
Data Source
AI summary
A method of decoding video including obtaining bit strings corresponding to current transformation coefficient level information by arithmetic decoding a bitstream based on a context model; determining a current binarization parameter by updating or maintaining a previous binarization parameter based on a comparison of a predetermined value and a size of a previous transformation coefficient; obtaining the current transformation coefficient level information by performing de-binarization of the bit strings using the determined current binarization parameter; and generating a size of a current transformation coefficient using the current transformation coefficient level information, wherein the determining the current binarization parameter further comprising: when the previous binarization parameter is larger than the predetermined value, updating the previous binarization parameter; and when the previous binarization parameter is not larger than the predetermined value, maintaining the previous binarization parameter.