Arithmetic Coder Probability Update Rates for Video Coding Efficiency

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional probability update rates in video encoding and decoding use predefined constants, leading to inefficiencies in coding efficiency.

Innovation Solution

Selecting and signaling parameters (Ai, Bi, Ci, and Ei) for arithmetic coder probability update rates to improve coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If predefined constants are used for probability update rates in arithmetic coding, then device complexity is reduced, but coding efficiency deteriorates

Engineering Contradiction:

Improvecomplexity of probability update mechanismVSAvoidcoding efficiency

Core Design Contradiction:

Device complexityVSProductivity

Solution Approach 1:

The patent changes the fixed parameter (predefined constant) to a variable parameter (context-model-specific probability update rate). Different context models can have different update rates (e.g., 16, 8, 4, 2, or 1), allowing the system to adapt the probability update speed to the specific characteristics of each context, thereby improving coding efficiency without significantly increasing overall system complexity.

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic adaptability by allowing the probability update rate to vary depending on the context model being used. Instead of a static predefined constant, the system dynamically selects appropriate update rates based on the specific encoding context, enabling more flexible and efficient probability updates that adapt to different data patterns.

Inventive Principle:

Principle #15Dynamics

2Productivity

If context-model-specific probability update rates are used, then coding efficiency is improved, but device complexity increases

Engineering Contradiction:

Improvecoding efficiencyVSAvoidcomplexity of probability update mechanism

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent manages complexity by systematically organizing multiple update rate parameters (16, 8, 4, 2, 1) associated with different context models. This structured approach allows the system to handle the increased parameter complexity in a controlled manner, where each context model has its designated update rate, improving coding efficiency while maintaining manageable system complexity through organized parameter management.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS20260032247A1Systems and methods for parameterizing arithmetic coder probability update rates

Publication Date: 2026.01.29 TENCENT AMERICA LLC

AI summary

An example method of video coding includes receiving a video bitstream comprising coding information for a plurality of blocks. The method also includes obtaining, from the video bitstream, respective values for a set of parameters associated with a block in the plurality of blocks, the set of parameters corresponding to an arithmetic coder probability update rate. The set of parameters comprises A, B, C, and E parameters, and the arithmetic coder probability update rate is determined according to an inverse of 2 raised to the power of (A+(count>B)+(count>C)+g(M, E)). The method further includes determining a coding context based on the arithmetic coder probability update rate, and decoding the block in the plurality of blocks based on the coding context.