Video Signal Palette Map Construction and Sample Reconstruction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression techniques face challenges in efficiently encoding and decoding high-resolution, high-quality video signals, particularly for 3D video content, due to increased data size and complexity.

Innovation Solution

A method and apparatus for constructing a palette map and deriving a palette index in units of samples, using modes like INDEX MODE and COPY MODE, and employing an escape mode for sample reconstruction, allowing efficient prediction and restoration of video signals in a palette mode.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If high-resolution and high-quality video signals are used, then image quality is improved, but data size increases

Engineering Contradiction:
Improveimage qualityVSAvoiddata size
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent changes the parameter representation by using palette indices (small integer values) instead of full color values (large byte values). This parameter transformation reduces the data size while maintaining image quality, as the same visual information can be represented more compactly through indexing into a shared palette structure.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent creates a shared palette structure that can be copied and reused across multiple video blocks. Instead of storing complete color information for each block, the system copies the palette structure and uses indices to reference colors, significantly reducing redundant data while preserving high-quality visual representation.

Inventive Principle:
Principle #26Copying

2Quantity of substance

If video compression techniques are applied, then data size is reduced, but encoding complexity increases

Engineering Contradiction:
Improvedata sizeVSAvoidencoding complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent segments the video content into blocks that can independently use the palette mode. By dividing the video into manageable segments and applying compression techniques at the block level, the encoding process becomes more organized and less complex, as each block can be processed separately with standardized procedures.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal palette structure that serves multiple functions: it stores color information, provides indexing mechanisms, and enables shared reference across blocks. This multi-functional approach simplifies the encoding process by consolidating multiple operations into a single standardized structure that handles various compression tasks.

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

3Productivity

If palette mode is used for compression, then compression efficiency is improved, but handling of unique colors becomes difficult

Engineering Contradiction:
Improvecompression efficiencyVSAvoidcolor representation flexibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent introduces palette indices as an intermediary layer between the actual color values and the compressed data. This intermediary structure allows efficient compression through indexing while maintaining the ability to represent unique colors, as the palette can be dynamically configured to include any required color values without affecting the compression mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10477218B2Method and apparatus for predicting and restoring a video signal using palette entry
Publication Date: 2019.11.12 KT CORP
  • US10477218B2 patent drawing
  • US10477218B2 patent drawing
  • US10477218B2 patent drawing

AI summary

Provided is a method for decoding a video signal. Such a method may include constructing a palette map for a current block encoded in a palette mode, the palette map comprising at least one palette entry and a map index that identifies the palette entry, deriving a palette index of the current block on a sample-by-sample basis, and reconstructing a current sample based on an escape mode if a value of the palette index relating to the current sample of the current block is equal to the number of palette entries constituting the palette map of the current block, wherein the escape mode is a method of restoring a sample value based on a signaled palette escape value, without using a palette entry of the constructed palette map.