METHOD AND SYSTEM TO PROVIDE REFERENCE DATA FOR IDENTIFICATION OF DIGITAL CONTENT

• US 20070106405A1
• Filed: 08/21/2006
• Published: 05/10/2007
• Est. Priority Date: 08/19/2005
• Status: Abandoned Application

• Current Assignee: Gracenote, Inc. (RR Donnelley & Sons Company)
• Original Assignee: Gracenote, Inc. (RR Donnelley & Sons Company)
• Inventors: Cook, Randall, Hentzel, Timothy, Scherf, Steven
• Application Number:
  US11/466,056
• Publication Number:
  US 20070106405A1
• Time in Patent Office: Days
• US Class Current: 700/94
• CPC Class Codes: G06F 16/634 Query by example, e.g. query by humming
• CPC Class Codes: G06F 16/683 using metadata automatically derived from the content

Abstract

Source data is accessed for a content portion of digital content. The source data is usable to identify the content portion. The reference data is defined for the content portion by clustering the accessed source data. The reference data is usable to identify the content portion.

Claims

1. A method comprising:

accessing identifiers of a content portion of digital content, the identifiers usable to identify the content portion and associated with multiple different sources of the content portion; and

defining reference data for the content portion by clustering the accessed identifiers, the reference data usable to identify the content portion.

2. The method of claim 1, further comprising:

publishing the reference data.

3. The method of claim 1, further comprising:

selecting a master fingerprint collection as the source data.

4. The method of claim 3, further comprising:

selecting a digital audio track as the content portion; and

selecting one or more fingerprints of a digital audio track as the reference data.

5. The method of claim 1, further comprising:

processing the content portion of digital content to create and store the source data.

6. The method of claim 1, further comprising:

selecting at least one of still pictures/photographs, video, or audio as the digital content.

7. A method comprising:

selecting a representative fingerprint from a set of fingerprints for a digital audio track by clustering; and

indexing the representative fingerprint for search queries.

8. The method of claim 7, further comprising:

selecting one or more outlying fingerprints for the digital audio track by clustering; and

indexing the one or more outlying fingerprints for the search queries.

9. The method of claim 8, further comprising:

publishing the representative fingerprint and the one or more outlying fingerprints.

10. The method of claim 7, further comprising:

performing a table of contents search within a master fingerprint collection to identify a set of fingerprints associated with a digital audio track.

11. The method of claim 8, wherein the clustering comprises:

computing distance values between each of the fingerprints of the set of fingerprints by use of a distance function;

calculating a number of matches by computing a number of the distance values below a distance threshold for each of the fingerprints; and

selecting the fingerprint with a largest number of matches as the representative fingerprint.

12. The method of claim 11, wherein the clustering further comprises:

repeating the following steps;

removing fingerprints within a distance threshold from the set of fingerprints from consideration,

calculating the number of matches by determining the number of the distance values below the distance threshold for each of the fingerprints remaining in the set of fingerprints, and

selecting the fingerprint with the largest number of matches as an outlying fingerprint of the one or more outlying fingerprints,

until there are no remaining fingerprints among the set of fingerprints for consideration.

13. The method of claim 8, wherein the clustering comprises:

computing distance values between each of the fingerprints of the set of fingerprints by use of a distance function;

calculating a number of matches by determining a number of the distance values below a distance threshold for each of the fingerprints; and

selecting one or more of the fingerprints with a largest number of matches;

calculating an average distance for each of the fingerprints from the fingerprints matched; and

selecting a fingerprint with a lowest average distance from the one or more of the fingerprints with a largest number of matches as the representative fingerprint.

14. The method of claim 13, wherein the clustering further comprises:

repeating the following steps;

removing fingerprints within a distance threshold from the set of fingerprints from consideration,

calculating the number of matches by determining the number of the distance values below the distance threshold for each of the fingerprints remaining in the set of fingerprints,

selecting one or more of the fingerprints with a largest number of matches,

calculating an average distance for each of the fingerprints from the fingerprints matched, and

selecting a fingerprint with a lowest average distance from the one or more of the fingerprints with a largest number of matches as an outlying fingerprint of the one or more outlying fingerprints,

until there are no remaining fingerprints among the set of fingerprints for consideration.

15. The method of claim 11, further comprising selecting at least one of an Itakura distance function, a Levenshtein/edit distance function, a Euclidian distance function, or a cross product distance function as a distance function.

16. A machine-readable medium comprising instructions, which when executed by a machine, cause the machine to:

access source data for a content portion of digital content, the source data usable to identify the content portion; and

define reference data for the content portion by clustering the accessed source data, the reference data usable to identify the content portion.

17. A machine-readable medium comprising instructions, which when executed by a machine, cause the machine to:

select a representative fingerprint from a set of fingerprints for a digital audio track by clustering; and

index the representative fingerprint for search queries.

18. A machine-readable medium comprising instructions, which when executed by a machine, cause the machine to:

compute distance values between each fingerprint of a set of fingerprints by use of a distance function;

calculate a number of matches by computing a number of the distance values below a distance threshold for each of the fingerprints of the set of fingerprints; and

select the fingerprint with a largest number of matches as a representative fingerprint.

19. A machine-readable medium comprising instructions, which when executed by a machine, cause the machine to:

calculate a number of matches by determining a number of the distance values below a distance threshold for each fingerprint of a set of fingerprints; and

select one or more of the fingerprints with a largest number of matches;

calculate an average distance for each of the fingerprints from the fingerprints matched; and

select a fingerprint with a lowest average distance from the one or more of the fingerprints with a largest number of matches as a representative fingerprint.

20. An apparatus comprising:

means for accessing identifiers of a content portion of digital content, the identifiers usable to identify the content portion and associated with multiple different sources of the content portion; and

means for defining reference data for the content portion by clustering the accessed identifiers, the reference data usable to identify the content portion.

21. An apparatus comprising:

a reference fingerprint collection comprising a representative set of fingerprints selected from a master fingerprint collection by clustering;

numerical identifiers to individually identify fingerprints among the representative set of fingerprints; and

text metadata to provide information regarding digital content associated with the representative set of fingerprints.

22. The apparatus of claim 21, wherein the text metadata comprises at least one of an album name, an artist name, a track title, a genre, a year, notes, table of contents (TOC) for CDs, or TOC for DVDs.

23. The apparatus of claim 21, wherein the digital content includes digital audio.

24. A method of providing identifiers associated with known digital content items, the method comprising:

for each known digital content item of a plurality of content items,

generating a plurality of identifiers associated with the known digital content item;

identifying at least two similar identifiers among the plurality of identifiers; and

storing a reference set of identifiers that excludes at least one similar identifier.