Palette Predictor Generation With Neighbor Palette Inheritance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding technologies face inefficiencies in intra prediction, particularly in determining optimal intra prediction modes and palette generation for video blocks, leading to suboptimal compression ratios and increased bit usage for less likely prediction directions.
Innovation Solution
A method for generating intra-predictor blocks based on palettes of pixel values, involving determining a current palette size from neighboring video blocks, extracting palette indexes, and deriving the predictor block from these indexes and the current palette, optimizing the intra-prediction process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional intra prediction modes are used, then the prediction process is simple, but the compression ratio is suboptimal and bit usage increases for less likely prediction directions
Solution Approach 1:
The patent pre-establishes a palette of pixel values and determines palette indexes before performing the actual prediction. By preparing the palette and extracting palette indexes from neighboring blocks in advance, the system reduces the complexity of real-time prediction mode determination while achieving superior compression ratios through optimized palette-based prediction.
Solution Approach 2:
The patent changes the prediction parameters from traditional angular prediction modes to palette-based prediction using palette indexes. This parameter transformation allows the system to represent less likely prediction directions with fewer bits by exploiting the statistical properties of palette distributions in video data, thereby improving compression efficiency.
2Reliability
If more bits are allocated to represent all prediction directions equally, then prediction accuracy is maintained, but bandwidth and storage requirements increase
Solution Approach 1:
The patent applies different coding strategies to different prediction directions based on their likelihood. By analyzing the local characteristics of video blocks and determining the most probable prediction directions, the system allocates fewer bits to less likely directions while maintaining sufficient accuracy for those cases, thereby reducing overall bit usage without significantly compromising prediction reliability.
Solution Approach 2:
The patent uses palette indexes to copy and reuse pixel values from neighboring blocks. By extracting palette indexes from reference blocks and using them to predict current block values, the system avoids the need to transmit complete prediction data for all directions, reducing bit requirements while maintaining prediction accuracy through efficient data reuse.
Data Source
AI summary
This disclosure relates generally to video coding and particularly to methods and systems for generation and signaling of palette prediction blocks for video blocks in an intra-prediction mode based on palettes of pixel values. In some example implementations, at least a portion of a palette for predicting a current video block is inherited from at least one neighboring block predicted under the palette intra-prediction mode. The size of the inherited portion of the palette for the current video block is determined prior to performing any merging of palettes corresponding to the at least one neighboring block.