System and method for generating and using table of content (TOC) prints

• US 7,590,035 B1
• Filed: 08/29/2006
• Issued: 09/15/2009
• Est. Priority Date: 08/29/2006
• Status: Active Grant

• Current Assignee: Gracenote, Inc. (RR Donnelley & Sons Company)
• Original Assignee: Resonance Media Services Incorporated
• Inventors: Holm, Frode
• Primary Examiner(s): EDUN, MOHAMMAD N
• Application Number:
  US11/512,625
• Time in Patent Office: 1,113 Days
• Field of Search: None
• US Class Current: 369/47.1
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• 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
• CPC Class Codes: G11B 2220/2545 CDs
• CPC Class Codes: G11B 27/11 by using information not detectable on the record carrier
• CPC Class Codes: G11B 27/28 by using information signals recorded by the same method as the main recording G11B27/22 takes precedence
• CPC Class Codes: G11B 7/00736 Auxiliary data, e.g. lead-in, lead-out, Power Calibration Area [PCA], Burst Cutting Area [BCA], control information sector headers or adresses in prepits G11B7/00745; address data in track wobble G11B7/24082
• CPC Class Codes: Y10S 707/99939 Privileged access

Abstract

Table of contents (TOC) information contained in an audio CD is used to generate a TOC print which may be used for identifying the CD. The TOC print is generated based on the lengths of the tracks contained in the CD. A track vector is generated based on each track length and a matrix is created using the generated track vectors. A singular value decomposition (SVD) computation is performed on the matrix for decomposing the matrix into a set of linearly independent basis vectors. One or more of the basis vectors are selected and set as the TOC print for the CD. Once the TOC print has been generated, the TOC print may be compared against the TOC prints of known CDs in a central database to retrieve from the database metadata information stored in association with the known CDs.

Claims

1. A computer implemented method for identifying a first collection of recordings, each recording having a temporal position in the first collection, the method comprising:

retrieving a temporal length for each of M recordings in the first collection, each temporal length being based on the temporal position of the corresponding one of the M recordings, wherein M is a positive integer value;

generating M track vectors for the M recordings, each of the M track vectors including N vector elements, each of the N vector elements being a function of the temporal length for the corresponding recording, wherein N is a positive integer value;

generating an M×

N matrix based on the track vectors generated for the plurality of recordings;

decomposing the matrix into a set of basis vectors; and

storing one or more of the basis vectors as an identifier for the first collection.

2. The method of claim 1, wherein the M track vectors are linearly independent from one another.

3. The method of claim 2, wherein linear independence of a particular one of the M track vectors is achieved by multiplying a random number to each of the N vector elements of the particular one of the M track vectors.

4. The method of claim 1, wherein the decomposing of the matrix includes performing a singular value decomposition of the matrix.

5. The method of claim 1, wherein two of the basis vectors is stored as the identifier for the first collection.

6. The method of claim 1, wherein the first collection of recordings is an audio compact disc, and each recording is an audio track in the audio compact disc.

7. The method of claim 1, wherein M=N.

8. The method of claim 1, wherein M≧

3.

9. The method of claim 1, further comprising:

generating an identifier for a second collection of recordings;

comparing the identifier for the second collection with the identifier for the first collection;

retrieving metadata information stored in association with the first collection based on the comparison of the identifiers; and

transmitting the metadata information to a player device.

10. The method of claim 9, wherein the comparison includes a vector distance computation.

11. A server identifying a first collection of recordings, each recording having a temporal position in the first collection, the server comprising:

a processor; and

a memory operably coupled to the processor and having program instructions stored therein, the processor being operable to execute the program instructions, the program instructions including;

retrieving a temporal length for each of M recordings in the first collection, each temporal length being based on the temporal position of the corresponding one of the M recordings, wherein M is a positive integer value;

generating M track vectors for the M recordings, each of the M track vectors including N vector elements, each of the N vector elements being a function of the temporal length for the corresponding recording, wherein N is a positive integer value;

generating an M×

N matrix based on the track vectors generated for the plurality of recordings;

decomposing the matrix into a set of basis vectors; and

storing one or more of the basis vectors as an identifier for the first collection.

12. The server of claim 11, wherein the M track vectors are linearly independent from one another.

13. The server of claim 12, wherein linear independence of a particular one of the M track vectors is achieved by multiplying a random number to each of the N vector elements of the particular one of the M track vectors.

14. The server of claim 11, wherein the program instructions for decomposing the matrix includes program instructions for performing a singular value decomposition of the matrix.

15. The server of claim 11, wherein two of the basis vectors is stored as the identifier for the first collection.

16. The server of claim 11, wherein the first collection of recordings is an audio compact disc, and each recording is an audio track in the audio compact disc.

17. The server of claim 11, wherein M=N.

18. The server of claim 11, wherein M≧

3.

19. The server of claim 11, wherein the program instructions further include:

generating an identifier for a second collection of recordings;

comparing the identifier for the second collection with the identifier for the first collection;

retrieving metadata information stored in association with the first collection based on the comparison of the identifiers; and

transmitting the metadata information to a player device.

20. The server of claim 19, wherein the program instructions for the comparison includes program instructions for a vector distance computation.