Optimized digital watermarking functions for streaming data

• US 7,957,552 B2
• Filed: 01/20/2009
• Issued: 06/07/2011
• Est. Priority Date: 11/19/2003
• Status: Active Grant

• Current Assignee: Digimarc Corporation
• Original Assignee: Digimarc Corporation
• Inventors: Gustafson, Ammon E., Lyons, Robert G.
• Primary Examiner(s): Tabatabai; Abolfazl
• Application Number:
  US12/356,489
• Publication Number:
  US 20100014705A1
• Time in Patent Office: 868 Days
• Field of Search: 382/100, 382/232, 382/240, 382/276, 382/279, 382/280, 382/302, 382/303, 713/176, 713/179, 380/51, 380/54, 380/210, 380/252, 380/287, 283/42, 283 74- 81, 283/93, 283/101, 283/901, 283/902, 370522-529, 358/3.28
• 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/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

Abstract

A digital watermark detector comprises a memory buffer for receiving an incoming stream of data. The detector includes a registration module for determining registration of embedded data in blocks of the incoming stream of data, and logic for re-using the registration for subsequent blocks of the incoming stream of data to detect machine readable signals. Another digital watermark detector comprises a message reader for extracting message estimates from blocks of media signal data and a decoder for combining the extracted message estimates and decoding a message from the combined message elements. Another digital watermark detector comprises a memory buffer and pipelined watermark processor segments. The segments each perform a different watermark detector operation. These segments concurrently operate on different data segments of the block of data in a processing pipeline.

Claims

1. A digital watermark detector comprising:

a memory buffer configured to store an incoming stream of data;

a registration module configured to determine registration of embedded data in blocks of the incoming stream of data; and

logic configured to re-use the registration for subsequent blocks of the incoming stream of data to detect machine readable signals.

2. The digital watermark detector of claim 1, wherein the registration module detects signal peaks to determine the registration.

3. The digital watermark detector of claim 1, wherein the registration module detects a pattern of frequency components to determine the registration.

4. The digital watermark detector of claim 1, further comprising pipelined detector stages configured to perform pipelined processing of segments of data from the incoming stream of data.

5. The digital watermark detector of claim 1, wherein the incoming stream of data comprises a stream of video.

6. A digital watermark detector comprising:

a memory buffer configured to store a block of data computed from a media signal; and

pipelined watermark processor segments, wherein each of the segments is configured to perform a different watermark detector operation in series, and wherein the segments concurrently operate on different data segments of the block of data in a processing pipeline.

7. The digital watermark detector of claim 6, wherein the pipelined watermark processor segments perform a frequency domain transform on the block of data.

8. The digital watermark detector of claim 7, wherein the frequency domain transform comprises filtering and frequency domain transform stages.

9. The digital watermark detector of claim 6, wherein the pipelined watermark processor segments perform a 1-dimensional frequency domain transform.

10. A digital watermark detector comprising:

a message reader configured to extract message estimates from blocks of media signal data;

a memory configured to store the extracted message estimates; and

a decoder configured to combine the extracted message estimates and decode a message from the combined message elements.

11. The digital watermark detector of claim 10, wherein the decoder combines the extracted message estimates by weighting the extracted message estimates based on detection criteria.

12. The digital watermark detector of claim 10, wherein the decoder combines the extracted message estimates based on registration data determined from one or more of the blocks of media signal data.

13. The digital watermark detector of claim 10, wherein the decoder combines the extracted message estimates based on a measure of message accuracy.

14. The digital watermark detector of claim 10, wherein the decoder combines the extracted message estimates based on a measure of correlation.

15. The digital watermark detector of claim 10, wherein the decoder combines the extracted message estimates selectively for a subset of the blocks of media signal data that satisfy detection criteria.

16. A method comprising:

storing, in a memory of a computing device, an incoming stream of data;

determining, by a processor of the computing device, a registration of embedded data in blocks of the incoming stream of data; and

re-using the registration for subsequent blocks of the incoming stream of data to detect machine readable signals.

17. A tangible computer-readable medium having instructions stored thereon, the instructions comprising:

instructions to store an incoming stream of data;

instructions to determine a registration of embedded data in blocks of the incoming stream of data; and

instructions to re-use the registration for subsequent blocks of the incoming stream of data to detect machine readable signals.

18. A method comprising:

storing, in a memory of a computing device, a block of data computed from a media signal; and

performing a different watermark detector operation in series using pipelined watermark processor segments of the computing device, wherein the segments concurrently operate on different data segments of the block of data in a processing pipeline.

19. A tangible computer-readable medium having instructions stored thereon, the instructions comprising:

instructions to store a block of data computed from a media signal; and

instructions to performing a different watermark detector operation in series using pipelined watermark processor segments, wherein the segments concurrently operate on different data segments of the block of data in a processing pipeline.

20. A method comprising:

extracting, with a processor of a computing device, message estimates from blocks of media signal data;

storing, in a memory of the computing device, the extracted message estimates; and

combining the extracted message estimates and decoding a message from the combined message elements.

21. A tangible computer-readable medium having instructions stored thereon, the instructions comprising:

instructions to extract message estimates from blocks of media signal data;

instructions to store the extracted message estimates; and

instructions to combine the extracted message estimates and decode a message from the combined message elements.