Quantization-based data hiding employing calibration and locally adaptive quantization

• US 7,454,033 B2
• Filed: 03/22/2002
• Issued: 11/18/2008
• Est. Priority Date: 03/22/2001
• Status: Expired due to Term

• Current Assignee: Digimarc Corporation
• Original Assignee: Digimarc Corporation
• Inventors: Stach, John, Sharma, Ravi K., Brunk, Hugh L.
• Primary Examiner(s): Johns; Andrew W
• Application Number:
  US10/469,474
• Publication Number:
  US 20040250078A1
• Time in Patent Office: 2,433 Days
• Field of Search: 382/100, 382/232, 713/176, 380/54, 380/287, 358/3.28
• 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/0052 Embedding of the watermark in the frequency domain
• CPC Class Codes: G10L 19/018 Audio watermarking, i.e. embedding inaudible data in the audio signal
• CPC Class Codes: G10L 21/00 Speech or voice signal processing techniques to produce another audible or non-audible signal, e.g. visual or tactile, in order to modify its quality or its intelligibility G10L19/00 takes precedence
• 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
• CPC Class Codes: H04N 1/32154 Transform domain methods H04N1/32309 takes precedence
• CPC Class Codes: H04N 1/32352 Controlling detectability or arrangements to facilitate detection or retrieval of the embedded information, e.g. using markers for decoding, detection or retrieval operations H04N1/32149 and subgroups take precedence

Abstract

Certain forms of distortion make it difficult to recover hidden data embedded in an audio or image signal by quanitzation techniques. To compensate for this distortion, an embedded data reader analyzes a statistical distribution (e.g., a histogram) of feature samples (124) in an audio or image signal suspected of having hidden auxiliary data to derive an estimate of quantizers used to encode a reference signal (126). The estimated quantizers then recover the reference signal (126), and the reader uses the reference signal (126) to determine and compensate for geometric or temporal distortion, like spatial scaling and rotation of image data, and time scale and speed changes of audio data. After compensating for such distortion, the reader can then more accurately recover hidden message data using quantization techniques to extract the message. The reference signal (126) is preferably repeated in blocks of the image or audio data to enable synchronization at many points in an image or audio data stream. An adaptive embedding and reading technique is used to adaptively define the quantization bins for regions of a host media signal based on signal statistics for each of the regions.

Claims

1. A method of embedding a digital watermark in a media signal comprising:

embedding a first digital watermark in the media signal to produce a watermarked media signal;

quantizing elements of the watermarked media signal to values corresponding to message symbols of a secondary digital watermark;

wherein the first digital watermark is used to determine quantizing of elements for extracting the secondary digital watermark.

2. The method of claim 1 wherein statistics of the first digital watermark are used to adapt the quantizing of elements to embed the secondary watermark.

3. The method of claim 1 wherein the first digital watermark includes a direct sequence or frequency hopping spread spectrum digital watermark.

4. The method of claim 1 wherein the first watermark is generated by spreading a message over a carrier signal to produce a modified carrier and is embedded by adding the modified carrier to the media signal to produce the watermarked media signal.

5. The method of claim 1 wherein the first watermark carries a key to extract the secondary watermark.

6. The method of claim 5 wherein the key specifies watermark parameters used in quantizing the watermarked signal to embed the secondary watermark.

7. The method of claim 1 wherein the first digital watermark includes a reference signal having a circular pattern that is used to compensate for geometric distortion using elliptical curve fitting.

8. A computer readable medium on which is stored instructions for performing the method of claim 1 when executed by a computer.

9. A method of decoding a digital watermark from a watermarked media signal comprising:

detecting a first digital watermark in the watermarked media signal, the first digital watermark enabling calibration of the watermarked media signal; and

quantizing elements of the calibrated watermarked media signal to extract values corresponding to message symbols of a secondary digital watermark;

wherein the first digital watermark is used to determine quantizing of elements for extracting the secondary digital watermark.

10. The method of claim 9 wherein the first digital watermark includes a direct sequence or frequency hopping spread spectrum digital watermark.

11. The method of claim 9 wherein the first watermark is generated by spreading a message over a carrier signal to produce a modified carrier and is detected using correlation with the carrier signal.

12. The method of claim 9 wherein the first watermark carries a key to extract the secondary watermark.

13. The method of claim 12 wherein the key specifies watermark parameters used in quantizing the watermarked signal to embed the secondary watermark.

14. The method of claim 9 wherein the first digital watermark includes a reference signal having a circular pattern that is used to compensate for geometric distortion using elliptical curve fitting.

15. A computer readable medium on which is stored instructions for performing the method of claim 9 when executed by a computer.