METHOD AND APPARATUS FOR DETECTING NEAR-DUPLICATE VIDEOS USING PERCEPTUAL VIDEO SIGNATURES
First Claim
Patent Images
1. A method for identifying a video signal comprising the steps of:
- receiving the video signal at a processing device from an input device operably connected to the processing device;
executing the following steps on the processing device;
selecting a portion of the video signal;
obtaining a plurality of frames from the portion of the video signal;
generating a plurality of histograms from the plurality of frames, each histogram corresponding to a frequency of occurrence of a feature in the plurality of frames;
assigning a weighting value to each of the features represented in one of the plurality of histograms;
selecting at least a portion of the features according to the weighting value assigned;
creating a digital fingerprint from the features selected; and
storing the digital fingerprint in a database.
3 Assignments
0 Petitions
Accused Products
Abstract
Methods and apparatus for detection and identification of duplicate or near-duplicate videos using a perceptual video signature are disclosed. The disclosed apparatus and methods (i) extract perceptual video features, (ii) identify unique and distinguishing perceptual features to generate a perceptual video signature, (iii) compute a perceptual video similarity measure based on the video edit distance, and (iv) search and detect duplicate and near-duplicate videos. A complete framework to detect unauthorized copying of videos on the Internet using the disclosed perceptual video signature is disclosed.
-
Citations
20 Claims
-
1. A method for identifying a video signal comprising the steps of:
-
receiving the video signal at a processing device from an input device operably connected to the processing device; executing the following steps on the processing device; selecting a portion of the video signal; obtaining a plurality of frames from the portion of the video signal; generating a plurality of histograms from the plurality of frames, each histogram corresponding to a frequency of occurrence of a feature in the plurality of frames; assigning a weighting value to each of the features represented in one of the plurality of histograms; selecting at least a portion of the features according to the weighting value assigned; creating a digital fingerprint from the features selected; and storing the digital fingerprint in a database. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A method for identifying a near duplicate video signal, comprising the steps of:
-
receiving a first video signal at a processing device from an input device operably connected to the processing device; extracting a first digital signature of the first video signal using the processing device, wherein the first digital signature corresponds to at least one perceptual feature of the first video; assigning a cost value to each of a plurality of edit operations; comparing the first digital signature to a second digital signature using the processing device to determine a number of edit operations between the first digital signature and the second digital signature; adding each of the edit operations to determine a total cost of the edit operations; and comparing the total cost of the edit operations against a predetermined level to determine whether the second digital signature corresponds to a second video signal that is a near-duplicate of the first video signal.
-
-
15. A system for comparing a first video signal to a second video signal for the purpose of identifying near-duplicate video signals, the system comprising:
-
a processing device configured to receive the first video signal, wherein the processing device is configured to; a) select a portion of the first video signal, b) generate at least one histogram corresponding to at least one perceptual feature in the portion of the first video signal selected, c) assign a weighting value to each perceptual feature represented in the histogram, d) select at least a portion of the perceptual features according to the weighting value assigned, e) create a digital fingerprint for the portion of the first video signal from the selected features, f) repeat steps (a)-(e) to generate a plurality of digital fingerprints for the first video signal, and g) concatenate the plurality of digital fingerprints to generate a first digital signature for the first video signal; and a database operatively connected to the processing device and storing a plurality of additional digital signatures, each additional digital signature comprising a plurality of digital fingerprints; wherein the processing device is further configured to compare the first digital signature to at least a portion of the additional digital signatures to identify near-duplicate video signals. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification