Halftone watermarking and related applications

• US 7,020,349 B2
• Filed: 02/17/2004
• Issued: 03/28/2006
• Est. Priority Date: 10/11/2000
• Status: Expired due to Term

• Current Assignee: Digimarc Corporation
• Original Assignee: Digimarc Corporation
• Inventors: Brunk, Hugh L.
• Primary Examiner(s): Patel, Kanjibhai
• Assistant Examiner(s): Tabatabai, Abolfazl
• Application Number:
  US10/781,056
• Publication Number:
  US 20040258273A1
• Time in Patent Office: 770 Days
• Field of Search: 382/100, 382/232, 382/289, 382/240, 380/51, 380/54, 380/201, 380/252, 380/287, 380/210, 713/176, 713/179, 370522-529, 348/461, 348/463, 725/9, 725/20, 725/22, 283/72, 283 74- 81, 283/901, 283/902, 705/57, 705/58, 375/130, 386/94, 399/366, 399/180, 399/181, 358/3.03, 358/3.1, 358/3.28, 358/536
• US Class Current: 382/289
• CPC Class Codes: G06T 1/0071 using multiple or alternating watermarks
• CPC Class Codes: G06T 2201/0051 Embedding of the watermark in the spatial domain
• CPC Class Codes: H04N 17/004 for digital television systems
• CPC Class Codes: H04N 21/4425 Monitoring of client processing errors or hardware failure
• CPC Class Codes: H04N 21/8358 involving watermark protecting executable software by watermarking G06F21/16; image watermarking in general G06T1/0021; watermarks inserted in still images for transmission purposes H04N1/32144; inserting watermarks during video coding H04N19/467

Abstract

Digital watermark embedding is incorporated into processes for generating halftone images. In a halftone process using a halftone screen, the halftone screen is used to determine the geometric distortion of an image. After determining the geometric distortion, a watermark decoder compensates for this distortion and retrieves an embedded digital watermark.

Claims

1. An image processor for determining geometric distortion of an image;

the process comprising;

a halftone screen threshold analyzer for creating a target orientation signal by applying a halftone screen threshold mask to image data from a received image; and

a correlation operator for correlating the target orientation signal with the received image in a correlation domain, the correlation operator producing one or more orientation parameters estimating geometric distortion of the image.

2. The processor of claim 1 wherein the orientation parameter is used to re-align the image to facilitate decoding of a watermark from the re-aligned image.

3. The processor of claim 2 wherein the watermark carries a message of one or more symbols.

4. The processor of claim 2 wherein the watermark is analyzed to detect alteration of the image.

5. A method of determining geometric distortion of an image that has been generated using a halftone screen, the method comprising:

applying a halftone screen to the image to create a target orientation signal; and

correlating the target orientation signal with the image to compute an orientation parameter estimating geometric distortion of the image.

6. The method of claim 5 wherein the orientation parameter is used to re-align the image to facilitate decoding of a digital watermark from the re-aligned image.

7. The processor of claim 6 wherein the digital watermark is analyzed to detect alteration of the image.

8. The method of claim 5 wherein the digital watermark carries a message of one or more symbols.

9. A method of embedding a digital watermark in a halftone image, the method comprising:

receiving an input image;

modifying the input image to embed a digital watermark in the input image and to convert the input image into a halftone image;

wherein the modifying includes applying a halftone screen to the input image, the halftone screen being formed such that application of the halftone screen to the halftone image produces an orientation signal from which geometric distortion of the halftone image is derived.

10. The method of claim 9 wherein the digital watermark carries variable message symbols that are machine readable from printed versions of the halftone image.

11. The method of claim 9 wherein the modifying includes:

converting the input image to a target resolution of the halftone image;

combining the converted image with the digital watermark to form a watermarked image;

and applying the halftone screen to the watermarked image.

12. A tangible medium on which is stored instructions for performing the following method:

receiving an input image;

modifying the input image to embed a digital watermark in the input image and to convert the input image into a halftone image;

wherein the modifying includes applying a halftone screen to the input image, the halftone screen being formed such that application of the halftone screen to the halftone image produces an orientation signal from which geometric distortion of the halftone image is derived.

13. A tangible medium on which is stored instructions for performing the following method:

applying a halftone screen to an image to create a target orientation signal; and

correlating the target orientation signal with the image to compute an orientation parameter estimating geometric distortion of the image.