Video Frame Grouping for Random-Access Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video streaming systems face challenges in detecting independent image frames for decoding, which hinders flexible streaming and error handling, particularly when starting playback from a random point or dealing with frame losses during transmission.

Innovation Solution

The method involves encoding a video sequence with an indication of an independent reference picture that can be decoded without prediction from prior frames, allowing decoders to initiate decoding from a specific frame and manage frame losses effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If motion-compensated temporal prediction is used to compress video data, then data transmission efficiency is improved, but the ability to decode from random points deteriorates

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidrandom point decoding capability
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The video sequence is segmented into independently decodable groups of pictures (GOPs), where each GOP contains at least one I-frame that can serve as a random access point. This segmentation allows the video stream to be divided into self-contained units that can be decoded independently, resolving the contradiction between compression efficiency and random access capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

I-frames are placed at predetermined intervals throughout the video sequence as preliminary independent reference points. These frames are encoded with complete image information before transmission, enabling the decoder to start from any I-frame without requiring prior frames, thus maintaining random access capability while using motion-compensated prediction for the intervening frames.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If I-frames are placed frequently to enable random access, then ease of decoding from any point is improved, but data transmission efficiency deteriorates

Engineering Contradiction:
Improverandom access capabilityVSAvoiddata transmission efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The invention optimizes the parameter of I-frame frequency by placing them at predetermined intervals rather than at every possible access point. This parameter adjustment balances the trade-off: I-frames are frequent enough to enable practical random access but sparse enough to maintain compression efficiency. The predetermined intervals are calculated based on expected access patterns and bandwidth constraints.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If all frames are transmitted to ensure complete video sequence delivery, then reliability is improved, but loss of time during transmission increases

Engineering Contradiction:
Improvevideo sequence delivery completenessVSAvoidtransmission time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The invention extracts and transmits only the essential I-frames at predetermined intervals rather than transmitting every frame with full redundancy. The P-frames and B-frames are transmitted as differential data relative to the I-frames. This extraction approach maintains reliability for complete sequence delivery while significantly reducing transmission time compared to sending all frames independently.

Inventive Principle:
Principle #2Taking out (Extraction)

4Manufacturing precision

If reference frames are buffered for accurate prediction, then manufacturing precision of decoded video is improved, but device complexity increases

Engineering Contradiction:
Improvedecoded video qualityVSAvoidbuffer management complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The buffer management is segmented into GOP-based units rather than requiring management of the entire video sequence. Each GOP is self-contained with its own I-frame reference, allowing the decoder to clear buffers between GOPs. This segmentation reduces buffer size requirements and simplifies memory management while maintaining prediction accuracy within each GOP.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8050321B2Grouping of image frames in video coding
Publication Date: 2011.11.01 NOKIA CORP
  • US8050321B2 patent drawing
  • US8050321B2 patent drawing
  • US8050321B2 patent drawing

AI summary

A method for encoding a video sequence comprising an independent sequence of image frames, wherein at least one reference image frame is predictable from at least one previous image frame that is earlier than the previous reference image frame in decoding order. An indication of at least one image frame is encoded into the video sequence, which indicated image frame is the first image frame, in decoding order, of the independent sequence, said at least one reference image frame being included in the sequence. In the decoding phase, the indication of at least one image frame is decoded from the video sequence, and the decoding of the video sequence is started from said first image frame of the independent sequence, whereby the video sequence is decoded without prediction from any image frame decoded prior to said first image frame.