Palette Mode Coding Indication Signaling for Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently processing and compressing digital video due to increasing bandwidth demands and the need for improved compression efficiency.

Innovation Solution

The proposed techniques involve methods for video processing that include converting video blocks between a bitstream representation and a block representation, determining prediction modes, and signaling indications of usage for palette and intra block copy modes, all while optimizing the processing based on block dimensions and video region indications.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If palette mode indication is always signaled for every block, then compression efficiency is improved through better mode selection, but bitstream overhead increases due to redundant signaling

Engineering Contradiction:
Improvecompression efficiencyVSAvoidbitstream overhead
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies local quality by making the palette mode indication signaling block-specific rather than uniform across all blocks. The indication is only signaled when the block size matches specific dimensions (e.g., 4×4, 8×8, 16×16) and when palette mode is actually used, adapting the signaling behavior to local block characteristics and reducing redundant overhead.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements partial action by signaling the palette mode indication only for certain block types and sizes rather than for all blocks. This selective signaling approach provides sufficient information for accurate reconstruction while avoiding the excessive overhead that would result from universal signaling, achieving an optimal balance between completeness and efficiency.

Inventive Principle:
Principle #16Partial or excessive action

2Adaptability or versatility

If multiple prediction modes are always allowed and signaled, then coding flexibility is improved, but processing complexity increases

Engineering Contradiction:
Improvecoding flexibilityVSAvoidprocessing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies dynamics by making the allowed prediction modes configurable and adaptive rather than fixed. The encoder can dynamically select which prediction modes (palette mode, intra block copy mode, or both) are enabled based on the specific video content characteristics, block size, and coding conditions, allowing the system to adapt its complexity to the actual requirements of each coding scenario.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements parameter changes by allowing the set of allowed prediction modes to be changed based on various parameters including block size, video region type, and content characteristics. This enables the coding system to adjust its flexibility and complexity parameters dynamically, selecting only the necessary modes for each specific coding situation rather than always processing all possible modes.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If palette mode and intra block copy mode are both enabled, then coding versatility is improved for different content types, but mode determination complexity increases

Engineering Contradiction:
Improvecoding versatilityVSAvoidmode determination complexity
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent applies segmentation by dividing the video content into different types (e.g., screen content versus natural video) and applying different prediction mode strategies to each segment. By segmenting the coding process based on content type and block characteristics, the system can enable both palette mode and intra block copy mode where needed while simplifying mode determination in other regions, reducing overall complexity through targeted application.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary action by pre-determining which prediction modes are allowed and applicable for each block based on block size, position, and content type before actual mode selection. This preliminary classification and filtering of allowed modes simplifies the subsequent mode determination process by eliminating不可能的 options early, reducing the complexity of comparing and selecting between multiple modes while maintaining versatility.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12335480B2Independent coding of palette mode usage indication
Publication Date: 2025.06.17 DOUYIN VISION CO LTD
  • US12335480B2 patent drawing
  • US12335480B2 patent drawing
  • US12335480B2 patent drawing

AI summary

Devices, systems, and methods for palette mode coding are described. An exemplary method for video processing includes performing a conversion between a block of a video region of a video and a bitstream representation of the video. The bitstream representation is processed according to a first format rule that specifies whether a first indication of usage of a palette mode is signaled for the block and a second format rule that specifies a position of the first indication relative to a second indication of usage of a prediction mode for the block.