Cascaded Video Transcoders for CABAC Bottleneck

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The computational complexity of Context-Adaptive Binary Arithmetic Coding (CABAC) in H.264 video coding standards leads to performance bottlenecks in video processing systems, particularly for large pictures, making real-time encoding and decoding challenging due to high processing demands.

Innovation Solution

A pipelined video processing configuration with cascaded transcoders is employed, where a pre-processing transcoder converts the input video stream into a more manageable format, allowing subsequent transcoders to efficiently and quickly process the stream, thereby reducing computational load and improving throughput.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If CABAC encoding is used to improve entropy coding efficiency, then compression performance is improved, but computational complexity increases making real-time processing difficult

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

Solution Approach 1:

The video processing system is divided into multiple independent transcoders working in parallel, each handling specific portions of the video stream. This segmentation allows the system to distribute the computational load of CABAC encoding across multiple processing units, maintaining high compression efficiency while reducing the complexity burden on any single processor.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Reference data from previously decoded frames is prepared and stored in advance in a reference frame buffer. This preliminary action allows the entropy encoder to quickly access historical data without performing complex computations in real-time, thus improving compression efficiency while reducing instantaneous computational complexity.

Inventive Principle:
Principle #10Preliminary action

2Loss of information

If CABAC encoding is used for large pictures to improve compression, then entropy coding performance is improved, but processing speed decreases creating a bottleneck

Engineering Contradiction:
Improveentropy coding performanceVSAvoidprocessing speed
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

Large pictures are divided into multiple processing blocks that can be handled by different transcoders simultaneously. This segmentation enables parallel processing of large images, maintaining high entropy coding performance through CABAC while significantly improving overall processing speed by eliminating the bottleneck of sequential processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Multiple transcoders operate continuously in parallel, with each transcoder continuously processing different portions of the video stream. This continuous parallel operation ensures that CABAC encoding maintains high performance while the overall system throughput is dramatically improved, as processing continues without waiting for single-unit completion.

Inventive Principle:
Principle #20Continuity of useful action

3Adaptability or versatility

If frequent I frames are used to support random access, then accessibility is improved, but bit rate consumption increases significantly

Engineering Contradiction:
Improverandom access capabilityVSAvoidbit rate
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

Reference frames are decoded and stored in advance in the reference frame buffer, preparing data structures and probability models ahead of time. This preliminary preparation reduces the computational work required during actual encoding, allowing frequent I-frames for random access while reducing the overall bit rate through more efficient entropy coding of the reference data.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8767838B1Cascading multiple video transcoders in a video processing system
Publication Date: 2014.07.01 NXP USA INC
  • US8767838B1 patent drawing
  • US8767838B1 patent drawing
  • US8767838B1 patent drawing

AI summary

A system (and a method) are disclosed for a video processing system cascading multiple transcoders. The system includes a first transcoder, a second transcoder and an optional third transcoder. The first transcoder is a pre-processing transcoder configured to preprocess an input video stream into a first bitstream in a first video format. The second transcoder is a primary transcoder configured to transcode the first bitstream into a second bitstream in a second video format. The third transcoder comprises a post-processing transcoder configured to further transcode the second bitstream into a third bitstream in a third video format. Pre-processing and post-processing the input video stream by the cascaded transcoders allows the system to more efficiently and quickly transcode the input video stream. Pre-processing and post-processing the input video further improves processing efficiency and speed and also increases throughout of coding processing.