Fingerprint generation of multimedia content based on a trigger point with the multimedia content

• US 8,549,022 B1
• Filed: 07/02/2007
• Issued: 10/01/2013
• Est. Priority Date: 07/02/2007
• Status: Expired due to Fees

• Current Assignee: Concert Technology Corporation
• Original Assignee: DataScout, Inc.
• Inventors: Kaminski, Charles Jr.
• Primary Examiner(s): Wong, Leslie
• Application Number:
  US11/824,973
• Time in Patent Office: 2,283 Days
• Field of Search: 707/698, 707/705, 707/736, 707/758, 707/999.101, 707/999.102, 707/999.107
• US Class Current: 707/758
• CPC Class Codes: G06F 16/43 Querying
• CPC Class Codes: G06F 16/483 using metadata automatically derived from the content

Abstract

Surrogate heuristic identification is described, including a memory configured to store data associated with content, and a processor configured to select a portion of the content and the portion is standardized, to identify a characteristic associated with the portion, to use the characteristic to generate a data representation, the data representation being used to provide heuristic data, and to process the heuristic data to generate a fingerprint configured to compare against one or more stored fingerprints.

Claims

1. A system comprising:

a memory configured to store data associated with content, the content comprising multiple, time-ordered portions that each have at least one of audio and video characteristics; and

a processor configured to analyze the content to identify the time-ordered portions of the content having at least one of audio and video characteristics that meet predetermined criteria not met by other time-ordered portions of the content, to use the at least one of audio and video characteristics having the predetermined distance to generate histogram data, the histogram data being used to provide heuristic data, to process the heuristic data to generate a fingerprint for each portion of the content, and to compare the fingerprint of each portion of the content against one or more stored fingerprints based on the predetermined criteria to identify other content that is similar to the content.

2. The system of claim 1, wherein the memory is further configured to store the fingerprint of each portion of the content.

3. The system of claim 1, wherein the content comprises a file.

4. The system of claim 1, wherein the processor is further configured to process the content using a codec.

5. The system of claim 1, wherein the processor is further configured to compare each fingerprint to the one or more stored fingerprints to identify a location of another content associated with the one or more stored fingerprints.

6. The system of claim 1, wherein the portion comprises all of the content.

7. The system of claim 1, wherein the processor is further configured to determine a vector using the heuristic data.

8. The system of claim 1, wherein the processor is further configured to process the heuristic data and vector data associated with the heuristic data to determine the fingerprints.

9. The system of claim 1, wherein the processor is further configured to process the heuristic data using the histogram data and vector data associated with the heuristic data without generating a histogram from the histogram data.

19. The system of claim 1, wherein the processor is further configured to generate a graphical data representation based at least in part on the at least one of audio and video characteristic of the identified time-ordered portion, and the graphical data representation is used to provide the heuristic data.

21. The system of claim 1, wherein the at least one of audio and video characteristics comprise one or more of:

one or more images, frequency, volume, one or more aural attributes, color, motion, brightness, luminosity, and one or more visual attributes.

10. A computing device comprising:

a memory configured to store a file comprising multiple, time-ordered portions that each have at least one of audio and video characteristics; and

a processor configured to;

analyze values corresponding to the time-ordered portions of the file to identify the time-ordered portions having at least one of audio and video characteristics that meet predetermined criteria not met other time-ordered portions of the file;

obtain standardized samples from the file and relative to the identified portions of the file;

generate patterns for the standardized samples; and

identify another standardized sample associated with the standardized samples based at least in part on the patterns.

11. The computing device of claim 10, further comprising a pattern generator module configured to generate the patterns.

12. The computing device of claim 11, wherein the pattern generator module comprises a histogram module.

13. The computing device of claim 10, further comprising a sample representation compression module configured to form a compressed representation of the standardized samples.

14. The computing device of claim 13, wherein the sample representation compression module comprises a hash module.

15. The computing device of claim 10, wherein the processor further comprises a standardized sample selector configured to select the standardized samples.

16. The computing device of claim 10, wherein the processor further comprises a sample analyzer configured to analyze each of the standardized samples to identify a quantity associated with the at least one of audio and video characteristics, wherein the quantity is used to determine the pattern for a corresponding standardized sample.

20. The computing device of claim 10, wherein the standardized samples each comprise another portion of the file.

22. The computing device of claim 10, wherein the at least one of audio and video characteristics comprise one or more of:

one or more images, frequency, volume, one or more aural attributes, color, motion, brightness, luminosity, and one or more visual attributes.

17. A method comprising:

storing data associated with content, the content comprising multiple, time-ordered portions that each have at least one of audio and video characteristics;

analyzing values of at least one of audio and video characteristics within the time-ordered portions of the content to identify the time-ordered portions that meet predetermined criteria not met by other time-ordered portions of the content;

generating histogram data using the identified time-ordered portion, the histogram data being used to provide heuristic data; and

processing the heuristic data to generate a fingerprint for each portion of the content, wherein each fingerprint of each portion of the content is compared to one or more stored fingerprints based on the predetermined criteria to identify other content that is substantially similar to the content.

18. The method of claim 17, wherein each fingerprint is compared to one or more stored fingerprints to identify a location associated with other content that is substantially similar to the content.

23. The method of claim 17, wherein the at least one of audio and video characteristics comprise one or more of:

one or more images, frequency, volume, one or more aural attributes, color, motion, brightness, luminosity, and one or more visual attributes.