Adaptive Binarization for Palette Mode Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face challenges in efficiently encoding and decoding high-definition, 4K×2K, and 8K×4K video data while maintaining image quality.

Innovation Solution

The implementation of a method and system for video encoding and decoding using palette mode, which involves determining syntax elements to choose between different binarization processes for encoding video data, and using adaptive binarization processes to efficiently encode and decode video data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If traditional video coding standards (MPEG-4, H.264, H.265) are used for high-definition, 4K×2K, and 8K×4K video data, then video quality can be maintained, but coding efficiency and compression performance deteriorate due to exponential growth in data volume

Engineering Contradiction:
Improvevideo qualityVSAvoidcoding efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent applies parameter changes by dynamically selecting different binarization processes (e.g., fixed-length binarization vs. variable-length binarization) based on the characteristics of video content and syntax elements. This allows the coding system to adapt its parameters to achieve better compression performance for different types of video data while maintaining quality

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The invention introduces dynamic selection of binarization methods based on content analysis. The system dynamically switches between different encoding approaches (palette mode with fixed-length binarization for certain regions, variable-length binarization for others) to optimize compression efficiency for high-resolution video data

Inventive Principle:
Principle #15Dynamics

2Ease of operation

If fixed-length binarization process is used for all syntax elements, then decoding simplicity is improved, but compression performance deteriorates due to insufficient adaptability to different data characteristics

Engineering Contradiction:
Improvedecoding simplicityVSAvoidcompression performance
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system dynamically selects between fixed-length and variable-length binarization processes based on syntax element characteristics and content type. This dynamic approach maintains decoding simplicity where applicable while improving compression performance where adaptability is needed

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the binarization parameter (fixed-length vs. variable-length) based on the specific syntax element being encoded and the video content characteristics, allowing optimization of compression performance without significantly complicating the decoding process

Inventive Principle:
Principle #35Parameter changes

3Productivity

If variable-length binarization process is used for all syntax elements, then compression performance is improved, but decoding complexity and processing time increase

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

Solution Approach 1:

The patent segments the video data and syntax elements into different categories, applying fixed-length binarization to certain segments (e.g., palette mode indicators, certain header elements) and variable-length binarization to others. This segmentation reduces overall decoding complexity while maintaining compression performance benefits where needed

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes the binarization parameter based on the specific syntax element type and content characteristics, using fixed-length for simple elements and variable-length for complex elements, thereby balancing compression performance with decoding complexity

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250080753A1Methods and apparatus of video coding using palette mode
Publication Date: 2025.03.06 BEIJING DAJIA INTERNET INFORMATION TECH CO LTD
  • US20250080753A1 patent drawing
  • US20250080753A1 patent drawing
  • US20250080753A1 patent drawing

AI summary

An electronic apparatus performs a method of encoding video data. The method comprises: determining a first syntax element for a first set of palette mode coding units at a first coding level; in accordance with a determination that the first syntax element has a first predefined value: choosing a first binarization process for samples of the first set of palette mode coding units; encoding, into bitstream, the samples of the first set of palette mode coding units using the first binarization process; in accordance with a determination that the first syntax element does not have the first predefined value: choosing a second binarization process for the samples of the first set of palette mode coding units, the second binarization process being different from the first binarization process; and encoding, into the bitstream, the samples of the first set of palette mode coding units using the second binarization process.