Video Coding Palette Mode Threshold Logic

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face challenges in efficiently encoding and decoding high-definition video data, particularly with the exponential increase in data volume from 4K to 8K resolutions, necessitating improved methods for maintaining image quality while reducing data redundancy.

Innovation Solution

The implementation of a method and system for video encoding and decoding using palette mode, where the palette mode is disabled for coding units with sizes equal to or less than a predefined threshold, specifically for the luma and chroma components, to optimize compression efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If palette mode is applied to all coding units, then compression efficiency may be improved for small blocks, but computational complexity and processing time increase significantly

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

Solution Approach 1:

The patent applies different coding modes selectively based on local characteristics of each coding unit. Palette mode is applied only when certain conditions are met (e.g., small block sizes, specific content characteristics), while other modes are used for other cases. This localized application optimizes compression efficiency for suitable blocks without unnecessarily increasing complexity for all blocks.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the operational parameters of the video coding system by introducing a threshold-based decision mechanism. When the coding unit size or other parameters fall below the threshold, palette mode is activated; otherwise, conventional modes are used. This parameter-driven selection balances compression benefits against computational requirements.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If palette mode is enabled for small coding units, then coding performance improves, but processing time increases

Engineering Contradiction:
Improvecoding performanceVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent evaluates local characteristics of each coding unit (such as size, content type, and spatial frequency) to determine whether palette mode is appropriate. By applying the mode only where locally beneficial, the system improves coding performance for suitable blocks without subjecting all blocks to the additional processing time required by palette mode.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

Instead of applying palette mode universally (excessive action), the patent applies it partially only to coding units that meet specific criteria. This partial application ensures that processing time is spent only on blocks where palette mode provides meaningful performance improvement, avoiding wasted computation on blocks where it would be excessive or ineffective.

Inventive Principle:
Principle #16Partial or excessive action

3Device complexity

If palette mode is selectively disabled for small blocks, then computational complexity is reduced, but compression efficiency may be compromised

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

Solution Approach 1:

The patent establishes specific parameter thresholds (such as block size limits) that trigger the disablement of palette mode. By changing the operational state based on these parameters, the system avoids the computational complexity of palette mode for small blocks where it would be less effective, while maintaining adequate compression efficiency through alternative modes for these cases.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent recognizes that different coding units have different local characteristics and requirements. For small blocks, the local characteristics suggest that conventional modes are more appropriate, while larger blocks benefit from palette mode. This local differentiation optimizes the balance between complexity and efficiency for each local region.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20240430466A1Methods and apparatus of video coding using palette mode
Publication Date: 2024.12.26 BEIJING DAJIA INTERNET INFORMATION TECH CO LTD
  • US20240430466A1 patent drawing
  • US20240430466A1 patent drawing
  • US20240430466A1 patent drawing

AI summary

An electronic apparatus performs a method of decoding video data. The method includes: receiving, from the bitstream, a plurality of syntax elements associated with a coding unit, the plurality of syntax elements indicating the coding tree type of the coding unit, and whether the local dual tree mode is enabled for the coding unit; and in accordance with the determination that the coding tree type of the coding unit is a single tree, and the local dual tree mode is enabled for the coding unit: disabling the palette mode for the coding unit when the coding unit has the size equal to or less than a predefined threshold. The disabling palette mode for the coding unit may include: disabling the palette mode for both the luma component and chroma component of the coding unit, or disabling the palette mode for only the chroma component of the coding unit.