Palette Table Prediction for Video Coding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improvecoding efficiencyVSAvoidpalette management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

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

Inventive Principle:
Principle #6Universality (Multi-functionality)

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

Inventive Principle:
Principle #10Preliminary action

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

Engineering Contradiction:
Improvecolor table accuracyVSAvoidstorage requirements
Core Design Contradiction:
ReliabilityVSQuantity of substance

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

Inventive Principle:
Principle #34Discarding and recovering

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

Inventive Principle:
Principle #6Universality (Multi-functionality)

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

Engineering Contradiction:
Improvecoding mode managementVSAvoidcolor table reuse efficiency
Core Design Contradiction:
Ease of operationVSProductivity

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

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS10972723B2Method and apparatus for palette table prediction
Publication Date: 2021.04.06 HFI INNOVATION INC
  • US10972723B2 patent drawing
  • US10972723B2 patent drawing
  • US10972723B2 patent drawing

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.