Palette Escape Pixel Binarization for Loss-Robust HEVC Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current designs of escape mode in palette mode of the H.265/HEVC standard are not robust to data loss, leading to severe quality degradation in reconstructed pixels due to transmission errors.

Innovation Solution

Implement a binarization process for encoding and decoding escape-coded pixels in palette mode that depends on a constant value of quantization parameter (QP) or sample depth, independent of unit-level QP values, to enhance robustness against data loss.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If entropy coding of quantized sample values is used for escape-coded pixels in palette mode, then compression efficiency is improved, but robustness to data loss deteriorates due to transmission errors causing severe quality degradation

Engineering Contradiction:
Improvecompression efficiencyVSAvoidrobustness to data loss
Core Design Contradiction:
Loss of energyVSReliability

Solution Approach 1:

The patent changes the binarization parameters for escape-coded pixels from being dependent on unit-level QP values to being dependent on fixed parameters such as slice-level QP values or sample depth. This parameter change eliminates the parsing dependency that causes error propagation, thereby improving robustness to data loss while maintaining compression efficiency through entropy coding.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If unit-level QP values are used for binarization of escape-coded pixels, then encoding precision is improved, but parsing complexity increases due to dependencies on decoded QP values

Engineering Contradiction:
Improveencoding precisionVSAvoidparsing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts the dependency on unit-level QP values from the binarization process of escape-coded pixels. By using fixed parameters such as slice-level QP values or sample depth instead, the patent removes the complex parsing dependencies while maintaining encoding precision through appropriate quantization.

Inventive Principle:
Principle #2Taking out (Extraction)

3Loss of information

If transmission errors occur in entropy-coded quantized sample values, then data integrity is compromised, but error propagation is amplified due to parsing dependencies on unit-level QP values

Engineering Contradiction:
Improvedata integrityVSAvoiderror propagation
Core Design Contradiction:
Loss of informationVSObject-generated harmful factors

Solution Approach 1:

The patent applies beforehand cushioning by using fixed binarization parameters that are independent of unit-level QP values. This prevents error propagation because transmission errors in quantized sample values cannot affect the parsing of subsequent data, as the binarization process does not depend on previously decoded QP values.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Data Source

PatentUS12634458B2Robust encoding/decoding of escape-coded pixels in palette mode
Publication Date: 2026.05.19 MICROSOFT TECHNOLOGY LICENSING LLC
  • US12634458B2 patent drawing
  • US12634458B2 patent drawing
  • US12634458B2 patent drawing

AI summary

Approaches to robust encoding and decoding of escape-coded pixels in a palette mode are described. For example, sample values of escape-coded pixels in palette mode are encoded/decoded using a binarization process that depends on a constant value of quantization parameter (“QP”) for the sample values. Or, as another example, sample values of escape-coded pixels in palette mode are encoded/decoded using a binarization process that depends on sample depth for the sample values. Or, as still another example, sample values of escape-coded pixels in palette mode are encoded/decoding using a binarization process that depends on some other fixed rule. In example implementations, these approaches avoid dependencies on unit-level QP values when parsing the sample values of escape-coded pixels, which can make encoding/decoding more robust to data loss.