Video Signal Palette Map Construction for Compression Efficiency

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 a block during video signal encoding and decoding, using mode identifiers to determine the palette index mode, which improves prediction and restoration efficiency by employing index or copy modes based on sample position and remaining palette indexes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

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

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

Solution Approach 1:

The patent changes the parameter representation by using palette indexes (discrete indices) instead of direct color values, and by applying compression techniques that modify how video data is encoded and stored, thereby reducing data size while preserving image quality

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent uses reference pictures and motion compensation to copy and reuse video data from previous frames, avoiding redundant storage and transmission of identical or similar visual information, thus reducing overall data size

Inventive Principle:
Principle #26Copying

2Quantity of substance

If video compression techniques are applied, then data size is reduced, but transmission cost and storage cost increase

Engineering Contradiction:
Improvedata sizeVSAvoidtransmission cost and storage cost
Core Design Contradiction:
Quantity of substanceVSLoss of energy

Solution Approach 1:

The patent employs advanced compression parameters including palette-based color representation, motion estimation, and transform coding to achieve higher compression ratios, thereby reducing the amount of data that needs to be transmitted and stored, which directly lowers transmission and storage costs

Inventive Principle:
Principle #35Parameter changes

3Productivity

If palette mode is used for encoding, then compression efficiency is improved, but decoding complexity increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoiddecoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary actions by pre-defining palette maps and pre-calculating motion vectors during encoding, so that the decoder can directly use these pre-computed values without performing complex calculations, thereby reducing decoding complexity while maintaining compression efficiency

Inventive Principle:
Principle #10Preliminary action

Data Source

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

AI summary

Provided is a method for decoding a video signal. Such a method may include constructing a palette map related to a current block encoded in a palette mode, determining, based on a mode identifier of a current sample included in the current block, a palette index mode of the current sample, the mode identifier is used to determine one of an index mode or a copy mode, deriving a palette index of the current sample based on the palette index mode, and reconstructing the current sample by using the palette map of the current block and the palette index.