IP Library Granted Patent US 6,975,745
Granted Patent B2
US 6,975,745 · App. 10/033,363 · Granted Dec 13, 2005

Synchronizing watermark detectors in geometrically distorted signals

Assignee: Digimarc Corporation
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 6,975,745
App. No.
10/033,363
Granted
Dec 13, 2005
Kind
B2
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 (20)

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.

Assignments (6)
MERGER Recorded Nov 2, 2010
From: DMRC LLC
To: DMRC CORPORATION
Reel/Frame 025227/0808 →
MERGER Recorded Nov 2, 2010
From: DMRC CORPORATION
To: DIGIMARC CORPORATION
Reel/Frame 025227/0832 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 29, 2010
From: DIGIMARC CORPORATION (A DELAWARE CORPORATION)
To: DMRC LLC
Reel/Frame 025217/0508 →
MERGER Recorded May 12, 2010
From: DIGIMARC CORPORATION (A DELAWARE CORPORATION)
To: DIGIMARC CORPORATION (AN OREGON CORPORATION)
Reel/Frame 024369/0582 →
CONFIRMATION OF TRANSFER OF UNITED STATES PATENT RIGHTS Recorded Nov 5, 2008
From: L-1 SECURE CREDENTIALING, INC. (FORMERLY KNOWN AS DIGIMARC CORPORATION)
To: DIGIMARC CORPORATION (FORMERLY DMRC CORPORATION)
Reel/Frame 021785/0796 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 11, 2002
From: BRADLEY, BRETT A.
To: DIGIMARC CORPORATION
Reel/Frame 012807/0770 →
Continuity (1)
Related Publication 20030081810A1 · May 1, 2003