Video Signal Palette Mode Index Encoding

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 content, due to increased data size and transmission/storage costs.

Innovation Solution

A method and apparatus for predicting and restoring video signals using a palette mode, which involves constructing a palette map and deriving a palette index for blocks to be encoded or decoded, with selective signaling of palette index runs based on last mode type flags and remaining indices, improving encoding/decoding efficiency.

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 leading to higher transmission and storage costs

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

Solution Approach 1:

The video signal is divided into blocks that are processed independently using palette mode. Each block is represented by a limited set of palette indices rather than full pixel values, segmenting the data representation to reduce overall data size while maintaining visual quality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter representation from full pixel values to palette indices. By mapping pixel values to a limited palette and encoding only the indices, the data size is significantly reduced while preserving the essential visual information for high-quality reconstruction.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If palette mode is used for compression, then data size is reduced, but complexity of encoding and decoding increases

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

Solution Approach 1:

The palette map is constructed in advance before encoding the actual block data. By pre-defining the palette entries and their indices, the encoding process is simplified as it only needs to reference the pre-established palette rather than processing full pixel values during compression.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The palette map serves as an intermediary between the original image data and the compressed representation. Instead of directly compressing pixel values, the system uses the palette as a intermediate structure that maps visual information to compact indices, simplifying the overall encoding process.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If palette index run encoding is used, then compression efficiency is improved, but difficulty of detecting and measuring increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidpalette index mode detection
Core Design Contradiction:
ProductivityVSDifficulty of detecting and measuring

Solution Approach 1:

The encoding system dynamically adapts between different palette index modes (run encoding versus direct encoding) based on the characteristics of the current block. This dynamic selection optimizes compression efficiency for different types of content while managing the complexity of detection through adaptive decision-making.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the encoding parameter based on the block characteristics. When run encoding is applicable, it uses compressed run-length parameters; otherwise, it switches to direct index encoding. This parameter adaptation improves overall compression efficiency while providing clear detection rules for mode selection.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10484713B2Method and device for predicting and restoring a video signal using palette entry and palette escape mode
Publication Date: 2019.11.19 KT CORP
  • US10484713B2 patent drawing
  • US10484713B2 patent drawing
  • US10484713B2 patent drawing

AI summary

Provided is a method for decoding a video signal. Such a method may include obtaining at least one palette entry of a current block from a palette map of a previous block, constructing a palette map of the current block including the obtained palette entry, deriving a palette index of the current block by using palette index information and information about palette index run related to the current block, and reconstructing the current block by using the palette map of the current block and the palette index.