History-Based Rice Parameter Derivation for Synchronized Video Coding

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing video coding standards suffer from reduced coding efficiency due to the synchronization mismatch between the history counter and replacement variable updates, leading to suboptimal Rice parameter calculations, especially at TU boundaries, which affects the accuracy and efficiency of entropy coding.

Innovation Solution

Synchronize the updates of the replacement variable HistValue and the history counter StatCoeff for each transform unit (TU) by updating HistValue whenever StatCoeff is updated, ensuring accurate Rice parameter derivation for improved coding efficiency and enabling parallel processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the history counter StatCoeff is updated independently from the replacement variable HistValue, then the Rice parameter calculation can proceed with available history information, but the coding efficiency is reduced due to synchronization mismatch between StatCoeff and HistValue updates

Engineering Contradiction:

ImproveRice parameter calculation accuracyVSAvoidcoding efficiency

Core Design Contradiction:

Measurement precisionVSProductivity

Solution Approach 1:

The patent merges the update operations of StatCoeff and HistValue into a single synchronized process. Specifically, HistValue is updated to reflect the current value of StatCoeff at the same point in the decoding process, ensuring that both variables remain synchronized and accurately represent the same historical state, thereby eliminating the synchronization mismatch that previously reduced coding efficiency

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The patent implements a feedback mechanism where HistValue continuously reflects the current state of StatCoeff. By updating HistValue based on the latest StatCoeff value and using this synchronized HistValue for Rice parameter calculation, the system ensures that the most accurate historical information is always available, improving measurement precision without sacrificing productivity

Inventive Principle:

Principle #23Feedback

2Measurement precision

If Rice parameter calculations are performed sequentially for each TU, then accurate parameter derivation is achieved, but computational power requirements increase and processing time is extended

Engineering Contradiction:

ImproveRice parameter derivation accuracyVSAvoidcomputational power requirements

Core Design Contradiction:

Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent performs preliminary updates of HistValue to match the current StatCoeff value before each Rice parameter calculation. This preliminary synchronization ensures that the correct historical context is established in advance, allowing for accurate parameter derivation while enabling more efficient processing by avoiding redundant calculations and potential re-operations

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent introduces dynamic updating of HistValue that adapts to the current decoding state. Instead of static or independent updates, HistValue dynamically synchronizes with StatCoeff at appropriate points in the decoding process, allowing the system to maintain accuracy while optimizing the timing and resource usage of calculations

Inventive Principle:

Principle #15Dynamics

3Device complexity

If the replacement variable HistValue is not updated synchronously with StatCoeff, then simpler update logic is maintained, but the accuracy of Rice parameter calculations deteriorates, especially at TU boundaries

Engineering Contradiction:

Improveupdate logic complexityVSAvoidRice parameter calculation accuracy

Core Design Contradiction:

Device complexityVSMeasurement precision

Solution Approach 1:

The patent ensures continuous synchronization between HistValue and StatCoeff by updating HistValue at the same points where StatCoeff is updated. This continuous alignment maintains the accuracy of Rice parameter calculations throughout the entire decoding process, particularly at critical TU boundaries, without introducing complex conditional logic or multiple update pathways

Inventive Principle:

Principle #20Continuity of useful action

Data Source

PatentUS12413736B2History-based rice parameter derivations for video coding

Publication Date: 2025.09.09 GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP LTD

AI summary

In some embodiments, a video decoder decodes a video from a bitstream of the video using a history-based Rice parameter derivation. The video decoder accesses a binary string representing a partition of the video and processes each coding tree unit (CTU) in the partition to generate decoded coefficient values in the CTU. The process includes updating a history counter for a color component for calculating Rice parameters and prior to calculating a next Rice parameter, updating a replacement variable based on the updated history counter. The process further includes calculating the Rice parameters for transform units (TUs) in the CTU based on the value of the replacement variable and decoding the binary string corresponding to the TUs in the CTU into coefficient values of the TUs based on the calculated Rice parameters.