Palette Predictor Signaling Efficiency in Video Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current palette coding techniques in HEVC face inefficiencies in signaling palette size and complexity due to restrictive binarization methods, which hinder improved coding efficiency and system simplicity.
Innovation Solution
Implementing Kth order Exp-Golomb codes and truncated unary codes for binarizing palette-related sizes, such as the number of new and reused major colors, to enhance signaling efficiency and reduce complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If restrictive binarization methods are used for palette-related sizes, then device complexity is reduced, but coding efficiency deteriorates
Solution Approach 1:
The patent changes the binarization parameter from traditional methods to Kth order Exp-Golomb codes and truncated unary codes. This parameter change optimizes the balance between coding efficiency and device complexity by using more sophisticated binarization algorithms that reduce the number of bits required to encode palette-related sizes, thereby improving coding efficiency without significantly increasing device complexity.
2Productivity
If Kth order Exp-Golomb codes and truncated unary codes are used for binarizing palette-related sizes, then coding efficiency is improved, but device complexity increases
Solution Approach 1:
The patent applies parameter changes by selecting specific binarization methods (Kth order Exp-Golomb codes with K≤7 and truncated unary codes) that optimize the balance between signaling efficiency and device complexity. These parameter choices ensure that the increased coding efficiency does not lead to excessive complexity increases in the encoding/decoding devices.
Solution Approach 2:
The patent implements partial action by applying advanced binarization methods selectively to palette-related sizes rather than all coding parameters. This selective application improves signaling efficiency for the most critical parameters while limiting the overall increase in device complexity to acceptable levels.
3Productivity
If maximum coding unit size is not restricted, then coding efficiency is improved, but system complexity increases
Solution Approach 1:
The patent applies segmentation by dividing the coding unit hierarchy into manageable size levels (e.g., 64x64, 128x128, 256x256 pixels) and applying restricted maximum coding unit size constraints. This segmentation allows the system to maintain coding efficiency for typical content while preventing excessive complexity that would arise from processing very large coding units, thus resolving the contradiction between coding efficiency and system complexity.
Data Source
Figure 1~2
Figure 3
AI summary
Methods for coding syntax related to palette coding generated in a video coding system are disclosed. According to one embodiment, the current block size checked against the pre-defined block size. If the current block size is larger than the pre-defined block size, a current coding mode is selected from a coding group excluding a palette coding mode. If the current block size is smaller than or equal to the pre-defined block size, the current coding mode is selected from a coding group including the palette coding mode. In another embodiment, if the current block size is greater than a maximum transform size, a current coding mode is selected from a coding group excluding a palette coding mode. If the current block size is smaller than or equal to the maximum transform size, the current coding mode is selected from a coding group including the palette coding mode.