US 8,380,045 B2Granted

Systems and methods for robust video signature with area augmented matching

OwnerMatthew G. Berry, Schuyler E. Eckstrominventors

Life of this patent

Estimating the term…

Loading patent…

Abstract

Systems and methods are provided for generating unique signatures for digital video files to locate video sequences within a video file comprising calculating a frame signature for each frame of a first video; and for a second video: calculating a frame signature for each frame of the second video for corresponding first video frame signatures, calculating a frame distance between each of the corresponding video frame signatures, determining video signature similarity between the videos, and searching within a video signature similarity curve to determine a maximum corresponding to the first video within the second video. The method further applies area augmentation to the video signature similarity curve to determine a maximum from among a plurality of maxima corresponding to the first video file within the second video file.

Claims14

Dependent claims

A method for generating unique signatures for digital video files for use in locating video sequences within a digital video file, the method comprising the steps of:

receiving video files at a video preprocessor;
calculating a first video frame signature in the video preprocessor for each frame of a first video file;
for a second video file:
(a) setting an initial start frame to correspond to a first frame of the second video file;
(b) from the initial start frame, calculating a second video frame signature for each frame of the second video file for which a corresponding first video frame signature is present;
(c) calculating a frame distance between each second video frame signature and each corresponding first video frame signature;
(d) determining video signature similarity between the second video file and the first video file;
(e) incrementing the initial start frame to a next successive frame within the second video file;
and
(f) if total frame count of the first video file does not exceed a frame count from the initial start frame to a last frame of the second video file, continuing with step (b);
and
searching within a video signature similarity curve that includes each video signature similarity determination to determine one or more maximum video signature peak similarities;
computing the area from the next least local minimum to the next greatest local minimum under each maximum video signature peak similarity as the video signature similarity curve area for each maximum video signature peak similarity;
and
selecting the maximum video signature peak similarity associated with the largest video signature similarity curve area as corresponding to the first video file within the second video file.

12 more elements

A method for generating unique signatures for digital video files for use in locating video sequences within a digital video file, the method comprising the steps of:

segmenting a first video file into a plurality of video segments in a video preprocessor;
for each video segment:
calculating a segment video frame signature for each frame of the video segment;
for a second video file:
(a) setting an initial start frame to correspond to a first frame of the second video file;
(b) from the initial start frame, calculating a second video frame signature for each frame of the second video file for which a corresponding segment video frame signature is present;
(c) calculating a frame distance between each second video frame signature and each corresponding segment video frame signature;
(d) determining video signature similarity between the second video file and the video segment;
(e) incrementing the initial start frame to a next successive frame within the second video file;
and
(f) if total frame count of the video segment does not exceed a frame count from the initial start frame to a last frame of the second video file, continuing with step (b);
and
searching within a video signature similarity curve that includes each video signature similarity determination to determine one or more maximum video signature peak similarities;
and
computing the area from the next least local minimum to the next greatest local minimum under each maximum video signature peak similarity as the video signature similarity curve area for each maximum video signature peak similarity;
and selecting the maximum video signature peak similarity associated with the largest video signature similarity curve area as identifying a located segment from within the first video file that appears within the second video file.

13 more elements

A method for generating unique signatures for digital video files for use in locating video sequences within a digital video file, the method comprising the steps of:

(i) selecting a video segment from a first video file within a video preprocessor, wherein the video segment comprises:
an initial segment frame corresponding to a first frame of the first video file;
and a predetermined number of frames;
(ii) calculating a segment video frame signature for each frame of the video segment;
(iii) for a second video file:
(a) setting an initial start frame to correspond to a first frame of the second video file;
(b) from the initial start frame, calculating a second video frame signature for each frame of the second video file for which a corresponding segment video frame signature is present;
(c) calculating a frame distance between each second video frame signature and each corresponding segment video frame signature;
(d) determining video signature similarity between the second video file and the video segment;
(e) incrementing the initial start frame to a next successive frame within the second video file;
and
(f)if total frame count of the video segment does not exceed a frame count from the initial start frame to a last frame of the second video file, continuing with step (b);
(iv) searching within a video signature similarity curve that includes each video signature similarity determination to determine one or more maximum video signature peak similarities;
and
computing the area from the next least local minimum to the next greatest local minimum under each maximum video signature peak similarity as the video signature similarity curve area for each maximum video signature peak similarity;
and selecting the maximum video signature peak similarity associated with the largest video signature similarity curve area as corresponding to the first video file within the second video file;
(v) incrementing the initial segment frame to correspond to a next successive frame within the first video file;
and
(vi) if the predetermined number of frames does not exceed a frame count from the initial segment frame to a last frame of the first video file, then continuing with step (ii),
wherein the maximum similarity and associated maximum curve area identifies a located segment from within the first video file that appears within the second video file.

17 more elements

Dependencies are inferred from the claim text.

Facts

Application: 12/248,596Filed 9 Oct 2008 · us provisional application
Priority: 9 Oct 2007
Published: US 2009/0092375 A19 Apr 2009
Granted: 19 Feb 2013
Term ends: Not estimatedThe source records don’t support an estimate.

Classification4 codes

H04N 5/147
Picture signal circuitry for video frequency region: scene change detection
H04N 5/913
Television signal processing therefor: for scrambling ; for copy protection
H04N 2005/91385
By modifying the video signal: the video frame number being modulated
H04N
Pictorial communication