IP Library Granted Patent US 10,708,612
Granted Patent B1
US 10,708,612 · App. 16/231,108 · Granted Jul 7, 2020

Apparatus and methods for watermarking using starting phase modulation

Inventors: Alexander Topchy (New Port Richey, FL); Vladimir Kuznetsov (Ellicott City, MD); Jeremey M. Davis (New Port Richey, FL)
Assignee: THE NIELSEN COMPANY (US), LLC
H04N19/467H04L27/2032H04L67/22H04N21/44222H04N21/8358
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 10,708,612
App. No.
16/231,108
Granted
Jul 7, 2020
Kind
B1
Abstract

Methods, apparatus, systems and articles of manufacture are disclosed for watermarking using starting phase modulation. An example method disclosed herein includes calculating a first instantaneous phase value for a first watermark component of a watermarked media signal at a first time, calculating a second instantaneous phase value for a second watermark component, determining a first sum of differences for the first and second instantaneous phase values relative to a first possible starting phase value, determining a second sum of differences for the first and second instantaneous phase values relative to a second possible starting phase value, selecting a corresponding one of the first possible starting phase value or the second possible starting phase value to be a starting phase value, decoding a bit value corresponding to the starting phase value, determining a payload based on the bit value and a symbol represented by watermark components.

Claims (67)

1. A watermark decoding apparatus comprising:

an instantaneous phase calculator to:

calculate a first instantaneous phase value for a first watermark component of a watermarked media signal at a first time;

calculate a second instantaneous phase value for a second watermark component of the watermarked media signal at the first time;

a phase comparator to:

determine a first sum of differences for the first and second instantaneous phase values relative to a first possible starting phase value;

determine a second sum of differences for the first and second instantaneous phase values relative to a second possible starting phase value;

a starting phase bit determiner to, in response to one of the first sum of differences or the second sum of differences satisfying a difference threshold:

select a corresponding one of the first possible starting phase value or the second possible starting phase value to be a starting phase value; and

decode a bit value corresponding to the starting phase value; and

a payload determiner to determine a payload based on the bit value and a symbol represented by watermark components including the first watermark component and the second watermark component.

2. The watermark decoding apparatus of claim 1 , wherein the instantaneous phase calculator is to:

in response to the first sum of differences and the second sum of differences not satisfying the difference threshold:

calculate a third instantaneous phase value of the first component at a second time, the second time prior to the first time; and

calculate a fourth instantaneous phase value of the second component at the second time.

3. The watermark decoding apparatus of claim 2 , wherein the phase comparator is to:

determine a third sum of differences for the third and fourth instantaneous phase values relative to the first possible starting phase value; and

determine a fourth sum of differences for the third and fourth instantaneous phase values relative to the second possible starting phase value.

4. The watermark decoding apparatus of claim 3 , wherein the starting phase bit determiner is to in response to one of the third sum of differences or the fourth sum of differences satisfying the difference threshold:

select a corresponding one of the first possible starting phase value or the second possible starting phase value to be the starting phase value; and

decode the bit value corresponding to the starting phase value.

5. The watermark decoding apparatus of claim 3 , wherein the second time differs from the first time by a time step size.

6. The watermark decoding apparatus of claim 5 , wherein (1) the instantaneous phase calculator is to iteratively calculate additional instantaneous phase values of the first watermark component and the second watermark component and (2) the phase comparator is to iteratively calculate additional sums of differences of the additional instantaneous phase values relative to the first possible starting phase value and the second possible starting phase value until one of the additional sums of differences satisfies the difference threshold.

7. The watermark decoding apparatus of claim 5 , wherein (1) the instantaneous phase calculator is to iteratively calculate additional instantaneous phase values of the first watermark component and the second watermark component and (2) the phase comparator is to iteratively calculate additional sums of differences of the additional instantaneous phase values relative to the first possible starting phase value and the second possible starting phase value until a symbol duration is reached.

8. The watermark decoding apparatus of claim 1 , further including a watermark component detector to select the first watermark component and the second watermark component for analysis based a first signal strength of the first watermark component and a second signal strength of the second watermark component.

9. The watermark decoding apparatus of claim 1 , wherein to determine the first sum of differences the phase comparator is to account for phase wrapping.

10. A non-transitory computer readable storage medium comprising computer readable instructions that, when executed, cause a processor to:

calculate a first instantaneous phase value for a first watermark component of a watermarked media signal at a first time;

calculate a second instantaneous phase value for a second watermark component of the watermarked media signal at the first time;

determine a first sum of differences for the first and second instantaneous phase values relative to a first possible starting phase value;

determine a second sum of differences for the first and second instantaneous phase values relative to a second possible starting phase value;

in response to one of the first sum of differences or the second sum of differences satisfying a difference threshold:

select a corresponding one of the first possible starting phase value or the second possible starting phase value to be a starting phase value;

decode a bit value corresponding to the starting phase value; and

determine a payload based on the bit value and a symbol represented by watermark components including the first watermark component and the second watermark component.

11. The non-transitory computer readable storage medium of claim 10 , wherein the instructions, when executed, cause the processor to:

in response to the first sum of differences and the second sum of differences not satisfying the difference threshold:

calculate a third instantaneous phase value of the first component at a second time, the second time prior to the first time; and

calculate a fourth instantaneous phase value of the second component at the second time.

12. The non-transitory computer readable storage medium of claim 11 , wherein the instructions, when executed, cause the processor to:

determine a third sum of differences for the third and fourth instantaneous phase values relative to the first possible starting phase value; and

determine a fourth sum of differences for the third and fourth instantaneous phase values relative to the second possible starting phase value.

13. The non-transitory computer readable storage medium of claim 12 , wherein the instructions, when executed, cause the processor to, in response to one of the third sum of differences or the fourth sum of differences satisfying the difference threshold:

select a corresponding one of the first possible starting phase value or the second possible starting phase value to be the starting phase value; and

decode the bit value corresponding to the starting phase value.

14. The non-transitory computer readable storage medium of claim 12 , wherein the second time differs from the first time by a time step size.

15. The non-transitory computer readable storage medium of claim 14 , wherein the instructions, when executed, cause the processor to:

iteratively calculate additional instantaneous phase values of the first watermark component and the second watermark component; and

iteratively calculate additional sums of differences of the additional instantaneous phase values relative to the first possible starting phase value and the second possible starting phase value until one of the additional sums of differences satisfies the difference threshold.

16. The non-transitory computer readable storage medium of claim 14 , wherein the instructions, when executed, cause the processor to:

iteratively calculate additional instantaneous phase values of the first watermark component; and

iteratively calculate additional sums of differences of the additional instantaneous phase values relative to the first possible starting phase value and the second possible starting phase value until a symbol duration is reached.

17. The non-transitory computer readable storage medium of claim 10 , wherein the instructions, when executed, cause the processor to select the first watermark component and the second watermark component for analysis based a first signal strength of the first watermark component and a second signal strength of the second watermark component.

18. The non-transitory computer readable storage medium of claim 10 , wherein to determine the first sum of differences, the instructions, when executed, cause the processor to account for phase wrapping.

19. A watermark decoding method comprising:

calculating a first instantaneous phase value for a first watermark component of a watermarked media signal at a first time;

calculating a second instantaneous phase value for a second watermark component of the watermarked media signal at the first time;

determining a first sum of differences for the first and second instantaneous phase values relative to a first possible starting phase value;

determining a second sum of differences for the first and second instantaneous phase values relative to a second possible starting phase value;

in response to one of the first sum of differences or the second sum of differences satisfying a difference threshold:

selecting a corresponding one of the first possible starting phase value or the second possible starting phase value to be a starting phase value;

decoding a bit value corresponding to the starting phase value; and

determining a payload based on the bit value and a symbol represented by watermark components including the first watermark component and the second watermark component.

20. The method of claim 19 , further including:

in response to the first sum of differences and the second sum of differences not satisfying the difference threshold:

calculating a third instantaneous phase value of the first component at a second time, the second time prior to the first time; and

calculating a fourth instantaneous phase value of the second component at the second time.

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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 30, 2020
From: TOPCHY, ALEXANDER; DAVIS, JEREMEY M.; KUZNETSOV, VLADIMIR
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 051760/0179 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 16, 2019
From: TOPCHY, ALEXANDER; KUZNETSOV, VLADIMIR; DAVIS, JEREMEY M.
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 051312/0629 →
Cited By (1)
US 12,641,271