Adaptive Arithmetic Coding for Dependent Quantized Coefficients

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently encoding and decoding video data due to high signaling overhead and hardware inefficiencies, particularly in the context of dependent quantization processes.

Innovation Solution

The implementation of dependent scalar quantization, where the reconstruction values for transform coefficients depend on preceding coefficients, adjusts the cumulative distribution function (CDF) based on the state of a dependent quantizer, allowing for context or bypass coding to reduce signaling overhead and improve hardware efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If context coding is used for syntax elements, then encoding precision is improved, but hardware complexity increases

Engineering Contradiction:
Improveencoding precisionVSAvoidhardware complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent dynamically selects between context coding and bypass coding modes based on the dependent quantizer state. The coding mode is not fixed but adapts according to the current quantization state, allowing the system to switch between precision-oriented context coding and efficiency-oriented bypass coding to optimize the trade-off between encoding precision and hardware complexity

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the coding parameter (coding mode) based on the quantizer state parameter. When the quantizer state indicates certain conditions, bypass coding is used; otherwise, context coding is applied. This parameter-based adaptation allows the system to adjust encoding behavior to match the current compression state, resolving the contradiction between precision and complexity

Inventive Principle:
Principle #35Parameter changes

2Productivity

If signaling overhead is reduced through bypass coding, then transmission efficiency is improved, but encoding precision deteriorates

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidencoding precision
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent employs dynamic mode selection where the coding approach (bypass or context) changes based on the dependent quantizer state. This dynamic adaptation allows the system to use bypass coding for efficiency when appropriate, while switching to context coding when precision is more critical, thus resolving the static trade-off between transmission efficiency and encoding precision

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system uses feedback from the quantizer state to determine the appropriate coding mode. The quantizer state serves as feedback information that guides the selection between bypass coding and context coding, ensuring that the coding precision matches the actual compression needs at each stage of the encoding process

Inventive Principle:
Principle #23Feedback

3Productivity

If dependent quantization is applied, then compression efficiency is improved, but hardware efficiency deteriorates

Engineering Contradiction:
Improvecompression efficiencyVSAvoidhardware efficiency
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The patent segments the coding process into different modes (bypass coding and context coding) based on the quantizer state. This segmentation allows the hardware to handle different coding scenarios with appropriate simplifications, reducing the overall hardware complexity while maintaining the compression efficiency benefits of dependent quantization

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20260012643A1Dependent quantizer state adaptive arithmetic coding of transform coefficients
Publication Date: 2026.01.08 TENCENT AMERICA LLC
  • US20260012643A1 patent drawing
  • US20260012643A1 patent drawing
  • US20260012643A1 patent drawing

AI summary

An example method of video coding includes receiving a video bitstream comprising a plurality of blocks and a syntax element. The method also includes adjusting a cumulative distribution function (CDF) for the syntax element based on a state of a dependent quantizer, and decoding the syntax element using the adjusted CDF. The method further includes decoding at least one block of the plurality of blocks based on the syntax element.