Signaling Valid Entry Points in Video Streams

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression and decompression standards, such as MPEG 2, MPEG 4, and JVT/AVC, are limited in their ability to flexibly define and signal valid entry points in video streams, restricting advanced decoding techniques like 'trick' modes and video summarization.

Innovation Solution

The introduction of techniques and tools to embed entry point indicator information in bitstreams, allowing decoders to detect valid entry points and enable flexible decoding, including the use of special start codes and headers to signal entry points at specific intervals or during scene changes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If video compression standards (MPEG 2, MPEG 4, JVT/AVC) are used to reduce bit rate, then storage and transmission efficiency is improved, but the ability to flexibly define and signal valid entry points is limited

Engineering Contradiction:
Improvestorage and transmission capacityVSAvoidability to define and signal entry points
Core Design Contradiction:
Loss of energyVSAdaptability or versatility

Solution Approach 1:

The video stream is segmented into groups of pictures (GOPs) with clearly defined entry points. Each GOP contains a sequence of pictures that can be independently decoded, creating discrete accessible units within the compressed stream that maintain both compression efficiency and random access capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

An entry point indicator is introduced as an intermediary element in the bitstream that bridges the compressed video data and the decoder. This indicator explicitly signals valid entry points without requiring complex analysis of the compressed stream structure, enabling flexible decoding while maintaining compression efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of energy

If traditional compression standards are used, then bit rate reduction is achieved, but implementation of trick modes and video summarization is restricted

Engineering Contradiction:
Improvebit rateVSAvoidtrick modes and video summarization
Core Design Contradiction:
Loss of energyVSAdaptability or versatility

Solution Approach 1:

Entry point indicators are embedded in advance within the compressed bitstream during encoding. This preliminary action allows decoders to identify valid entry points without additional processing, enabling trick modes and video summarization to be implemented efficiently by simply jumping to pre-marked positions in the stream.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces new parameters and syntax elements in the bitstream format to explicitly signal entry points. These parameter changes allow the compressed stream to carry additional metadata about valid decoding positions without significantly increasing bit rate, thereby enabling advanced features while maintaining compression efficiency.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If entry point information is embedded in bitstreams, then decoding flexibility is improved, but bitstream complexity increases

Engineering Contradiction:
Improvedecoding flexibilityVSAvoidbitstream format
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

Entry point information is extracted and placed in dedicated fields within the bitstream structure, separate from the main video data. This extraction approach allows the entry point indicators to be processed independently by the decoder, reducing the complexity of parsing the overall bitstream while maintaining decoding flexibility.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS7839930B2Signaling valid entry points in a video stream
Publication Date: 2010.11.23 MICROSOFT TECHNOLOGY LICENSING LLC
  • US7839930B2 patent drawing
  • US7839930B2 patent drawing
  • US7839930B2 patent drawing

AI summary

Techniques and tools for coding/decoding of digital video, and in particular, for determining, signaling and detecting entry points in video streams are described. Techniques and tools described herein are used to embed entry point indicator information in the bitstream that receivers, editing systems, insertion systems, and other systems can use to detect valid entry points in compressed video.