Video Decoding Context Model Probability Initialization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video decoding methods face challenges in efficiently encoding and decoding high-resolution or high-definition image content, particularly in determining initial probabilities for context models in context adaptive binary arithmetic coding (CABAC), which affects the compression and reconstruction of video data.

Innovation Solution

The method involves obtaining an initial value for a context model, determining slope size, slope sign, offset size, and offset sign information, and using these to calculate an initial probability for CABAC decoding, allowing for the reconstruction of video data by performing inverse binarization on obtained bins.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If a slope and offset of a linear equation are each allocated 4 bits for initializing context model probability, then the initialization process is simplified, but the precision of probability determination is insufficient for high-resolution video content

Engineering Contradiction:
Improveinitialization process simplicityVSAvoidprobability determination precision
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The probability initialization process is segmented into multiple independent components: slope size information (3 bits), slope sign information (1 bit), offset size information (5 bits), and offset sign information (1 bit). This segmentation allows each component to be encoded with appropriate precision while maintaining overall process efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter allocation from a uniform 4-bit allocation to a differentiated scheme where slope size uses 3 bits, offset size uses 5 bits, and each sign uses 1 bit. This parameter change optimizes the precision distribution according to the actual requirements of each parameter, improving overall probability determination accuracy.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If context adaptive binary arithmetic coding (CABAC) is used for video encoding, then compression efficiency is improved, but the complexity of encoding and decoding processes increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidencoding and decoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary actions by pre-defining the structure and parameters of the context model before the actual CABAC encoding/decoding process. The initial probability is calculated and prepared in advance using the segmented parameters, which simplifies the subsequent binary arithmetic coding operations and reduces runtime complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The context model automatically updates its own probability values during the encoding and decoding processes based on the segmented parameters and observed data patterns. This self-service mechanism reduces the need for external control and manual adjustment, simplifying the overall system complexity while maintaining high compression efficiency.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11863753B2Method and device for decoding video, and method and device for encoding video
Publication Date: 2024.01.02 SAMSUNG ELECTRONICS CO LTD
  • US11863753B2 patent drawing
  • US11863753B2 patent drawing
  • US11863753B2 patent drawing

AI summary

A video decoding method includes obtaining an initial value of a context model for a syntax element, determining, based on the initial value, slope size information, slope sign information, offset size information, and offset sign information of the context model, determining an initial probability of the context model based on the slope size information, the slope sign information, the offset size information, the offset sign information, and a quantization parameter, obtaining at least one bin of a symbol indicating the syntax element by performing context adaptive binary arithmetic coding (CABAC) decoding based on the initial probability of the context model, and reconstructing a video based on the at least one bin.