Synchronizing watermark detectors in geometrically distorted signals

• US 20030081810A1
• Filed: 10/25/2001
• Published: 05/01/2003
• Est. Priority Date: 10/25/2001
• Status: Active Grant

• Current Assignee: Digimarc Corporation
• Original Assignee: Digimarc Corporation
• Inventors: Bradley, Brett A.
• Granted Patent: US 6,975,745 B2
• Time in Patent Office: Days
• US Class Current: 382/100
• CPC Class Codes: G06T 1/0064 Geometric transfor invariant watermarking, e.g. affine transform invariant
• CPC Class Codes: G06T 2201/0061 Embedding of the watermark in each block of the image, e.g. segmented watermarking
• CPC Class Codes: H04N 1/32149 Methods relating to embedding, encoding, decoding, detection or retrieval operations

Abstract

A method of synchronizing a digital watermark detector divides a watermarked signal into blocks, each block including a portion of a watermark signal. For each block, the method computes a local correlation space comprising a neighborhood of correlation values by correlating the watermarked data in the block with a known watermark signal at a neighborhood around the block. It then finds a correlation maxima in the local correlation space for each block, where the correlation maxima indicates a local offset used to align the watermarked data in the block before decoding a watermark message from the block. To further refine the synchronization, the method filters the array of local offsets for the blocks to provide a refined set of offsets. The offsets and corresponding correlation values provide an indicator of where message symbol decoding will provide more accurate results, enabling the watermark message decoder to selectively decode symbols from portions of a signal block containing a watermark signal.

Claims

1. A method of synchronizing a watermark detector operating on a watermarked image, the method comprising:

using an estimate of affine geometric distortion parameters to transform an image block in the watermarked image to a position approximating an original orientation of the image block in the watermarked image;

shifting the transformed image block to neighboring locations;

computing correlation between the transformed image block and a watermark signal, including computing correlation between the watermark signal and the transformed image block shifted to each of the neighboring locations to create a correlation surface;

finding a correlation maximum in the correlation surface;

computing an offset value from the correlation maximum;

adjusting the watermarked image data by the offset value; and

decoding a watermark message from the watermarked image adjusted by the offset value.

2. The method of claim 1 including repeating the process of claim 1 for blocks in the watermarked image;

fitting a curve to the offset values of blocks in the image; and

using the curve to align image data in the watermarked image before decoding the watermark message from the watermarked image.

3. A computer readable medium on which is stored instructions for performing the method of claim 1.

4. A method of synchronizing a digital watermark detector comprising:

dividing a watermarked signal into blocks, each block including a portion of a watermark signal;

for each block, computing a local correlation space comprising a neighborhood of correlation values by correlating the watermarked data in the block with a known watermark signal at a neighborhood around the block;

finding a correlation maxima in the local correlation space for each block, where the correlation maxima indicates a local offset used to align the watermarked data in the block before decoding a watermark message from the block.

5. The method of claim 4 further including:

performing curve fitting on the local offsets for the blocks to compute refined offsets.

6. The method of claim 5 wherein the curve fitting weights local offsets based on the corresponding correlation maxima values.

7. The method of claim 4 wherein the correlation maxima are used to indicate which portions of the watermarked signal have reliable watermark message data, such that watermark message decoding is performed selectively from blocks that have higher correlation maxima.