History-Based Rice Parameter Derivation for CTU 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 in deriving Rice parameters, leading to suboptimal compression and computational inefficiencies.
Innovation Solution
Synchronize the updates of the history counter and replacement variable by updating the replacement variable HistValue whenever the history counter StatCoeff is updated, ensuring accurate Rice parameter derivation for transform units, thereby improving coding efficiency and enabling parallel processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If the history counter StatCoeff is updated independently of the replacement variable HistValue, then the Rice parameter derivation becomes more flexible and adaptive, but a synchronization mismatch occurs leading to reduced coding efficiency
Solution Approach 1:
The patent merges the update operations of StatCoeff and HistValue into a single synchronized process. Both variables are updated together based on the same conditions (when coefficient values are non-zero), eliminating the synchronization mismatch while preserving adaptability. This is achieved by using identical update logic for both variables in the Rice parameter derivation process.
2Device complexity
If the replacement variable HistValue is not updated when StatCoeff is updated, then computational steps are reduced, but inaccurate Rice parameters are derived leading to suboptimal compression
Solution Approach 1:
The patent applies preliminary action by updating HistValue in advance alongside StatCoeff before Rice parameter calculation. This ensures that when Rice parameters are derived, both StatCoeff and HistValue reflect the current state of processed coefficients, guaranteeing accuracy without requiring additional complex update mechanisms later in the process.
3Manufacturing precision
If synchronized updates of StatCoeff and HistValue are implemented, then Rice parameter accuracy improves leading to better compression, but processing complexity increases
Solution Approach 1:
The synchronized update mechanism serves itself by using the same conditional logic for both StatCoeff and HistValue updates. When a coefficient is non-zero, both variables are automatically updated together without requiring separate control logic or additional complexity. The system self-regulates the synchronization through unified update conditions.
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.