System and method for generating and using table of content (TOC) prints
View Patent ↗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.
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.