Dynamic Video Encoding Scheme Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Mobile devices face challenges in maintaining a consistent high frame rate for video transmissions due to computing capability constraints and resource spikes, leading to video delay, jerky video, and audio-video desynchronization.

Innovation Solution

A method for dynamically selecting a video encoding scheme based on real-time system resource utilization by comparing the actual encoding time of a video frame to pre-defined estimated processing times, adjusting the encoding scheme to optimize processing time for subsequent frames.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If a high-quality video encoding scheme is used, then video quality is improved, but processing time increases and frame rate consistency deteriorates

Engineering Contradiction:
Improvevideo qualityVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent implements dynamic encoding scheme selection that adjusts the encoding quality parameters in real-time based on current system resource availability. The encoder transitions between different encoding schemes (e.g., high quality, medium quality, low quality) depending on processor utilization metrics, allowing the system to optimize between video quality and processing speed dynamically rather than using a fixed encoding scheme

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes encoding parameters such as quantization step size, transformation block size, and motion search range based on system resource conditions. When processor utilization is high, parameters are adjusted to reduce complexity and processing time; when resources are abundant, parameters are optimized for higher video quality

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If a complex video encoding scheme is used, then video quality is improved, but frame rate consistency deteriorates due to processing time variation

Engineering Contradiction:
Improvevideo qualityVSAvoidframe rate consistency
Core Design Contradiction:
Manufacturing precisionVSStability of the object's composition

Solution Approach 1:

The patent incorporates a feedback mechanism that monitors processing time and system resource utilization for each encoded frame. Based on this feedback, the system adjusts the encoding scheme parameters for subsequent frames to maintain consistent frame rates. If a frame takes longer than expected to process, the next frame's encoding parameters are adjusted to compensate and maintain timing consistency

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The encoding scheme is made dynamic by continuously adjusting parameters based on real-time performance measurements. The system adapts encoding complexity on a per-frame basis to ensure that each frame can be processed within the target time budget, thereby maintaining stable and consistent frame rates throughout video transmission

Inventive Principle:
Principle #15Dynamics

3Power

If system resource utilization increases, then more processing power is available, but video encoding performance deteriorates due to shared resources

Engineering Contradiction:
Improveprocessing powerVSAvoidvideo encoding performance
Core Design Contradiction:
PowerVSProductivity

Solution Approach 1:

The patent performs preliminary assessment of system resource utilization before encoding each video frame. By checking processor availability and resource conditions in advance, the system can pre-select appropriate encoding parameters that will complete within the required time window, preventing performance deterioration even when overall system utilization is high

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10171804B1Video frame encoding scheme selection
Publication Date: 2019.01.01 GOOGLE LLC
  • US10171804B1 patent drawing
  • US10171804B1 patent drawing
  • US10171804B1 patent drawing

AI summary

Disclosed is a method, a system and a computer readable medium for encoding a video stream. The method includes determining a first time period based on a first estimated processing time algorithm, determining a second time period based on a second estimated processing time algorithm, comparing an encoding time period of the video frame to the first time period and the second period, and changing an encoding scheme for encoding a subsequent video frame if two times the encoding time of the video frame is one of less than the first time period and greater than the second time period.