Subsequence Encoding with Convex Hull Variability Constraints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing media encoding techniques, such as monolithic and subsequence-based encoding, face inefficiencies and quality variations, leading to increased computational and storage resources usage and playback interruptions due to inconsistent bitrate and quality levels across media titles.

Innovation Solution

A computer-implemented method that generates encoded media sequences by creating a convex hull of subsequence encode points, iteratively optimizing variability constraints to reduce quality and bitrate variations, using a subsequence-based encoding application that partitions media titles into subsequences and encodes them at different resolution and rate control values.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If monolithic encoding technique is used to encode media content with uniform resolution and rate control value, then encoding process is simple, but encoding inefficiencies occur for simple portions consuming more computational and storage resources than necessary

Engineering Contradiction:
Improveencoding process simplicityVSAvoidcomputational and storage resources
Core Design Contradiction:
Ease of manufactureVSLoss of energy

Solution Approach 1:

The media title is partitioned into multiple subsequences based on content complexity characteristics. Each subsequence is then encoded independently with tailored resolution and rate control values appropriate to its complexity level, avoiding uniform high-bitrate encoding of simple portions while maintaining high quality for complex portions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different quality levels (resolution and bitrate) are applied to different subsequences based on their content complexity. Simple subsequences receive lower resolution and bitrate, while complex subsequences receive higher resolution and bitrate, optimizing resource usage while maintaining perceived quality.

Inventive Principle:
Principle #3Local quality

2Loss of energy

If subsequence-based encoding varies resolution and rate control value across media title to reduce encoding inefficiencies, then computational and storage resources are optimized, but quality variations and bitrate fluctuations increase across the media title

Engineering Contradiction:
Improvecomputational and storage resourcesVSAvoidquality and bitrate consistency
Core Design Contradiction:
Loss of energyVSStability of the object's composition

Solution Approach 1:

The encoding parameters (resolution and rate control values) are dynamically adjusted for each subsequence based on content complexity, while the transition between subsequences is designed to be smooth and progressive, avoiding abrupt changes that would cause noticeable quality fluctuations or playback issues.

Inventive Principle:
Principle #15Dynamics

3Stability of the object's composition

If high bitrate is used to maintain consistent quality across all portions of media title, then quality consistency is improved, but bandwidth requirements and storage resources increase

Engineering Contradiction:
Improvequality consistencyVSAvoidbandwidth and storage resources
Core Design Contradiction:
Stability of the object's compositionVSQuantity of substance

Solution Approach 1:

The resolution and bitrate parameters are changed according to subsequence complexity rather than maintaining uniform high values. Simple subsequences use lower parameters reducing resource consumption, while complex subsequences use higher parameters maintaining quality where needed, achieving overall quality consistency without unnecessary resource expenditure.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11677797B2Techniques for encoding a media title while constraining quality variations
Publication Date: 2023.06.13 NETFLIX INC
  • US11677797B2 patent drawing
  • US11677797B2 patent drawing
  • US11677797B2 patent drawing

AI summary

In various embodiments, a subsequence-based encoding application generates a convex hull of subsequence encode points based on multiple encoding points and a first subsequence included in a set of subsequences that are associated with a media title. The subsequence-based encoding application then generates a first encode list that includes multiple subsequence encode points based on the first convex hull. Notably, each subsequence encode point included in the first encode list is associated with a different subsequence. The subsequence-based encoding application selects a first subsequence encode point included in the first encode list based on a first variability constraint that is associated with a media metric. The subsequence-based encoding application then replaces the first subsequence encode point included in the first encode list with a second subsequence encode point to generate a second encode list. Finally, the subsequence-based encoding application generates an encoded media sequence based on the second encode list.