Palette Table Prediction for Video Coding Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current palette coding methods in video data compression, such as HEVC, face inefficiencies in coding complexity and performance, particularly when transitioning between palette and non-palette coding modes, leading to suboptimal reuse and storage of color tables.
Innovation Solution
The method involves deriving and storing color tables from previously processed blocks, allowing subsequent blocks to use these tables as predictors, even if they were encoded in non-palette mode, and managing these tables within a palette book for efficient reuse and updating, thereby improving coding efficiency and reducing complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If color tables are derived only from blocks coded in palette mode, then the palette coding performance is maintained, but the coding efficiency is reduced due to inability to reuse color tables from non-palette coded blocks
Solution Approach 1:
The patent extends the functionality of color tables to serve dual purposes: they are used both for blocks coded in palette mode and for blocks coded in non-palette mode. By allowing color tables to be derived from and reused across different coding modes, the system achieves universal applicability, improving coding efficiency without significantly increasing complexity
Solution Approach 2:
The patent performs preliminary derivation and storage of color tables from previously processed blocks before they are needed for prediction. By preparing color tables in advance from non-palette coded blocks and storing them in a buffer, the system ensures that color tables are ready for reuse when palette coding is applied to subsequent blocks, eliminating the need for complex real-time generation
2Reliability
If color tables are frequently updated for each block, then the latest color information is available, but the storage requirements and processing complexity increase
Solution Approach 1:
The patent implements a buffer-based system that manages color tables by retaining useful color information from previous blocks while discarding redundant data. The buffer stores color tables from non-palette coded blocks for potential reuse, and automatically manages the lifecycle of color tables, keeping only those that are likely to be useful for prediction, thus balancing accuracy with storage efficiency
Solution Approach 2:
The same buffer structure serves multiple functions: it stores color tables for prediction, manages memory allocation, and handles the transition between different coding modes. This multi-functional approach reduces the need for separate storage mechanisms for different types of color table management
3Ease of operation
If separate color tables are maintained for palette and non-palette coded blocks, then the coding modes are clearly managed, but the opportunity for color table reuse between modes is lost
Solution Approach 1:
The patent merges the color table management systems for palette and non-palette coded blocks into a unified buffer-based system. Instead of maintaining separate color tables for different coding modes, the system combines them into a single buffer that can store and retrieve color tables from any coding mode, enabling seamless reuse across modes while maintaining clear management through buffer operations
Data Source
AI summary
A method for palette coding is disclosed. In an encoder side, the method determines whether a first block is coded using a palette coding mode or a non-palette coding. If the first block is coded using the non-palette coding mode, a first color table for the first block is derived based on one or more color tables associated with one or more previously processed blocks. If the first block is coded using the palette coding mode, the first color table is derived from the first block. A second block coded after the first block may use the first color table as a palette prediction. At the decoder side, if the current block is coded using the palette coding mode, a first color table based on a previous coded block is derived and the current block is decoded using a first color table as a palette predictor.


