Adaptive CABAC Contexts for Video Affine Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Context-based adaptive binary arithmetic coding (CABAC) in video compression is computationally complex and difficult to parallelize due to its sequential structure, necessitating improved entropy coding methods for syntax elements related to affine prediction.

Innovation Solution

A method is proposed to improve prediction performance by determining context indexes for syntax elements related to affine prediction based on whether a neighbor block has been affine-coded and which affine prediction mode is applied, and performing context-based adaptive binary arithmetic coding (CABAC) bypass coding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If context-based adaptive binary arithmetic coding (CABAC) is used for entropy coding, then coding performance is improved, but computational complexity increases and parallel execution becomes difficult

Engineering Contradiction:
Improvecoding performanceVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the entropy coding process by introducing a bypass mode that operates independently from the complex CABAC context modeling. Syntax elements are divided into those requiring full CABAC processing and those that can use the simpler bypass mode, reducing overall computational complexity while maintaining coding performance for critical elements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically selects between CABAC and bypass modes based on the specific syntax element being encoded. This dynamic approach allows the system to adapt the coding method to the statistical characteristics of each syntax element, achieving high compression ratios for important elements while using simpler methods for less critical ones.

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If context-based adaptive binary arithmetic coding (CABAC) is used for entropy coding, then coding performance is improved, but parallel execution becomes difficult due to sequential structure

Engineering Contradiction:
Improvecoding performanceVSAvoidparallel execution capability
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent segments the entropy coding workflow into independent parallel paths: the CABAC path for context-dependent syntax elements and the bypass path for context-independent elements. This segmentation enables parallel execution of different syntax element streams simultaneously, improving throughput while maintaining the sequential nature of individual CABAC operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary decision mechanism that determines which syntax elements should be processed through CABAC and which should use bypass coding. This intermediary layer decouples the sequential CABAC processing from the overall encoding pipeline, allowing parallel processing of multiple syntax elements while maintaining optimal coding performance.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Manufacturing precision

If context modeling is performed for all syntax elements, then coding performance is improved, but computational load increases

Engineering Contradiction:
Improvecoding performanceVSAvoidcomputational load
Core Design Contradiction:
Manufacturing precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies local quality by providing context modeling only where it is most beneficial - for syntax elements with strong contextual dependencies. For other syntax elements with more uniform or independent distributions, the bypass mode is used, avoiding unnecessary computational load from context modeling while maintaining overall coding performance.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the coding parameter approach by switching between two distinct modes: full context modeling for certain syntax elements and simple bypass coding for others. This parameter change strategy allows the system to optimize computational resources by applying complex processing only where it provides significant performance benefits.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250301183A1Method and apparatus for entropy-encoding and entropy-decoding video signal
Publication Date: 2025.09.25 NOKIA TECHNOLOGIES OY
  • US20250301183A1 patent drawing
  • US20250301183A1 patent drawing
  • US20250301183A1 patent drawing

AI summary

The present invention relates to a method for performing entropy decoding on a video signal including a current block. The method comprises the steps of: deriving affine coding information and/or affine prediction mode information of a left block and/or an upper block which are adjacent to the current block; determining a context index of a syntax element associated with an affine prediction of the current block on the basis of at least one of the affine coding information and/or the affine prediction mode information of the left block and/or the upper block; and entropy decoding the syntax element associated with the affine prediction of the current block on the basis of the context index.