IP Library Granted Patent US 8,351,645
Granted Patent B2
US 8,351,645 · App. 13/283,271 · Granted Jan 8, 2013

Methods and apparatus for embedding watermarks

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,351,645
App. No.
13/283,271
Granted
Jan 8, 2013
Kind
B2
Abstract

Methods and apparatus for embedding a watermark are disclosed. An example method disclosed herein to embed a watermark in a compressed data stream comprises obtaining a set of transform coefficients included in the compressed data stream, the set of transform coefficients having a respective first set of mantissa codes and a respective set of exponents, the first set of mantissa codes associated with a respective set of mantissa step sizes, identifying a first transform coefficient from the set of transform coefficients having a smallest magnitude among the set of transform coefficients, determining a second set of mantissa codes based on the first transform coefficient and the set of step sizes, and replacing the first set of mantissa codes included in the compressed data stream with the second set of mantissa codes to embed the watermark without uncompressing the compressed data stream.

Claims (34)

1. A method to embed a watermark in a compressed data stream, the method comprising:

obtaining a set of transform coefficients included in the compressed data stream, the set of transform coefficients comprising a first set of mantissa codes and a set of exponents, the first set of mantissa codes associated with a respective set of step sizes;

identifying a first transform coefficient from the set of transform coefficients having a smallest magnitude among the set of transform coefficients;

determining a second set of mantissa codes based on the first transform coefficient and the set of step sizes; and

replacing the first set of mantissa codes in the compressed data stream with the second set of mantissa codes to embed the watermark without uncompressing the compressed data stream.

2. A method as defined in claim 1 wherein determining the second set of mantissa codes based on the first transform coefficient and the set of step sizes comprises normalizing the first set of mantissa codes based on the first transform coefficient.

3. A method as defined in claim 2 further comprising adjusting a first mantissa code from the first set of mantissa codes by a first amount to determine a corresponding second mantissa code to be included in the second set of mantissa codes, the first mantissa code being associated with the first transform coefficient.

4. A method as defined in claim 3 further comprising adjusting the first set of mantissa codes, except for the first mantissa code, based on the normalized first set of mantissa codes and the set of step sizes to determine the second set of mantissa codes.

5. A method as defined in claim 1 wherein the watermark comprises different combinations of frequency components used to represent different possible data values.

6. A method as defined in claim 1 wherein the watermark conveys information identifying media content conveyed by the compressed data stream.

7. A method as defined in claim 1 wherein the compressed data stream comprises a compressed audio data stream, and the set of transform coefficients comprises a set of transform modified discrete cosine transform coefficients.

8. A tangible machine readable storage device or optical disk, storing machine readable instructions which, when executed, cause a machine to at least:

obtain a set of transform coefficients included in a compressed data stream, the set of transform coefficients comprising a first set of mantissa codes and a set of exponents, the first set of mantissa codes associated with a respective set of step sizes;

identify a first transform coefficient from the set of transform coefficients having a smallest magnitude among the set of transform coefficients;

determine a second set of mantissa codes based on the first transform coefficient and the set of step sizes; and

replace the first set of mantissa codes in the compressed data stream with the second set of mantissa codes to embed a watermark in the compressed data stream without uncompressing the compressed data stream.

9. A storage device or optical disk, as defined in claim 8 wherein to determine the second set of mantissa codes based on the first transform coefficient and the set of step sizes, the machine readable instructions, when executed, further cause the machine to normalize the first set of mantissa codes based on the first transform coefficient.

10. A storage device or optical disk, as defined in claim 9 wherein the machine readable instructions, when executed, further cause the machine to adjust a first mantissa code from the first set of mantissa codes by a first amount to determine a corresponding second mantissa code to be included in the second set of mantissa codes, the first mantissa code being associated with the first transform coefficient.

11. A storage device or optical disk, as defined in claim 10 wherein the machine readable instructions, when executed, further cause the machine to adjust the first set of mantissa codes, except for the first mantissa code, based on the normalized first set of mantissa codes and the set of step sizes to determine the second set of mantissa codes.

12. A storage device or optical disk, as defined in claim 8 wherein the watermark comprises different combinations of frequency components used to represent different possible data values.

13. A storage device or optical disk, as defined in claim 8 wherein the watermark conveys information identifying media content conveyed by the compressed data stream.

14. A storage device or optical disk, as defined in claim 8 wherein the compressed data stream comprises a compressed audio data stream, and the set of transform coefficients comprises a set of transform modified discrete cosine transform coefficients.

15. A system to embed a watermark in a compressed data stream, the system comprising:

an interface to receive a compressed data stream; and

a processor to:

obtain a set of transform coefficients included in a compressed data stream, the set of transform coefficients comprising a first set of mantissa codes and a set of exponents, the first set of mantissa codes associated with a respective set of step sizes;

identify a first transform coefficient from the set of transform coefficients having a smallest magnitude among the set of transform coefficients;

determine a second set of mantissa codes based on the first transform coefficient and the set of step sizes; and

replace the first set of mantissa codes in the compressed data stream with the second set of mantissa codes to embed the watermark without uncompressing the compressed data stream.

16. A system as defined in claim 15 wherein to determine the second set of mantissa codes based on the first transform coefficient and the set of step sizes, the processor is to normalize the first set of mantissa codes based on the first transform coefficient.

17. A system as defined in claim 16 wherein the processor further is to adjust a first mantissa code from the first set of mantissa codes by a first amount to determine a corresponding second mantissa code to be included in the second set of mantissa codes, the first mantissa code being associated with the first transform coefficient.

18. A system as defined in claim 17 wherein the processor further is to adjust the first set of mantissa codes, except for the first mantissa code, based on the normalized first set of mantissa codes and the set of step sizes to determine the second set of mantissa codes.

19. A system as defined in claim 15 wherein the watermark conveys information identifying media content conveyed by the compressed data stream, and the watermark comprises a different combination of frequency components used to represent different possible data values.

20. A system as defined in claim 15 wherein the compressed data stream comprises a compressed audio data stream, and the set of transform coefficients comprises a set of transform modified discrete cosine transform coefficients.

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 →