Method for entropy-encoding slice segment and apparatus therefor, and method for entropy-decoding slice segment and apparatus therefor
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video codecs face challenges in effectively encoding and decoding high-resolution video content due to limitations in existing entropy encoding and decoding methods, particularly in managing context information across slice segments.
Innovation Solution
The proposed solution involves a video entropy encoding and decoding method that utilizes context information from nearby data, specifically determining bin strings and bin indices for maximum coding units, storing context variables, and restoring symbols, to efficiently handle dependent slice segments within a picture, thereby optimizing entropy encoding and decoding processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If context variables are stored for every maximum coding unit, then decoding accuracy is improved, but memory usage and processing complexity increase
Solution Approach 1:
The patent applies local quality by differentiating the treatment of context variables based on slice segment type. Independent slice segments initialize context variables to default values, while dependent slice segments reuse context variables from previous segments. This selective approach optimizes memory usage and processing complexity by applying different quality levels of context management to different regions of the video data.
Solution Approach 2:
The patent segments the video picture into independent and dependent slice segments, allowing different context variable management strategies for each segment type. This segmentation enables the system to balance between decoding accuracy and processing complexity by treating different segments differently based on their independence requirements.
2Productivity
If context information is reused across slice segments, then compression ratio is improved, but reliability of independent decoding deteriorates
Solution Approach 1:
The patent introduces dynamic context variable management where the initialization behavior changes based on the slice segment type. Independent slice segments initialize context variables to default values for reliable independent decoding, while dependent slice segments dynamically reuse context variables from previous segments to improve compression ratio. This dynamic adaptation allows the system to optimize for different operational requirements.
Solution Approach 2:
Different quality levels of context management are applied locally to different slice segment types. Independent slice segments receive full initialization (higher reliability), while dependent slice segments use context reuse (higher compression). This local differentiation resolves the contradiction by allowing both modes to coexist in the same video stream.
3Productivity
If arithmetic coding-based entropy encoding is used, then data compression is improved, but computational complexity increases
Solution Approach 1:
The patent changes the parameters of the arithmetic coding process by selectively initializing context variables based on slice segment type. This parameter change optimizes the balance between compression efficiency and computational complexity by avoiding redundant initialization operations in dependent slice segments while maintaining compression performance.
Solution Approach 2:
Instead of fully initializing context variables for every slice segment (excessive action), the patent applies partial initialization only where necessary (independent slice segments). This partial action reduces computational complexity while maintaining sufficient compression performance through context reuse in dependent segments.
Data Source
AI summary
Provided are entropy encoding and entropy decoding for video encoding and decoding.The video entropy decoding method includes: determining a bin string and a bin index for a maximum coding unit that is obtained from a bitstream; determining a value of a syntax element by comparing the determined bin string with bin strings that is assignable to the syntax element in the bin index; storing context variables for the maximum coding unit when the syntax element is a last syntax element in the maximum coding unit, a dependent slice segment is includable in a picture in which the maximum coding unit is included, and the maximum coding unit is a last maximum coding unit in a slice segment; and restoring symbols of the maximum coding unit by using the determined value of the syntax element.