Media File Patch Representation via Cross-Similarity Caching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing production and consumption of media, especially videos, lead to higher storage and bandwidth demands, which existing technologies struggle to efficiently address due to limitations in exploiting self-similarities and distributing storage effectively.

Innovation Solution

A system that utilizes an encoding module to determine and store representations of media file patches, including precaptured samples and parametric models, in a dictionary accessible to end-users or intermediate nodes, reducing bandwidth and storage needs by leveraging cross-similarities and enabling efficient upscaling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If traditional video coding uses self-similarities within a video (GOP-block level), then storage size is reduced, but bandwidth requirements remain high due to lack of cross-file similarity exploitation

Engineering Contradiction:
Improvestorage sizeVSAvoidbandwidth requirements
Core Design Contradiction:
Quantity of substanceVSLoss of energy

Solution Approach 1:

The patent merges multiple video files into a single coded representation by identifying and encoding common objects once, then referencing them across multiple files. This combining approach reduces both storage size and bandwidth requirements by eliminating redundant data transmission.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The coded representation of common objects serves multiple functions across different video files. A single encoded object representation can be reused in multiple contexts and files, reducing the need to transmit the same data repeatedly and lowering bandwidth requirements.

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

2Loss of energy

If caching is introduced to redistribute bandwidth needs, then bandwidth requirements are reduced, but storage demand increases at cache locations

Engineering Contradiction:
Improvebandwidth requirementsVSAvoidstorage demand
Core Design Contradiction:
Loss of energyVSQuantity of substance

Solution Approach 1:

Instead of caching entire video files, the system creates compact coded representations of common objects that can be stored efficiently. These compressed representations occupy minimal storage space while enabling bandwidth reduction when referenced across multiple files.

Inventive Principle:
Principle #26Copying

3Adaptability or versatility

If more media files are produced and consumed, then content variety increases, but storage and bandwidth demands increase proportionally

Engineering Contradiction:
Improvecontent varietyVSAvoidstorage and bandwidth demands
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The system creates efficient coded representations of common objects that can be reused across multiple video files. This copying mechanism allows content variety to increase while storage and bandwidth demands remain controlled, as identical objects are represented once and referenced multiple times.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10200429B2Efficient and scalable caching and representation of media with cross-similarities
Publication Date: 2019.02.05 ALCATEL LUCENT SA
  • US10200429B2 patent drawing
  • US10200429B2 patent drawing
  • US10200429B2 patent drawing

AI summary

A system for making available at an end-user a media file, from a media provider comprising a media file patch related to at least one object, the system comprising: an encoding module at the media provider configured for determining at least one representation which resembles the media file patch, by comparing the media file patch with representations of said at least one object, and for including at least one identification corresponding with said representation in a skeleton file; a storage medium storing a dictionary including the representations of the at least one object at of the end-user and an intermediate node between the media provider and/or the end-user; a decoding module configured for decoding the skeleton file using the identification for looking up the corresponding representation in the dictionary of the storage medium and for rendering the media file patch based on the looked-up corresponding representation.