Bitrate-Adaptive Video Segmentation Using Prediction-Based Bit Costs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional scene change-based segmentation techniques for video transcoding are inefficient, particularly when scene changes are infrequent or frequent, leading to poor rate-distortion performance, increased compute resources, and bitrate fluctuations, which affect video playback quality and buffering.

Innovation Solution

Implementing bitrate-adaptive segmentation using a shortest path search to analyze prediction-based bit costs for determining chunk boundaries in video streams, segmenting the video based on inter-prediction and intra-prediction bit costs to minimize file size, streaming bandwidth, and reduce bitrate fluctuations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If scene change-based segmentation is used, then video streams can be divided into chunks, but rate-distortion performance deteriorates and compute resources increase

Engineering Contradiction:
Improvetranscoding efficiencyVSAvoidrate-distortion performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent changes the segmentation parameter from scene change detection to bitrate cost analysis. By using inter-prediction and intra-prediction bit costs as the basis for determining chunk boundaries, the system optimizes the segmentation to minimize bitrate fluctuations while maintaining rate-distortion performance, directly resolving the contradiction between transcoding efficiency and rate-distortion quality.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If scene change-based segmentation is used, then video chunks are created, but bitrate fluctuations increase affecting playback quality

Engineering Contradiction:
Improvesegmentation speedVSAvoidbitrate stability
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The patent changes the segmentation criterion from scene change detection to bitrate cost minimization. By analyzing inter-prediction and intra-prediction bit costs and selecting chunk boundaries that minimize bitrate variations, the system achieves stable bitrate output while maintaining efficient processing, directly addressing the contradiction between segmentation speed and bitrate stability.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If conventional segmentation is used, then processing is simpler, but file size increases and streaming bandwidth requirements increase

Engineering Contradiction:
Improvesegmentation complexityVSAvoidfile size
Core Design Contradiction:
Device complexityVSQuantity of substance

Solution Approach 1:

The patent changes the optimization parameter from simple scene change detection to bitrate cost-based segmentation. By using inter-prediction and intra-prediction bit costs to determine optimal chunk boundaries, the system minimizes the total file size and streaming bandwidth requirements, resolving the contradiction between segmentation complexity and file size efficiency.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12256071B2Bitrate-adaptive segmentation for video transcoding
Publication Date: 2025.03.18 GOOGLE LLC
  • US12256071B2 patent drawing
  • US12256071B2 patent drawing
  • US12256071B2 patent drawing

AI summary

Bitrate-adaptive segmentation is performed for transcoding a video stream uploaded to an online video platform for hosting and later playback to platform users. The video stream is segmented into chunks based on prediction-based bit costs determined for frames of the video stream rather than based on scene changes detected within the video stream. The bitrate-adaptive segmentation includes determining inter-prediction bit costs and intra-prediction bit costs for frames of the video stream based on information indicated within a pass log based on a first pass encoding of the video stream, determining chunk boundaries for segmenting the video stream into a chunk based on the inter-prediction bit costs and the intra-prediction bit costs for the frames, and transcoding the chunk to produce a transcoded video stream.