IP Library Granted Patent US 8,554,545
Granted Patent B2
US 8,554,545 · App. 13/341,092 · Granted Oct 8, 2013

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,554,545
App. No.
13/341,092
Granted
Oct 8, 2013
Kind
B2
Abstract

Methods and apparatus to extract data encoded in media content are disclosed. An example method includes sampling a 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 memory device.

Claims (56)

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

sampling a 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, via a processor, 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 including determining a set of distances between the combined set of ranks and one or more of the sequences in the reference set of sequences;

determining information represented by the combined set of ranks based on the comparison, wherein determining the information represented by the combined set of ranks includes selecting a sequence in the reference set of sequences that has a smallest distance; and

storing the information in a memory device.

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

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

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

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

sampling a media 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, via a processor, the first rank and the second rank with a set of ranks to create a combined set of ranks;

determining a first average rank for the first frequency in the frequency domain representation and determining a second average rank for the second frequency in the frequency domain representation;

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 information in a memory device, wherein the information is repeated in the media signal after T seconds and wherein determining the first average rank for the first frequency comprises determining a third rank for the first frequency approximately T seconds before determining the first rank and adding the first rank and the third rank.

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

a sampler to sample a media 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, and to determine information represented by the combined set of ranks based on the comparison by determining a set of distances between the combined set of ranks and one or more of the sequences in the reference set of sequences and selecting a sequence in the reference set of sequences that has the smallest distance.

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

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

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

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

a sampler to sample a media 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;

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, and to determine information represented by the combined set of ranks based on the comparison; and

a stacker to determine a first average rank for the first frequency in the frequency domain representation and to determine a second average rank for the second frequency in the frequency domain representation, wherein the information is repeated in the media signal after T seconds and wherein the stacker is to determine the first average rank for the first frequency by determining a third rank for the first frequency approximately T seconds before determining the first rank and by adding the first rank and the third rank.

11. A tangible computer readable medium excluding propagating signals and storing instructions that, when executed, cause a machine to extract information from media by at least:

sampling a media 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 by determining a set of distances between the combined set of ranks and one or more of the sequences in the reference set of sequences; and

determining information represented by the combined set of ranks based on the comparison, wherein determining the information represented by the combined set of ranks includes selecting a sequence in the reference set of sequences that has the smallest distance.

12. A computer readable medium as defined in claim 11 , wherein the first rank indicates an amplitude of the first frequency relative to other frequencies in a neighborhood.

13. A computer readable medium as defined in claim 12 , wherein a number of frequencies in the neighborhood is equal to a number of possible rank values.

14. A computer readable medium as defined in claim 11 , wherein the instructions cause the machine to determine a first average rank for the first frequency in the frequency domain representation and determine a second average rank for the second frequency in the frequency domain representation.

15. A tangible computer readable medium excluding propagating signals and storing instructions that, when executed, cause a machine to extract information from media by at least:

sampling a media 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;

determining a first average rank for the first frequency in the frequency domain representation and determine a second average rank for the second frequency in the frequency domain representation;

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

determining information represented by the combined set of ranks based on the comparison, wherein the information is repeated in the media signal after T seconds and wherein the instructions cause the machine to determine a first average rank for the first frequency by determining a third rank for the first frequency approximately T seconds before determining the first rank and adding the first rank and the third rank.

Assignments (12)
RELEASE (REEL 054066 / FRAME 0064) 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 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 037172 / FRAME 0415) Recorded Oct 13, 2022
From: CITIBANK, N.A.
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 061750/0221 →
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 →
RELEASE OF SECURITY INTEREST Recorded Feb 1, 2016
From: BANK OF AMERICA, N.A.
To: PMC-SIERRA, INC.; PMC-SIERRA US, INC.; WINTEGRA, INC.
Reel/Frame 037675/0129 →
SUPPLEMENTAL IP SECURITY AGREEMENT Recorded Nov 30, 2015
From: THE NIELSEN COMPANY ((US), LLC
To: CITIBANK, N.A., AS COLLATERAL AGENT FOR THE FIRST LIEN SECURED PARTIES
Reel/Frame 037172/0415 →
CORRECTIVE ASSIGNMENT TO CORRECT THE INCORRECT PATENT APPLICATION NUMBER 13/341,092 PREVIOUSLY RECORDED ON REEL 030947 FRAME 0710. ASSIGNOR(S) HEREBY CONFIRMS THE PATENT APPLICATION NUMBER 13/341,092 IS NOT OWNED BY PMC-SIERRA, INC. OR ANY OF THE ASSIGNORS NAMED IN THE SECURITY AGREEMENT. Recorded Aug 30, 2013
From: PMC-SIERRA, INC.; PMC-SIERRA US, INC.; WINTEGRA, INC.
To: BANK OF AMERICA, N.A.
Reel/Frame 031124/0406 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 18, 2012
From: TOPCHY, ALEXANDER; SRINIVASAN, VENUGOPAL
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 028982/0401 →