Buffer-Constrained Media Encoding With Subsequence Convex Hulls

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing media encoding techniques, both monolithic and subsequence-based, suffer from inefficiencies and failure to comply with transmission buffer constraints, leading to increased resource consumption and playback interruptions.

Innovation Solution

A buffer-based encoding method that generates optimized encoded media sequences by partitioning media titles into subsequences, encoding them at varying points, and ensuring compliance with transmission buffer constraints, such as CBR VBV, to reduce inefficiencies and playback interruptions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If monolithic encoding technique is used, then the encoding process is simple, but encoding inefficiencies occur and computational resources are wasted

Engineering Contradiction:
Improveencoding process simplicityVSAvoidencoding efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The media title is partitioned into multiple subsequences based on content complexity and characteristics. Each subsequence is encoded independently at optimized bitrate-resolution pairs, allowing simple portions to use lower bitrates while complex portions receive higher bitrates, thereby eliminating encoding inefficiencies and wasting computational resources.

Inventive Principle:
Principle #1Segmentation

2Productivity

If subsequence-based encoding technique is used, then encoding efficiency is improved, but the encoded versions do not comply with transmission buffer constraints

Engineering Contradiction:
Improveencoding efficiencyVSAvoidbuffer constraint compliance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The encoding technique dynamically adjusts bitrate and resolution parameters for each subsequence based on transmission buffer constraints. The system generates multiple encoded versions with varying bitrate-resolution pairs and selects combinations that satisfy buffer constraints while optimizing encoding efficiency, ensuring both compliance and efficiency are achieved simultaneously.

Inventive Principle:
Principle #15Dynamics

3Manufacturing precision

If higher bitrate is used for all portions, then visual quality is maintained, but bandwidth requirements increase

Engineering Contradiction:
Improvevisual qualityVSAvoidbandwidth consumption
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

Different portions of the media title are encoded at different bitrate-resolution pairs according to their local complexity and visual quality requirements. Simple portions use lower bitrates to reduce bandwidth consumption, while complex portions use higher bitrates to maintain visual quality, achieving optimal resource utilization without compromising overall quality.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS12418687B2Optimizing encoding operations when generating a buffer-constrained version of a media title
Publication Date: 2025.09.16 NETFLIX INC
  • US12418687B2 patent drawing
  • US12418687B2 patent drawing
  • US12418687B2 patent drawing

AI summary

In various embodiments, a buffer-based encoding application generates a first convex hull of subsequence encode points based on multiple encoding points and a first subsequence associated with a media title. The buffer-based encoding application then generates a first global convex hull of media encode points based on a transmission buffer constraint, the first convex hull, and a second global convex hull of media encode points. Notably, the second global convex hull is associated with a portion of the media title that occurs before the first subsequence in a playback order for the media title. Subsequently, the subsequence-based encoding application selects a first media encode point included in the first global convex hull based on a media metric and determines a first encoded media sequence based on the selected media encode point. The first encoded media sequence is subsequently streamed to an endpoint device during playback of the media title.