Video Encoding Dispersion for Bandwidth and Quality Trade-offs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video transmission systems face issues with bursty network traffic, high bandwidth requirements, loss of image quality due to intra frame loss, inefficient recovery mechanisms, and degradation over time, especially in public networks with limited resources.

Innovation Solution

Improved encoding methods that eliminate end-of-line codes, use digit-based encoding for long runs, and introduce anchor frames to reduce bandwidth and enhance data integrity, allowing for efficient recovery of lost data and maintaining image quality by dispersing intra frame data over multiple frames and using a temporal reference frame.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If conventional intra/inter frame encoding is used, then image quality is initially good, but bandwidth requirements are high and traffic is bursty

Engineering Contradiction:
Improveimage qualityVSAvoidbandwidth requirements
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent segments the intra frame data across multiple inter frames using a dispersion pattern. Instead of transmitting a complete intra frame at once, the intra frame pixels are distributed across multiple subsequent inter frames, transforming bursty traffic into steady-state traffic while maintaining image quality through progressive reconstruction at the receiver.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic frame types (Type A, Type B, Type C) that can adaptively switch based on network conditions and loss patterns. The encoder dynamically selects which frame type to transmit next, and the receiver dynamically adjusts its reconstruction strategy, allowing the system to optimize between quality and bandwidth in real-time.

Inventive Principle:
Principle #15Dynamics

2Reliability

If conventional intra frame transmission is used, then complete image data is provided, but loss of a single intra frame causes complete quality loss and requires inefficient recovery

Engineering Contradiction:
Improvedata integrityVSAvoidrecovery efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

By segmenting intra frame data across multiple inter frames, the patent ensures that loss of a single frame does not result in complete image loss. Instead, only portions of the image are affected, and recovery can proceed using data from other frames that still contain the missing information.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements error concealment and interpolation techniques that are prepared in advance at the receiver. When frame loss is detected, the receiver can immediately switch to using interpolated data from adjacent frames or previously received segments, providing cushioning against the impact of loss before it degrades quality.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

3Reliability

If conventional encoding with end-of-line codes is used, then data integrity is protected, but bandwidth is consumed by redundancy

Engineering Contradiction:
Improvedata integrityVSAvoidbandwidth consumption
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts and removes the conventional end-of-line codes from the encoding scheme. Instead of using these redundant markers, the system relies on the structured dispersion pattern and receiver-side reconstruction logic to maintain data integrity, thereby eliminating the bandwidth overhead of end-of-line codes.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent implements acknowledgment mechanisms where the receiver sends feedback to the encoder about successfully received frames and detected losses. This feedback allows the encoder to adapt its transmission strategy, reducing redundancy in favorable conditions and improving reliability when losses occur, optimizing the trade-off between bandwidth and integrity.

Inventive Principle:
Principle #23Feedback

4Manufacturing precision

If resource-intensive encoding is used, then adequate video presentation is achieved, but systems are expensive and unavailable to average consumers

Engineering Contradiction:
Improvevideo presentation qualityVSAvoidsystem cost
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent makes standard PCs and public networks serve multiple functions: they can handle both conventional intra/inter frame encoding and the new dispersed intra frame encoding. The same hardware infrastructure supports both traditional and improved methods, eliminating the need for specialized expensive equipment while maintaining video quality.

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

Solution Approach 2:

The patent changes the encoding parameters from conventional intra/inter frame structures to dispersed intra frame patterns across multiple inter frames. This parameter change allows standard public network bandwidths and PC processing capabilities to achieve adequate video presentation quality, making the system accessible to average consumers rather than requiring dedicated expensive infrastructure.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8116370B2Methods and apparatus for encoding and decoding video data
Publication Date: 2012.02.14 LOGITECH EUROPE SA
  • US8116370B2 patent drawing
  • US8116370B2 patent drawing
  • US8116370B2 patent drawing

AI summary

According to aspects of embodiments of the invention, a method of encoding a sequence of frames of image data, each frame including a number of lines of pixels equal to a frame height, and each line having a number of pixels equal to a line length, comprises: encoding as an encoded symbol stream a sequence of pixels of a frame without including an end-of-line code after each line; identifying as a run having a run length, a sequence of pixels having values less than a threshold; and encoding the run using digit encoding. According to other aspects, the digit encoding may further comprise: identifying a set of most frequently used symbols; assigning a symbolic digit to each of the set of most frequently used symbols; assigning a start symbol; and encoding using digit encoding may include: inserting in the encoded symbol stream the start symbol; and inserting in the encoded symbol stream after the start symbol a sequence of symbolic digits identifying the run length of the run. The method may yet further comprise: assigning an end symbol; and inserting the end symbol in the encoded symbol stream after the sequence of symbolic digits. According to yet another variation, the method may further comprise: defining the assigned start symbol to include a field indicating how many of the symbolic digits are required to identify the run length of the run.