Differential Time Stamps for Video Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video coding standards, such as MPEG-2, struggle to efficiently represent and encode variable inter-picture display and decoding times, which is necessary for dynamic frame rates and mixed picture types, due to the complexity and bit overhead of precise time stamping.

Innovation Solution

The use of differential values to represent display and decoding times, optionally encoded using entropy methods like Universal Variable Length Code (UVLC), allows for flexible representation and encoding of time intervals, applicable to both fixed and variable intervals, and compatible with standards like MPEG-4 AVC and MPEG-2 Systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If presentation time stamps (PTS) or decoding time stamps (DTS) are encoded for every picture to support variable inter-picture display intervals, then measurement precision of display times is improved, but device complexity and bit overhead increase significantly

Engineering Contradiction:
Improvedisplay time precisionVSAvoidencoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The time stamp representation is segmented into two parts: a base time value (from the previous picture's timestamp) and a differential value (the difference from the previous timestamp). This segmentation allows the system to maintain precise time measurement while encoding only the small differential changes, reducing bit overhead and complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of encoding absolute time stamps for each picture, the invention inverts the approach by encoding the difference (differential) from the previous timestamp. This inversion transforms the problem from encoding large absolute values to encoding small differential values, significantly reducing the number of bits required.

Inventive Principle:
Principle #13The other way round (Inversion)

2Measurement precision

If absolute presentation time stamps are encoded for every picture, then measurement precision of display times is improved, but loss of information increases due to the large number of bits required

Engineering Contradiction:
Improvetime stamp precisionVSAvoidbit overhead
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The invention inverts the encoding approach by representing time stamps as differential values relative to the previous picture's timestamp rather than encoding absolute time values. This inversion dramatically reduces the number of bits required to represent each timestamp while maintaining the same temporal precision, thereby reducing bit overhead in the video bitstream.

Inventive Principle:
Principle #13The other way round (Inversion)

Solution Approach 2:

The invention changes the parameter representation from absolute time values to differential time values. By encoding the difference between consecutive timestamps rather than the absolute timestamps themselves, the system maintains precise time measurement capability while significantly reducing the bit rate required to transmit timing information.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If conventional time stamping methods are used to support variable frame rates, then adaptability to different frame rates is improved, but device complexity increases due to precise time specification requirements

Engineering Contradiction:
Improvevariable frame rate supportVSAvoidtime specification complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The invention implements dynamic time interval representation where the differential timestamp values can vary freely to accommodate changing frame rates. Instead of being constrained by fixed frame rate structures, the system dynamically adjusts the time intervals between pictures by encoding the actual differential values observed in the variable frame rate sequence, maintaining adaptability while reducing complexity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

By changing from absolute time parameter encoding to differential time parameter encoding, the system gains the ability to naturally represent variable frame rates without complex control mechanisms. The differential values automatically adapt to any frame rate changes, simplifying the time specification process while maintaining full versatility for variable frame rate content.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9497452B2System and method of transmission and reception of video using compressed differential time stamps
Publication Date: 2016.11.15 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US9497452B2 patent drawing
  • US9497452B2 patent drawing
  • US9497452B2 patent drawing

AI summary

Systems and methods that use differential values to represent decoding and presentation times of pictures are provided. Optionally, some of the systems or the methods may use an entropy coding method such as, for example, the Universal Variable Length Code (UVLC) for the differential time stamps.