Arithmetic Coding Window Updates for Block-Level Probability Adaptation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding technologies face challenges in efficiently updating window sizes for arithmetic coding, which affects the accuracy and efficiency of probability updates in video decoding processes.
Innovation Solution
The proposed solution involves a block-level window size update mechanism for arithmetic coding, where the probability update rate is determined by the count of appearances for the associated syntax/context and the number of different symbol values. This approach reinitializes the probability or cumulative distribution function (CDF) update rate at the block level, allowing for adaptive probability updates based on pre-defined values and specific syntax groups.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the probability update rate is updated frequently at the block level, then the accuracy of probability updates is improved, but the computational complexity increases
Solution Approach 1:
The video picture is divided into multiple blocks, and the probability update rate is maintained separately for each block. This segmentation allows localized probability updates at block level rather than global updates, improving accuracy where needed while reducing overall computational complexity by limiting the scope of updates to individual blocks rather than the entire picture.
Solution Approach 2:
Different blocks may have different probability update rates based on their local characteristics. The patent maintains separate probability update rates for different blocks, allowing each block to have optimized probability updates tailored to its specific content characteristics, thereby improving overall accuracy without uniformly increasing complexity across the entire picture.
2Productivity
If the window size is updated at block level with adaptive probability updates, then the compression efficiency is improved, but the device complexity increases
Solution Approach 1:
The window size for arithmetic coding is dynamically adjusted at the block level based on the probability update rate and local characteristics of each block. This dynamic adaptation allows the coding process to optimize for each block's specific content, improving compression efficiency while the localized scope prevents excessive overall complexity.
Solution Approach 2:
The patent changes the window size parameter at block level based on probability update rates. By adjusting this critical parameter locally rather than globally, the system achieves better compression efficiency adapted to local content characteristics while avoiding the complexity overhead of managing multiple independent coding contexts throughout the entire picture.
Data Source
AI summary
This disclosure relates to video coding with a block-level window size update for arithmetic coding. A probability update rate may be a function of count of appearances for the associated syntax/context when parsing a bitstream. It may also be a function of a number of different symbol values for the associated syntax/context. The value of the count is restarted with a pre-defined value at block-level. The probability or cumulative distribution function (CDF) update rate for a particular syntax/context may be reinitialized with a pre-defined value at block level.