CABAC High-Throughput Binarization for HEVC Bit-Rate Bottlenecks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High bit-rate encoding in video coding standards like HEVC results in significant processing resource consumption and time due to low throughput in regular coding modes, particularly in high bit-rate cases.

Innovation Solution

Implementing a high throughput binarization mode that uses a bypass coding mode with a simplified signing structure and adaptive binarization tables, omitting computationally expensive context estimation and probability update stages, and assuming a fixed probability distribution for input bins.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If regular coding mode with context estimation and probability update is used, then coding accuracy is improved, but processing time and resource consumption increase significantly

Engineering Contradiction:
Improvecoding accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent dynamically switches between regular coding mode and bypass coding mode based on the complexity of the current block. When the block complexity metric exceeds a threshold, the system transitions to bypass mode to reduce processing time, otherwise it uses regular mode for optimal compression. This dynamic adaptation resolves the contradiction by adjusting the coding approach according to real-time conditions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the coding parameter (mode selection) based on block complexity. By calculating a complexity metric for each block and comparing it against a threshold, the system selects appropriate coding parameters (regular vs bypass mode), achieving a balance between coding accuracy and processing efficiency through parameter adaptation.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If regular coding mode with context estimation and probability update is used, then coding accuracy is improved, but processing resource consumption increases

Engineering Contradiction:
Improvecoding accuracyVSAvoidprocessing resource consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system dynamically adjusts resource consumption by switching coding modes based on block complexity. For simple blocks, bypass mode is used with minimal resource consumption, while regular mode is reserved for complex blocks requiring higher accuracy, thus optimizing the trade-off between coding performance and resource usage.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the coding parameter (mode selection) based on block complexity metrics. By adapting the coding parameter to match the actual complexity of each block, the system avoids unnecessary computational overhead in simple blocks while maintaining high accuracy when needed, effectively managing processing resource consumption.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If bypass coding mode with fixed probability distribution is used, then processing throughput is improved, but coding efficiency deteriorates

Engineering Contradiction:
Improveprocessing throughputVSAvoidcoding efficiency
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent implements dynamic mode selection where the system transitions between bypass coding mode (for high throughput) and regular coding mode (for high efficiency) based on block complexity. This dynamic approach ensures that bypass mode is only used when appropriate, preventing significant loss in coding efficiency while maintaining high throughput benefits.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the coding parameter (mode selection) based on complexity metrics, selecting bypass mode for simple blocks where throughput is prioritized and regular mode for complex blocks where coding efficiency is more important. This parameter adaptation resolves the contradiction by matching the coding approach to the actual requirements of each block.

Inventive Principle:
Principle #35Parameter changes

4Speed

If simplified signing structure and adaptive binarization tables are used, then processing speed is improved, but compression performance may be affected

Engineering Contradiction:
Improveprocessing speedVSAvoidcompression performance
Core Design Contradiction:
SpeedVSLoss of information

Solution Approach 1:

The patent dynamically selects between different binarization approaches (adaptive binarization tables vs. simplified signing structure) based on block characteristics. This dynamic selection ensures that the simplified structure is used only when appropriate, maintaining compression performance while achieving speed improvements where possible.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the binarization parameter (table selection) based on block complexity and content characteristics. By adapting the binarization approach to match the actual data patterns, the patent maintains compression performance while utilizing the speed advantages of simplified structures when applicable.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9654139B2High throughput binarization (HTB) method for CABAC in HEVC
Publication Date: 2017.05.16 HUAWEI TECH CO LTD
  • US9654139B2 patent drawing
  • US9654139B2 patent drawing
  • US9654139B2 patent drawing

AI summary

Provided is an electronic device configured for high throughput binarization mode. The electronic device includes a processor and instructions stored in memory that is in electronic communication with the processor. The electronic device obtains a block of transformed and quantized coefficients (TCQs). The electronic device determines whether a high throughput binarization mode condition is met. If the condition is met, the electronic device uses the high throughput binarization mode to process the block. If the condition is not met, the electronic device does not use the high throughput binarization mode to process the block. The electronic device transmits the generated first or second bitstream to a decoder.