Methods, computer-readable media, and data structures for building an authoritative database of digital audio identifier elements and identifying media items

• US 20060253207A1
• Filed: 04/22/2005
• Published: 11/09/2006
• Est. Priority Date: 04/22/2005
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Srinivas, Kasy, Jha, Pradeep, Plastina, Daniel, Gausman, Edward T., Polson, Michael J., Terrell, John W., Louchez, Eric, Munisamy, Mala, Jaffray, Andrew
• Granted Patent: US 7,647,128 B2
• 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/68 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/683 using metadata automatically derived from the content

Abstract

Methods, computer-readable media, and data structures for building an authoritative database of digital audio identifier elements from digital media accessed by clients. The digital media including one or more media items, such as tracks on a CD. The methods, computer-readable media, and data structures further identifying metadata associated with a media item accessed by a client utilizing the authoritative database of digital audio identifier elements.

Claims

1. A method of building an authoritative database of digital audio identifier elements from digital media accessed by clients, said digital media including one or more media items, said method comprising:

uploading a candidate base digital audio identifier for each media item on multiple copies of digital media accessed by one or more clients;

processing the uploaded candidate base digital audio identifiers to create an authoritative base digital audio identifier for each media item from said digital media; and

adding the authoritative base digital audio identifiers to an authoritative database of authoritative base digital audio identifiers associated with other digital media.

2. The method of claim 1 wherein uploading the candidate base digital audio identifiers comprises uploading a TOC associated with each of one or more compact discs (CDs) accessed by at least one of the clients.

3. The method of claim 2 further comprising uploading a candidate base digital audio identifier for each media item from another N copies of said CD accessed by respective N distinct clients and uploading a TOC associated with each of said N copies of said CD accessed by respective N distinct clients.

4. The method of claim 1 wherein said digital media comprises a CD and wherein said uploading occurs when at least one of the clients rips said CD or inserts said CD into a CD-ROM drive.

5. The method of claim 1 further comprising uploading a candidate confirmation digital audio identifier for each media item on said multiple copies of the digital media accessed by the clients.

6. The method of claim 5 wherein uploading the candidate base digital audio identifiers comprises uploading said candidate base digital audio identifiers from a first time interval of each media item on said digital media and wherein uploading the candidate confirmation digital audio identifiers comprises uploading said candidate confirmation digital identifiers from a second time interval of each media item on said digital media.

7. The method of claim 6 wherein the second time intervals for uploading the candidate confirmation digital audio identifiers are about 20 seconds later than the first time intervals for uploading the candidate base digital audio identifiers.

8. The method of claim 1 wherein processing the uploaded candidate base digital audio identifiers comprises comparing each of the uploaded candidate base digital audio identifiers associated with a respective media item to one another.

9. The method of claim 8 wherein processing the uploaded candidate base digital audio identifiers further comprises ignoring any candidate base digital identifier wherein the difference between the ignored candidate base digital audio identifier and the other candidate base digital audio identifiers exceeds a threshold.

10. The method of claim 9 wherein processing the uploaded candidate base digital audio identifiers further comprises aggregating each of the uploaded candidate base digital audio identifiers associated with a respective media item.

11. The method of claim 10 wherein aggregating the uploaded candidate base digital audio identifiers comprises averaging all of the uploaded candidate base digital audio identifiers associated with a respective media item.

12. The method of claim 11 wherein said processing further comprises ignoring any candidate base digital audio identifier wherein the difference between the ignored candidate base digital audio identifier and the average of the uploaded candidate base digital audio identifiers is greater than some multiple of the standard deviation of the candidate base digital audio identifiers.

13. The method of claim 12 wherein said multiple of the standard deviation is 1.5.

14. The method of claim 8 wherein said digital media comprises a CD and wherein processing the uploaded candidate base digital audio identifiers comprises generating an authoritative base digital audio identifier element associated with each respective media item of the CD for identifying each media item of the CD.

15. The method of claim 13 wherein processing the uploaded candidate base digital audio identifiers further comprises selecting the most common TOC of the various TOCs associated with a particular CD as an authoritative TOC.

16. The method of claim 1 wherein uploading said candidate base digital audio identifiers from copies of said digital media is terminated once the authoritative base digital audio identifiers associated with each respective media item are added to the authoritative database.

17. The method of claim 1 wherein one or more computer-readable media have computer-executable instructions for performing the method recited in claim 1.

18. A computer-readable medium having stored thereon a data structure representing a digital audio identifier element for identifying an audio CD of audio media items, said data structure comprising:

a unique album identifier associated with said audio CD; and

at least one track element, said track element corresponding to an audio media item on the audio CD, said track element comprising a candidate base digital audio identifier and a candidate confirmation digital audio identifier.

19. The digital audio identifier element of claim 18 wherein said candidate base digital audio identifier comprises a sample of the media item taken at a first time interval and said candidate confirmation digital audio identifier comprises a sample of the media item taken at a second time interval.

20. The digital audio identifier element of claim 19 wherein said first time interval is about 30 seconds from the beginning of the media item and said second time interval is about 50 seconds from the beginning of the media item.