Video Palette Mode Coding with Adaptive MPM Candidate Determination

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 quality of decompressed video.

Innovation Solution

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

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If palette mode coding is used for video blocks, then compression efficiency is improved, but complexity of mode determination and signaling increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidcomplexity of mode determination and signaling
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the parameter representation by using different format rules for signaling palette mode indications based on block characteristics. The first format rule is used when certain conditions are met, while the second format rule applies in other cases, allowing flexible parameter adaptation to resolve the contradiction between compression efficiency and signaling complexity.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamic mode determination where the selection between palette mode and other coding modes is made adaptively based on block characteristics and video content. The format rule selection is also dynamic, changing based on the determined prediction mode, allowing the system to optimize between compression efficiency and complexity on a per-block basis.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If multiple format rules are used for signaling palette mode indications, then adaptability of the coding system is improved, but complexity of bitstream processing increases

Engineering Contradiction:
Improveadaptability of the coding systemVSAvoidcomplexity of bitstream processing
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent employs parameter changes by selecting between different format rules based on the determined prediction mode. When the prediction mode indicates certain characteristics, the first format rule is applied; otherwise, the second format rule is used. This conditional parameter adaptation improves system versatility while managing processing complexity through clear decision logic.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the bitstream processing into different paths based on the determined prediction mode. By dividing the processing into distinct format rule applications (first format rule vs. second format rule), the system achieves adaptability while maintaining manageable complexity through structured segmentation of the processing logic.

Inventive Principle:
Principle #1Segmentation

3Productivity

If palette mode indication is signaled before prediction mode indication, then decoding efficiency is improved, but bitstream structure complexity increases

Engineering Contradiction:
Improvedecoding efficiencyVSAvoidbitstream structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic ordering of indication signaling based on the determined prediction mode. The relative positioning of the first indication (palette mode usage) and second indication (prediction mode) is adjusted dynamically according to the format rule selection, allowing decoding efficiency to be optimized while adapting the bitstream structure to reduce processing complexity.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12348708B2Mode determination for palette mode coding
Publication Date: 2025.07.01 DOUYIN VISION CO LTD
  • US12348708B2 patent drawing
  • US12348708B2 patent drawing
  • US12348708B2 patent drawing

AI summary

Devices, systems and methods for video processing are described. An exemplary method for video processing includes determining, for a conversion between a current block of a video and a bitstream representation of the video, that a neighboring block of the current block that is coded in a palette mode is processed as an intra-coded block having a default mode during a construction of a list of most probable modes (MPM) candidates of the current block in case the neighboring block is located above or left of the current block. The method also includes performing the conversion based on the determining.