Rice Parameter Derivation for Parallel Video Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding technologies rely on history-based Rice parameter derivation that creates dependencies between transform units (TUs), hindering parallel processing and increasing computational complexity, which affects encoding and decoding efficiency.
Innovation Solution
Implement independent history-based Rice parameter derivation for each TU, using an updated replacement variable HistValue calculated independently of previous TUs or CTUs, reducing dependencies and enabling parallel processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If history-based Rice parameter derivation is used to improve coding efficiency, then video quality is improved, but processing speed deteriorates due to sequential dependencies
Solution Approach 1:
The patent divides the video data processing into independent segments (TUs) where each TU's Rice parameter derivation is independent of others. This segmentation allows parallel processing of multiple TUs simultaneously while maintaining the history-based derivation benefits within each segment, thus improving processing speed without sacrificing video quality.
2Measurement precision
If history-based Rice parameter derivation with sequential processing is used, then coding accuracy is improved, but computational complexity increases
Solution Approach 1:
By segmenting the processing into independent TU units with independent history counters, the patent reduces the overall computational complexity. Each segment maintains its own history-based derivation for accuracy, but the independence between segments eliminates the need to process the entire video sequentially, thereby reducing total computational burden.
Solution Approach 2:
The patent applies history-based Rice parameter derivation locally within each TU rather than globally across the entire video. This local application maintains coding accuracy for each TU while reducing the overall computational complexity by limiting the scope of history tracking and parameter derivation to manageable local units.
3Reliability
If traditional Rice parameter derivation is used to ensure accurate decoding, then decoding accuracy is improved, but parallel processing capability is reduced
Solution Approach 1:
The patent segments the video into independent TU units, each with its own history counter and Rice parameter derivation process. This segmentation enables parallel processing of multiple TUs simultaneously while maintaining accurate history-based derivation within each segment, thus achieving both high decoding accuracy and strong parallel processing capability.
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 replacement variable for a transform unit (TU) in the CTU for calculating rice parameters independently of the previous TU or CTU. The process further includes calculating the rice parameters for TU in the CTU based on the value of the replacement variable and decoding the binary string corresponding to the TU into coefficient values based on the calculated rice parameters. Pixel values of the TU can be determined from the decoded coefficient values for output.