IP Library Granted Patent US 8,103,051
Granted Patent B2
US 8,103,051 · App. 12/273,479 · Granted Jan 24, 2012

Multimedia data embedding and decoding

Assignee: Digimarc Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,103,051
App. No.
12/273,479
Granted
Jan 24, 2012
Kind
B2
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 (50)

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.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 2, 2010
From: TEWFIK, AHMED; SWANSON, MITCHELL D.; ZHU, BIN
To: COGNICITY, INC.
Reel/Frame 025227/0640 →
MERGER Recorded Nov 2, 2010
From: DMRC LLC
To: DMRC CORPORATION
Reel/Frame 025227/0808 →
MERGER Recorded Nov 2, 2010
From: DMRC CORPORATION
To: DIGIMARC CORPORATION
Reel/Frame 025227/0832 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 29, 2010
From: DIGIMARC CORPORATION (A DELAWARE CORPORATION)
To: DMRC LLC
Reel/Frame 025217/0508 →
RELEASE OF SECURITY INTEREST Recorded Sep 17, 2010
From: LEWIS, C. MCKENZIE, III
To: DIGIMARC CORPORATION
Reel/Frame 025000/0407 →
MERGER Recorded May 12, 2010
From: DIGIMARC CORPORATION (A DELAWARE CORPORATION)
To: DIGIMARC CORPORATION (AN OREGON CORPORATION)
Reel/Frame 024369/0582 →
Continuity (4)
Continuation 10869178 · Jun 15, 2004
Continuation 10229382 · Aug 26, 2002
Continuation 09228224 · Jan 11, 1999
Related Publication 20090304226A1 · Dec 10, 2009