# US 2009/0268937 A1 · Decoding Watermark Information Items of a Watermarked Audio or Video Signal Using Correlation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2009/0268937 A1
- Document ID: US20090268937A1
- Status: Published application
- Kind: A1
- Application number: 12/086,575
- Filed: 2006-12-01
- Published: 2009-10-29
- Earliest claimed: 2005-12-16
- Assignees: Thomson Licensing
- Inventors: Peter Georg Baum; Walter Voessing
- Web page: https://patentgrep.com/patent/US20090268937A1

## CPC

- G06T 1/0071: {using multiple or alternating watermarks}
- G06T 1/005: {Robust watermarking, e.g. average attack or collusion attack resistant}
- G06T 2201/0052: Embedding of the watermark in the frequency domain
- G06T 2201/0065: Extraction of an embedded watermark; Reliable detection
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

Watermark information consists of several data symbols which are embedded continuously in an audio or a video signal using modulation with a pseudo-random sequence if spread spectrum technology is used. At decoder site the watermark information is regained using correlation of the received signal with a candidate pseudo-random sequence. Such correlation can be performed by one-dimensional real-symmetric fast Fourier transform of the two input signal vectors, which each consist of a section of N values of the input signal, to which section N-1 zeroes are attached, by multiplying one of the transformed vectors by the conjugated version of the other transformed vector, followed by inverse RFFT transform of that frequency domain product vector. However, if the level of a spread-spectrum watermark is too low or if too much noise had been added during the transmission of the audio or video signals, the correlation does not show a clear peak, which means that the watermark information bits cannot be recovered. According to the invention, the correlation result is improved by setting to zero in the frequency domain frequency bins of the vector which do not have a positive impact on the correlation peak at location zero, i.e. which frequency bins do not contribute to that peak. Thereby the noise level in the correlation or matched filter output is reduced and the watermark information items can be recovered or decoded correctly from the received watermarked audio or video signal.

## Claims

### Claim at position 1

1-9. (canceled)

### Claim 10

A method for decoding watermark data information from a watermarked audio or video signal on which said watermark data information was modulated, using correlation with a pre-determined data sequence, said method comprising the steps:
receiving a section of said watermarked audio or video signal;
correlating said section with at least one pseudo-random sequence;
deriving from the correlation result or results, respectively, said watermark data information,
wherein said correlations are carried out in the frequency domain and wherein bins of the resulting spectrum or spectra for said section are set to zero which do not have an impact on forming a peak at location zero in said correlation result or results, followed by inversely transforming the such processed spectrum or spectra into the time domain.

### Claim 11 (depends on 10)

The method according to claim 10, wherein said correlation is performed using a one-dimensional real-symmetric fast Fourier transform in which, to said section representing a first transformed vector and having N values and to said pseudo-random sequence representing a second transformed vector having N values, N-1 zeroes are attached, and wherein one of said transformed vectors is multiplied by the conjugated version of the other transformed vector in order to form said correlation in the frequency domain, and wherein said inverse transform is an inverse one-dimensional real-symmetric fast Fourier transform.

### Claim 12 (depends on 10)

The method according to claim 10, in order to determine which ones of said bins do not have an impact on forming a peak at location zero in said correlation result, an indicator value for each bin is calculated and the values of said indicators are compared with a threshold value and the bin values being smaller than said threshold value are set to zero.

### Claim 13 (depends on 12)

The method according to claim 12, wherein said threshold value is selected such that essentially the smallest 15% of said bin values are set to zero.

### Claim 14 (depends on 10)

The method according to claim 10, wherein said section is processed with two different ones of said pseudo-random sequences in case said modulation is such that said correlation can result in a positive and a negative peak.

### Claim 15 (depends on 14)

The method according to claim 14, wherein said modulation is a CSK modulation.

### Claim 16 (depends on 10)

The method according to claim 10, wherein said modulation is a BPSK modulation.

### Claim 17 (depends on 10)

The method according to claim 10, wherein the value range for said resulting spectra is shifted from −1 . . . +1 to 0 . . . +1 or to 0 . . . −1.

### Claim 18

An apparatus for decoding watermark data information from a watermarked audio or video signal on which said watermark data information was modulated, using correlation with a pre-determined data sequence, said apparatus comprising:
means being adapted for receiving a section of said watermarked audio or video signal;
means being adapted for correlating said section with at least one pseudo-random sequence and for deriving from the correlation result or results, respectively, said watermark data information,
wherein said correlations in said correlation means are carried out in the frequency domain and wherein bins of the resulting spectrum or spectra for said section are set to zero which do not have an impact on forming a peak at location zero in said correlation result or results, and wherein said correlation means inversely transform the such processed spectrum or spectra into the time domain.

### Claim 19 (depends on 18)

The apparatus according to claim 18, wherein said correlation is performed using a one-dimensional real-symmetric fast Fourier transform in which, to said section representing a first transformed vector and having N values and to said pseudo-random sequence representing a second transformed vector having N values, N-1 zeroes are attached, and wherein one of said transformed vectors is multiplied by the conjugated version of the other transformed vector in order to form said correlation in the frequency domain, and wherein said inverse transform is an inverse one-dimensional real-symmetric fast Fourier transform.

### Claim 20 (depends on 18)

The apparatus according to claim 18 wherein, in order to determine which ones of said bins do not have an impact on forming a peak at location zero in said correlation result, an indicator value for each bin is calculated and the values of said indicators are compared with a threshold value and the bin values being smaller than said threshold value are set to zero.

### Claim 21 (depends on 20)

The apparatus according to claim 20, wherein said threshold value is selected such that essentially the smallest 15% of said bin values are set to zero.

### Claim 22 (depends on 18)

The apparatus according to claim 18, wherein said section is processed with two different ones of said pseudo-random sequences in case said modulation is such that said correlation can result in a positive and a negative peak.

### Claim 23 (depends on 22)

The apparatus according to claim 22, wherein said modulation is a CSK modulation.

### Claim 24 (depends on 18)

The apparatus according to claim 18, wherein said modulation is a BPSK modulation.

### Claim 25 (depends on 18)

The apparatus according to claim 18, wherein the value range for said resulting spectra is shifted from −1 . . . +1 to 0 . . . +1 or to 0 . . . −1.
