Transform Coefficient Entropy Coding with Gradual Binarization Updates
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 coefficients, leading to suboptimal bit usage and image quality.
Innovation Solution
A method and apparatus for gradually updating parameters in entropy encoding and decoding of transformation coefficient levels, using a binarization method like Golomb-Rice or concatenate codes, by comparing the size of transformation coefficients with a critical value to determine parameter updates, thereby reducing bit amounts and improving image quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a parameter used in entropy encoding and decoding of transformation coefficient level is updated abruptly to adapt to changing data characteristics, then encoding efficiency and image quality improve, but bit amount increases due to insufficient parameter adaptation
Solution Approach 1:
The patent implements dynamic parameter updating where the parameter value changes gradually based on the statistical characteristics of transformation coefficients. The parameter is updated only when the absolute difference between current and previous parameter values exceeds a threshold, creating a dynamic adaptation mechanism that balances responsiveness with stability to optimize encoding precision while controlling bit amount.
Solution Approach 2:
The patent changes the parameter value used in entropy encoding based on the statistical properties of transformation coefficients. By monitoring the distribution characteristics and updating the parameter when significant changes are detected (exceeding a threshold), the system adapts to varying data characteristics, improving encoding efficiency and image quality without excessive bit consumption.
2Reliability
If a parameter is maintained constant to ensure decoding stability, then decoding reliability improves, but encoding efficiency deteriorates due to inability to adapt to varying transformation coefficient characteristics
Solution Approach 1:
The patent introduces a dynamic parameter update mechanism that maintains stability through threshold-based updates. The parameter remains constant when transformation coefficient characteristics do not change significantly, ensuring decoding stability. When significant changes are detected (absolute difference exceeds threshold), the parameter updates to adapt to new characteristics, thereby improving encoding efficiency without compromising reliability.
Solution Approach 2:
The patent employs feedback mechanisms where the encoder and decoder both track parameter values and update them based on the statistical characteristics of transformation coefficients. This synchronized feedback ensures that both encoder and decoder maintain consistent parameter values, guaranteeing decoding stability while allowing adaptation to varying data characteristics for improved encoding efficiency.
3Adaptability or versatility
If parameter update threshold is set low to respond quickly to changes, then encoding adaptability improves, but parameter fluctuation increases causing instability
Solution Approach 1:
The patent carefully selects and adjusts the threshold value for parameter updates. By setting an appropriate threshold, the system achieves a balance where parameter updates occur in response to significant changes in transformation coefficient characteristics (maintaining adaptability) while avoiding updates due to minor fluctuations (maintaining stability). The threshold acts as a filter that allows meaningful changes while suppressing noise-induced variations.
Data Source
AI summary
An video decoding apparatus including a parser which obtains bit strings corresponding to current transformation coefficient level information by arithmetic decoding a bitstream based on a context model; a parameter determiner which determines a current binarization parameter by updating or maintaining a previous binarization parameter based on a comparison of a threshold and a size of a previous transformation coefficient; a syntax element restorer which obtains the current transformation coefficient level information by performing de-binarization of the bit strings using the determined current binarization parameter and generates a size of a current transformation coefficient using the current transformation coefficient level information, wherein the current binarization parameter has a value equal to or smaller than a predetermined value.