Multimedia data embedding and decoding

• US 8,103,051 B2
• Filed: 11/18/2008
• Issued: 01/24/2012
• Est. Priority Date: 01/11/1999
• Status: Expired due to Term

• Current Assignee: Digimarc Corporation
• Original Assignee: Digimarc Corporation
• Inventors: Tewfik, Ahmed, Swanson, Mitchell D., Zhu, Bin
• Primary Examiner(s): Bhatnagar, Anand
• Application Number:
  US12/273,479
• Publication Number:
  US 20090304226A1
• Time in Patent Office: 1,162 Days
• Field of Search: 382/100, 382/232, 380/54, 380/210, 380/252, 380/287, 713/176, 704/200.1, 704/273, 381/73.1, 348/460, 348/463
• US Class Current: 382/100
• CPC Class Codes: G06T 1/0028 Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
• CPC Class Codes: G06T 1/005 Robust watermarking, e.g. average attack or collusion attack resistant
• 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/0202 whereby the quality of watermarked images is measured; Measuring quality or performance of watermarking methods; Balancing between quality and robustness
• CPC Class Codes: G10L 19/018 Audio watermarking, i.e. embedding inaudible data in the audio signal

Abstract

A method for embedding data into a media signal receives a media signal, divides the media signal into blocks of samples, and calculates a function of the samples in the blocks, including transformations of samples in the blocks to corresponding block values. A processor uses the block value to determine a factor for samples in the blocks to be multiplied by the samples so that when a data embedding function is evaluated for the block, an output of the data embedding function corresponds to a data value representing desired digital data embedded in the block. A compatible decoder extracts this embedded data from the media signal. The decoder divides the media signal into blocks of samples and calculates a function of the samples in the blocks, including transformations of samples in the blocks to corresponding block values. A processor processes the block value to evaluate a data embedding function to determine digital data embedded in the block.

Claims

1. A method comprising:

receiving a media signal;

dividing the media signal into blocks of samples;

calculating a function of the samples in the blocks, including transformations of the samples in the blocks to corresponding block values; and

with a processor, automatically using the block values to determine a factor for the samples in the blocks to be multiplied by the samples so that when a data embedding function is evaluated for a block, an output of the data embedding function corresponds to a data value representing digital data embedded in the block.

2. The method of claim 1, wherein the transformations comprise transformations of the samples according to a key.

3. The method of claim 2, wherein the transformations comprise projections of the samples according to the key.

4. The method of claim 1, wherein the blocks correspond to a quantization step, and wherein the embedding function includes a quantization of the function of the samples in the blocks.

5. The method of claim 1, wherein the factor comprises a function of weighting values computed from samples in the block.

6. The method of claim 5, wherein the factor comprises the function of the weighting values and a data vector.

7. A non-transitory computer readable medium having instructions stored thereon, the instructions comprising:

instructions to receive a media signal;

instructions to divide the media signal into blocks of samples;

instructions to calculate a function of the samples in the blocks, including transformations of the samples in the blocks to corresponding block values; and

instructions to use the block values to determine a factor for the samples in the blocks to be multiplied by the samples so that when a data embedding function is evaluated for a block, an output of the data embedding function corresponds to a data value representing digital data embedded in the block.

8. A method comprising:

receiving a media signal;

dividing the media signal into blocks of samples;

calculating a function of the samples in the blocks, including transformations of the samples in the blocks to corresponding block values; and

with a processor, automatically using the block values to evaluate a data embedding function to determine digital data embedded in a block, wherein the samples in the blocks have been multiplied by a factor so that an output of the data embedding function corresponds to a data value representing the digital data embedded in the block.

9. The method of claim 8, wherein the transformations comprise transformations of the samples according to a key.

10. The method of claim 9, wherein the transformations comprise projections of the samples according to the key.

11. The method of claim 8, wherein the blocks correspond to a quantization step, and wherein the embedding function includes a quantization of the function of the samples in the blocks.

12. The method of claim 8, wherein the factor comprises a function of weighting values computed from samples in the block.

13. The method of claim 12, wherein the factor comprises the function of the weighting values and a data vector.

14. A non-transitory computer readable medium having instructions stored thereon, the instructions comprising:

instructions to receive a media signal;

instructions to divide the media signal into blocks of samples;

instructions to calculate a function of the samples in the blocks, including transformations of the samples in the blocks to corresponding block values; and

instructions to use the block values to evaluate a data embedding function to determine digital data embedded in a block, wherein the samples in the blocks have been multiplied by a factor so that an output of the data embedding function corresponds to a data value representing the digital data embedded in the block.

15. The non-transitory computer readable medium of claim 14, wherein the factor comprises a function of weighting values computed from the samples in the block.

16. The non-transitory computer readable medium of claim 15, wherein the factor comprises the function of the weighting values and a data vector.

17. A device comprising:

means for receiving a media signal;

means for dividing the media signal into blocks of samples;

means for calculating a function of the samples in the blocks, including transformations of the samples in the blocks to corresponding block values; and

means for automatically using the block values to determine a factor for the samples in the blocks to be multiplied by the samples so that when a data embedding function is evaluated for a block, an output of the data embedding function corresponds to a data value representing digital data embedded in the block.

18. The device of claim 17, wherein the transformations comprise transformations of the samples according to a key.

19. The device of claim 18, wherein the transformations comprise projections of the samples according to the key.

20. The device of claim 17, wherein the blocks correspond to a quantization step, and wherein the embedding function includes a quantization of the function of the samples in the blocks.

21. The device of claim 17, wherein the factor comprises a function of weighting values computed from samples in the block.

22. The device of claim 21, wherein the factor comprises the function of the weighting values and a data vector.

23. A device comprising:

means for receiving a media signal;

means for dividing the media signal into blocks of samples;

means for calculating a function of the samples in the blocks, including transformations of the samples in the blocks to corresponding block values; and

means for using the block values to evaluate a data embedding function to determine digital data embedded in a block, wherein the samples in the blocks have been multiplied by a factor so that an output of the data embedding function corresponds to a data value representing the digital data embedded in the block.

24. The device of claim 23, wherein the transformations comprise transformations of the samples according to a key.

25. The device of claim 24, wherein the transformations comprise projections of the samples according to the key.

26. The device of claim 23, wherein the blocks correspond to a quantization step, and wherein the embedding function includes a quantization of the function of the samples in the blocks.