Video Block Palette Map Construction for Compression

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current video compression techniques face challenges in efficiently encoding and decoding high-resolution, high-quality video signals, particularly in constructing and deriving palette maps and indices for effective prediction and restoration of video blocks.

Innovation Solution

A method and apparatus for decoding and encoding video signals that involve obtaining palette entries from a previous block's palette map, constructing a palette map for the current block, and deriving a palette index using a reuse flag and palette prediction run, allowing for efficient reconstruction of the current block based on a palette mode.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If video data is transmitted or stored using existing mediums and techniques, then video transmission and storage can be performed, but transmission cost and storage cost increase due to larger data amount

Engineering Contradiction:

Improvetransmission cost and storage costVSAvoidvideo data amount

Core Design Contradiction:

Loss of energyVSQuantity of substance

Solution Approach 1:

The patent applies parameter changes by transforming video data into a compressed representation using palette maps and indices. Instead of storing/transmitting full-resolution pixel data, the system changes the data format to use palette indices (small integer values) that reference colors in a shared palette, significantly reducing the quantity of data while maintaining visual quality

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent uses copying by creating a shared palette map that is referenced by multiple video blocks. Instead of storing color information in each block, the system copies the palette reference and uses small index values to point to colors in the shared palette, reducing redundancy and data volume

Inventive Principle:

Principle #26Copying

2Productivity

If palette entries are reused from previous blocks, then encoding efficiency improves, but complexity increases due to reuse flag derivation and palette prediction run processing

Engineering Contradiction:

Improveencoding efficiencyVSAvoidpalette map construction complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent applies self-service by enabling the decoder to automatically reconstruct the palette map for the current block using the reuse flag and palette prediction run information from the bitstream, without requiring additional complex processing or external assistance. The system serves itself by deriving necessary information directly from the encoded data

Inventive Principle:

Principle #25Self-service

Solution Approach 2:

The patent uses preliminary action by pre-defining the palette map structure and color values before encoding the video blocks. The palette map is constructed in advance and referenced by subsequent blocks, allowing efficient encoding without repeating the full color information for each block

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS10477243B2Method and apparatus for predicting and restoring a video signal using palette entry and palette mode

Publication Date: 2019.11.12 KT CORP

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 on a sample-by-sample basis of the current block, and reconstructing the current block by using the palette map of the current block and the palette index.