Method and system for frequency domain watermarking using a phase based filter signature

• US 7,313,250 B2
• Filed: 03/31/2004
• Issued: 12/25/2007
• Est. Priority Date: 03/31/2004
• Status: Expired due to Fees

• Current Assignee: the united states of america as represented by the secretary of the navy
• Original Assignee: the united states of america as represented by the secretary of the navy
• Inventors: Moskowitz, Ira S., Ahmed, Farid
• Primary Examiner(s): AZARIAN, SEYED H
• Application Number:
  US10/817,404
• Publication Number:
  US 20050226460A1
• Time in Patent Office: 1,364 Days
• Field of Search: 382/100, 382/154, 382/168, 382/232, 382/233, 382/235, 382/237, 382/243, 382/250, 382/254, 382/260, 382/274, 382/276, 382/280, 382/305, 382/321, 382/115, 702/191, 360/77.04, 380/201, 380/232, 708/403
• US Class Current: 382/100
• CPC Class Codes: G06T 1/005 Robust watermarking, e.g. average attack or collusion attack resistant
• CPC Class Codes: G06T 2201/0052 Embedding of the watermark in the frequency domain
• CPC Class Codes: G06T 2201/0065 Extraction of an embedded watermark; Reliable detection

Abstract

The present invention is a digital watermarking technique Phasemark™ for image authentication. Using a signature extracted from the original image, the present invention hides an encoded version of the signature back into the original image, forming the watermarked image. The hiding is done in the frequency domain. Specifically, the present invention is a new transform domain digital watermarking technique that hides a signature obtained from the Fourier phases into the magnitude spectrum of the same host image. The detection process computes the discrete Fourier transform of the watermarked image, extracts and decodes the embedded signature, and then correlates it with calculated phase information. Correlation metrics determine the degree of authenticity of the image.

Claims

1. A method for digitally watermarking digital image files, said method comprising:

embedding a digital watermark into a digital image file; and

extracting the digital watermark from the digital image file,

wherein said embedding comprises extracting magnitudes of Fourier frequencies from the digital image file, extracting phases of Fourier frequencies, encrypting a signature from the extracted phases, and reassembling the signature into the digital image file, and

wherein said extracting comprises detecting the digital watermark to authenticate the digital image file.

2. The method of claim 1 wherein, said embedding further comprises:

converting the digital image file to pixel luminance values; and

applying a discrete Fourier transform to the pixel luminance values to produce a digital data file in the frequency domain.

3. The method of claim 2, wherein said embedding further comprises applying a discrete Fourier transform to the digital data file to create a frequency representation of the digital image file.

4. The method of claim 2, wherein said embedding further comprises separating the digital data file into a magnitude data file and a phase data file.

5. The method of claim 3, wherein said embedding further comprises applying a binary phase filter to the frequency representation of the digital data file.

6. The method of claim 5, wherein said embedding further comprises:

assigning a pre-signature to the frequency representation of the digital data file; and

encrypting the pre-signature into the signature.

7. The method of claim 2, wherein said embedding further comprises combining an encrypted signature with rounded magnitudes of the discrete Fourier transform to form modified magnitudes.

8. The method of claim 4, wherein said embedding further comprises forming a new frequency domain file by combining modified magnitudes of the discrete Fourier transform and the phase data file.

9. The method of claim 8, wherein said embedding further comprises applying an inverse discrete Fourier transform to the new frequency domain file giving new luminance values for the digital image file.

10. The method of claim 1, wherein said extracting further comprises:

converting the digital image file to pixel luminance values; and

applying a discrete Fourier transform to the luminance values to produce a digital data file in the frequency domain.

11. The method of claim 10, wherein said extracting further comprises separating the digital data file into a magnitude data file and a phase data file.