Distributed Video Coding Pixel Block Reconstruction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Video conferencing on lightweight portable devices like mobile phones and tablets is constrained by limited computational capacity, battery life, and bandwidth limitations, requiring efficient encoding and decoding of video frames to maintain quality and speed.

Innovation Solution

A distributed video coding environment where key and non-key video frames are processed differently, with non-key frames divided into pixel blocks, and only significantly different blocks are encoded, shifting computational burden to an intermediate server for reconstruction, using techniques like singular value decomposition for compression.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If video frames are fully encoded on mobile devices to maintain quality, then video reconstruction accuracy is improved, but computational load and energy consumption increase

Engineering Contradiction:
Improvevideo reconstruction accuracyVSAvoidcomputational load on mobile device
Core Design Contradiction:
Manufacturing precisionVSUse of energy by moving object

Solution Approach 1:

The patent segments video frames into key frames and non-key frames, and further divides non-key frames into pixel blocks. Only significant pixel blocks are encoded on the mobile device, while less significant blocks are reconstructed using previous frame data. This segmentation approach reduces the computational load on mobile devices while maintaining acceptable video quality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediate server that acts as a mediator between the mobile device and the final video output. The server receives encoded data from the mobile device, reconstructs video frames using a combination of encoded pixel blocks and previous frame information, and delivers the final video stream. This intermediary handles the computationally intensive reconstruction tasks.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Manufacturing precision

If video encoding is performed on mobile devices to maintain video quality, then video reconstruction accuracy is improved, but transmission bandwidth requirements increase

Engineering Contradiction:
Improvevideo reconstruction accuracyVSAvoidtransmission bandwidth
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

By segmenting video frames into key frames and non-key frames, and further dividing non-key frames into pixel blocks, the system transmits only the essential encoded information for significant blocks rather than entire frames. This reduces the total data量 that needs to be transmitted while maintaining video quality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies partial encoding to only the most significant pixel blocks of non-key frames, rather than encoding all blocks. The remaining blocks are reconstructed using previous frame data, which reduces the total encoding overhead and transmission requirements while maintaining acceptable video quality.

Inventive Principle:
Principle #16Partial or excessive action

3Manufacturing precision

If all pixel blocks of non-key video frames are encoded to maintain quality, then video reconstruction accuracy is improved, but processing time increases

Engineering Contradiction:
Improvevideo reconstruction accuracyVSAvoidprocessing speed
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent segments non-key video frames into pixel blocks and classifies them as either significant or insignificant based on their difference from previous frames. Only significant pixel blocks are encoded, while insignificant blocks are reconstructed using previous frame data. This segmentation dramatically reduces processing time while maintaining video quality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies partial encoding to only the most significant pixel blocks rather than all blocks. By using previous frame information to reconstruct less significant blocks, the system achieves acceptable video quality with significantly reduced processing time and computational resources.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8451906B1Reconstructing efficiently encoded video frames in a distributed video coding environment
Publication Date: 2013.05.28 ADOBE INC
  • US8451906B1 patent drawing
  • US8451906B1 patent drawing
  • US8451906B1 patent drawing

AI summary

Systems and methods are presented for reconstructing sequences of video frames received from a sending device in a distributed video coding environment. Some of the video frames are received as key video frames fully encoded at the sending device. Others are received as non-key video frames partitioned into pixel blocks. Some of the pixel blocks are indicated for reconstruction via a corresponding previous pixel block of a previous video frame, while other pixel blocks are to be reconstructed by decoding encodings of those pixel blocks received from the sending device. Each received encoding of a pixel block is based on contents of the non-key video frame that contains the pixel block and not on contents of the previous key video frame, nor on contents of any other video frame positioned between the previous key video frame and the non-key video frame in the sequence of video frames.