Distributed Video Coding Frame Encoding for Bandwidth and Battery Constraints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Video conferencing on lightweight portable devices is constrained by limited computational capacity, battery life, and bandwidth limitations, requiring efficient encoding and decoding of video frames while maintaining image quality.

Innovation Solution

A distributed video coding system where key and non-key video frames are processed differently, with key frames fully encoded and non-key frames encoded only when significantly different from previous frames, shifting computational burden to an intermediate server for efficient transmission and decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If full encoding is performed on every video frame to maintain high video quality, then video quality is improved, but computational capacity consumption and battery life are worsened

Engineering Contradiction:
Improvevideo qualityVSAvoidbattery life
Core Design Contradiction:
Manufacturing precisionVSUse of energy by moving object

Solution Approach 1:

The video frame sequence is segmented into key frames and non-key frames. Key frames are fully encoded to maintain quality, while non-key frames use differential encoding by comparing only with their immediate previous frame. This segmentation allows the system to achieve acceptable video quality while significantly reducing computational energy consumption on mobile devices.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of performing full encoding on every frame, the system applies partial encoding only to key frames and uses simplified differential encoding for non-key frames. This partial action approach maintains essential video quality while avoiding the excessive computational burden of full encoding on all frames, thus preserving battery life.

Inventive Principle:
Principle #16Partial or excessive action

2Manufacturing precision

If full encoding is performed on every video frame, then video quality is improved, but processing speed is worsened

Engineering Contradiction:
Improvevideo qualityVSAvoidprocessing speed
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

Video frames are segmented into key frames requiring full encoding and non-key frames using differential encoding. This segmentation enables the system to process non-key frames much faster by comparing only with the previous frame, thereby improving overall processing speed while maintaining acceptable video quality through selective full encoding of key frames.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies full encoding only partially to key frames while using expedited differential encoding for non-key frames. This partial application of full encoding maintains essential video quality without the excessive processing time penalty, thus improving overall productivity and real-time processing capability.

Inventive Principle:
Principle #16Partial or excessive action

3Quantity of substance

If high compression is applied to reduce bandwidth requirements, then bandwidth consumption is improved, but video quality and reconstruction accuracy are worsened

Engineering Contradiction:
Improvebandwidth consumptionVSAvoidvideo quality
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The encoding approach segments video frames into key frames transmitted with higher quality data and non-key frames transmitted with compressed differential data. This segmentation allows the system to reduce overall bandwidth consumption while maintaining acceptable video quality by transmitting full-quality key frames less frequently and using efficient differential encoding for intermediate frames.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different quality levels are applied locally to different frame types: key frames receive higher quality encoding to establish accurate reference points, while non-key frames use compressed differential encoding. This local quality differentiation reduces overall bandwidth consumption while maintaining acceptable video quality through strategic placement of high-quality reference frames.

Inventive Principle:
Principle #3Local quality

4Productivity

If differential encoding comparing with previous key frame is used for non-key frames, then processing efficiency is improved, but encoding accuracy is worsened due to accumulated errors

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidencoding accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The differential encoding process is segmented to compare non-key frames with their immediate previous frame rather than with previous key frames only. This segmentation prevents error accumulation by establishing fresh reference points at each frame boundary, maintaining encoding accuracy while preserving the processing efficiency benefits of differential encoding.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary comparison with the immediate previous frame before final encoding decisions are made. This preliminary action establishes an accurate baseline for differential encoding, preventing error accumulation that would occur with direct comparison to older key frames, while maintaining processing efficiency through the use of recently captured reference data.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8451905B1Efficient encoding of video frames in a distributed video coding environment
Publication Date: 2013.05.28 ADOBE INC
  • US8451905B1 patent drawing
  • US8451905B1 patent drawing
  • US8451905B1 patent drawing

AI summary

Systems and methods are presented for processing sequences of video frames in a distributed video coding environment. Video frames chosen as key video frames are encoded in their entirety on a sending device, and the encodings are forwarded to a receiving device. Non-key video frames are partitioned into blocks of pixels which are individually processed at the sending device. Some pixel blocks are designated for reconstruction at the receiving device using a similar corresponding pixel block from a previous video frame, and the sending device does not encode those pixel blocks. Other pixel blocks are compressed at the sending device into representations that are sent to the receiving device to facilitate reconstruction of the other pixel blocks at the receiving device. Exceptional efficiency and accuracy may be achieved by employing spatiograms and singular value decompositions in processing pixel blocks of the non-key video frames at the sending device.