Video Bit Rate Determination via Throughput Error Cancellation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video playback algorithms, such as ABR, MPC, and Robust MPC, face challenges in maintaining a stable cache amount and minimizing bit rate switching, leading to playback stuttering and failure to optimize all quality of experience (QoE) factors under dynamically changing network conditions.

Innovation Solution

A method and apparatus that determine a video bit rate by calculating a cancellation parameter to correct throughput prediction errors, optimizing cache amount prediction, and minimizing video playback quality loss through a bit rate cost function, ensuring the bit rate does not exceed a determined maximum to maintain stable cache and reduce stuttering.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If adaptive bit rate algorithm is used to switch video bit rate in units of blocks, then video quality is improved, but playback stuttering occurs and cache amount becomes unstable

Engineering Contradiction:
Improvevideo qualityVSAvoidplayback stability
Core Design Contradiction:
Manufacturing precisionVSReliability

Solution Approach 1:

The patent applies preliminary action by predicting future throughput values for multiple video blocks in advance and using these predictions to determine optimal bit rates before actual playback occurs. The system calculates predicted throughput for blocks k to k+N-1 and uses this forward-looking information to make bit rate decisions that prevent stuttering rather than reacting to it after occurrence.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms by continuously monitoring actual throughput and comparing it with predicted values, adjusting the cancellation parameter ξ(k) based on prediction errors. This feedback loop allows the system to refine its throughput predictions and bit rate selections over time, stabilizing cache amount while maintaining video quality.

Inventive Principle:
Principle #23Feedback

2Productivity

If bit rate is increased to provide better video quality, then QoE is improved, but cache amount becomes unstable and playback stuttering increases

Engineering Contradiction:
Improvevideo qualityVSAvoidcache amount stability
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting the cancellation parameter ξ(k) based on predicted throughput values and prediction errors. This parameter modification allows the system to optimize the balance between bit rate and cache stability, ensuring that higher quality video can be delivered without causing cache amount fluctuations that lead to stuttering.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If throughput prediction accuracy is improved, then bit rate selection is optimized, but prediction error cancellation becomes more complex

Engineering Contradiction:
Improvethroughput prediction accuracyVSAvoidprediction error cancellation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts the prediction error cancellation function into a separate, dedicated parameter ξ(k). By isolating the error correction mechanism as a distinct component, the system can improve prediction accuracy without proportionally increasing overall system complexity. The cancellation parameter acts as a focused correction term that handles prediction errors independently from the main bit rate selection process.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11425394B2Method and apparatus for determining video bit rate, and electronic device
Publication Date: 2022.08.23 BEIJING DAJIA INTERNET INFORMATION TECH CO LTD
  • US11425394B2 patent drawing
  • US11425394B2 patent drawing
  • US11425394B2 patent drawing

AI summary

Disclosed are a video bit rate determining method and apparatus, an electronic device, a storage medium. The method includes: determining a cancellation parameter ξ(k) for cancelling a throughput prediction error of a video block Fk; determining a cache amount prediction value of each of video blocks from the video block Fk to the video block Fk+N−1 at the end of download thereof based on a throughput prediction value of the video blocks and ξ(k); determining a video playback quality loss value according to a weight value of the bit rate change between adjacent video blocks requested and a cache prediction error between the cache amount prediction value and a preset cache amount target value of the video blocks at the end of download thereof, requesting the video block Fk at a bit rate that does not exceed a bit rate r(k) when the video playback quality loss value is minimum.