Video Decoding Timing Using Maximum Backward Prediction Delay

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding methods face challenges in accurately handling output time intervals when using backward interframe prediction, especially with variable frame rates, leading to unnatural video output due to inconsistent delay times.

Innovation Solution

A method that outputs the maximum delay time incurred by backward prediction, allowing for appropriate timing of decoded images by calculating and applying this delay time during both encoding and decoding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If backward interframe prediction is used to improve encoding efficiency, then encoding efficiency is improved, but output time intervals become inconsistent leading to unnatural video output

Engineering Contradiction:
Improveencoding efficiencyVSAvoidoutput time interval accuracy
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent calculates the maximum delay time incurred by backward prediction in advance during encoding, and outputs this delay time information along with the encoded video data. This preliminary calculation allows the decoding side to compensate for the delay and maintain correct output time intervals without requiring complex real-time adjustments.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If multiple reference frames are used in backward prediction to reduce temporal redundancy, then encoding efficiency is improved, but the complexity of handling output timing increases

Engineering Contradiction:
Improveencoding efficiencyVSAvoidtiming handling complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent extracts the delay time information caused by backward prediction using multiple reference frames and outputs it as separate metadata alongside the encoded video data. This separation allows the decoding side to receive both the video data and the timing compensation information without increasing the complexity of the decoding process itself.

Inventive Principle:
Principle #2Taking out (Extraction)

3Adaptability or versatility

If variable frame rates are used to adapt to different content requirements, then adaptability is improved, but accurately determining delay time becomes difficult

Engineering Contradiction:
Improveframe rate adaptabilityVSAvoiddelay time determination accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent incorporates feedback by calculating the actual maximum delay time based on the specific variable frame rate sequence being encoded, and outputs this calculated delay time as part of the encoded data. This feedback mechanism ensures that the delay time information accurately reflects the actual timing characteristics of the variable frame rate content, enabling precise timing compensation during playback.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7596178B2Video encoding method, video decoding method, video encoding apparatus, video decoding apparatus, video encoding program, and video decoding program
Publication Date: 2009.09.29 NTT DOCOMO INC
  • US7596178B2 patent drawing
  • US7596178B2 patent drawing
  • US7596178B2 patent drawing

AI summary

A video processing system is provided with video encoding apparatus 1 and video decoding apparatus 2. The encoding apparatus 1 outputs a maximum delay time that is incurred by backward prediction, in addition to encoded data D1 resulting from encoding of video data D0. The decoding apparatus 2 effects input of the maximum delay time that is incurred by backward prediction, in addition to encoded data D1 from the encoding apparatus 1. Then the decoding apparatus 2 decodes the encoded data D1 with reference to the input maximum delay time to generate motion video data D2.