CABAC Decoder Mode Switching for Video Encoding Complexity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding standards, such as H.264/AVC, face challenges with increased computational complexity, leading to decreased encoding and decoding speeds, and require larger memory and more complex processing as higher fidelity is sought.

Innovation Solution

The implementation of a context-adaptive binary arithmetic coding (CABAC) technique that switches between a regular coding mode and a bypass coding mode, depending on the symbol's suitability, to reduce computational complexity and memory requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If context adaptive binary arithmetic coding (CABAC) is used to improve compression efficiency, then coding efficiency is improved, but computational complexity increases and encoding/decoding speeds decrease

Engineering Contradiction:
Improvecompression efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent segments the CABAC decoding process into two distinct modes: regular decoding mode for syntax elements requiring high compression efficiency, and bypass decoding mode for syntax elements where compression efficiency can be sacrificed to reduce computational complexity. This segmentation allows the system to selectively apply different decoding strategies based on the importance and characteristics of each syntax element, thereby resolving the contradiction between compression efficiency and computational complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic mode switching between regular and bypass decoding based on syntax element type and context. The decoder dynamically selects the appropriate decoding mode for each syntax element during the decoding process, allowing the system to adaptively balance compression efficiency and computational complexity requirements in real-time according to the specific video content and coding conditions.

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If higher fidelity is pursued to improve video quality, then video quality is improved, but memory requirements increase and processing becomes more complicated

Engineering Contradiction:
Improvevideo qualityVSAvoidmemory requirements
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent applies local quality by differentiating the decoding approach based on the specific syntax element being decoded. Critical syntax elements that significantly impact video quality are decoded using the computationally intensive regular CABAC mode to ensure high fidelity, while less critical syntax elements are decoded using the simpler bypass mode. This localized application of different decoding qualities allows the system to maintain overall video quality while reducing total memory requirements and processing complexity.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20250047854A1Video encoder with enhanced cabac decoding
Publication Date: 2025.02.06 HUAWEI TECH CO LTD
  • US20250047854A1 patent drawing
  • US20250047854A1 patent drawing
  • US20250047854A1 patent drawing

AI summary

A decoder receives a bitstream containing quantized coefficients representative of blocks of video representative of a plurality of pixels and decodes the bitstream using context adaptive binary arithmetic coding. The context adaptive binary arithmetic coding decodes the current syntax element using the first mode if the current syntax element is intra-coded and selecting between a first set of probable modes and a second set of probable modes, where the first set of probable modes are more likely than the second set of probable modes. The context adaptive binary arithmetic coding decodes the current syntax element using the second mode if the current syntax element is intra-coded and if selecting among one of the second set of probable modes.