Keyframe Alignment for Multi-Bitrate Video Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoding methods at multiple bitrates struggle to align keyframes effectively, leading to choppy video playback when switching between bitrates, as they often insert keyframes at fixed intervals rather than optimal points like scene changes or motion discontinuities, reducing encoding efficiency.

Innovation Solution

A method where a computing device retrieves frame type decisions from a first encoding process and inserts keyframes in a second encoding process based on these decisions to align keyframes across different bitrates, ensuring keyframes are placed at optimal positions, such as during scene changes or motion discontinuities, thereby improving video segmentation and encoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Stability of the object's composition

If keyframes are inserted at fixed intervals to ensure alignment across multiple bitrates, then alignment between segments is improved, but encoding efficiency deteriorates because keyframes may be inserted at undesirable points rather than at scene changes or motion discontinuities

Engineering Contradiction:
Improvealignment stabilityVSAvoidencoding efficiency
Core Design Contradiction:
Stability of the object's compositionVSProductivity

Solution Approach 1:

The patent performs a preliminary analysis of the video content to identify optimal keyframe insertion points based on scene changes and motion discontinuities before encoding. This preliminary action allows the system to pre-determine where keyframes should be placed to maximize encoding efficiency while ensuring alignment across multiple bitrates, rather than using fixed intervals or determining positions during encoding.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If keyframes are inserted at optimal points like scene changes or motion discontinuities to improve encoding efficiency, then encoding efficiency is improved, but alignment between segments deteriorates causing choppy video playback when switching between bitrates

Engineering Contradiction:
Improveencoding efficiencyVSAvoidsegment alignment
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The system performs preliminary analysis to identify optimal keyframe positions based on video content characteristics such as scene changes and motion discontinuities. This pre-determination ensures that keyframes are placed at the most efficient locations while maintaining alignment across multiple bitrate streams, resolving the contradiction between encoding efficiency and segment alignment.

Inventive Principle:
Principle #10Preliminary action

3Ease of manufacture

If fixed interval keyframe insertion is used to simplify the encoding process, then ease of manufacture is improved, but video quality deteriorates due to loss of motion information at segment boundaries

Engineering Contradiction:
Improveencoding simplicityVSAvoidvideo quality
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent performs preliminary analysis of video content to automatically identify optimal keyframe insertion points based on scene changes and motion characteristics. This approach maintains encoding simplicity by automating the decision-making process while significantly improving video quality by ensuring keyframes are placed at positions that preserve motion information and minimize artifacts during bitrate switching.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9900608B2Keyframe alignment for encoding video at multiple bitrates
Publication Date: 2018.02.20 HULU LLC
  • US9900608B2 patent drawing
  • US9900608B2 patent drawing
  • US9900608B2 patent drawing

AI summary

In one embodiment, a method includes: retrieving information for frame type decisions made by a first encoding process when encoding a video at a first bitrate to generate a first encoded video; while performing a second encoding process to encode the video at a second bitrate to generate a second encoded video, performing: determining a frame type decision from the information for frame type decisions, wherein the frame type decision comprises a frame type of a frame for the video that was encoded at the first bitrate; inserting a keyframe in the second encoded video based on the frame type decision, wherein the inserted keyframe in the second encoded video is aligned with a corresponding keyframe in the first encoded video; and continuing to retrieve frame type decisions and inserting keyframes in the second encoded video until the video is encoded at the second bitrate.