Watermark placement in watermarking of time varying media signals

• US 7,577,841 B2
• Filed: 11/19/2002
• Issued: 08/18/2009
• Est. Priority Date: 08/15/2002
• Status: Active Grant

• Current Assignee: Digimarc Corporation
• Original Assignee: Digimarc Corporation
• Inventors: Celik, Mehmet U.
• Primary Examiner(s): Moazzami; Nasser G
• Assistant Examiner(s): Shiferaw; Eleni A
• Application Number:
  US10/300,921
• Publication Number:
  US 20040034778A1
• Time in Patent Office: 2,464 Days
• Field of Search: 713/176, 283/113, 283/72, 726/29, 725/20, 725/22, 358/3.28
• US Class Current: 713/176
• CPC Class Codes: G06T 1/0085 Time domain based watermarking, e.g. watermarks spread over several images
• CPC Class Codes: G06T 2201/0053 Embedding of the watermark in the coding stream, possibly without decoding; Embedding of the watermark in the compressed domain
• CPC Class Codes: H04N 19/467 characterised by the embedded information being invisible, e.g. watermarking
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/537 Motion estimation other than block-based
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A method of placing a watermark in a video stream estimates motion between frames in the video stream, and computes a representative motion for a frame. Before embedding the watermark in that frame, the method spatially adjusts a digital watermark by the representative motion. This method is particularly suited for embedding a watermark in a video stream compressed using motion estimation. In this case, the method uses the motion vectors in the video stream to compute a dominant motion for a frame, and then shifts the watermark by this dominant motion before embedding it in the frame.

Claims

1. A method of placing a watermark in a video stream comprising:

estimating motion between frames in the video stream;

computing a representative motion for at least part of a frame to be embedded with a digital watermark; and

spatially adjusting the digital watermark by the representative motion;

wherein the representative motion is derived from motion of blocks in a frame, and the motion of the blocks used to derive the representative motion is weighted based on the watermark energy to be carried in the blocks such that blocks carrying more watermark signal are weighted more heavily; and

wherein said representative motion comprises a dominant motion derived from motion statistics for the frame and spatially adjusting the digital watermark by the dominant motion.

2. The method of claim 1 wherein the motion is derived from motion data in a compressed video stream.

3. The method of claim 2 wherein the motion data comprises motion vectors.

4. The method of claim 1 wherein spatially adjusting the digital watermark comprises shifting the digital watermark in a direction specified by the representative motion.

5. The method of claim 1 wherein the representative motion comprises a dominant motion in the frame.

6. The method of claim 1 wherein the spatially adjusted watermark is embedded into the video such that the watermark is robust to the spatial adjustment.

7. A computer readable medium having instructions stored thereon for performing the method of claim 1.

8. A method of placing a watermark in a compressed data stream comprised of frames of time varying data, where the data stream includes frames compressed using motion estimation, the method comprising:

computing a representative motion for a frame based on motion data in the compressed data stream; and

spatially adjusting a digital watermark to be embedded in the frame by the representative motion of the frame;

wherein the representative motion is derived from motion of blocks in a frame, and the motion of the blocks used to derive the representative motion is weighted based on the watermark energy to be carried in the blocks such that blocks carrying more watermark signal are weighted more heavily; and

wherein said representative motion comprises a dominant motion derived from motion statistics for the frame and spatially adjusting the digital watermark by the dominant motion.

9. The method of claim 8 wherein the motion data comprises motion vectors.

10. The method of claim 8 wherein spatially adjusting comprises shifting the digital watermark.

11. The method of claim 8 wherein the spatially adjusted watermark is embedded into video frames so that the watermark is robust to spatial adjustment and is detectable in frames of the video despite spatial adjustment of the video.

12. A storage medium on which is stored instructions for performing the method of claim 8.

13. A method of placing a watermark in a compressed video data stream comprised of frames of time varying data, where the data stream includes frames compressed using motion estimation, the method comprising:

extracting motion vectors for a frame in the compressed video data stream;

computing a representative motion for at least one part of the frame based on the motion vectors in the compressed data stream; and

spatially adjusting a digital watermark by the representative motion before embedding the adjusted watermark in the part of the frame;

wherein the motion vectors are weighted according to an amount of watermark energy to be embedded in blocks of the video frame corresponding to the motion vectors; and

wherein said representative motion comprises a dominant motion derived from motion statistics for the frame and spatially adjusting the digital watermark by the dominant motion.

14. The method of claim 13 wherein the representative motion is derived from a statistical distribution of motion vectors for the frame.

15. A storage medium on which is stored instructions for performing the method of claim 13.