Video Bit Stream Parallel Decoding via Absolute Parameter Transformation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video compression algorithms limit parallel processing of video data due to dependencies between parameter values within segments, leading to inefficient use of resources on multiprocessor and multicore systems.
Innovation Solution
The method involves partitioning a video frame into segments, decoding initial and subsequent data portions, and calculating absolute parameter values to break dependencies, allowing for parallel processing of independently processable sections.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If relative parameter values are used within segments to reduce encoding overhead, then encoding efficiency is improved, but parallel processing capability deteriorates
Solution Approach 1:
The video frame is divided into multiple segments (tiles or slices), and each segment is further divided into data portions that can be independently processed. By calculating absolute parameter values for each data portion rather than using relative values, the patent enables parallel processing of multiple segments while maintaining encoding efficiency.
Solution Approach 2:
The patent transforms parameter values from relative coordinates within a segment to absolute coordinates in the entire frame. This parameter transformation breaks the dependency between data portions, allowing parallel processing while maintaining the ability to reconstruct the original video data.
2Reliability
If serial processing is used to handle parameter dependencies within segments, then decoding accuracy is maintained, but resource utilization deteriorates
Solution Approach 1:
The patent performs preliminary calculation of absolute parameter values for all data portions before actual decoding. By pre-calculating the absolute coordinates and parameters for each data portion, the system enables parallel processing while ensuring decoding accuracy, as each processor core has the complete information needed to decode its assigned data portion independently.
Solution Approach 2:
The patent introduces an intermediate step of calculating absolute parameter values that acts as a mediator between the encoded relative parameters and the final decoded video data. This intermediary transformation allows multiple processor cores to work in parallel while maintaining the correctness of the decoding process.
3Power
If multiple processor cores are available for video decoding, then processing power is increased, but idle time increases due to serial processing requirements
Solution Approach 1:
The patent divides the video frame into multiple independently processable segments that can be assigned to different processor cores. Each segment contains data portions with absolute parameter values that do not depend on other segments, enabling all processor cores to work simultaneously without idle time.
Solution Approach 2:
The patent dynamically assigns different segments and data portions to available processor cores based on the absolute parameter values calculation. This dynamic allocation ensures that all processor cores are utilized efficiently during parallel processing, maximizing the use of available processing power without idle time.
Data Source
AI summary
Aspects extend to methods, systems, and computer program products for transforming video bit streams for parallel decoding. Aspects of the invention can be used to break segment coding structure limitations in video bit streams. Aspects can be used to maximize parallelization of video decoding tasks, including motion compensation processing, to more efficiently utilize multi-core and multi-processor computer systems. Multiple portions of intra-segment data can be processed in parallel to speed up single frame processing. Video communication latency and memory requirements are also reduced.