System for identifying content of digital data

• US 8,732,858 B2
• Filed: 01/20/2012
• Issued: 05/20/2014
• Est. Priority Date: 07/27/2007
• Status: Active Grant

• Current Assignee: Audible Magic Corporation
• Original Assignee: Audible Magic Corporation
• Inventors: Wold, Erling
• Primary Examiner(s): Chai, Longbit
• Application Number:
  US13/355,424
• Publication Number:
  US 20120124679A1
• Time in Patent Office: 851 Days
• Field of Search: 726/32
• US Class Current: 726/32
• CPC Class Codes: G06F 16/7834 using audio features
• CPC Class Codes: G06F 16/785 using colour or luminescence
• CPC Class Codes: G06F 21/10 Protecting distributed programs or content, e.g. vending or licensing of copyrighted material protection in video systems or pay television H04N7/16 ; Digital rights management [DRM]
• CPC Class Codes: G06F 21/16 Program or content traceability, e.g. by watermarking

Abstract

A computing system selects a portion of data of an unknown work and detects each event in the portion of data of the unknown work. An event is a perceptual occurrence in a work successively positioned in time. The system determines an event metric between each successive event in the portion of data in the unknown work and generates a list of event metrics between the events for the unknown work. The system compares the list of event metrics for the unknown work to a list of event metrics for a known work and determines the unknown work is a copy of the known work responsive to a match between the list of event metrics of the unknown work and the list of event metrics for the known work.

Claims

1. A method comprising:

detecting, by a computing system, a plurality of events in a portion of data of an unknown work based on image data in the portion of data, the unknown work comprising a video work, wherein the plurality of events comprises visually perceptual occurrences in the unknown work occurring at instances in time, the plurality of events comprising scene changes between neighboring scenes of said image data, wherein a ratio between lengths of neighboring scenes does not change as a playback rate is changed;

determining a measurement between pairs of the plurality of events, wherein the pairs correspond to adjacent events in the portion of data in the unknown work;

generating a list of measurements between the pairs of the plurality of events detected from the image data for the unknown work;

comparing the list of measurements for the pairs of the plurality of events detected from the image data for the unknown work to a list of measurements for pairs of a plurality of events for a known work; and

determining the unknown work is a copy of the known work responsive to a match between the list of measurements for the pairs of the plurality of events detected from the image data of the unknown work and the list of measurements for the pairs of the plurality of events for the known work.

2. The method of claim 1, further comprising:

comparing the list of measurements for the pairs of the plurality of events of the unknown work to a plurality of lists of measurements for pairs of pluralities of events for known works responsive to a determination that the list of measurements for the pairs of the plurality of events of the unknown work did not match the list of measurements for the pairs of the plurality of events of the known work; and

determining the unknown work is a copy of one of the known works responsive to a match of the list of measurements for the pairs of the plurality of events of the unknown work and the one of the plurality of lists that represents the one of the known works.

3. The method of claim 1, further comprising:

determining whether the unknown work is an authorized copy of the known work responsive to a determination that the unknown work is a copy of the known work; and

reporting that the unknown work is an unauthorized copy responsive to determining that the unknown work is an unauthorized copy.

4. The method of claim 1, further comprising:

performing a secondary test responsive to a determination that the list of the unknown work does match the list of the known work.

5. The method of claim 1 further comprising:

performing a secondary test to verify an identity of the unknown work responsive to a determination that the list of the unknown work matches the list of the known work.

6. The method of claim 1, wherein the comparing comprises:

receiving the list of measurements for the pairs of the plurality of events of the unknown work and the list of measurements for the pairs of the plurality of events of the known work;

determining a number of events in the list of measurements for the pairs of the plurality of events for the unknown work that match events in the list of measurements for the pairs of the plurality of events for the known work;

determining whether the number at least equals a threshold; and

returning a match responsive to the number being at least equal to the threshold.

7. The method of claim 1, wherein the plurality of events further compriseat least one of a blank frame preceding or following a non-blank frame, or a first frame having pixels with a first color distribution preceding a second frame having pixels with a second color distribution.

8. A system comprising:

a memory; and

a processor coupled with the memory to

detect a plurality of events in a portion of data of an unknown work based on image data in the portion of data, the unknown work comprising a video work, wherein the plurality of events comprises visually perceptual occurrences in the unknown work occurring at instances in time, the plurality of events comprising scene changes between neighboring scenes of said image data, wherein a ratio between lengths of neighboring scenes does not change as a playback rate is changed;

determine a measurement between pairs of the plurality of events, wherein the pairs correspond to adjacent events in the portion of data in the unknown work;

generate a list of measurements between the pairs of the plurality of events detected from the image data for the unknown work;

compare the list of measurements for the pairs of the plurality of events detected from the image data for the unknown work to a list of measurements for pairs of a plurality of events for a known work; and

determine the unknown work is a copy of the known work responsive to a match between the list of measurements for the pairs of the plurality of events detected from the image data of the unknown work and the list of measurements for the pairs of the plurality of events for the known work.

9. The system of claim 8, wherein the processor is further to:

compare the list of measurements for the pairs of the plurality of events of the unknown work to a plurality of lists of measurements for pairs of the pluralities of events for known works responsive to a determination that the list of measurements for the pairs of the plurality of events of the unknown work did not match the list of measurements for the pairs of the plurality of events of the known work; and

determine the unknown work is a copy of one of the known works responsive to a match of the list of event metrics of the unknown work and the one of the plurality of lists that represents the one of the known works.

10. The system of claim 8, wherein the processor is further to:

determine whether the unknown work is an authorized copy of the known work responsive to a determination that the unknown work is a copy of the known work; and

report that the unknown work is an unauthorized copy responsive to determining that the unknown work is an unauthorized copy.

11. The system of claim 8, wherein the processor is further to:

perform a secondary test responsive to a determination that the list of the unknown work does match the list of the known work.

12. The system of claim 8, wherein the processor is further to:

perform a secondary test to verify an identity of the unknown work responsive to a determination that the list of the unknown work matches the list of the known work.

13. The system of claim 8, wherein to compare comprises:

receiving the list of measurements for the pairs of the plurality of events of the unknown work and the list of measurements for the pairs of the plurality of events of the known work;

determining a number of events in the list of measurements for the pairs of the plurality of events for the unknown work that match events in the list of event metrics for the known work;

determining whether the number at least equals a threshold; and

returning a match responsive to the number being at least equal to the threshold.

14. The system of claim 8, wherein the plurality of events further comprise at least one of a blank frame preceding or following a non-blank frame, or a first frame having pixels with a first color distribution preceding a second frame having pixels with a second color distribution.

15. 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:

detecting, by the processing system, a plurality of events in a portion of data of an unknown work based on image data in the portion of data, the unknown work comprising a video work, wherein the plurality of events comprises visually perceptual occurrences in the unknown work occurring at instances in time, the plurality of events comprising scene changes between neighboring scenes of said image data, wherein a ratio between lengths of neighboring scenes does not change as a playback rate is changed;

determining a measurement between pairs of the plurality of events, wherein the pairs correspond to adjacent events in the portion of data in the unknown work;

generating a list of measurements between the pairs of the plurality of events detected from the image data for the unknown work;

comparing the list of measurements for the pairs of the plurality of events detected from the image data for the unknown work to a list of measurements for pairs of a plurality of events for a known work; and

determining the unknown work is a copy of the known work responsive to a match between the list of measurements for the pairs of the plurality of events detected from the image data of the unknown work and the list of measurements for the pairs of the plurality of events for the known work.

16. The non-transitory computer readable storage medium of claim 15, the method further comprising:

comparing the list of measurements for the pairs of the plurality of events of the unknown work to a plurality of lists of measurements for the pairs of the plurality of events for known works responsive to a determination that the list of measurements for the pairs of the plurality of events of the unknown work did not match the list of measurements for the pairs of the plurality of events of the known work; and

determining the unknown work is a copy of one of the known works responsive to a match of the list of measurements for the pairs of the plurality of events of the unknown work and the one of the plurality of lists that represents the one of the known works.

17. The non-transitory computer readable storage medium of claim 15, the method further comprising:

determining whether the unknown work is an authorized copy of the known work responsive to a determination that the unknown work is a copy of the known work; and

reporting that the unknown work is an unauthorized copy responsive to determining that the unknown work is an unauthorized copy.

18. The non-transitory computer readable storage medium of claim 15, the method further comprising:

performing a secondary test responsive to a determination that the list of the unknown work does match the list of the known work.

19. The non-transitory computer readable storage medium of claim 15, wherein comparing comprises:

receiving the list of measurements for the pairs of the plurality of events of the unknown work and the list of measurements for the pairs of the plurality of events of the known work;

determining a number of events in the list of measurements for the pairs of the plurality of events for the unknown work that match events in the list of measurements for the pairs of the plurality of events for the known work;

determining whether the number at least equals a threshold; and

returning a match responsive to the number being at least equal to the threshold.

20. The non-transitory computer readable storage medium of claim 15, wherein the plurality of events further comprise at least one of a blank frame preceding or following a non-blank frame, or a first frame having pixels with a first color distribution preceding a second frame having pixels with a second color distribution.