Video Coding Lossless Signaling via Recursive Partitioning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video coding technologies face challenges in efficiently encoding and decoding high-definition to 4K or 8K video data, leading to exponential growth in data volume, which complicates the process of maintaining image quality while achieving efficient compression.
Innovation Solution
The method involves a computing device that recursively partitions video data into groups at different levels, determining syntax elements to decode units accordingly, and using multi-threaded processing for wavefront parallel processing to improve coding efficiency, particularly by employing motion vector prediction and adaptive coding modes to reduce data transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If video resolution is increased to 4K or 8K, then image quality is improved, but data volume grows exponentially making compression difficult
Solution Approach 1:
The patent divides the video frame into multiple coding tree units (CTUs) at different partition levels, allowing selective compression treatment. Each CTU can be processed independently with different quantization parameters, enabling fine-grained control over compression to maintain image quality in important regions while reducing data volume overall.
Solution Approach 2:
The patent applies different coding modes and quantization parameters to different CTUs based on their content characteristics. Important regions with detailed information receive higher quality coding while less important regions undergo stronger compression, achieving local optimization of image quality versus data volume trade-off.
2Quantity of substance
If compression is increased to reduce data volume, then data transmission is reduced, but image quality deteriorates
Solution Approach 1:
The patent dynamically adjusts the quantization parameter (QP) for each CTU based on its size, content complexity, and importance. Smaller CTUs or those with simpler content receive higher QP (stronger compression) while larger or more complex CTUs receive lower QP (weaker compression), achieving dynamic optimization of the compression-quality trade-off.
Solution Approach 2:
The patent changes the quantization parameter and coding mode parameters adaptively for different CTUs. By varying these parameters based on CTU characteristics, the system optimizes the balance between compression ratio and image quality preservation for each region of the video frame.
3Productivity
If more sophisticated coding modes are used to maintain quality, then compression efficiency improves, but processing complexity increases
Solution Approach 1:
The patent segments the coding process into independent CTU-level operations, each using a standardized set of coding modes. This segmentation allows complex algorithms to be applied consistently at manageable units while simplifying the overall processing architecture through uniform treatment of similar units.
Solution Approach 2:
The patent applies advanced coding modes selectively only to CTUs that require them based on content analysis, rather than uniformly applying all sophisticated algorithms to every block. This partial application reduces overall processing complexity while maintaining high compression efficiency where needed.
Data Source
AI summary
A computing device performs a method of decoding video data by receiving a bitstream corresponding to video data encoding one or more pictures, wherein the one or more pictures are recursively partitioned into a plurality of groups at different partition levels; determining a first syntax element that corresponds to a first group of the plurality of groups; in accordance with a determination that the first syntax element has a first value: decoding the first group in a first mode and in accordance with a determination that the first syntax element has a second value: determining a respective second syntax element for each of one or more second groups within the first groups, wherein the one or more second groups are at a second partition level below the first partition level and decoding each of the one or more second groups in accordance with a value of the respective second syntax element.