History-Based Rice Parameter Updates for TU Boundary Video Decoding
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 history counter and replacement variable to ensure accurate Rice parameter derivation by updating the replacement variable HistValue whenever the history counter StatCoeff is updated, thereby improving coding efficiency and enabling parallel processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the history counter and replacement variable are updated independently in existing video coding standards, then the processing can be simpler and faster, but the Rice parameter calculations become inaccurate especially at TU boundaries, reducing coding efficiency
Solution Approach 1:
The patent merges the update operations of the history counter (StatCoeff) and replacement variable (HistValue) into a synchronized process. By combining these previously independent updates into a unified operation that occurs at the same timing, the patent ensures that Rice parameter calculations always use consistent and accurate values, particularly at TU boundaries where accuracy is most critical.
Solution Approach 2:
The patent implements a feedback mechanism where the updated history counter value is immediately used to update the replacement variable, which then feeds into the Rice parameter calculation. This closed-loop feedback ensures that the most current statistical information is always reflected in the parameter calculations, improving accuracy without requiring complex external control systems.
2Productivity
If Rice parameter calculations are performed with high accuracy using synchronized updates, then coding efficiency improves, but computational power requirements increase
Solution Approach 1:
The patent performs the history counter and replacement variable updates in advance, before the Rice parameter calculation is needed. By preparing the accurate statistical values beforehand through synchronized updates, the actual parameter calculation can proceed efficiently without requiring complex real-time computations, thus improving coding efficiency while controlling computational power consumption.
3Manufacturing precision
If the update timing of history counter and replacement variable is desynchronized, then processing can be more flexible and parallel, but the coding accuracy deteriorates at partition boundaries
Solution Approach 1:
The patent segments the video data into processing units (TUs and CTUs) and applies the synchronized update mechanism specifically at the boundaries of these segments. By focusing the synchronization requirement at partition boundaries where accuracy is most critical, the patent maintains high entropy coding accuracy without requiring synchronization throughout the entire processing pipeline, thus preserving operational flexibility in non-critical regions.
Data Source
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.