Chroma Intra Prediction Encoding for Faster Video Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video image encoding and decoding technologies, particularly in HEVC, suffer from high complexity and low decoding efficiency due to the use of truncated unary codes for chroma component prediction modes, leading to redundant calculations and increased processing time.

Innovation Solution

The proposed method optimizes the encoding and decoding process by reducing the number of chroma component prediction modes through the use of a binary flag to determine if the mode is DM or LM, followed by fixed-length codes for remaining modes, and employs a replacement or default mode when necessary, thereby simplifying the entropy decoding process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If truncated unary code is used for chroma component prediction mode encoding, then prediction accuracy is improved, but encoding complexity increases and decoding efficiency decreases

Engineering Contradiction:
Improveprediction accuracyVSAvoidencoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the chroma prediction mode encoding into two parts: first encoding whether the mode is DM or LM using a binary flag, then encoding the remaining modes using fixed-length codes. This segmentation reduces the average code length and simplifies the encoding process compared to using truncated unary codes for all modes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the encoding parameter from truncated unary codes to a hybrid approach using binary flags and fixed-length codes. This parameter change reduces the average number of bits required for encoding while maintaining the ability to represent all chroma prediction modes accurately.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If truncated unary code is used for chroma component prediction mode encoding, then prediction accuracy is improved, but decoding speed decreases

Engineering Contradiction:
Improveprediction accuracyVSAvoiddecoding speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent segments the decoding process into two simple stages: first checking the binary flag to determine if the mode is DM or LM, then using fixed-length codes for the remaining modes. This segmentation enables faster decoding compared to the more complex truncated unary code decoding process.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses simple binary flags and fixed-length codes instead of complex truncated unary codes, creating a lighter-weight encoding scheme that is faster to decode while still providing accurate chroma prediction mode representation.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Adaptability or versatility

If all six chroma prediction modes are supported, then prediction versatility is improved, but encoding overhead increases

Engineering Contradiction:
Improveprediction versatilityVSAvoidencoding overhead
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent changes the encoding parameter from truncated unary codes to a hybrid binary flag and fixed-length code approach, reducing the average number of bits required to encode chroma prediction modes while maintaining support for all six modes (DM, LM, DC, Planar, Horizontal, Vertical).

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

Instead of encoding all six modes uniformly with truncated unary codes, the patent inverts the approach by first identifying and separately encoding the two most important modes (DM and LM) using binary flags, then using fixed-length codes for the remaining four modes, thereby reducing overall encoding overhead.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentEP4224847B1Encoding method and apparatus
Publication Date: 2026.03.11 HUAWEI TECH CO LTD
  • EP4224847B1 patent drawingFigure 1
  • EP4224847B1 patent drawingFigure 2
  • EP4224847B1 patent drawingFigure 3

AI summary

Embodiments of the present invention provide an encoding or decoding method and apparatus. The method includes: extracting first information in a bitstream; determining a chroma component intra prediction mode according to the first information; when the chroma component intra prediction mode cannot be determined according to the first information, extracting second information in the bitstream; and determining the chroma component intra prediction mode according to the second information, where the first information includes information for indicating whether the chroma component intra prediction mode is a DM mode or an LM mode, the second information is used to indicate a remaining mode as the chroma component intra prediction mode, and the remaining mode is one of available chroma component intra prediction modes other than a mode that may be determined according to the first information. The apparatus includes a first extracting unit, a first determining unit, a second extracting unit, and a second determining unit. The foregoing technical solutions may reduce the encoding information of a chroma mode and optimize sorting for the information to reduce encoding or decoding steps, thereby reducing encoding or decoding complexity and improving decoding efficiency.