Palette Mode Video Decoding with Minimum Block Size Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding standards face challenges in efficiently encoding and decoding high-definition and ultra-high-definition video data while maintaining image quality, particularly with the use of palette mode for small video blocks, which increases computational complexity and reduces efficiency.

Innovation Solution

Implementing a method and apparatus for video decoding that enables palette mode for video blocks larger than a defined minimum size, disabling it for smaller blocks to optimize computational resources and improve decoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If palette mode is enabled for all video blocks regardless of size, then compression efficiency is improved for blocks with limited color variation, but computational complexity increases for small blocks

Engineering Contradiction:
Improvedecoding efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the parameter of block size threshold to determine when palette mode should be applied. By setting a minimum block size requirement (e.g., 16x16 or larger), the system avoids applying palette mode to small blocks where it would be computationally inefficient, while still allowing it for larger blocks where it provides compression benefits.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies different coding strategies to different regions based on block size. Small blocks use traditional prediction modes while larger blocks can use palette mode, creating a locally optimized solution that adapts to the specific characteristics of each block size category.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If palette mode is applied to small video blocks, then color accuracy is maintained for blocks with limited color palette, but decoding time increases

Engineering Contradiction:
Improvecolor accuracyVSAvoiddecoding time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent introduces a block size parameter threshold that prevents palette mode application to small blocks, thereby avoiding the time penalty associated with palette decoding for blocks where color accuracy benefits are minimal.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If palette mode is disabled for small blocks, then computational resources are optimized, but compression efficiency may be reduced for small blocks with limited color variation

Engineering Contradiction:
Improvecomputational resourcesVSAvoidcompression efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent changes the operational parameters of the coding system by imposing a minimum block size requirement for palette mode. This parameter change accepts a trade-off where small blocks with limited color variation may not achieve optimal compression, but the overall system benefits from reduced computational complexity.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies palette mode partially - only to blocks that meet the minimum size criterion. This partial application of the technique avoids the computational overhead for small blocks while maintaining compression efficiency for larger blocks where the technique is most effective.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentEP4088455B1Methods and apparatus of video decoding using palette mode
Publication Date: 2025.07.02 BEIJING DAJIA INTERNET INFORMATION TECH CO LTD
  • EP4088455B1 patent drawingFigure 1
  • EP4088455B1 patent drawingFigure 2
  • EP4088455B1 patent drawingFigure 3

AI summary

An electronic apparatus performs a method of decoding video data. The method comprises: receiving, from bitstream, a plurality of syntax elements associated with a coding unit, wherein the plurality of syntax elements indicate a size of the coding unit and a coding tree type of the coding unit; determining a minimum palette mode block size for the coding unit in accordance with the coding tree type of the coding unit; in accordance with a determination that the size of the coding unit is greater than the minimum palette mode block size: receiving, from the bitstream, a palette mode enable flag associated with the coding unit; and decoding, from the bitstream, the coding unit in accordance with the palette mode enable flag.