IP Library Granted Patent US 7,783,889
Granted Patent B2
US 7,783,889 · App. 11/676,452 · Granted Aug 24, 2010

Methods and apparatus for generating signatures

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,783,889
App. No.
11/676,452
Granted
Aug 24, 2010
Kind
B2
Abstract

Methods, apparatus, and articles of manufacture for media monitoring are disclosed. In particular, the example methods, apparatus, and articles of manufacture generate digital spectral signatures for use in identifying media information. Initially, a frame of media samples is obtained. A first frequency component having a first spectral power and a second frequency component having a second spectral power are identified by performing a spectral transform operation on the frame of media samples. A descriptor of the first frame of media samples is determined based on a comparison of the first spectral power and the second spectral power. A first signature is then generated based on the descriptor.

Claims (42)

1. A method for generating signatures implemented using an apparatus comprising a processor, the method comprising:

obtaining a first frame of media samples;

identifying a first frequency component having a first spectral power and a second frequency component having a second spectral power by performing a spectral transform operation on the first frame of media samples;

determining a first descriptor of the first frame of media samples based on a comparison of the first spectral power and the second spectral power;

generating a first signature based on the first descriptor;

identifying a second frame of media samples by extracting a common plurality of media samples from the first frame of media samples and appending another plurality of media samples to the common plurality of media samples;

identifying a third spectral power associated with a third frequency component and a fourth spectral power associated with a fourth frequency component, wherein the third frequency component and the fourth frequency component are associated with performing the spectral transform operation on the second frame of media samples;

determining a second descriptor based on a comparison of the third spectral power and the fourth spectral power; and

generating a second signature based on the second descriptor.

2. A method as defined in claim 1 , further comprising identifying media information based on the first signature.

3. A method as defined in claim 2 , wherein a Hamming distance is used to identify the media information based on the first signature.

4. A method as defined in claim 2 , wherein the media information is associated with at least one of audio information or video information.

5. A method as defined in claim 1 , wherein the first descriptor is associated with only the first frame of media samples.

6. A method as defined in claim 1 , wherein the second descriptor is of the second frame of media samples.

7. A method as defined in claim 1 , wherein the spectral transform operation is a sliding Fast Fourier Transform.

8. An apparatus for generating signatures, comprising:

a processor system including a memory; and

instructions stored in the memory that enable the processor system to:

obtain a first and second frames of media samples, the first and second frames of media samples consecutively located in an audio stream, a portion of the first frame of media samples overlapping with a portion of the second frame of media samples;

identify a first frequency component having a first spectral power and a second frequency component having a second spectral power by performing a spectral transform operation on the first frame of media samples;

identify a third spectral power and a fourth spectral power; determine a first descriptor of the first frame of media samples based on a comparison of the first spectral power and the second spectral power;

determine a second descriptor of the second frame of media samples based on a comparison of the third spectral power and the fourth spectral power; and

generate a first signature based on the first descriptor and a second signature based on the second descriptor.

9. An apparatus as defined in claim 8 , wherein the instructions stored in the memory enable the processor system to identify media information based on the first signature.

10. An apparatus as defined in claim 9 , wherein a Hamming distance is used to identify the media information based on the first signature.

11. An apparatus as defined in claim 8 , wherein the first descriptor is associated with only the first frame of media samples.

12. An apparatus as defined in claim 8 , wherein the instructions stored in the memory enable the processor system to:

obtain a first plurality of media samples; and

identify the second frame of media samples by extracting a common plurality of media samples from the first frame of media samples and appending the first plurality of media samples to the common plurality of media samples, the common plurality of media samples including the overlapping portions of the first and second frames of media samples.

13. An apparatus as defined in claim 8 , wherein the third spectral power is associated with a third frequency component and the fourth spectral power is associated with a fourth frequency component, and wherein the third frequency component and the fourth frequency component are associated with performing the spectral transform operation on the second frame of media samples.

14. A tangible machine accessible medium having instructions stored thereon that, when executed, cause a machine to:

obtain a first frame first and second frames of media samples, the first and second frames of media samples consecutively located in an audio stream, a portion of the first frame of media samples overlapping with a portion of the second frame of media samples;

identify a first frequency component having a first spectral power and a second frequency component having a second spectral power by performing a spectral transform operation on the first frame of media samples;

identify a third spectral power and a fourth spectral power;

determine a first descriptor of the first frame of media samples based on a comparison of the first spectral power and the second spectral power;

determine a second descriptor of the second frame of media samples based on a comparison of the third spectral power and the fourth spectral power; and

generate a first signature based on the first descriptor and a second signature based on the second descriptor.

15. A tangible machine accessible medium as defined in claim 14 , wherein the first descriptor is associated with only the first frame of media samples.

16. A tangible machine accessible medium as defined in claim 14 having instructions stored thereon that, when executed, cause the machine to:

obtain a first plurality of media samples; and

identify the second frame of media samples by extracting a common plurality of media samples from the first frame of media samples and appending the first plurality of media samples to the common plurality of media samples, the common plurality of media samples including the overlapping portions of the first and second frames of media samples.

17. A tangible machine accessible medium as defined in claim 14 , wherein third spectral power is associated with a third frequency component and the fourth spectral power is associated with a fourth frequency component, and wherein the third frequency component and the fourth frequency component are associated with performing the spectral transform operation on the second frame of media samples.

Assignments (11)
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 →
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 →
MERGER Recorded Jul 20, 2009
From: NIELSEN MEDIA RESEARCH, LLC (FORMERLY KNOWN AS NIELSEN MEDIA RESEARCH, INC.), A DELAWARE CORPORATION
To: NIELSEN COMPANY (US), LLC, THE
Reel/Frame 022995/0570 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 7, 2007
From: SRINIVASAN, VENUGOPAL
To: NIELSEN MEDIA RESEARCH, INC.
Reel/Frame 019299/0893 →