IP Library Granted Patent US 7,877,408
Granted Patent B2
US 7,877,408 · App. 12/026,188 · Granted Jan 25, 2011

Digital audio track set recognition system

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,877,408
App. No.
12/026,188
Granted
Jan 25, 2011
Kind
B2
Abstract

A system and method are provided for matching a track set from a digital audio recording to metadata relating to the recording. Track duration data is obtained for the track set, and the track duration data is rounded. A search is performed for matching records in a first database based on the rounded track duration data, each resulting matching record having an identifier. Track duration data is retrieved from a second database based on the identifiers associated with the matching records. If more than one matching record is found, the track duration data retrieved from the second database is compared to the track duration data obtained for the track set to find a best matching record of in the second database. Metadata contained in the best matching record of the second database is output.

Claims (46)

1. A method for generating records for a database for a collection of audio recordings, the method comprising:

obtaining a first sequence of track durations for each recording in the collection of audio recordings;

generating a rounding entry for each value in the first sequence of track durations by rounding each value in the first sequence of track durations in a selected direction to a nearest integer multiple of a rounding factor when the value is not within a predetermined range of an integer multiple of the rounding factor;

generating a first rounding entry and a second rounding entry for each value in the first sequence of track durations when the value is within a predetermined range of an integer multiple of a rounding factor, the first rounding entry being the value rounded in the selected direction based on the rounding factor and the second rounding entry being the value rounded opposite the selected direction based on the rounding factor;

wherein the predetermined range is an integer division of the rounding factor; and

storing each rounding entry in a first database, wherein the first database stores a plurality of permutations of track duration sequences resulting from the values that have been rounded.

2. The method of claim 1 , further comprising:

rounding track duration data for a track set to form a second sequence of track durations;

comparing the second sequence of track durations to the plurality of permutations of track duration sequences stored in the first database to identify one or more matching sequences; and

retrieving information relating to the track set based at least in part on the one or more matching sequences.

3. The method according to claim 2 , further comprising:

obtaining the first sequence of track durations for each recording of the collection of audio recordings from a second database containing a record corresponding to each recording, each record including metadata relating to the recording.

4. The method according to claim 3 , further comprising:

comparing, for each matching sequence, the track duration data retrieved from the second database to the track duration data for the track set;

determining a closest matching sequence; and

determining if the closest matching sequence meets a match quality threshold.

5. The method according to claim 1 , wherein the predetermined range is plus or minus an equidistant division value between a rounding factor mid-point and a rounding factor boundary.

6. A computer-readable medium having stored thereon sequences of instructions, the sequences of instructions including instructions which when executed by a computer system causes the computer system to perform:

obtaining a first sequence of track durations for each recording in a collection of audio recordings;

generating a rounding entry for each value in the first sequence of track durations by rounding each value in the first sequence of track durations in a selected direction to a nearest integer multiple of a rounding factor when the value is not within a predetermined range of an integer multiple of the rounding factor;

generating a first rounding entry and a second rounding entry for each value in the sequence of track durations when the value is within a predetermined range of an integer multiple of a rounding factor, the first rounding entry being the value rounded in a selected direction based on the rounding factor and the second rounding entry being the value rounded opposite the selected direction based on the rounding factor;

wherein the predetermined range is an integer division of the rounding factor; and

storing each rounding entry in a first database, wherein the first database stores a plurality of permutations of track duration sequences resulting from the values that have been rounded.

7. The computer-readable medium of claim 6 , having stored thereon sequences of instructions for causing the computer system to perform:

rounding track duration data for a track set to form a second sequence of track durations;

comparing the second sequence of track durations to the plurality of permutations of track duration sequences stored in the first database to identify one or more matching sequences; and

retrieving information relating to the track set based at least in part on the one or more matching sequences.

8. The computer-readable medium of claim 7 , having stored thereon sequences of instructions for causing the computer system to perform:

obtaining the first sequence of track durations for each recording of the collection of audio recordings from a second database containing a record corresponding to each recording, each record including metadata relating to the recording.

9. The computer-readable medium of claim 8 , having stored thereon sequences of instructions for causing the computer system to perform:

comparing, for each matching sequence, the track duration data retrieved from the second database to the track duration data for the track set;

determining a closest matching sequence; and

determining if the closest matching sequence meets a match quality threshold.

10. The computer readable medium according to claim 6 , wherein the predetermined range is plus or minus an equidistant division value between a rounding factor mid-point and a rounding factor boundary.

11. A system for generating records for a database for a collection of audio recordings, the system comprising:

a track set server adapted to receive a first sequence of track durations for each recording in the collection of audio recordings and to generate a rounding entry for each value in the first sequence of track durations by rounding each value in the first sequence of track durations in a selected direction to a nearest integer multiple of a rounding factor when the value is not within a predetermined range of an integer multiple of the rounding factor;

the track set server further adapted to generate a first rounding entry and a second rounding entry for each value in the sequence of track durations when the value is within a predetermined range of an integer multiple of a rounding factor, the first rounding entry being the value rounded in a selected direction based on the rounding factor and the second rounding entry being the value rounded opposite the selected direction based on the rounding factor;

wherein the predetermined range is an integer division of the rounding factor; and

a first database adapted to store a plurality of permutations of track duration sequences resulting from the values that have been rounded.

12. The system according to claim 11 , wherein the track set server is further adapted to round track duration data for a track set to form a second sequence of track durations and to compare the second sequence of track durations to the plurality of permutations of track duration sequences stored in the first database to identify one or more matching sequences, and to retrieve information relating to the track set based at least in part on the one or more matching sequences.

13. The system according to claim 11 , further comprising:

a second database containing a record corresponding to each recording and adapted to store the first sequence of track durations for each recording of the collection of audio recordings, each record including metadata relating to the recording.

14. The system according to claim 13 , wherein the track set server is further adapted to compare, for each matching sequence, the track duration data retrieved from the second database to the track duration data for the track set;

determining a closest matching sequence; and

determining if the closest matching sequence meets a match quality threshold.

15. The system according to claim 11 , wherein the predetermined range is plus or minus an equidistant division value between a rounding factor mid-point and a rounding factor boundary.

Assignments (12)
RELEASE OF SECURITY INTEREST Recorded Jun 5, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
Reel/Frame 053481/0790 →
RELEASE OF SECURITY INTEREST Recorded Jun 5, 2020
From: HPS INVESTMENT PARTNERS, LLC
To: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
Reel/Frame 053458/0749 →
SECURITY INTEREST Recorded Jun 1, 2020
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS INC.; VEVEO, INC.; INVENSAS CORPORATION; INVENSAS BONDING TECHNOLOGIES, INC.; TESSERA, INC.; TESSERA ADVANCED TECHNOLOGIES, INC.; DTS, INC.; PHORUS, INC.; IBIQUITY DIGITAL CORPORATION
To: BANK OF AMERICA, N.A.
Reel/Frame 053468/0001 →
PATENT SECURITY AGREEMENT Recorded Nov 25, 2019
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 051110/0006 →
RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Nov 25, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
To: APTIV DIGITAL INC.; GEMSTAR DEVELOPMENT CORPORATION; INDEX SYSTEMS INC.; ROVI GUIDES, INC.; ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; SONIC SOLUTIONS LLC; STARSIGHT TELECAST, INC.; UNITED VIDEO PROPERTIES, INC.; VEVEO, INC.
Reel/Frame 051145/0090 →
SECURITY INTEREST Recorded Nov 22, 2019
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
To: HPS INVESTMENT PARTNERS, LLC, AS COLLATERAL AGENT
Reel/Frame 051143/0468 →
PATENT SECURITY AGREEMENT Recorded Jul 24, 2014
From: APTIV DIGITAL, INC.; GEMSTAR DEVELOPMENT CORPORATION; INDEX SYSTEMS INC.; ROVI GUIDES, INC.; ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; SONIC SOLUTIONS LLC; STARSIGHT TELECAST, INC.; UNITED VIDEO PROPERTIES, INC.; VEVEO, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 033407/0035 →
PATENT RELEASE Recorded Jul 24, 2014
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: ALL MEDIA GUIDE, LLC; APTIV DIGITAL, INC.; GEMSTAR DEVELOPMENT CORPORATION; INDEX SYSTEMS INC.; ROVI CORPORATION; ROVI GUIDES, INC.; ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; STARSIGHT TELECAST, INC.; TV GUIDE INTERNATIONAL, INC.; UNITED VIDEO PROPERTIES, INC.
Reel/Frame 033396/0001 →
SECURITY INTEREST Recorded Sep 13, 2011
From: APTIV DIGITAL, INC., A DELAWARE CORPORATION; GEMSTAR DEVELOPMENT CORPORATION, A CALIFORNIA CORPORATION; INDEX SYSTEMS INC, A BRITISH VIRGIN ISLANDS COMPANY; ROVI CORPORATION, A DELAWARE CORPORATION; ROVI GUIDES, INC., A DELAWARE CORPORATION; ROVI SOLUTIONS CORPORATION, A DELAWARE CORPORATION; ROVI TECHNOLOGIES CORPORATION, A DELAWARE CORPORATION; STARSIGHT TELECAST, INC., A CALIFORNIA CORPORATION; UNITED VIDEO PROPERTIES, INC., A DELAWARE CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 027039/0168 →
RELEASE OF SECURITY INTEREST Recorded Oct 29, 2010
From: JPMORGAN CHASE BANK, N.A. (A NATIONAL ASSOCIATION)
To: TV GUIDE, INC.; ALL MEDIA GUIDE, LLC; APTIV DIGITAL, INC.; GEMSTAR DEVELOPMENT CORPORATION; INDEX SYSTEMS INC.; ODS PROPERTIES, INC.; ROVI DATA SOLUTIONS, INC. (FORMERLY KNOWN AS TV GUIDE DATA SOLUTIONS, INC.); ROVI GUIDES, INC. (FORMERLY KNOWN AS GEMSTAR-TV GUIDE INTERNATIONAL, INC.); ROVI SOLUTIONS CORPORATION (FORMERLY KNOWN AS MACROVISION CORPORATION); ROVI SOLUTIONS LIMITED (FORMERLY KNOWN AS MACROVISION EUROPE LIMITED); ROVI TECHNOLOGIES CORPORATION; STARSIGHT TELECAST, INC.; TV GUIDE ONLINE, LLC; UNITED VIDEO PROPERTIES, INC.
Reel/Frame 025222/0731 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 24, 2009
From: ALL MEDIA GUIDE, LLC
To: ROVI TECHNOLOGIES CORPORATION
Reel/Frame 023273/0825 →
SECURITY AGREEMENT Recorded May 15, 2008
From: APTIV DIGITAL, INC.; GEMSTAR DEVELOPMENT CORPORATION; GEMSTAR-TV GUIDE INTERNATIONAL, INC.; INDEX SYSTEMS INC; MACROVISION CORPORATION; ODS PROPERTIES, INC.; STARSIGHT TELECAST, INC.; TV GUIDE ONLINE, LLC; UNITED VIDEO PROPERTIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 020986/0074 →