Constrained Partition Sizes for HEVC Video Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The current High Efficiency Video Coding (HEVC) system experiences redundancy in processing due to redundant partition configurations for prediction units, leading to unnecessary processing and resource wastage, particularly between configurations of different depths and modes such as INTER and INTRA modes.
Innovation Solution
The proposed solution involves constraining the partition sizes for prediction units by removing the N×N partition size for INTER mode if the leaf CU is larger than the smallest CU, and allowing only 2N×2N and 2N×N partition sizes for INTER mode, while allowing all sizes for INTRA mode when the CU size is the same as the smallest CU, to eliminate redundancy and optimize processing efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If all partition sizes (including N×N) are allowed for INTER mode prediction units, then coding flexibility and adaptability are improved, but processing time and computational complexity increase due to redundant configurations
Solution Approach 1:
The patent extracts and removes the N×N partition size option from the INTER mode prediction unit configurations. By taking out this specific partition size that causes redundancy, the system eliminates unnecessary processing while preserving the essential coding flexibility through remaining partition options (2N×2N, 2N×N, N×2N).
Solution Approach 2:
The patent changes the parameter of allowed partition sizes for INTER mode PUs by restricting the set of valid partition configurations. This parameter change eliminates the N×N option that leads to redundant processing, thereby reducing encoding/decoding time while maintaining adequate adaptability through other partition size options.
2Adaptability or versatility
If redundant partition configurations are allowed across different depths and modes, then coding adaptability is improved, but device complexity and processing overhead increase
Solution Approach 1:
The patent extracts and eliminates redundant partition configurations from the INTER mode prediction units. By removing the N×N partition size option specifically for INTER mode, the system reduces processing complexity and device overhead while maintaining coding adaptability through other valid partition configurations.
3Productivity
If N×N partition size is removed for INTER mode when CU is larger than SCU, then processing efficiency is improved, but partitioning flexibility may be reduced
Solution Approach 1:
The patent converts the potential harm of reduced partitioning flexibility into a benefit by strategically removing only the redundant N×N partition size for INTER mode. This selective removal eliminates processing inefficiencies while the remaining partition options (2N×2N, 2N×N, N×2N) preserve sufficient flexibility for effective video coding.
Data Source
AI summary
An apparatus and method for video coding and decoding with constrained PU partition are disclosed. In the High Efficient Video Coding (HEVC) system, rate-distortion function or other performance criterion usually is evaluated for various CU partition and PU partition during the encoding process in order to select a configuration with best possible performance. The PU design in the current HEVC development results in some redundancy that causes rate-distortion function or other performance criterion repeatedly evaluated for same PU configuration. Accordingly, constrained PU partition is developed to eliminate or reduce the redundancy in processing. Furthermore, necessary syntax to convey the information related to constrained PU partition between an encoder and a decoder is developed. Systems embodying the present invention has been shown to result in sizeable reduction in encoding and decoding time while the performance in terms of RD-rate remains approximately the same or slightly higher than a conventional HEVC system.