Palette Coding Syntax Redundancy Removal
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing palette coding techniques in HEVC systems suffer from syntax redundancy, which hampers coding efficiency, particularly in handling prediction modes and predictors for video data.
Innovation Solution
The method involves identifying and removing redundant prediction modes and predictors from candidate lists, adapting the prediction mode and predictor lists based on previous modes and sample positions, and introducing new prediction directions and syntax for improved palette index coding, such as 'copy top-left' and 'copy above N row' modes, to enhance coding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional palette coding with fixed candidate prediction mode lists is used, then implementation is simple, but syntax redundancy occurs reducing coding efficiency
Solution Approach 1:
The candidate prediction mode list is made dynamic by removing redundant prediction modes based on the actual content of the current block and previously coded blocks. The list adapts its composition according to the specific coding context rather than maintaining a fixed structure, thereby reducing syntax redundancy while improving coding efficiency.
Solution Approach 2:
Different prediction modes are selectively applied to different regions or contexts within the palette coding process. The candidate list is customized locally based on the characteristics of the current block and neighboring blocks, allowing optimal prediction modes to be chosen for each specific situation rather than using a uniform approach throughout.
2Reliability
If redundant prediction modes are included in candidate lists, then all possible prediction options are available, but bitrate increases due to syntax redundancy
Solution Approach 1:
Redundant prediction modes are extracted and removed from the candidate prediction mode list. By identifying and eliminating duplicate or unnecessary prediction options based on the current block content and previously coded blocks, the syntax size is reduced and bitrate is decreased while maintaining all necessary prediction capabilities.
3Adaptability or versatility
If fixed candidate prediction mode lists are used, then implementation is straightforward, but adaptability to different content types is limited
Solution Approach 1:
The candidate prediction mode list dynamically adapts its composition based on the characteristics of the current block and previously coded blocks. This dynamic adjustment allows the system to be versatile across different content types while maintaining a systematic approach to candidate selection that manages implementation complexity.
Data Source
AI summary
A method and apparatus for palette coding of a block of video data using a candidate prediction mode list with syntax redundancy removed are disclosed. In one embodiment, whether a redundant prediction mode exists in the candidate prediction mode list for the current samples of the current block is determined based on the candidate prediction mode list and the previous prediction mode associated with the previous samples. If the redundant prediction mode exists in the candidate prediction mode list, the redundant prediction mode is removed from the candidate prediction mode list to generate a reduced candidate prediction mode list. In another embodiment, whether a redundant predictor exists in a candidate predictor list for a current sample of the current block is determined based on a condition related to one or more predictors for the current sample of the current block.