Video Encoding Partition Mode Signaling for Lower Complexity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The implementation of asymmetric partitioning modes in video encoders is challenging due to increased compute cycles and motion search area, leading to complexity issues, while the additional coding efficiency benefits are limited, prompting some encoders to omit these modes for a trade-off in quality versus implementation cost.
Innovation Solution
A method for encoding and decoding video sequences that signals a subset of partitioning modes in the compressed bit stream, using specific binarization schemes for partitioning mode syntax elements, allowing for improved coding efficiency by disabling certain partitioning modes and using shorter codewords.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If asymmetric partitioning modes are implemented for inter-prediction, then coding efficiency is improved, but computational complexity and device complexity increase
Solution Approach 1:
The patent segments the set of partitioning modes into a first subset (symmetric partitioning modes) and a second subset (asymmetric partitioning modes). The encoder can selectively apply different binarization schemes based on which subset is used, allowing for manageable complexity while maintaining the option for improved coding efficiency when needed.
Solution Approach 2:
The patent changes the binarization parameter based on the selected partitioning mode subset. When asymmetric partitioning modes are used, a first binarization scheme is applied; when only symmetric partitioning modes are used, a second binarization scheme is applied. This parameter change allows the system to adapt to different complexity levels while maintaining coding efficiency.
2Productivity
If asymmetric partitioning modes are implemented, then coding efficiency is improved, but the number of compute cycles increases
Solution Approach 1:
The system dynamically adapts its behavior based on the selected partitioning modes. When asymmetric partitioning modes are enabled, the system uses a first binarization scheme that accounts for the additional computational requirements. When only symmetric modes are used, a simpler second binarization scheme is applied, reducing compute cycles while maintaining coding efficiency for simpler cases.
3Productivity
If all partitioning modes are used for inter-prediction, then coding efficiency is maximized, but entropy encoding complexity increases
Solution Approach 1:
The patent segments the partitioning modes into distinct subsets with different binarization requirements. This segmentation allows the entropy encoder to use simplified binarization for symmetric partitioning modes while reserving more complex binarization for asymmetric modes, reducing overall encoding complexity while maintaining the option for maximum efficiency.
Solution Approach 2:
The binarization parameter is changed based on the partitioning mode subset being encoded. This allows the entropy encoder to adapt its complexity level to the actual needs of the current data, avoiding unnecessary computational overhead when asymmetric modes are not required while maintaining full capability when needed.
Data Source
AI summary
A method for encoding a video sequence is provided that includes signaling in the compressed bit stream that a subset of a plurality of partitioning modes is used for inter-prediction of a portion of the video sequence, using only the subset of partitioning modes for prediction of the portion of the video sequence, and entropy encoding partitioning mode syntax elements corresponding to the portion of the video sequence, wherein at least one partitioning mode syntax element is binarized according to a pre-determined binarization corresponding to the subset of partitioning modes, wherein the pre-determined binarization differs from a pre-determined binarization for the least one partitioning mode syntax element that would be used if the plurality of partitioning modes is used for inter-prediction.