Palette Entries Coding in Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face inefficiencies in compressing video data, particularly in palette-based coding, as they often require signaling full color values for new palette entries, which can be inefficient in terms of bit usage.

Innovation Solution

The proposed solution involves using reconstructed samples as predictors for new palette entries, signaling only the difference between the predictor sample and the new palette entry's color values, reducing the number of bits needed for signaling and improving coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If full color values are signaled for new palette entries, then the palette entries are accurately represented, but the bit usage increases

Engineering Contradiction:
Improvecolor value accuracyVSAvoidbit usage
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent introduces a predictor sample as an intermediary reference point. Instead of signaling full color values directly, the system uses the predictor sample (from neighboring blocks or previous frames) as a base, and only signals the difference (residual) between the predictor and actual palette entry. This intermediary approach reduces the number of bits needed while maintaining accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the parameter being signaled from absolute color values to relative differences (residuals). By transforming the representation from full color values to color value differences, the system reduces the bit depth required for signaling while preserving the ability to reconstruct accurate color values at the decoder.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If palette-based coding is used for video blocks, then coding efficiency is improved, but more bits are required for signaling new palette entries

Engineering Contradiction:
Improvecoding efficiencyVSAvoidbit rate
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent performs preliminary action by selecting predictor samples from neighboring blocks or previous frames before encoding the current block. These predictors are chosen in advance based on spatial or temporal correlations, allowing the system to encode only the differences rather than full color values, thus reducing bit rate while maintaining coding efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses feedback from previously decoded blocks (neighboring blocks or previous frames) to generate predictor samples. This feedback mechanism allows the encoder to leverage already-decoded information to predict current block colors, reducing the amount of new information that needs to be transmitted.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10212434B2Palette entries coding in video coding
Publication Date: 2019.02.19 QUALCOMM INC
  • US10212434B2 patent drawing
  • US10212434B2 patent drawing
  • US10212434B2 patent drawing

AI summary

A device for coding video data includes a memory storing video data and a video coder including one or more processors configured to determine a current coding unit of the video data is coded in a palette mode; determine a palette for the coding unit by, for a first entry of the palette, choosing a predictor sample from a reconstructed neighboring block of the coding unit and coding a difference between one or more color values of the first entry and one or more color values of the predictor sample.