Video Hash Generation via Temporal Spacing Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for identifying video content in databases are inefficient due to sensitivity to compression and manipulation, making it difficult to effectively search for different versions of video files with similar content.

Innovation Solution

A method of generating an audio or video hash by analyzing temporal differences in image sequences, identifying distinctive events, and calculating temporal spacings to derive a hash that is less sensitive to compression and manipulation, allowing for effective content matching.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional video matching methods (thumbprint or feature point comparison) are used, then video content identification can be performed, but the method is sensitive to compression and image manipulation

Engineering Contradiction:
Improvematching accuracyVSAvoidsensitivity to compression and manipulation
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent transforms video content into a different parameter space by computing temporal difference data and deriving hash values from temporal spacings of distinctive events. This parameter transformation makes the representation invariant to compression and manipulation operations, resolving the sensitivity issue while maintaining matching accuracy

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces traditional mechanical/image-based comparison methods (thumbprint formation, feature point detection) with a temporal analysis approach that operates on temporal difference data. This substitution creates a more robust system that is insensitive to spatial manipulations and compression artifacts

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Reliability

If comprehensive video database searching is performed to identify all versions of video content, then complete content identification is achieved, but the process is too time consuming

Engineering Contradiction:
Improvecontent identification completenessVSAvoidsearch time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts only the essential temporal characteristics from video content by identifying distinctive events and their temporal spacings. This extraction creates a compact hash representation that enables rapid database searching while maintaining the ability to identify all versions of video content

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

By transforming video content into temporal difference hash values, the patent enables efficient database indexing and searching. The transformed parameters allow for rapid comparison operations that reduce search time while maintaining identification completeness

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If multiple versions of the same video content are stored in different qualities and formats, then content availability is improved, but database storage capacity requirements increase

Engineering Contradiction:
Improvecontent version availabilityVSAvoidstorage capacity
Core Design Contradiction:
Adaptability or versatilityVSVolume of stationary object

Solution Approach 1:

The patent creates a universal hash representation that works across all video versions regardless of quality, format, or compression level. This single hash type can identify multiple versions of the same content, eliminating the need for separate identification systems for each version type

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

Data Source

PatentUS11341747B2Generation of video hash
Publication Date: 2022.05.24 GRASS VALLEY LTD
  • US11341747B2 patent drawing
  • US11341747B2 patent drawing
  • US11341747B2 patent drawing

AI summary

An apparatus and method are providing for generating a hash in video in which a sample series of temporal difference are sampled in an image order. A temporal averaging is performed and a rate of change is detected to identify as distinctive events regions of high rate of change. Images having a distinctive event are labelled as distinctive images. For each image, the temporal spacing in images is calculated between that image and other distinctive images to provide a set of temporal spacings for that image; and a hash is derived for that image from that set of temporal spacings.