Entropy Slice Context Initialization for Parallel Video Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
State-of-the-art video coding methods like H.264/AVC and TMuC achieve higher coding efficiency but at the cost of increased complexity, with entropy decoding often becoming a bottleneck due to serial processing within slices and reliance on context models that require data from other slices.
Innovation Solution
The proposed solution involves partitioning a reconstruction slice into multiple entropy slices, where each entropy slice has its own context models and is decoded independently, allowing for parallel decoding and reduced complexity by resetting context models at the start of each entropy slice.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If serial processing within slices is used for entropy decoding, then coding efficiency is improved, but decoding speed and productivity deteriorate
Solution Approach 1:
The patent divides a reconstruction slice into multiple entropy slices, where each entropy slice is decoded independently with its own context models. This segmentation enables parallel decoding of multiple entropy slices simultaneously, directly improving decoding speed while managing complexity through localized context model initialization at each entropy slice boundary
2Productivity
If context models require data from other slices, then coding efficiency is improved, but device complexity and memory requirements increase
Solution Approach 1:
The patent segments the context model management by initializing separate context models for each entropy slice. This allows each entropy slice to be decoded independently without requiring data or context from other slices, reducing memory requirements and simplifying the decoding architecture while maintaining coding efficiency through proper context initialization
Solution Approach 2:
The patent performs preliminary initialization of context models at the start of each entropy slice before decoding begins. This preliminary action ensures that each entropy slice has its own independent context state, eliminating the need to maintain and manage shared context across slices, thereby reducing memory requirements and complexity
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Technique for initialization of encoders and decoders. In some cases, the decoder receives a slice and identifies if the slice is either a forward predicted B-slice or a backward predicted B-slice, and not both a forward and backward predicted B-slice, and based upon this identification initializes, using a P-slice technique, a context associated with the slice.