Chunk-Based Adaptive Rate Control for Faster Video Transcoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional media transcoding systems incur long latency, especially with high-resolution videos, leading to delayed downstream processing and a deteriorated user experience, as they fail to consider the impact of video content and coding complexity on transcoding.

Innovation Solution

The method involves segmenting media items into chunks and selecting between single pass and multiple pass encoders based on the complexity of each chunk, using media complexity measurements like video coding complexity, to efficiently encode media items, thereby reducing transcoding latency and improving quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a single pass encoder is used for all chunks, then encoding speed is improved, but encoding quality deteriorates for complex video segments

Engineering Contradiction:
Improveencoding speedVSAvoidencoding quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent applies local quality by selecting different encoder types (single pass vs. multiple pass) based on the local complexity characteristics of each video chunk. Complex chunks requiring higher quality use multiple pass encoders, while simple chunks use single pass encoders for speed, thereby optimizing both encoding quality and speed at the appropriate locations.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically adjusts the encoding strategy by calculating complexity metrics for each chunk and selecting the appropriate encoder type in real-time. This dynamic adaptation allows the system to respond to varying video content characteristics, switching between encoding modes based on actual complexity requirements rather than using a fixed approach.

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If a multiple pass encoder is used for all chunks, then encoding quality is improved, but encoding time increases

Engineering Contradiction:
Improveencoding qualityVSAvoidencoding time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

Multiple pass encoding is applied locally only to chunks identified as complex based on complexity metrics, rather than uniformly to all chunks. This selective application maintains high encoding quality where needed while avoiding the time penalty for simple chunks that can be efficiently encoded with single pass methods.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system applies multiple pass encoding partially, only to the extent necessary for complex chunks. By using complexity thresholds, the system avoids excessive processing for simple chunks while ensuring adequate processing for complex segments, thereby reducing overall encoding time without sacrificing necessary quality.

Inventive Principle:
Principle #16Partial or excessive action

3Device complexity

If uniform encoding is applied to all video chunks, then device complexity is reduced, but transcoding latency increases for high-resolution videos

Engineering Contradiction:
Improvesystem complexityVSAvoidtranscoding latency
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The video is segmented into multiple chunks, and the system calculates complexity metrics for each segment independently. This segmentation enables differentiated processing strategies, allowing the system to identify and optimize processing for complex segments while using simpler methods for less demanding segments, thereby reducing overall transcoding latency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes encoding parameters dynamically based on measured complexity metrics. By adjusting the encoder type selection according to calculated complexity values, the system adapts processing intensity to match actual content requirements, reducing unnecessary processing time for simple segments while ensuring adequate processing for complex high-resolution segments.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10771789B2Complexity adaptive rate control
Publication Date: 2020.09.08 GOOGLE LLC
  • US10771789B2 patent drawing
  • US10771789B2 patent drawing
  • US10771789B2 patent drawing

AI summary

Implementations disclose adaptive rate control technology that selects different encoders for different chunks of a media item based on the complexity of the individual chunks. A method includes accessing a media item comprising a first chunk and a second chunk; determining, by a processing device, a first media complexity measure for the first chunk and a second media complexity measure for the second chunk; selecting, by the processing device, a first encoder and a second encoder from a plurality of encoders, wherein the first encoder is selected based on the first media complexity measure of the first chunk and the second encoder is selected based on the second media complexity measure of the second chunk; and encoding the first chunk using the first encoder and encoding the second chunk using the second encoder.