System and method of watermarking a signal

• US 8,095,794 B2
• Filed: 11/12/2008
• Issued: 01/10/2012
• Est. Priority Date: 06/04/2001
• Status: Expired due to Term

• Current Assignee: AT&T Intellectual Property II LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property II LP (AT&T, Inc.)
• Inventors: Johnston, James David, Kuo, Shyh-Shiaw, Quackenbush, Schuyler Reynier, Turin, William
• Primary Examiner(s): Cervetti, David Garcia
• Application Number:
  US12/269,461
• Publication Number:
  US 20090116689A1
• Time in Patent Office: 1,154 Days
• Field of Search: 713/176, 713/173, 382/100, 380/200, 380/216, 380/218
• US Class Current: 713/173
• CPC Class Codes: G10L 19/018 Audio watermarking, i.e. embedding inaudible data in the audio signal

Abstract

A system and method of generating a watermarked signal are disclosed. The system segments the signal into overlapping blocks using a window function and processes the overlapping blocks according to whether each block is odd- or even-numbered. The system windows the odd-numbered blocks, modulates the phase of each block in the frequency domain, transforms each modulated block in the time domain, windows each block transformed into the time domain and overlap-adds each odd-numbered block with each even-numbered block to generate the watermarked signal.

Claims

1. A non-transitory computer-readable medium storing instructions for controlling a computing device, the instructions comprising:

segmenting a signal into overlapping blocks using a window function;

for odd-numbered blocks, windowing each block using the window function; and

for even-numbered blocks;

transforming each block into a frequency domain;

modulating a phase of each block in the frequency domain by constraining the phase change inside a critical band to prevent an audible envelope change in a time signal;

transforming each modulated block in a time domain;

windowing each block transformed into the time domain; and

overlap-adding each odd-numbered block with each even-numbered block to generate a watermarked signal.

2. The non-transitory computer-readable medium of claim 1, wherein the instructions further comprise, when modulating each block, adding redundancy using error correcting codes.

3. The non-transitory computer-readable medium of claim 2, the instructions further comprising:

using convolutional codes when modulating each block.

4. The non-transitory computer-readable medium of claim 3, the instructions further comprising:

using block code when modulating the phase of each block.

5. The non-transitory computer-readable medium of claim 4, the instructions further comprising:

interleaving when modulating each block.

6. The non-transitory computer-readable medium of claim 1, wherein modulating the phase of each non-even-numbered block is accomplished according to the following equation:

S_k(f)=S_k(f)·

e<sup>jΦ

k(f)</sup>,f=0, . . . , N−

1,

wherein f is in Hz, k is the number of the block, Φ

_k(b)=a_i-1ø

(b−

(i−

1))+a_iø

(b−

1), for i−

1≦

b≦

I, and b=13 arctan (0.76f/1000)+3.5 arctan((f/7500)²).

7. A non-transitory computer-readable medium that stores instructions for controlling a computing device to add message bits to a signal, the instructions comprising:

(1) segmenting a signal into overlapping blocks using a window function;

(2) for odd-numbered blocks;

(a) windowing each block using the window function; and

(3) for even-numbered blocks;

(a) in a frequency domain, embedding a message bit into every integer bark-scale bin for each block, wherein a phase modulation for a k-th block is;

Φ

_k(b)=Σ

a_iø

(b−

i), 0.0≦

b≦

I, for i=1 to I, where I is the maximum bark scale for embedding watermark;

(b) overlapping and adding adjacent window functions wherein the phase modulation for an i-th bark-scale bin is;

Φ

_k(b)=a_i-1ø

(b−

(i−

1))+a_iø

(b−

i), for i−

1≦

b<

i;

(c) modulating a phase of each block on a bark scale, wherein each integer bark scale bin carries a message bit;

(d) transforming each modulated block in a time domain;

(e) windowing each block transformed into the time domain; and

(4) overlap-adding each odd-numbered block with each even-numbered block to generate a watermarked signal.

8. The non-transitory computer-readable medium of claim 7, wherein embedding a message bit into each bark scale bin of the block further comprises representing each message bit by a phase window function centered at the end of a corresponding bark band and spanning two adjacent barks.

9. The non-transitory computer-readable medium of claim 7, wherein modulating the phase of each block is accomplished according to the following:

S_k(f)=S_k(f)·

e<sup>jΦ

k(f)</sup>,f=0, . . . , N−

1, where f is the frequency in Hz.

10. A non-transitory computer-readable medium storing instructions for controlling a computing device, the instructions comprising:

(1) segmenting a signal into overlapping blocks s_k(n), n=0, . . . , N−

1 using a window function;

(2) for odd-numbered blocks;

(a) windowing each block using the window function to generate blocks s*_k(n); and

(3) for even-numbered blocks;

(a) in a frequency domain, embedding a message bit into every integer bark-scale bin for each even-numbered block S_k(f), wherein a phase modulation for a k-th block is;

Φ

_k(b)=Σ

a_iø

(b−

i), 0.0≦

b≦

I, where b=13 arctan (0.76f/1000)+3.5 arctan((f/7500)²) and where the resulting signal for each even-numbered block is;

S_k(f)=S_k(f)·

e<sup>jΦ

k(f)</sup>,f=0, . . . , N−

1;

(b) in a time domain, windowing the phase modulated block to generate s*_k(n); and

(4) overlapping and adding s*_k(n) and s*_k(n).

11. The non-transitory computer-readable medium of claim 10, wherein the signal is an audio signal.

12. The non-transitory computer-readable medium of claim 10, the instructions further comprising repeating each message bit for redundancy.

13. A non-transitory computer-readable medium storing instructions for controlling a computing device, the instructions comprising:

(1) windowing a signal into overlapping windowed blocks s_k(n), n=0, . . . , N−

1 using a window function;

(2) windowing each odd block to generate s*_k(n), n=0, . . . , N−

1, k=1, 3 . . . odd numbers;

(3) for each even block s_k(n), n=0, . . . , N−

1, k=0, 2 . . . even numbers;

(a) transforming s_k(n) into a frequency domain as S_k(f);

(b) phase modulating S_k(f) in the frequency domain to generate S_k(f) and applying a message bit to the integer bark scale associated with each block S_k(f), wherein the phase modulation for a k-th block is;

Φ

_k(b)=Σ

a_iø

(b−

i), 0.0≦

b≦

I, where I is a maximum bark scale for embedding the watermark;

(c) transforming S_k(f) into a time domain to generate s_k(n);

(d) windowing s_k(n) in the time domain to generate s*_k(n); and

(4) overlap-adding the odd and even blocks to form a watermarked signal.

14. The non-transitory computer-readable medium of claim 13, wherein phase modulating S_k(f) in the frequency domain to generate S_k(f) further comprises complying with the following rule:

|dΦ

/db)|<

30°

, where Φ

is the signal phase, and b is the bark scale.

15. The non-transitory computer-readable medium of claim 13, wherein N is at least 2¹⁴.

16. The non-transitory computer-readable medium of claim 15, wherein, for the even blocks, phase modulating S_k(f) comprises generating S_k(f) according to the following:

S_k(f)=S_k(f)·

e<sup>jΦ

k(f)</sup>,f=0, . . . , N−

1, where f is in Hz.

17. The non-transitory computer-readable medium of claim 13, wherein the relation of f to the bark scale is b=13 arctan (0.76f/1000)+3.5 arctan((f/7500)²).

18. The non-transitory computer-readable medium of claim 13, wherein the instructions further comprise representing each message bit by a phase window function centered at the end of a corresponding bark band and that spans two adjacent bark bands, the phase window function being defined as:

Φ

(b)=sin²(π

(b+1)/2),−

1.0≦

b≦

1.0.

19. The non-transitory computer-readable medium of claim 13, wherein the instructions further comprise adding and overlapping adjacent window functions to generate a final phase modulation in the i-th bark scale bin according to:

Φ

_k(b)=a_i-1ø

(b−

(i−

1))+a_iø

(b−

1), for i−

1≦

b≦

i.

20. The non-transitory computer-readable medium of claim 13, the instructions further comprising modifying the phases of the k-th audio block according to:

Φ

_k(b)=Σ

a_iø

(b−

i), 0.0≦

b≦

I.

21. A non-transitory computer-readable medium storing instructions for controlling a computing device, the instructions comprising:

(1) segmenting a signal into overlapping blocks using a window function;

(2) for odd-numbered blocks;

(a) windowing each block using the window function to generate odd-numbered windowed blocks; and

(3) for even-numbered blocks;

(a) in a frequency domain, embedding a message bit into every integer bark-scale bin for each even-numbered block, wherein the phase modulation for a k-th block is Φ

_k(b)=Σ

a_iø

(b−

i) and |(dø

/d b)|<

30°

, where ø

is the signal phase, and b is the bark scale; and

(b) in a time domain, windowing the phase-modulated block; and

(4) overlapping and adding the odd-numbered windowed blocks and even-numbered phase-modulated blocks.

22. The non-transitory computer-readable medium of claim 21, wherein the signal is an audio signal.

23. The non-transitory computer-readable medium of claim 21, wherein the instructions further comprises repeating each message bit for redundancy.

24. The non-transitory computer-readable medium of claim 21, wherein for the phase modulation of the k-th block Φ

_k(b)=Σ

a_iø

(b−

i), and 0.0≦

b≦

I.