Adaptive Palette Table for HEVC Screen Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing HEVC SCC standard's palette mode requires reserving an escape index even when a coding unit block does not contain escape pixels, leading to unnecessary burden in transmission and reduced encoding efficiency.

Innovation Solution

An encoding method that sets a flag for each coding unit block to determine if all pixels are represented by major colors, thereby establishing a palette table without reserving an escape index when no escape pixels are present, reducing the number of indexes to be transmitted.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the escape index is reserved in the palette mode for all coding unit blocks, then the flexibility in encoding computation is maintained, but the transmission burden increases unnecessarily when no escape pixels are present

Engineering Contradiction:
Improveencoding flexibilityVSAvoidtransmission efficiency
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent applies dynamics by making the palette table configuration adaptive rather than static. The encoder dynamically determines whether to include the escape index in the palette table based on the actual content of each coding unit block. If escape pixels are detected, the escape index is included; otherwise, it is excluded. This dynamic adjustment optimizes transmission efficiency while maintaining encoding flexibility when needed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies local quality by allowing different coding unit blocks to have different palette table configurations based on their local characteristics. Each coding unit block is independently analyzed to determine if it contains escape pixels, and the escape index is only reserved in blocks that actually require it. This localized approach avoids the unnecessary transmission burden of globally reserving the escape index for all blocks.

Inventive Principle:
Principle #3Local quality

2Reliability

If the escape index is always transmitted in palette mode, then the decoding end can handle all pixel types, but the transmission data volume increases

Engineering Contradiction:
Improvedecoding capabilityVSAvoidtransmission data volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies the extraction principle by removing the escape index from the palette table transmission when it is not needed. Instead of always including the escape index, the encoder extracts and transmits only the necessary color information for each coding unit block. The escape index is selectively excluded from blocks that contain only major color pixels, reducing transmission data volume while maintaining decoding capability for blocks that require it.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses dynamic determination of palette table content based on actual pixel distribution. The encoder analyzes each coding unit block to decide whether the escape index should be included in the transmitted data. This dynamic approach ensures that the decoder receives only the necessary information for each block, balancing reliability with transmission efficiency.

Inventive Principle:
Principle #15Dynamics

3Device complexity

If the palette table includes the escape index for every coding unit block, then the encoding standard maintains simplicity, but the encoding efficiency decreases

Engineering Contradiction:
Improveencoding standard simplicityVSAvoidencoding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent introduces dynamic decision-making into the encoding process to improve efficiency. The encoder determines for each coding unit block whether to include the escape index in the palette table based on the presence of escape pixels. This dynamic approach maintains the simplicity of the basic palette mode framework while optimizing encoding efficiency by avoiding unnecessary data transmission for blocks that don't require escape pixels.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies parameter changes by modifying the palette table configuration based on the content characteristics of each coding unit block. The presence or absence of the escape index in the transmitted palette table becomes a variable parameter rather than a fixed requirement. This allows the encoding system to adapt to different content types and improve overall encoding efficiency.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12200210B2Encoding method, decoding method, encoding/decoding system, encoder, and decoder
Publication Date: 2025.01.14 IND TECH RES INST
  • US12200210B2 patent drawing
  • US12200210B2 patent drawing
  • US12200210B2 patent drawing

AI summary

An encoding, a decoding method, a system for encoding and decoding, an encoder, and a decoder are provided. The encoding method includes the following. In a palette mode, if colors of pixels of a coding unit block are all represented by one or more major colors of the coding unit block, a flag is set as a first state value, and if the color of at least one pixel of the coding unit block is not represented by the one or more major colors of the coding unit block, the flag is set as a second state value. The encoding method further includes establishing a palette table corresponding to the coding unit block according to a state value of the flag and the one or more major colors.