Detection of multiple watermarks and improved watermark calibration signals

• US 6,975,744 B2
• Filed: 12/20/2001
• Issued: 12/13/2005
• Est. Priority Date: 12/21/2000
• Status: Expired due to Term

• Current Assignee: Digimarc Corporation
• Original Assignee: Digimarc Corporation
• Inventors: Sharma, Ravi K., Alattar, Osama M.
• Primary Examiner(s): Johns, Andrew W.
• Application Number:
  US10/032,282
• Publication Number:
  US 20020114491A1
• Time in Patent Office: 1,454 Days
• Field of Search: 382/100, 382/232, 380/210, 380/252, 380/287, 380/54, 713/176
• US Class Current: 382/100
• CPC Class Codes: G06T 1/0071 using multiple or alternating watermarks
• 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
• CPC Class Codes: G06T 2201/0601 whereby calibration information is embedded in the watermark, e.g. a grid, a scale, a list of transformations

Abstract

Steganographic calibration signals (sometimes termed “orientation signals,” “marker signals,” reference signals,” “grid signals,” etc.) are sometimes included with digital watermarking signals so that subsequent distortion of the object thereby marked (e.g., a digital image file, audio clip, document, etc.) can later be discerned and compensated-for. Digital watermark detection systems sometimes fail if the object encompasses several separately-watermarked components (e.g., a scanned magazine page with several different images, or photocopy data resulting from scanning while several documents are on the photocopier platen). Each component may include its own calibration signal, confusing the detection system. In accordance with certain embodiments, this problem is addressed by a proximity-based approach, and/or a multiple grid-based approach. In accordance with other embodiments, the calibration signal can—itself—convey watermark information, so it serves both a calibration and a payload-conveyance function.

Claims

1. A method of decoding watermark data from digital data representing a content object, the object including first and second parts conveying first and second different watermarks, the method comprising:

segregating the digital data into more than two portions;

selecting a first group of proximate portions and combining same into a first excerpt;

selecting a second group of proximate portions and combining same into a second excerpt; and

separately decoding the first and second excerpts to decode the first and second different watermarks therefrom.

2. A method of decoding watermark data from digital data representing a content object, the object including plural parts conveying plural different watermarks, each of the watermarks including embedded information to facilitate decoding even if the content object is subject to at least one form of affine transformation, the method comprising:

generating from the digital data a set of data having the embedded information from said watermarks expressed therein;

discerning first and second transformation information from said set of data, said transformation information related to affine transformations of first and second watermarks;

processing a portion of the digital data in accordance with the first transformation information to decode the first watermark;

processing a portion of the digital data in accordance with the second transformation information to decode the second watermark.

3. The method of claim 2 in which said portions include at least some of said digital data in common.

4. The method of claim 2 that includes searching said set of data for relative extreme that helps characterize affine transformation of said watermarks.

5. The method of claim 2 in which the portion of digital data processed in accordance with the first transform information represents some part of the content object conveying the second watermark, wherein the presence of said second watermark does not interfere with decoding of the first watermark since the first transformation information is used in processing.

6. A method of decoding watermark data from digital data representing a content object, the object including plural parts each conveying a different watermark, each of the watermarks including a characteristic pattern evident in the Fourier transform domain by which affine transformation of the corresponding part can be discerned, the method comprising:

providing blocks of the digital data in the Fourier domain;

accumulating Fourier magnitude data across plural of said blocks;

remapping the accumulated data into a log-polar domain;

providing a summed-grid template representing a summation of Fourier magnitude data corresponding to said plural characteristic patterns, represented in said log-polar domain;

analyzing the remapped accumulated data in accordance with said summed-grid template to discern candidate affine states;

for at least some of said candidate affine states, determining the characteristic pattern to which each corresponds; and

attempting to decode a watermark from a portion of the digital data in accordance with a first of said candidate affine states and a characteristic pattern determined to correspond thereto.

7. The method of claim 6 that includes attempting to decode a watermark from a portion of the digital data in accordance with a second of said candidate affine states, and a characteristic pattern determined to correspond thereto.

8. The method of claim 7 in which the characteristic pattern corresponding to said first affine state is determined to be different than the characteristic pattern corresponding to the second affine state.

9. A method of encoding a digital content object with a watermark that represents both payload data and calibration data, comprising:

defining a calibration signal comprising a plurality of components in the Fourier domain;

setting the polarities of said components in accordance with payload data to be represented thereby; and

combining said calibration signal with the digital content object to digitally watermark same;

wherein affine transformation of the digital content object can be discerned from affine transformation of the calibration signal, and the payload can be discerned from the polarities of the calibraton signal components.

10. The method of claim 9 in which the watermark includes other components in addition to those of which the calibration signal is comprised, said other components serving to convey additional payload data.

11. The method of claim 9 in which the payload data represented by the polarities of said calibration signal components serves to convey protocol information.

12. The method of claim 9 wherein said components comprise impulse or delta functions in the Fourier magnitude domain.