IP Library Granted Patent US 8,600,531
Granted Patent B2
US 8,600,531 · App. 12/266,380 · Granted Dec 3, 2013

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 8,600,531
App. No.
12/266,380
Granted
Dec 3, 2013
Kind
B2
Abstract

Signaturing methods and apparatus as described. In one example, a signaturing method includes capturing an audio signal, applying a first window function to a portion of the captured audio signal to produce a first windowed audio block, applying a second window function to the portion of the captured audio signal to produce a second windowed audio block, determining a first characteristic of a band of frequencies in the first windowed audio block, determining a second characteristic of the band of frequencies in the second windowed audio block, comparing the first characteristic to the second characteristic, and assigning a signature bit representative of the portion of the captured audio signal based on the comparison of the first characteristic and the second characteristic. Other examples are described.

Claims (51)

1. A method of generating a signature representing a portion of an audio signal, the method comprising:

capturing an audio signal;

applying a first window function to a portion of the captured audio signal to produce a first windowed audio block;

applying a second window function to the portion of the captured audio signal to produce a second windowed audio block;

determining a first characteristic of a band of frequencies in the first windowed audio block;

determining a second characteristic of the band of frequencies in the second windowed audio block;

comparing the first characteristic to the second characteristic; and

assigning a signature bit representative of the portion of the captured audio signal based on the comparison of the first characteristic and the second characteristic.

2. A method as defined in claim 1 , wherein applying the first window function to the portion of the captured audio signal to produce the first windowed audio block and applying the second window function to the portion of the captured audio signal to produce the second windowed audio block comprises frequency domain processing to create first and second transformed windowed audio blocks.

3. A method as defined in claim 2 , wherein determining the first and second characteristics of the band of frequencies in the first and second windowed audio blocks comprises processing the first and second transformed windowed audio blocks.

4. A method as defined in claim 1 , wherein capturing the audio signal comprises wireless audio capture.

5. A method as defined in claim 4 , wherein capturing the audio signal comprises digital sampling.

6. A method as defined in claim 1 , wherein the first and second window functions comprise complimentary functions.

7. A method as defined in claim 6 , wherein the first window function comprises a large magnitude at upper and lower ends of the first window function.

8. A method as defined in claim 7 , wherein the second window function comprises a small magnitude at upper and lower ends of the second window function.

9. A method as defined in claim 6 , wherein the first window function comprises a large magnitude at an upper end of the first window function and a small magnitude at a lower end of the first window function.

10. A method as defined in claim 9 , wherein the second window function comprises a small magnitude at an upper end of the second window function and a large magnitude of a lower end of the second window function.

11. A method as defined in claim 1 , wherein the first window function and the second window function are selected from a set of window functions.

12. A method as defined in claim 11 , wherein the first window function and the second window function are arbitrarily selected from the set of window functions.

13. A method as defined in claim 1 , wherein applying the first window function to the portion of the captured audio signal comprises multiplying the first window function and the portion of the captured audio signal in a time domain operation.

14. A method as defined in claim 13 , wherein applying the second window function to the portion of the captured audio signal comprises multiplying the second window function and the portion of the captured audio signal in a time domain operation.

15. A method as defined in claim 1 , wherein the first and second characteristics comprise first and second energies.

16. A method as defined in claim 15 , wherein comparing the first and second characteristic comprises subtracting first and second energies.

17. A method as defined in claim 16 , wherein assigning a signature bit comprises assigning a signature bit value based on a result of the subtraction of the first and second energies.

18. A method as defined in claim 15 , further comprising determining additional characteristics in each of the first and second windowed audio blocks and using the additional characteristics to determine additional bits representative of the portion of the captured audio signal.

19. A method as defined in claim 1 , further comprising:

applying a third window function and a fourth window function to the portion of the captured audio to produce a third windowed audio block and a fourth windowed audio block; and

processing the third windowed audio block and the fourth windowed audio block to determine additional bits representative of a the portion of the captured audio signal.

20. A method as defined in claim 19 , wherein the processing includes comparing one or more of a third characteristic of the third windowed audio block, a fourth characteristic of the fourth windowed audio block, the first characteristic, or the second characteristic.

21. A computer readable medium storing computer readable instructions which, when executed, cause a computer to:

capture an audio signal;

apply a first window function to a portion of the captured audio signal to produce a first windowed audio block;

apply a second window function to the portion of the captured audio signal to produce a second windowed audio block;

determine a first characteristic of a band of frequencies in the first windowed audio block;

determine a second characteristic of the band of frequencies in the second windowed audio block;

compare the first characteristic to the second characteristic; and

assign a signature bit representative of the portion of the captured audio signal based on the comparison of the first characteristic and the second characteristic.

22. A computer readable medium as defined by claim 21 , wherein applying the first window function to the portion of the captured audio signal to produce the first windowed audio block and applying the second window function to the portion of the captured audio signal to produce the second windowed audio block comprises frequency domain processing to create first and second transformed windowed audio blocks.

23. A computer readable medium as defined by claim 22 , wherein determining the first and second characteristics of the band of frequencies in the first and second windowed audio blocks comprises processing the first and second transformed windowed audio blocks.

24. An apparatus to generate a signature representing a portion of an audio signal, the apparatus comprising:

a sample generator to capture an audio signal;

a windower to apply a first window function to a portion of the captured audio signal to produce a first windowed audio block and to apply a second window function to the portion of the captured audio signal to produce a second windowed audio block;

a characteristic determiner including a processor to determine a first characteristic of a band of frequencies in the first windowed audio block and to determine a second characteristic of the band of frequencies in the second windowed audio block;

a comparator to compare the first characteristic to the second characteristic; and

a signature determiner to assign a signature bit representative of the portion of the captured audio signal based on the comparison of the first characteristic and the second characteristic.

25. An apparatus as defined in claim 24 , wherein the windower applies the first window function to the portion of the captured audio signal to produce the first windowed audio block and applies the second window function to the portion of the captured audio signal to produce the second windowed audio block using frequency domain processing to create first and second transformed windowed audio blocks.

26. An apparatus as defined in claim 25 , wherein the characteristic determiner determines the first and second characteristics of the band of frequencies in the first and second windowed audio blocks comprises by processing the first and second transformed windowed audio blocks.

27. An apparatus as defined in claim 24 , wherein the first and second window functions comprise complimentary functions.

28. An apparatus as defined in claim 27 , wherein the windower applies the first window function to the portion of the captured audio signal by multiplying the first window function and the portion of the captured audio signal in a time domain operation.

29. An apparatus as defined in claim 28 , wherein the windower applies the second window function to the portion of the captured audio signal by multiplying the second window function and the portion of the captured audio signal in a time domain operation.

30. An apparatus as defined in claim 24 , wherein the first and second characteristics comprise first and second energies.

Assignments (10)
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 26, 2009
From: TOPCHY, ALEXANDER PAVLOVICH; RAMASWAMY, ARUN; SRINIVASAN, VENUGOPAL
To: THE NIELSEN COMPANY (US), LLC, A DELAWARE LIMITED LIABILITY COMPANY
Reel/Frame 022883/0132 →