IP Library Granted Patent US 8,121,830
Granted Patent B2
US 8,121,830 · App. 12/604,176 · Granted Feb 21, 2012

Methods and apparatus to extract data encoded in media content

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 8,121,830
App. No.
12/604,176
Granted
Feb 21, 2012
Kind
B2
Abstract

Methods and apparatus to extract data encoded in media content are disclosed. An example method includes receiving a media content signal, sampling the media content signal to generate digital samples, determining a frequency domain representation of the digital samples, determining a first rank of a first frequency in the frequency domain representation, determining a second rank of a second frequency in the frequency domain representation, combining the first rank and the second rank with a set of ranks to create a combined set of ranks, comparing the combined set of ranks to a set of reference sequences, determining a data represented by the combined set of ranks based on the comparison, and storing the data in a tangible memory.

Claims (50)

1. A method to extract information from media content, the method comprising:

receiving a media content signal;

sampling the media content signal to generate digital samples;

determining a frequency domain representation of the digital samples;

determining a first rank of a first frequency in the frequency domain representation;

determining a second rank of a second frequency in the frequency domain representation;

combining the first rank and the second rank with a set of ranks to create a combined set of ranks;

comparing the combined set of ranks to a set of reference sequences;

determining information represented by the combined set of ranks based on the comparison; and

storing the data in a tangible memory;

wherein the first rank and the second rank are associated with a first message at a first time; and

wherein combining the first rank and the second rank with the set of ranks to create the combined set of ranks includes determining an average of the first rank and at least another rank for the first frequency of interest of at least another message at a time earlier than the first time to determine a first average rank, determining an average of the second rank and at least another rank for the second frequency of interest of at least another message at a time earlier than the first time to determine a second average rank, combining the first average rank and the second average rank with the set of ranks to create the combined set of ranks.

2. A method as defined in claim 1 , wherein comparing the combined set of ranks to the reference set of ranks includes determining a set of distances between the combined set of ranks and one or more of the sequences in the reference set of sequences.

3. A method as defined in claim 2 , wherein determining the data represented by the combined set of ranks includes selecting a sequence in the reference set of sequences that has the smallest distance.

4. A method as defined in claim 1 , wherein the first rank indicates an amplitude of the first frequency of interest relative to other frequencies in a neighborhood.

5. A method as defined in claim 4 , wherein a number of frequencies in the neighborhood is equal to a number of possible rank values.

6. A method as defined in claim 1 , further comprising determining a first average rank for a first frequency in the frequency domain representation and determining a second average rank for a second frequency in the frequency domain representation.

7. A method as defined in claim 6 , wherein the information is encoded in the media content signal after T seconds and wherein determining a first average rank for the first frequency comprises determining a third rank for a first frequency approximately T seconds before determining the first rank and adding the first rank and the third rank.

8. An apparatus to extract information from media content, the apparatus comprising:

a sampler to receive a media content signal and to sample the media content signal to generate digital samples;

a time domain to frequency domain converter to determine a frequency domain representation of the digital samples;

a ranker to determine a first rank of a first frequency in the frequency domain representation and to determine a second rank of a second frequency in the frequency domain representation; and

a comparator to combine the first rank and the second rank with a set of ranks to create a combined set of ranks, to compare the combined set of ranks to a set of reference sequences, to determine information represented by the combined set of ranks based on the comparison, and to store the data in a tangible memory;

wherein at least one of the sampler, the time domain to frequency domain converter, the ranker, and the comparator is implemented by hardware;

wherein the first rank and the second rank are associated with a first message at a first time; and

wherein the comparator is to combine the first rank and the second rank with the set of ranks to create the combined set of ranks by determining an average of the first rank and at least another rank for the first frequency of interest of at least another message at a time earlier than the first time to determine a first average rank, determining an average of the second rank and at least another rank for the second frequency of interest of at least another message at a time earlier than the first time to determine a second average rank, and combining the first average rank and the second average rank with the set of ranks to create the combined set of ranks.

9. An apparatus as defined in claim 8 , wherein comparing the combined set of ranks to the reference set of ranks includes determining a set of distances between the combined set of ranks and one or more of the sequences in the reference set of sequences.

10. An apparatus as defined in claim 9 , wherein comparator is to determine the data represented by the combined set of ranks by selecting a sequence in the reference set of sequences that has the smallest distance.

11. An apparatus as defined in claim 8 , wherein the first rank indicates an amplitude of the first frequency of interest relative to other frequencies in a neighborhood.

12. An apparatus as defined in claim 11 , wherein a number of frequencies in the neighborhood is equal to a number of possible rank values.

13. An apparatus as defined in claim 8 , further comprising a stacker to determine a first average rank for a first frequency in the frequency domain representation and to determine a second average rank for a second frequency in the frequency domain representation.

14. An apparatus as defined in claim 13 , wherein the information is encoded in the media content signal after T seconds and wherein determining a first average rank for the first frequency comprises determining a third rank for a first frequency approximately T seconds before determining the first rank and adding the first rank and the third rank.

15. A machine readable medium storing instructions that, when executed, cause a machine to extract information from media content by at least:

receiving a media content signal;

sampling the media content signal to generate digital samples;

determining a frequency domain representation of the digital samples;

determining a first rank of a first frequency in the frequency domain representation;

determining a second rank of a second frequency in the frequency domain representation;

combining the first rank and the second rank with a set of ranks to create a combined set of ranks;

comparing the combined set of ranks to a set of reference sequences;

determining information represented by the combined set of ranks based on the comparison; and

storing the data in a tangible memory;

wherein the first rank and the second rank are associated with a first message at a first time; and

wherein combining the first rank and the second rank with the set of ranks to create the combined set of ranks includes determining an average of the first rank and at least another rank for the first frequency of interest of at least another message at a time earlier than the first time to determine a first average rank, determining an average of the second rank and at least another rank for the second frequency of interest of at least another message at a time earlier than the first time to determine a second average rank, combining the first average rank and the second average rank with the set of ranks to create the combined set of ranks.

16. A machine readable medium as defined in claim 15 , wherein comparing the combined set of ranks to the reference set of ranks includes determining a set of distances between the combined set of ranks and one or more of the sequences in the reference set of sequences.

17. A machine readable medium as defined in claim 16 , wherein determining the data represented by the combined set of ranks includes selecting a sequence in the reference set of sequences that has the smallest distance.

18. A machine readable medium as defined in claim 15 , wherein the first rank indicates an amplitude of the first frequency of interest relative to other frequencies in a neighborhood.

19. A machine readable medium as defined in claim 18 , wherein a number of frequencies in the neighborhood is equal to a number of possible rank values.

20. A machine readable medium as defined in claim 15 , further comprising determining a first average rank for a first frequency in the frequency domain representation and determining a second average rank for a second frequency in the frequency domain representation.

21. A machine readable medium as defined in claim 20 , wherein the information is encoded in the media content signal after T seconds and wherein determining a first average rank for the first frequency comprises determining a third rank for a first frequency approximately T seconds before determining the first rank and adding the first rank and the third rank.

Assignments (10)
RELEASE (REEL 054066 / FRAME 0064) Recorded May 11, 2023
From: CITIBANK, N.A.
To: GRACENOTE, INC.; A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063605/0001 →
RELEASE (REEL 053473 / FRAME 0001) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063603/0001 →
SECURITY INTEREST Recorded May 8, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: ARES CAPITAL CORPORATION
Reel/Frame 063574/0632 →
SECURITY INTEREST Recorded Apr 28, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: CITIBANK, N.A.
Reel/Frame 063561/0381 →
SECURITY AGREEMENT Recorded Jan 31, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 063560/0547 →
RELEASE (REEL 024059 / FRAME 0074) Recorded Oct 13, 2022
From: CITIBANK, N.A.
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 061727/0091 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENTS LISTED ON SCHEDULE 1 RECORDED ON 6-9-2020 PREVIOUSLY RECORDED ON REEL 053473 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SUPPLEMENTAL IP SECURITY AGREEMENT. Recorded Oct 7, 2020
From: A.C. NIELSEN (ARGENTINA) S.A.; A.C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A
Reel/Frame 054066/0064 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Jun 9, 2020
From: A. C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NIELSEN UK FINANCE I, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A.
Reel/Frame 053473/0001 →
SECURITY AGREEMENT Recorded Mar 10, 2010
From: THE NIELSEN COMPANY (US), LLC
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 024059/0074 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 10, 2009
From: TOPCHY, ALEXANDER; SRINIVASAN, VENUGOPAL
To: THE NIELSEN COMPANY (US), LLC., A DELAWARE LIMITED LIABILITY COMPANY
Reel/Frame 023636/0771 →