Method and system for determining image transformation

• US 6,959,098 B1
• Filed: 11/30/1999
• Issued: 10/25/2005
• Est. Priority Date: 11/30/1999
• Status: Expired due to Term

• Current Assignee: Digimarc Corporation
• Original Assignee: Digimarc Corporation
• Inventors: Alattar, Adnan M.
• Primary Examiner(s): Boudreau, Leo
• Assistant Examiner(s): Lu, Tom Y.
• Application Number:
  US09/452,022
• Time in Patent Office: 2,156 Days
• Field of Search: 382/100, 382/276, 382286-289, 382/291, 382/293, 382/254, 382/266, 382/275, 382/294, 382/290, 382/168, 388/168
• US Class Current: 382/100
• CPC Class Codes: H04N 1/32144 embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp

Abstract

A watermark decoding method makes use of a line-finding algorithm (e.g., the Radon transform) to determine rotation of an image from an initial orientation. Once rotation has been characterized, differential scaling of the image can readily be determined.

Claims

1. A method of watermark decoding that includes:

providing a set of input image data;

applying an edge detection algorithm to the image data to yield a processed image;

sensing linear energy in the processed image along more than two different angles;

identifying an angle yielding an extrema of energy; and

decoding a watermark from the input image data by reference to said angle.

2. The method of claim 1 in which the extrema is a maxima.

3. The method of claim 1 that includes virtually rotating the input image data by said angle.

5. The method of claim 1 wherein said decoding yields a plural bit digital data payload conveyed by the watermark.

4. A method of decoding a watermark from an image, including:

providing a set of data representing the image in the frequency domain;

compensating said set of data for a rotation factor;

correlating said compensated set of data with a reference signal; and

determining, based on said correlation, differential scaling of said image; and

by reference to said determined differential scaling, decoding a watermark from the image.

6. The method of claim 4 wherein said decoding yields a plural bit digital data payload conveyed by the watermark.