Digital watermarking and fingerprinting including synchronization, layering, version control, and compressed embedding

• US 7,020,304 B2
• Filed: 01/22/2003
• Issued: 03/28/2006
• Est. Priority Date: 01/22/2002
• Status: Expired due to Term

• Current Assignee: Digimarc Corporation
• Original Assignee: Digimarc Corporation
• Inventors: Levy, Kenneth L., Rhoads, Geoffrey B., Ellingson, Eric E., Alattar, Adnan M., Stager, Reed R.
• Primary Examiner(s): EDWARDS, PATRICK L
• Assistant Examiner(s): EDWARDS, PATRICK L
• Application Number:
  US10/350,276
• Publication Number:
  US 20030185417A1
• Time in Patent Office: 1,161 Days
• Field of Search: 382/100, 382/232, 380/210, 380/287, 370/522, 370/527, 370/529, 348/460, 348/461, 386/94, 704/200.1, 381/73.1, 283/72, 399/366, 705/57, 705/58, 358/3.28, 713/176
• US Class Current: 382/100
• CPC Class Codes: G06T 1/0064 Geometric transfor invariant watermarking, e.g. affine transform invariant
• CPC Class Codes: G06T 1/0071 using multiple or alternating watermarks
• CPC Class Codes: G06T 1/0085 Time domain based watermarking, e.g. watermarks spread over several images
• CPC Class Codes: G06T 2201/0051 Embedding of the watermark in the spatial domain
• CPC Class Codes: G06T 2201/0052 Embedding of the watermark in the frequency domain
• CPC Class Codes: G06T 2201/0061 Embedding of the watermark in each block of the image, e.g. segmented watermarking
• 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

This disclosure describes several video watermarking and fingerprinting enhancements. These enhancements include synchronizing watermark detectors with one-dimensional calibration signals, layering digital watermarks, watermarks for version control, compressed domain watermarking, watermarking of video object layers, key channel watermark embedding for video, robust fingerprinting of video and watermarking of scalable video.

Claims

1. A method of digitally watermarking a media signal with watermark layers at different times, the method comprising:

receiving a host media signal;

analyzing the host signal for presence of an embedded digital watermark;

based on analyzing the host signal, identifying embedded portions of the host media signal that carry at least a first layer of an embedded digital watermark and available portions that do not carry an embedded digital watermark, the first layer of the embedded digital watermark including an index to a first database; and

embedding a second or subsequent layer of an embedded digital watermark in the available portions, the second or subsequent layer of the embedded digital watermark including an index to a second database, different form the first database.

2. The method of claim 1 wherein the first layer includes a calibration digital watermark, and the available portions are identified relative to reference locations provided by the calibration signal watermark.

3. The method of claim 1 wherein the analyzing includes:

sliding a detection window over the host media signal; and

performing digital watermark detection repeatedly in the sliding detection window to measure detection statistics at locations throughout the host signal;

wherein the identifying of available portions includes identifying locations where the detection statistics indicate absence of an embedded digital watermark.

4. The method of claim 3 wherein the detection statistics comprise correlation statistics, and correlation peaks in the correlation statistics provide a reference for identifying available portions in the host signal.

5. The method of claim 3 wherein the detection statistics comprise a measure of message symbol accuracy in an embedded digital watermark.

6. The method of claim 3 wherein the digital watermark detection includes performing detection using two or more pseudorandom keys, each key corresponding to a digital watermark layer.

7. The method of claim 1 wherein the second or subsequent layer carries an embedded version identifier.

8. The method of claim 7 wherein the version identifier comprises a time-date stamp embedded in a digital watermark.

9. The method of claim 7 wherein the version identifier comprises a sequential number selected from a number sequence, wherein subsequent versions of the host signal are assigned sequential numbers from the number sequence.

10. The method of claim 1 wherein the host signal includes a layer carrying a public watermark;

and another layer carrying a private watermark.

11. The method of claim 10 wherein the private watermark conveys a device identifier to trace the host media signal to a particular device.

12. The method of claim 10 wherein the private watermark indexes private information in a database, and the public watermark indexes public information in the database.

16. The method of claim 10 wherein the public watermark provides copyright communication information, and the private watermark provides content identification information.

13. A tangible medium on which is stored instructions for performing the method of clam 1.

14. A method of digitally watermarking a media signal with watermark layers at different times, the method comprising:

receiving a host media signal;

analyzing the host signal for presence of an embedded digital watermark;

based on analyzing the host signal, identifying embedded portions of the host media signal that carry at least a first layer of an embedded digital watermark and available portions that do not carry an embedded digital watermark; and

embedding a second or subsequent layer of an embedded digital watermark in the available portions;

wherein the second or subsequent layer carries an embedded version identifier; and

the version identifier indexes version information in a database.

15. A method of digitally watermarking a media signal with watermark layers at different times, the method comprising:

receiving a host media signal;

analyzing the host signal for presence of an embedded digital watermark;

based on analyzing the host signal, identifying embedded portions of the host media signal that carry at least a first layer of an embedded digital watermark and available portions that do not carry an embedded digital watermark; and

embedding a second or subsequent layer of an embedded digital watermark in the available portions;

wherein the host signal includes a layer carrying a public watermark; and

another layer carrying a private watermark; and

the public watermark indexes a public database, and the private watermark indexes a private database.

17. A method of version control of media signals using digital watermarking, the method comprising:

embedding a first watermark layer in a media signal conveying a content identifier; and

as new versions of the media signal are created, embedding a second or subsequent watermark layer including a version identifier to distinguish between versions of the media signal having the same content identifier, the first and second layers including references to different databases with different access rights.

18. The method of claim 17 wherein the version identifier comprises a time-date stamp embedded in a digital watermark.

19. The method of claim 17 wherein the version identifier comprises a sequential number selected from a number sequence, wherein subsequent versions of the host signal are assigned sequential numbers from the number sequence.