CABAC Context Sharing Across Block Sizes in Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoding and decoding technologies face challenges in achieving high compression efficiency and reduced complexity, particularly in the context-based adaptive binary arithmetic coding (CABAC) process, due to the use of a large number of contexts that can impact the efficiency and stability of the decoder.

Innovation Solution

The proposed solution involves reducing the number of contexts used in entropy coding, such as CABAC, by deriving contexts based on neighboring syntax elements, sharing contexts for different bin indexes of the same block size, and using a single context index set for different block sizes, thereby simplifying the context derivation process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a large number of contexts are used in CABAC entropy coding, then compression efficiency is improved, but decoder complexity increases

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

Solution Approach 1:

The patent merges multiple context models into a unified context derivation process. Instead of maintaining separate context models for different syntax elements and block sizes, the invention derives contexts dynamically using a standardized formula that incorporates neighboring block information, thereby reducing the total number of contexts while preserving compression efficiency

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal context derivation mechanism that serves multiple syntax elements and block sizes through a single standardized process. The context derivation formula can be applied universally across different coding scenarios, eliminating the need for separate context models for each case and reducing overall decoder complexity

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Productivity

If contexts are derived using neighboring syntax elements, then compression efficiency is improved, but the derivation process becomes more complex

Engineering Contradiction:
Improvecompression efficiencyVSAvoidcontext derivation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the context derivation process into distinct, manageable components: identifying neighboring blocks, extracting their syntax elements, and applying a standardized derivation formula. This segmentation makes the process more systematic and easier to implement while maintaining the ability to capture spatial correlations for improved compression

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If different context index sets are used for different block sizes, then coding precision is improved, but device complexity increases

Engineering Contradiction:
Improvecoding precisionVSAvoidcontext management complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements a universal context index set that can be applied to all block sizes through a standardized derivation process. This single context index set serves multiple block sizes (4x4, 8x8, 16x16, 32x32) by deriving contexts dynamically based on neighboring block information, eliminating the need for separate context index sets for each block size while maintaining coding precision

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS20260075253A1Entropy coding for video encoding and decoding
Publication Date: 2026.03.12 INTERDIGITAL VC HOLDINGS INC
  • US20260075253A1 patent drawing
  • US20260075253A1 patent drawing
  • US20260075253A1 patent drawing

AI summary

Encoding or decoding syntax information associated with video information can involve identifying a coding context associated with a syntax element of a current coding unit of the video information, wherein the identifying occurs without using a syntax element of a neighboring block, and encoding or decoding the syntax element of the current coding unit based on the coding context.