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

• US 7,647,128 B2
• Filed: 04/22/2005
• Issued: 01/12/2010
• Est. Priority Date: 04/22/2005
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Polson, Michael J., Terrell, John W., Louchez, Eric, Munisamy, Mala, Jaffray, Andrew, Srinivas, Kasy, Jha, Pradeep, Plastina, Daniel, Gausman, Edward T.
• Primary Examiner(s): Kuntz; Curtis
• Assistant Examiner(s): Saunders, Jr.; Joseph
• Application Number:
  US11/112,026
• Publication Number:
  US 20060253207A1
• Time in Patent Office: 1,726 Days
• Field of Search: None
• 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 identifiers 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 along with a known identifier for each media item on multiple copies of digital media accessed by one or more clients, each of said candidate base digital audio identifiers identifying a physical characteristic of the actual audio contained in the corresponding media item;

processing the uploaded candidate base digital audio identifiers for each media item to create an authoritative base digital audio identifier for each media item of said digital media, said processing comprising;

ignoring any candidate base digital identifier associated with a respective media item, wherein the difference between the ignored candidate base digital audio identifier and other candidate base digital audio identifiers for the respective media item exceeds a threshold; and

aggregating each of the uploaded candidate base digital audio identifiers associated with the respective media item, said aggregating comprising averaging all of the uploaded candidate base digital audio identifiers associated with the respective media item that have not been ignored; 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 along with the known identifiers comprises uploading a table of contents identifier (TOC) associated with each of one or more compact discs (CDs) accessed by at least one of the clients, wherein the TOC is the known identifier.

3. The method of claim 2 further comprising uploading a candidate base digital audio identifier for each media item from a plurality of copies of said CD accessed by a respective plurality of distinct clients and uploading a TOC associated with each of said plurality of copies of said CD accessed by respective plurality of 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 compact disc read-only memory (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 1 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.

10. The method of claim 9 wherein said multiple of the standard deviation is 1.5.

11. The method of claim 10 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.

12. The method of claim 1 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 associated with each respective media item of the CD for identifying each media item of the CD.

13. 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.

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

15. A method of building an authoritative database of digital audio identifiers 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 along with a table of contents identifier (TOC) for each media item on multiple copies of digital media accessed by one or more clients, each of said candidate base digital audio identifiers identifying a physical characteristic of the actual audio contained in the corresponding media item, wherein each copy of digital media is a compact disc (CD);

processing the uploaded candidate base digital audio identifiers to create an authoritative base digital audio identifier for each media item of said digital media, said processing comprising selecting a most common TOC of various TOCs associated with a particular CD as an authoritative TOC; and

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

16. The method of claim 15 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.

17. The method of claim 16 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.

18. The method of claim 15 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 a multiple of the standard deviation of the candidate base digital audio identifiers.

19. The method of claim 18 wherein said multiple of the standard deviation is 1.5.