Multimedia Data Embedding and Decoding

• US 20090304226A1
• Filed: 11/18/2008
• Published: 12/10/2009
• Est. Priority Date: 01/11/1999
• Status: Active Grant

• Current Assignee: Digimarc Corporation
• Original Assignee: Digimarc Corporation
• Inventors: Tewfik, Ahmed, Swanson, Mitchell D., Zhu, Bin
• Granted Patent: US 8,103,051 B2
• Time in Patent Office: Days
• 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 for embedding data into a media signal 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 samples in the blocks to corresponding block values; and

in a processor, automatically using 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.

2. The method of claim 1 wherein the transformation comprises a transformation of samples according to a key.

3. The method of claim 2 wherein the transformation comprises a projection of samples according to the key.

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

5. A computer readable medium on which is stored instructions, which, when executed by a computer, perform the method of claim 1.

6. A method of decoding data embedded in a media signal, the 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 samples in the blocks to corresponding block values; and

in a processor, automatically using the block value to evaluate a data embedding function to determine digital data embedded in the block, wherein 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 digital data embedded in the block.

7. The method of claim 6 wherein the transformation comprises a transformation of samples according to a key.

8. The method of claim 7 wherein the transformation comprises a projection of samples according to the key.

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

10. A computer readable medium on which is stored instructions, which, when executed by a computer, perform the method of claim 6.