Coding Complexity Estimation for Video Transcoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video transcoding systems face limitations in storing and analyzing future video frames, leading to impractical storage requirements and suboptimal bit allocation for transcoded video bitstreams, especially when employing look-ahead approaches.

Innovation Solution

A video transcoding system operating in the pixel domain, utilizing a bitstream analyzer and coding complexity estimation component to adjust coding complexity estimates and employ these in rate control functions for improved bit allocation in transcoded output bitstreams, enhancing perceptual quality without the need for extensive frame storage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the number of future video frames stored and analyzed is increased to improve bit allocation, then the perceptual quality of transcoded video is improved, but the storage requirements and system resource constraints are exceeded

Engineering Contradiction:
Improvebit allocation accuracyVSAvoidnumber of video frames to store
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential information needed for complexity estimation from the future video frames, rather than storing and analyzing the complete frames. The bitstream analyzer collects specific parameters (quantization parameters, coding bits, macroblock types) from the bitstream metadata, eliminating the need to store actual frame data while maintaining accuracy in complexity assessment.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a bitstream analyzer as an intermediary component that processes bitstream data to estimate coding complexity. This mediator translates raw bitstream information into complexity estimates without requiring direct access to or storage of future video frames, thereby reducing storage requirements while maintaining estimation accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If conventional look-ahead approaches are used to analyze future video frames, then bit allocation for current frames is improved, but the device complexity and storage infrastructure become impractical

Engineering Contradiction:
Improvetranscoding efficiencyVSAvoidstorage and analysis infrastructure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent replaces the mechanical storage and analysis system with a computational estimation approach. Instead of storing actual video frames and performing pixel-level analysis, the system uses mathematical models and algorithms to estimate coding complexity directly from bitstream parameters, substituting physical storage infrastructure with computational processing.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent changes the parameters used for complexity estimation from pixel-domain frame data to bitstream-domain parameters such as quantization parameters, coding bits, and macroblock types. This parameter transformation enables complexity estimation without requiring storage of actual video frames, reducing device complexity while maintaining estimation accuracy.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9094685B2Efficient coding complexity estimation for video transcoding systems
Publication Date: 2015.07.28 DIALOGIC INC
  • US9094685B2 patent drawing
  • US9094685B2 patent drawing
  • US9094685B2 patent drawing

AI summary

Systems and methods of transcoding video bitstreams that employ highly efficient look-ahead approaches to video transcoding. The systems and methods perform video transcoding in the pixel domain to make successive adjustments to estimates of the coding complexity of video frames in input video bitstreams. The systems and methods can employ the adjusted estimates of the coding complexity in a rate control function to provide improved bit allocations for the video frames in transcoded output video bitstreams, thereby enhancing overall perceptual quality.