Duplex Wyner-Ziv Frame Coding for Reversible Video Playback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional video coding methods require each frame to be dependent on all its reference frames, leading to complications in reverse playback, error propagation, and limited error resilience when transmitting video over error-prone channels.

Innovation Solution

The use of duplex Wyner-Ziv frame encoding, which allows frames to be encoded with multiple candidate reference frames, enabling decoding in both normal and reverse temporal order, even if only one reference frame is available, and allowing for error resilience, video splicing, and bit-stream switching at arbitrary points.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If traditional inter-frame prediction with motion estimation is used to reduce bandwidth, then the amount of pixel/region information transmitted is reduced, but decoding dependency on all reference frames increases and error propagation occurs

Engineering Contradiction:
Improvebandwidth consumptionVSAvoiderror resilience
Core Design Contradiction:
Loss of energyVSReliability

Solution Approach 1:

The video stream is segmented into independent Wyner-Ziv frames that can be decoded independently using either previous or future reference frames. This segmentation breaks the traditional sequential dependency chain, allowing error containment within individual frames while maintaining bandwidth efficiency through inter-frame prediction techniques.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent inverts the traditional decoding dependency by enabling frames to be decoded from future reference frames as well as previous ones. This bidirectional decoding capability allows the system to overcome error propagation by alternatively decoding from a future frame that hasn't been corrupted, effectively working backwards through the temporal sequence when errors occur.

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

2Loss of energy

If traditional inter-frame prediction is used to decrease bandwidth, then transmission data rate is reduced, but reverse playback becomes complicated

Engineering Contradiction:
Improvebandwidth consumptionVSAvoidreverse playback capability
Core Design Contradiction:
Loss of energyVSEase of operation

Solution Approach 1:

The patent enables reverse playback by inverting the temporal decoding direction. Since each Wyner-Ziv frame can be decoded using either previous or future reference frames, the decoder can alternatively process frames in reverse temporal order, making reverse playback as straightforward as forward playback without requiring complex re-encoding or additional data structures.

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

Solution Approach 2:

The Wyner-Ziv frame structure provides universal decoding capability that works equally well in both forward and reverse temporal directions. The same encoded frame data can be decoded using previous reference frames for forward playback or future reference frames for reverse playback, making the system multi-functional without requiring separate encoding paths.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Measurement precision

If frames are encoded with dependency on all reference frames, then decoding accuracy is improved, but flexibility for video splicing and bit-stream switching is reduced

Engineering Contradiction:
Improvedecoding accuracyVSAvoidvideo splicing flexibility
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The video stream is segmented into independent Wyner-Ziv frames that can be independently decoded and manipulated. This segmentation allows arbitrary video splicing and bit-stream switching at frame boundaries without requiring complex dependency management, while each frame maintains decoding accuracy through its ability to use either previous or future reference frames independently.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic adaptability where the decoder can dynamically choose whether to use previous or future reference frames for decoding each Wyner-Ziv frame. This dynamic capability enables flexible video splicing and bit-stream switching operations, as the system can adaptively adjust which reference frames are used based on the operational requirements without sacrificing decoding accuracy.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8634467B2Flexible Wyner-Ziv video frame coding
Publication Date: 2014.01.21 CHOY SAI FOUND L L C
  • US8634467B2 patent drawing
  • US8634467B2 patent drawing
  • US8634467B2 patent drawing

AI summary

Efficient encoding and/or decoding of digital video is provided using multiple candidate reference frames, making playback of the digital video optionally reversible. For example, a source can be encoded as duplex coded frames having multiple candidate reference frames. The reference frames can be previous or future frames, and the duplex coded frames can be encoded at a bit-rate that ensures lossless decoding using any of the candidate reference frames. Therefore, the duplex coded frames can encoded in normal and/or reverse temporal order. In this regard, the ability to decode digital video frames using either a single previous or future frame enables reversible digital video, bit-stream switching and video splicing arbitrary time points, and provides for increased error resilience.