Video Coefficient Coding With Synchronized Rice Parameter Updates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding standards suffer from reduced coding efficiency due to unsynchronized updates of the replacement variable HistValue and history counter StatCoeff, leading to inaccurate Rice parameter calculations for transform units, especially at TU boundaries.

Innovation Solution

Synchronize the updates of the replacement variable HistValue with the history counter StatCoeff based on the first non-zero quantized level in each transform unit (TU), ensuring accurate Rice parameter derivation for improved coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If the replacement variable HistValue is updated independently from the history counter StatCoeff, then the coding process can proceed faster, but the Rice parameter calculations become inaccurate especially at TU boundaries

Engineering Contradiction:
Improvecoding process speedVSAvoidRice parameter calculation accuracy
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The patent applies preliminary action by updating the replacement variable HistValue immediately when the history counter StatCoeff is updated, rather than delaying the update. This ensures that when Rice parameters are calculated for transform units, especially at boundaries, the most current statistical information is available, maintaining calculation accuracy while proceeding efficiently through the coding process.

Inventive Principle:
Principle #10Preliminary action

2Power

If Rice parameter calculations use outdated HistValue values, then computational operations are reduced, but coding efficiency deteriorates

Engineering Contradiction:
Improvecomputational power usageVSAvoidcoding efficiency
Core Design Contradiction:
PowerVSProductivity

Solution Approach 1:

The patent implements feedback by continuously updating the replacement variable HistValue based on the current state of the history counter StatCoeff. This feedback mechanism ensures that Rice parameter calculations always use the most recent statistical information from previously decoded transform units, maintaining high coding efficiency without performing unnecessary redundant calculations.

Inventive Principle:
Principle #23Feedback

3Device complexity

If HistValue is not updated synchronously with StatCoeff, then device complexity is reduced, but compression performance deteriorates

Engineering Contradiction:
Improveupdate synchronization complexityVSAvoidcompression performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent merges the update operations of the replacement variable HistValue and the history counter StatCoeff into a single synchronous process. By combining these updates, the patent ensures that both variables reflect the same statistical state of previously decoded transform units, improving compression performance without significantly increasing device complexity since the updates occur within the same decoding loop.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS12532035B2Method for decoding and encoding video with history-based Rice parameter derivations, and non-transitory computer-readable medium
Publication Date: 2026.01.20 GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP LTD
  • US12532035B2 patent drawing
  • US12532035B2 patent drawing
  • US12532035B2 patent drawing

AI summary

A method for decoding a video comprises accessing a binary string representing a partition of the video, the partition comprising multiple CTUs; decoding each CTUs in the partition, decoding the CTU comprising decoding a transform unit (TU) of the CTU by: updating a history counter StatCoeff for a color component for calculating Rice parameters based on a first non-zero quantized level in the TU; prior to calculating a next Rice parameter, updating a replacement variable HistValue based on the updated history counter StatCoeff, calculating the Rice parameters for the TU based on the updated replacement variable HistValue; decoding the binary string corresponding to the TU into coefficient values of the TU based on the calculated Rice parameters; and determining pixel values for the TU in the CTU from the coefficient values; and outputting a decoded partition of the video comprising the decoded multiple CTUs in the partition.