System for identifying content of digital data
First Claim
Patent Images
1. A method, implemented by a computing system programmed to perform the following, comprising:
- selecting, by the computing system, a portion of data of an unknown work;
detecting, by the computing system, each event in said portion of data of said unknown work, wherein an event is a perceptual occurrence in a work that can be successively positioned in time;
determining, by the computing system, an event metric between each successive event in said portion of data in said unknown work;
generating, by the computing system, a first list of event metrics between said events for said unknown work;
receiving, by the computing system, a second list of event metrics for a known work;
generating, by the computing system, a third list comprising events in the first list that match events in the second list byperforming a comparison to determine whether an Mth event of the first list matches an Nth event of the second list, wherein M is an index over events in the first list and N is an index over events in the second list;
responsive to a determination of a match, adding the matching events to the third list and incrementing the index N;
responsive to a determination that there is not a match, incrementing the index M,wherein the comparison is performed until the index N is greater than or equal to a number of events in the second list and the index M is greater than a threshold; and
determining said unknown work is a copy of said known work based on the third list comprising the events in the first list that match events in the second list.
5 Assignments
0 Petitions
Accused Products
Abstract
A system for identifying a work represented by digital data. This system detects events in data of the content of an unknown work and measures a metric between the events. The system then compares the detected events and metrics from an unknown work with the events and metrics of a known work. If the events and metrics match, the unknown work is identified as a copy of the known work.
-
Citations
24 Claims
-
1. A method, implemented by a computing system programmed to perform the following, comprising:
-
selecting, by the computing system, a portion of data of an unknown work; detecting, by the computing system, each event in said portion of data of said unknown work, wherein an event is a perceptual occurrence in a work that can be successively positioned in time; determining, by the computing system, an event metric between each successive event in said portion of data in said unknown work; generating, by the computing system, a first list of event metrics between said events for said unknown work; receiving, by the computing system, a second list of event metrics for a known work; generating, by the computing system, a third list comprising events in the first list that match events in the second list by performing a comparison to determine whether an Mth event of the first list matches an Nth event of the second list, wherein M is an index over events in the first list and N is an index over events in the second list; responsive to a determination of a match, adding the matching events to the third list and incrementing the index N; responsive to a determination that there is not a match, incrementing the index M, wherein the comparison is performed until the index N is greater than or equal to a number of events in the second list and the index M is greater than a threshold; and determining said unknown work is a copy of said known work based on the third list comprising the events in the first list that match events in the second list. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system comprising:
-
a memory; and a processor coupled with the memory to select a portion of data of an unknown work; detect each event in said portion of data of said unknown work, wherein an event is a perceptual occurrence in a work that can be successively positioned in time; determine an event metric between each successive event in said portion of data in said unknown work; generate a first list of event metrics between said events for said unknown work; receive a second list of event metrics for a known work; generate a third list comprising events in the first list that match events in the second list; and determine said unknown work is a copy of said known work based on the third list comprising the events in the first list that match events in the second list, wherein to generate the third list comprises the processor to perform a comparison to determine whether an Mth event of the first list matches an Nth event of the second list, wherein M is an index over events in the first list and N is an index over events in the second list, add the matching events to the third list and incrementing the index N responsive to a determination of a match, and responsive to a determination that there is not a match, increment the index M, wherein the comparison is performed until the index N is no longer less than a number of events in the second list and the index M is greater than a threshold. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A non-transitory computer readable storage medium that provides instructions, which when executed on a processing system cause the processing system to perform a method comprising:
-
selecting, by the processing system, a portion of data of an unknown work; detecting, by the processing system, each event in said portion of data of said unknown work, wherein an event is a perceptual occurrence in a work that can be successively positioned in time; determining, by the processing system, an event metric between each successive event in said portion of data in said unknown work; generating, by the processing system, a first list of event metrics between said events for said unknown work; receiving, by the processing system, a second list of event metrics for a known work; generating, by the processing system, a third list comprising events in the first list that match events in the second list by performing a comparison to determine whether an Mth event of the first list matches an Nth event of the second list; responsive to a determination of a match, adding the matching events to the third list and incrementing the index N; responsive to a determination that there is not a match, incrementing the index M; wherein the comparison is performed until the index N is no longer less than a number of events in the second list and the index M is greater than a threshold; and determining, by the processing system, said unknown work is a copy of said known work based on the third list comprising the events in the first list that match events in the second list. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
-
Specification