Convex Hull Video Encoding Parameter Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video streaming technologies face challenges in efficiently determining optimal encoding parameters, leading to increased computational complexity and suboptimal video quality, especially when adapting to varying network conditions and newer video codecs.

Innovation Solution

The system predicts encoding parameters for convex hull video encoding by using an analysis encoder to determine optimal parameters, which are then applied to a target encoder, reducing processing overhead and achieving faster encoding times while maintaining desired video quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If optimal encoding parameters are determined through exhaustive analysis for each video segment, then video quality is maximized, but computational complexity increases significantly and encoding time is excessive

Engineering Contradiction:
Improvevideo qualityVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent performs convex hull analysis and determines optimal encoding parameters in advance for representative video segments or patterns. These pre-determined parameters are stored and reused for similar segments, avoiding repeated exhaustive analysis while maintaining optimal video quality and significantly reducing computational complexity during actual encoding operations

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates a mapping between different video codecs by analyzing corresponding segments with both codecs and establishing parameter relationships. Once optimal parameters are determined for one codec, the mapped parameters can be copied and applied to other codecs, eliminating the need to perform exhaustive analysis for each codec separately

Inventive Principle:
Principle #26Copying

2Manufacturing precision

If exhaustive analysis is performed to determine optimal encoding parameters, then encoding parameters are optimized, but encoding time increases significantly

Engineering Contradiction:
Improveencoding parameter optimizationVSAvoidencoding time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent performs convex hull analysis and determines optimal encoding parameters in advance for representative video segments or patterns. These pre-determined parameters are stored and reused for similar segments, avoiding repeated exhaustive analysis while maintaining optimal video quality and significantly reducing computational complexity during actual encoding operations

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a dynamic parameter selection mechanism that adapts encoding parameters based on real-time video content characteristics, segment type, and network conditions. Rather than performing exhaustive analysis for every segment, the system dynamically selects from pre-computed parameter sets or adjusts parameters based on content similarity, reducing encoding time while maintaining optimization

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If adaptive video streaming uses multiple encoded versions for different network conditions, then streaming performance is improved, but compression efficiency becomes a major constraint

Engineering Contradiction:
Improveadaptive streaming performanceVSAvoidcompression efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent establishes a universal parameter mapping framework that works across different video codecs and encoding scenarios. By creating generalizable mappings between codecs and determining parameters through convex hull analysis that applies to multiple bitrate qualities, the system improves compression efficiency while maintaining the ability to provide multiple encoded versions for adaptive streaming

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

Solution Approach 2:

The patent systematically varies encoding parameters (such as QP values, resolution, bitrate) during convex hull analysis to identify optimal settings for different network conditions and video content types. This parameter optimization enables more efficient compression across multiple encoded versions, improving both adaptive streaming performance and compression efficiency

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11436699B1Predicting encoding parameters for convex hull video encoding
Publication Date: 2022.09.06 META PLATFORMS INC
  • US11436699B1 patent drawing
  • US11436699B1 patent drawing
  • US11436699B1 patent drawing

AI summary

The disclosed computer-implemented method may include downsampling and encoding one or more video segments into a plurality of encoded segments with an analysis encoder using a plurality of encoding parameter value sets and decoding and upsampling the plurality of encoded segments to a plurality of decoded segments at an original resolution of the one or more video segments. The method may further include determining, based on analyzing the plurality of decoded segments, an analysis encoding parameter value set for the analysis encoder for the one or more video segments and predicting, based on the analysis encoding parameter value set, a target encoding parameter value set for a target encoder for the one or more video segments. The method may also include encoding the one or more video segments with the target encoder using the target encoding parameter value set. Various other methods, systems, and computer-readable media are also disclosed.