Video Frame Difference Engine for Edit History Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In video post-production, preserving intermediate edits is inefficient due to large file sizes, and existing methods are sensitive to image quality and transformations, making it difficult to track frame changes effectively.

Innovation Solution

The solution employs image similarity techniques, such as discrete cosine transform (DCT) encoding and image hashing, to identify frame differences by comparing frame signatures, allowing for the detection of added, deleted, or updated frames in a video, while reducing the need to store entire intermediate files.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If intermediate video edits are preserved to maintain editing history, then editing tracking capability is improved, but storage space consumption increases significantly

Engineering Contradiction:
Improveediting historyVSAvoidstorage space
Core Design Contradiction:
Loss of informationVSVolume of stationary object

Solution Approach 1:

The patent segments the video editing tracking problem into two parts: (1) storing only the difference data (added, deleted, modified frames) rather than complete intermediate videos, and (2) storing metadata descriptions of edits. This segmentation allows preserving editing history while minimizing storage space by only storing changes rather than entire video files.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates simplified copies of video data in the form of frame difference representations and metadata, rather than storing complete intermediate video files. These copies contain only the essential editing information needed to reconstruct the editing history, significantly reducing storage requirements while maintaining the ability to track edits.

Inventive Principle:
Principle #26Copying

2Measurement precision

If frame comparison methods are sensitive to image quality and transformations, then measurement precision is improved, but reliability deteriorates due to false positives

Engineering Contradiction:
Improveframe difference detection accuracyVSAvoidedit tracking consistency
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent changes the parameters used for frame comparison from direct pixel-level comparison to metadata-based comparison and perceptual hashing. By transforming the comparison parameters to be more robust to common video transformations (compression, resizing, format conversion), the system maintains measurement precision while improving reliability across different video quality conditions.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10468065B2Video frame difference engine
Publication Date: 2019.11.05 USTUDIO INC
  • US10468065B2 patent drawing
  • US10468065B2 patent drawing
  • US10468065B2 patent drawing

AI summary

An embodiment detects where frames within a video have been added, deleted, or changed. The embodiment tracks the modifications through subsequent versions of the source video, and retains various metadata (corresponding to the individual edits) that describes the context and specifics of the edits. In an embodiment only changes to the original video need be tracked by preserving only those clips that have been added, removed, or changed. This ability enables a video editor to maintain the various changes made to a video and see the history of changes while alleviating much of the file storage associated with large, high-quality videos. Other embodiments are described herein.