Entropy Bitstream Partitioning for Parallel Video Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video decoder performance is limited by inefficient entropy decoding, particularly in determining bitstream positions for combining and extracting bitstream segments in video encoding and decoding processes.
Innovation Solution
The proposed solution involves an entropy encoder and decoder with size determining circuits that separate and concatenate bitstream portions for magnitude and sign data, enabling efficient entropy encoding and decoding by determining the size of bitstream portions, thereby optimizing bitstream segment positioning and processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If video decoder uses conventional entropy decoding with multiple bitstream segments, then it can independently decode each slice, but the decoding performance is bounded by inefficient entropy decoding and difficulty in determining bitstream positions
Solution Approach 1:
The patent divides the bitstream into separate first and second bitstream portions, where the first portion contains encoded magnitude data and the second portion contains encoded sign data. This segmentation allows the decoder to process different parts of the data independently and in parallel, improving entropy decoding performance while maintaining manageable complexity through structured organization.
2Adaptability or versatility
If video encoder combines multiple bitstream segments to form encoded bitstream, then it can process multiple slices independently, but it requires knowing bitstream positions for combining segments
Solution Approach 1:
The patent determines the size of the first bitstream portion before generating the second bitstream portion. This preliminary determination of bitstream portion sizes enables the encoder to know exactly where each segment begins and ends, facilitating easy combination of multiple slices without requiring complex position detection during the encoding process.
3Adaptability or versatility
If video decoder extracts bitstream segments from encoded bitstream, then it can process different slices independently, but it requires knowing bitstream positions for extraction
Solution Approach 1:
By determining the size of bitstream portions in advance during encoding, the position information is implicitly available to the decoder. The decoder can extract the first bitstream portion up to the determined size, then extract the second bitstream portion immediately following it, enabling independent slice decoding without complex position detection mechanisms.
4Productivity
If entropy encoding separates magnitude data and sign data into different bitstream portions, then it enables parallel decoding, but it requires size determination of each portion
Solution Approach 1:
The size of the first bitstream portion is determined before generating the second bitstream portion. This preliminary size determination enables the decoder to know exactly how many bits to read for the first portion, allowing parallel extraction and decoding of both portions without requiring complex runtime size calculation, thus achieving high speed with manageable complexity.
Data Source
AI summary
An entropy encoder includes an entropy encoding circuit and a size determining circuit. The entropy encoding circuit receives symbols of a pixel group, and entropy encodes data derived from the symbols of the pixel group to generate a bitstream segment which is composed of a first bitstream portion and a second bitstream portion. The first bitstream portion contains encoded magnitude data of the symbols of the pixel group, and the second bitstream portion contains encoded sign data of at least a portion of the symbols of the pixel group. The size determining circuit determines a size of a bitstream portion, wherein the bitstream portion comprises at least one of the first bitstream portion and the second bitstream portion.