Arithmetic Coder Rate Parameterization for Adaptive Video Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional probability update rates in arithmetic coding use predefined constants, leading to inefficiencies in coding efficiency.
Innovation Solution
Selecting and signaling parameters (Ai, Bi, Ci, and Ei) for improved parameterization of probability update rates in arithmetic coders.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If predefined constants are used for probability update rates in arithmetic coding, then the implementation is simple, but the coding efficiency is insufficient
Solution Approach 1:
The patent applies parameter changes by transitioning from fixed predefined constants to dynamic parameters that can be adjusted based on coding context. The arithmetic coder uses parameters such as probability update rates that are modified according to the specific coding situation, allowing the system to adapt to different data patterns and improve coding efficiency while maintaining reasonable implementation complexity through structured parameter management.
2Ease of operation
If fixed probability update rates are used in arithmetic coding, then the algorithm is simple to implement, but it cannot adapt to various coding circumstances
Solution Approach 1:
The patent implements dynamics by making the probability update rates adaptive rather than static. The arithmetic coding system dynamically adjusts its parameters based on the coding context, data patterns, and probability distributions encountered during encoding. This allows the algorithm to respond to varying circumstances while maintaining a structured approach that balances adaptability with implementation feasibility.
Data Source
AI summary
The various embodiments described herein include methods and systems for encoding and decoding video. In one aspect, a method includes receiving a video bitstream that includes a plurality of blocks. The method also includes obtaining, from the video bitstream, respective values for one or more parameters associated with a block in the plurality of blocks, the one or more parameters corresponding to an arithmetic coder probability update rate, where the respective values for the one or more parameters are determined from a set of predefined values. The method further includes calculating the arithmetic coder probability update rate based on the respective values for the one or more parameters signaled in the video bitstream, and determining one or more coding contexts based on the calculated arithmetic coder probability update rate. The method also includes decoding the block in the plurality of blocks based on the one or more coding contexts.