History-Based Rice Parameter Sync for Video Decoding Efficiency
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 improved coding efficiency and enabling parallel processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If the history counter StatCoeff is updated independently from the replacement variable HistValue, then the Rice parameter derivation becomes more flexible, but a synchronization mismatch occurs leading to reduced coding efficiency
Solution Approach 1:
The patent merges the update operations of the history counter StatCoeff and the replacement variable HistValue into a single synchronized process. Both variables are now updated together based on the same conditions (when rb!=0 and updateHist is true), eliminating the synchronization mismatch that previously occurred when they were updated independently. This merging resolves the contradiction by maintaining flexibility in Rice parameter derivation while restoring coding efficiency through synchronized updates.
Solution Approach 2:
The patent implements feedback by using the updated StatCoeff value to immediately update HistValue within the same processing cycle. The feedback loop ensures that HistValue always reflects the current state of StatCoeff, preventing the synchronization mismatch. This feedback mechanism allows the system to maintain adaptability in Rice parameter derivation while ensuring coding efficiency through consistent state synchronization.
2Use of energy by moving object
If the replacement variable HistValue is not updated frequently, then computational operations are reduced, but the Rice parameter derivation becomes inaccurate leading to suboptimal compression
Solution Approach 1:
The patent implements dynamic updating of HistValue based on runtime conditions rather than using a fixed update schedule. The update occurs dynamically when specific conditions are met (rb!=0 and updateHist is true), allowing the system to balance computational efficiency with derivation accuracy. This dynamic approach resolves the contradiction by adapting the update frequency to the actual processing needs, reducing unnecessary computations while maintaining accuracy when required.
Solution Approach 2:
The patent changes the state of HistValue as a parameter based on the updated StatCoeff value. By making HistValue a dynamic parameter that changes according to the processing state (rather than a static or infrequently updated value), the system achieves accurate Rice parameter derivation without excessive computational overhead. The parameter change is triggered only when meaningful updates occur, balancing precision and computational efficiency.
3Measurement precision
If sequential processing is used for Rice parameter derivation, then computational accuracy is maintained, but processing speed and productivity are reduced
Solution Approach 1:
The patent segments the video coding process into independent processing units (CTUs and TUs) that can be processed in parallel. By dividing the overall coding task into smaller, independent segments with their own localized history counters and replacement variables, the system enables parallel processing while maintaining the accuracy benefits of sequential updates within each segment. This segmentation resolves the contradiction by allowing simultaneous processing of multiple segments without compromising the precision of Rice parameter derivation within each segment.
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.