Bidirectionally Decodable Wyner-Ziv Video Coding for Reverse Playback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional hybrid video coding schemes complicate reverse-play operations and fail to achieve reversibility with both low extra storage and low extra bandwidth simultaneously, making them inefficient for video streaming systems.

Innovation Solution

Employing bidirectionally decodable Wyner-Ziv video coding (BDWZVC) with optimal Lagrangian multipliers for motion estimation and an optimal P-frame/M-frame selection scheme to enhance rate-distortion performance and support both forward and backward decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If traditional hybrid video coding schemes are used, then video compression is achieved, but reverse playback becomes complicated and requires significant storage buffer

Engineering Contradiction:
ImprovebandwidthVSAvoidreverse playback complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The video stream is segmented into I-frames, P-frames, and M-frames with different decoding characteristics. M-frames are specifically designed to be decodable from both forward and backward directions, enabling reverse playback without requiring complex buffering schemes or retransmission of entire GOP structures.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

M-frames serve multiple functions: they provide compression efficiency like P-frames while also enabling reverse playback capability. This multi-functionality eliminates the need for separate reverse-playback optimization schemes, reducing overall system complexity while maintaining bandwidth efficiency.

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

2Ease of operation

If storage buffer is used to store decoded frames in GOP for reverse playback, then reversibility is achieved, but extra storage cost increases

Engineering Contradiction:
Improvereverse playback capabilityVSAvoidstorage buffer size
Core Design Contradiction:
Ease of operationVSQuantity of substance

Solution Approach 1:

The encoder prepares M-frames in advance with bidirectional decodability built into the encoding structure. This preliminary preparation eliminates the need for runtime buffering of decoded frames, as the reverse playback capability is already embedded in the frame structure itself.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If previous frames are transmitted and decoded over and over for reverse playback, then reversibility is achieved, but bandwidth and processor cycles are wasted

Engineering Contradiction:
Improvereverse playback capabilityVSAvoidbandwidth consumption
Core Design Contradiction:
Ease of operationVSLoss of energy

Solution Approach 1:

The video stream is segmented into I-frames, P-frames, and M-frames with different decoding characteristics. M-frames are specifically designed to be decodable from both forward and backward directions, enabling reverse playback without requiring complex buffering schemes or retransmission of entire GOP structures.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The decoding direction parameter is changed to allow M-frames to be decoded from either forward or backward direction based on playback needs. This parameter flexibility enables reverse playback using the same compressed bitstream without retransmission, reducing bandwidth consumption and processor utilization.

Inventive Principle:
Principle #35Parameter changes

4Manufacturing precision

If M-frames with multiple reference frames are used, then rate-distortion performance is enhanced, but encoding complexity increases

Engineering Contradiction:
Improverate-distortion performanceVSAvoidencoding complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The encoder performs motion estimation with multiple reference frames for M-frames, but this enhanced complexity is applied selectively only where needed (for M-frames requiring bidirectional decodability) rather than uniformly across all frames. This partial application of excessive action achieves improved rate-distortion performance while controlling overall encoding complexity.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8218633B2Bidirectionally decodable Wyner-Ziv video coding
Publication Date: 2012.07.10 KIUS MANAGEMENT LIABILITY
  • US8218633B2 patent drawing
  • US8218633B2 patent drawing
  • US8218633B2 patent drawing

AI summary

Systems and methodologies for employing bidirectionally decodable Wyner-Ziv video coding (BDWZVC) are described herein. BDWZVC can be used to generate M-frames, which have multiple reference frames at an encoder and can be forward and backward decodable. For example, optimal Lagrangian multipliers for forward and backward motion estimation can be derived and/or utilized. The optimal Lagrangian multiplier for backward motion estimation can be approximately twice as large as the optimal Lagrangian multiplier for forward motion estimation. Further, an optimal P-frame/M-frame selection scheme can be employed to enhance rate-distortion performance when video is transmitted over an error prone channel. Accordingly, a first frame in a group of pictures (GOP) can be encoded as an I-frame, a next m−1 frames can be encoded as P-frames, and a remaining n−m frames can be encoded as M-frames, where n can be a length of the GOP and m can be optimally identified.