Key Frame List File for Parallel Transcoding Alignment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing digital media encoding techniques struggle to maintain key frame alignment across multiple versions of digital media files with varying bitrates, which is crucial for adaptive streaming but often results in suboptimal video quality due to rigid key frame placement intervals that do not account for scene changes.

Innovation Solution

A transcoding system that generates a key frame list file during the first pass of encoding, allowing subsequent output files to be created non-sequentially and in parallel, ensuring key frames are placed at optimal locations across all files, including at varying intervals based on scene changes, thereby maintaining alignment and improving video quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If key frames are placed at fixed intervals, then key frame alignment across multiple files is achieved, but video quality deteriorates due to inability to account for scene changes

Engineering Contradiction:
Improvekey frame alignment precisionVSAvoidvideo quality
Core Design Contradiction:
Manufacturing precisionVSReliability

Solution Approach 1:

The system performs a first pass encoding to generate a key frame list file that records the precise locations of all key frames in the source video. This preliminary action enables subsequent parallel encodings to reference the established key frame positions, ensuring both alignment and scene-change awareness without requiring fixed intervals.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If key frames are placed at varying intervals based on scene changes, then video quality is improved, but key frame alignment across multiple files becomes difficult to maintain

Engineering Contradiction:
Improvevideo qualityVSAvoidkey frame alignment precision
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The key frame list file serves as an intermediary data structure that captures the variable key frame positions from the source video. Subsequent encodings use this intermediary file as a reference to place key frames at the same varying positions, thereby maintaining alignment across multiple output files while preserving the quality benefits of scene-change-based placement.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Manufacturing precision

If multiple output files are created sequentially, then key frame alignment can be maintained, but processing time increases

Engineering Contradiction:
Improvekey frame alignment precisionVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The system performs a preliminary first pass encoding to extract and store key frame position information in a key frame list file. This preliminary action enables all subsequent encodings to proceed in parallel using the pre-established key frame positions, eliminating the need for sequential processing while maintaining alignment precision.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The encoding process is segmented into two independent phases: (1) a first pass that generates the key frame list, and (2) parallel second passes that use the list to create multiple output files simultaneously. This segmentation enables parallelization while preserving key frame alignment across all output files.

Inventive Principle:
Principle #1Segmentation

4Productivity

If rigid key frame placement intervals are used, then processing efficiency is improved, but adaptability to different video content deteriorates

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidadaptability to scene changes
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system performs a preliminary analysis pass through the video content to identify actual key frame positions based on scene changes. This preliminary action enables subsequent encodings to adapt to the specific video content while maintaining processing efficiency, as the key frame positions are predetermined and can be referenced during parallel encoding.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9854260B2Key frame aligned transcoding using key frame list file
Publication Date: 2017.12.26 DISNEY ENTERPRISES INC
  • US9854260B2 patent drawing
  • US9854260B2 patent drawing
  • US9854260B2 patent drawing

AI summary

Systems and methods are provided for transcoding a set of key frame aligned output files from a source file. A key frame list file is generated while transcoding a first output file of the set. Subsequent output files of the set may be created non-sequentially and in parallel using the key frame list file.