Palette Coding for Video Sequences with Distinct Luma Chroma Split Trees

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

When luma and chroma color planes are coded separately, a single palette table with multiple color components cannot be applied, necessitating a method to address this issue.

Innovation Solution

Generating separate chroma and luma palettes by associating indices with values based on different split tree structures for each color plane, allowing for efficient coding of video sequences using these palettes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a single palette table with multiple color components is used, then device complexity is reduced, but it cannot be applied when luma and chroma color planes have different split tree structures

Engineering Contradiction:

Improvepalette structureVSAvoidapplicability to different split tree structures

Core Design Contradiction:

Device complexityVSAdaptability or versatility

Solution Approach 1:

The single palette table is segmented into separate luma palette and chroma palette structures. Each palette is independently generated and maintained according to its respective color plane's split tree structure, allowing the system to adapt to different partitioning configurations without requiring a unified complex palette structure.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The solution transitions from a single-dimension palette structure to a multi-dimension approach where separate palette structures exist for luma and chroma planes. This dimensional separation allows each palette to be optimized independently for its specific color plane's split tree structure.

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

2Adaptability or versatility

If separate chroma and luma palettes are generated, then adaptability to different split tree structures is improved, but device complexity increases

Engineering Contradiction:

Improvesupport for separate split tree structuresVSAvoiddual palette structure

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The video coding system segments the palette generation process into separate luma and chroma components. Each component has its own dedicated palette structure that can be independently configured according to its specific split tree structure, simplifying the overall design compared to a unified complex palette system.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Each color plane (luma and chroma) receives a customized palette structure tailored to its specific split tree configuration. This local optimization allows each palette to be perfectly adapted to its respective color plane's characteristics without compromising the other.

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS10694195B2Methods and apparatus for palette coding

Publication Date: 2020.06.23 TENCENT AMERICA LLC

AI summary

A method and apparatus for palette coding to permit the encoding and decoding of a video sequence using a chroma palette and a luma palette include determining that a luma color plane and a chroma color plane have different split tree structures. A luma palette is generated by associating a set of luma indices with a set of luma values. A chroma palette is generated by by associating a set of chroma indices with a first set of chroma values and a second set of chroma values. A set of samples of the video sequence is coded using the chroma palette and the luma palette.