Palette-Based Video Coding with Region-Level Predictor Reset

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face inefficiencies in intra prediction, particularly in handling less likely prediction directions, leading to increased bit usage and reduced compression efficiency.

Innovation Solution

Implementing a method where the palette predictor list is reset to a zero state for blocks at the beginning of a coding region, allowing for independent palette determination and decoding, especially in wavefront parallel processing scenarios.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If the palette predictor list is reset to a zero state for blocks at the beginning of a coding region, then compression efficiency is improved by reducing bit usage for less likely intra prediction directions, but the complexity of the decoding process increases due to independent palette determination

Engineering Contradiction:
Improvebit usageVSAvoiddecoding process complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The video picture is divided into multiple coding regions, with each region starting at a specific block position. The palette predictor list is reset independently for each coding region, allowing segmented processing that reduces bit usage while managing complexity through regional independence.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The palette determination is made locally and independently for each block at the beginning of a coding region, rather than using a shared global palette predictor list. This local quality approach reduces the bits needed to signal palette information for less likely prediction directions.

Inventive Principle:
Principle #3Local quality

2Productivity

If independent palette determination is performed for each block at the beginning of a coding region, then coding efficiency is improved, but the processing time increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The palette predictor list is reset to a zero state in advance at the beginning of each coding region, before actual palette determination is needed. This preliminary action enables independent and efficient palette determination for each block without requiring complex inter-block dependencies.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The palette predictor list state is dynamically reset based on the block position within coding regions. This dynamic approach allows the system to adapt the palette determination process to the specific coding structure, improving efficiency while managing processing time through predictable reset patterns.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12432390B2Method and apparatus for video coding
Publication Date: 2025.09.30 TENCENT AMERICA LLC
  • US12432390B2 patent drawing
  • US12432390B2 patent drawing
  • US12432390B2 patent drawing

AI summary

Aspects of the disclosure provide methods and apparatuses for video encoding/decoding. In some examples, an apparatus for video decoding includes receiving circuitry and processing circuitry. The processing circuitry receives coded information of a block that is encoded in a palette based coding mode. The block is a beginning of a predefined coding region that includes one or more coding tree units (CTUs). The processing circuitry further determines a palette for the block independently of palette information of one or more previously decoded blocks of the palette based coding mode, and decodes pixels of the block based on the coded information of the block and the determined palette for the block.