IP Library Granted Patent US 9,460,730
Granted Patent B2
US 9,460,730 · App. 13/730,271 · Granted Oct 4, 2016

Methods and apparatus to perform audio watermarking and watermark detection and extraction

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 9,460,730
App. No.
13/730,271
Granted
Oct 4, 2016
Kind
B2
Abstract

Encoding and decoding methods and apparatus are described to obtain auxiliary information from an audio signal. The auxiliary information uses a plurality of frequency components residing in a plurality of code bands. The audio signal is transformed into a frequency domain representation. Characteristics of frequencies of the frequency domain representation that may contain the auxiliary information are determined. The characteristics of frequencies of the frequency domain representation in a respective one of the code bands that may contain the auxiliary information are normalized across the code band. The normalization is carried out against a characteristic of a frequency in that code band. The normalized characteristics of the frequencies representative of auxiliary information are summed to determine a sum for a frequency representative of auxiliary information. It is determined when the sum is representative of the auxiliary information.

Claims (36)

1. A method of decoding an audio signal to obtain a code encoded in the audio signal using a plurality of frequency components residing in a plurality of code bands, the method comprising:

transforming the audio signal into a frequency domain representation;

determining characteristics of frequencies of the frequency domain representation that may contain the code;

normalizing the characteristics of the frequencies of the frequency domain representation in respective ones of the code bands that may contain the code, wherein the normalization for a respective one of the code bands that may contain the code is carried out against a first characteristic of a first frequency in that code band;

summing the normalized characteristics of the frequencies representative of the code to determine a sum for the frequencies representative of the code;

comparing the sum to a threshold; and

determining that the sum is representative of the code when the sum satisfies the threshold; and

validating the code based on an encoding scheme.

2. A method as defined in claim 1 , wherein different sets of the frequency components represent respectively different information, one frequency component from each of the sets of the frequency components is located in a code band, there are multiple code bands, and spacing between adjacent code bands is equal to or less than the spacing between adjacent frequency components of each code band.

3. A method as defined in claim 2 , wherein the characteristics of the frequencies that may contain the code are amplitudes of the frequencies.

4. A method as defined in claim 2 , wherein the characteristics of the frequencies that may contain the code are energies of the frequencies.

5. A method as defined in claim 1 , further including reducing a number of frequencies processed after the code is determined.

6. A method as defined in claim 5 , wherein the code includes synchronization information.

7. A method as defined in claim 1 , wherein the first characteristic is a magnitude of a frequency component having the highest energy in that code band.

8. An apparatus for decoding an audio signal to obtain a code encoded in the audio signal using a plurality of frequency components residing in a plurality of code bands, the apparatus comprising:

a converter to transform the audio signal into a frequency domain representation; and

a monitor to determine characteristics of frequencies of the frequency domain representation that may contain the code, the monitor to normalize the characteristics of the frequencies of the frequency domain representation in respective ones of the code bands that may contain the code, the monitor to carry out the normalization for a respective one of the code bands that may contain the code against a first characteristic of a first frequency in that code band, the monitor to sum the normalized characteristics of the frequencies representative of the code to determine a sum for the frequencies representative of the code, the monitor to compare the sum to a threshold, the monitor to determine that the sum is representative of the code when the sum satisfies the threshold, and the monitor to validate the code based on an encoding scheme.

9. An apparatus as defined by claim 8 , wherein different sets of the frequency components represent respectively different information, one frequency component from each of the sets of the frequency components is located in a code band, there are multiple code bands, and spacing between adjacent code bands is equal to or less than the spacing between adjacent frequency components of each code band.

10. An apparatus as defined by claim 9 , wherein the characteristics of the frequencies that may contain the code are amplitudes of the frequencies.

11. An apparatus as defined by claim 9 , wherein the characteristics of the frequencies that may contain the code are energies of the frequencies.

12. An apparatus as defined by claim 8 , wherein the monitor is to reduce a number of frequencies processed after the code is determined.

13. An apparatus as defined by claim 12 , wherein the code includes synchronization information.

14. An apparatus as defined in claim 8 , wherein the first characteristic is a magnitude of a frequency component having the highest energy in that code band.

15. A computer readable storage device or storage disc comprising computer readable instructions, which, when executed, cause a processor to decode an audio signal to obtain a code encoded in the audio signal using a plurality of frequency components residing in a plurality of code bands by at least:

transform the audio signal into a frequency domain representation;

determine characteristics of frequencies of the frequency domain representation that may contain the code;

normalize the characteristics of the frequencies of the frequency domain representation in respective ones of the plurality of code bands that may contain the code, the normalization for a respective one of the code bands that may contain the code being carried out against a first characteristic of a first frequency in that code band;

sum the normalized characteristics of the frequencies representative of the code to determine a sum for the frequencies representative of the code;

compare the sum to a threshold; and

determine whether the sum is representative of the code when the sum satisfies the threshold; and

validate the code based on an encoding scheme.

16. A storage device or storage disc as defined by claim 15 , wherein different sets of the frequency components represent respectively different information, one frequency component from each of the sets of the frequency components is located in a code band, there are multiple code bands, and spacing between adjacent code bands is equal to or less than the spacing between adjacent frequency components of each code band.

17. A storage device or storage disc as defined by claim 16 , wherein the characteristics of the frequencies that may contain the code are amplitudes of the frequencies.

18. A storage device or storage disc as defined by claim 16 , wherein the characteristics of the frequencies that may contain the code are energies of the frequencies.

19. A storage device or storage disc as defined by claim 15 , wherein the instructions are further to cause the processor to reduce a number of frequencies processed after the code is determined.

20. A storage device or storage disc as defined by claim 19 , wherein the code includes synchronization information.

Assignments (9)
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 →