Coding Unit Size Adaptive Palette Mode for Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing video compression systems, such as those using the HEVC palette mode, are inefficient when applying the full palette mode or palette-based residual refinement to all coding unit sizes, especially when a subset of intra/inter prediction tools is sufficient for small coding units.

Innovation Solution

Implementing a coding unit size adaptive approach that selectively applies the palette mode, palette-based residual refinement method, or prediction method based on the size of the coding unit, using a threshold to determine whether to generate a reconstructed block through prediction methods for smaller units or palette-based methods for larger units, thereby improving decoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the full palette mode or palette-based residual refinement method is applied to all coding units, then compression efficiency is improved for screen content, but decoding complexity and computational resources increase unnecessarily for small coding units where simple prediction tools are sufficient

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

Solution Approach 1:

The patent changes the parameter of coding unit size to determine the encoding method. Different encoding approaches (palette mode vs. prediction tools) are selected based on the size parameter of the coding unit, allowing the system to adapt complexity to the actual needs of each region.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies different encoding methods to different regions (coding units) based on their size characteristics. Small coding units use simple prediction tools while larger ones use palette mode, creating local optimization rather than a uniform approach across the entire image.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If the palette mode is applied to small coding units, then color representation accuracy is maintained, but computational overhead and processing time increase

Engineering Contradiction:
Improvecolor representation accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent uses coding unit size as a threshold parameter to determine when to apply palette mode. By setting appropriate size thresholds, the system ensures palette mode is only used when it provides necessary color accuracy, avoiding unnecessary processing for small units where simple prediction suffices.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies palette mode selectively rather than universally. Instead of applying the full palette mode to all coding units (excessive action), it applies the method partially only to larger coding units where it provides meaningful benefits, reducing overall processing time while maintaining color accuracy where needed.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If coding unit size adaptive approach is implemented, then decoding efficiency is improved by reducing computational resources, but system complexity increases due to threshold-based decision logic

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

Solution Approach 1:

The patent introduces size threshold parameters to control the selection of encoding methods. These parameters provide a simple decision boundary that balances decoding efficiency with system complexity, allowing the system to adapt to different coding unit sizes without requiring complex analysis.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20200162733A1Coding unit size adaptive palette mode for video compression system
Publication Date: 2020.05.21 CLOUD INTELLIGENCE ASSETS HOLDING (SINGAPORE) PTE LTD
  • US20200162733A1 patent drawing
  • US20200162733A1 patent drawing
  • US20200162733A1 patent drawing

AI summary

Systems and methods are provided for improving efficiency of decoding performance of a video compression system by selectively applying, based on the size of the coding unit, a prediction method, a palette mode, or palette-based residual refinement method which combines the palette mode and the traditional prediction methods comprising deriving a prediction block of a coding unit, decoding palette-based residual information of the coding unit, deriving a palette-based residual block based on the decoded palette-based residual information, and combining the prediction block and the palette-based residual block to construct a reconstructed block.