Entropy Coder Context Initialization for Better Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression technologies face inefficiencies in entropy coding due to suboptimal initialization of context parameters in entropy coders, leading to inadequate compression efficiency.

Innovation Solution

Dynamically estimating initial values for context parameters in entropy coders, such as CABAC, based on bitrate determination and previous encoded/decoded symbols, to improve coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If fixed initial values are used for context parameters in entropy coders, then device complexity is reduced and ease of operation is improved, but compression efficiency deteriorates due to suboptimal parameter initialization

Engineering Contradiction:
Improveease of operationVSAvoidcompression efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent applies dynamics by transitioning from fixed static initialization to dynamic adaptive initialization of context parameters. The entropy coder now adjusts context parameters (such as probability values and range values) in real-time based on the actual data being encoded, allowing the system to adapt to different data characteristics and improve compression efficiency while maintaining operational simplicity through automated adaptation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements parameter changes by modifying the initial values of context parameters based on data characteristics. Specifically, the system changes probability values (e.g., from fixed 0.5 to adaptive values based on data statistics) and range values dynamically during the encoding process, allowing optimal parameter settings for different data patterns without increasing user operational complexity.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If dynamic estimation of initial values is performed, then compression efficiency is improved, but computational complexity increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies partial action by selectively updating context parameters only when beneficial, rather than performing full re-initialization for every data element. The system estimates initial values dynamically but applies these changes selectively based on data characteristics, reducing unnecessary computational overhead while maintaining compression efficiency gains where they are most needed.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The entropy coder performs self-service by automatically estimating and adjusting its own context parameters without external intervention. The system uses the data being encoded to self-determine optimal initial values for probability and range parameters, eliminating the need for complex external optimization algorithms while improving compression efficiency through adaptive parameter selection.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS20260101069A1Methods and apparatuses for encoding and decoding an image or a video
Publication Date: 2026.04.09 INTERDIGITAL CE PATENT HOLDINGS SAS
  • US20260101069A1 patent drawing
  • US20260101069A1 patent drawing
  • US20260101069A1 patent drawing

AI summary

A method and an apparatus for encoding or decoding a video. An initial value for at least one parameter of a context of an entropy coder is determined. The context is associated to at least one binary symbol of a sequence of binary symbols to entropy code. The initial value is determined based on a bitrate determination for entropy encoding a set of binary symbols or based on decoding of an information representative of the initial value. The at least one parameter is initialized using the determined the initial value, and the sequence of binary symbols is entropy encoded or decoded based on the at least one parameter initialized.