IP Library Granted Patent US 8,098,883
Granted Patent B2
US 8,098,883 · App. 12/574,626 · Granted Jan 17, 2012

Watermarking of data invariant to distortion

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,098,883
App. No.
12/574,626
Filed
Oct 6, 2009
Granted
Jan 17, 2012
Kind
B2
Examiner
LU, TOM Y
Art Unit
2624
USPC
382/100
Abstract

A data set is transformed to a domain in which values are robust to distortion. The values are then expanded to carry auxiliary data. To recover the data, the data set is transformed into the domain, further transformed to get a set of possibly expanded data, and then processed to extract auxiliary data from the expanded values.

Claims (38)

1. A computer-implemented method comprising:

electronically transforming a data set to a first domain in which data values are more invariant to distortion;

electronically transforming the data set from the first domain to a second domain that includes a set of expandable values, wherein transforming the data set from the first domain to the second domain comprises recursively transforming at least one difference value; and

modifying expandable values to include auxiliary data.

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

instructions to transform a data set to a first domain in which data values are more invariant to distortion;

instructions to transform the data set from the first domain to a second domain that includes a set of expandable values, wherein transforming the data set from the first domain to the second domain comprises recursively transforming at least one difference value; and

instructions to modify expandable values to include auxiliary data.

3. The method of claim 1 , wherein the modifying comprises modifying the expandable values across spectral components.

4. The method of claim 1 , wherein the transforming the data set to the first domain comprises quantizing the data set.

5. The method of claim 1 , wherein the transforming the data set to the first domain comprises transforming the data set to a plurality of different resolutions, and wherein transforming to the second domain comprises transforming at least two different resolutions.

6. The method of claim 1 , wherein the transforming the data set from the first domain to the second domain is applied iteratively to produce different sets of expandable values, and wherein the different sets of expandable values are modified to include the auxiliary data.

7. A computer-implemented method comprising:

electronically transforming a data set to a first domain in which data values are more invariant to distortion;

electronically transforming the data set from the first domain to a second domain that includes a set of values, wherein transforming the data set from the first domain to the second domain comprises recursively transforming at least one difference value;

identifying locations within the set of values that have attributes indicative of carrying auxiliary data through expansion; and

extracting the auxiliary data from the set of values.

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

instructions to transform a data set to a first domain in which data values are more invariant to distortion;

instructions to transform the data set from the first domain to a second domain that includes a set of values, wherein transforming the data set from the first domain to the second domain comprises recursively transforming at least one difference value;

instructions to identify locations within the set of values that have attributes indicative of carrying auxiliary data through expansion; and

instructions to extract the auxiliary data from the set of values.

9. A device comprising:

a memory configured to store a data set; and

a processor operatively coupled to the memory and configured to:

transform the data set to a first domain in which data values are more invariant to distortion;

transform the data set from the first domain to a second domain that includes a set of expandable values, wherein the processor transforms the data set from the first domain to the second domain by recursively transforming at least one difference value; and

modify the expandable values to include auxiliary data.

10. The device of claim 9 , wherein the processor is configured to modify the expandable values across spectral components.

11. The device of claim 9 , wherein the processor transforms the data set to the first domain by quantizing the data set.

12. The device of claim 9 , wherein the processor is configured to iteratively transform the data set from the first domain to the second domain to produce different sets of expandable values, wherein the processor is further configured to modify the different sets of expandable values to include the auxiliary data.

13. A device comprising:

a memory configured to store a data set; and

a processor operatively coupled to the memory and configured to:

transform the data set to a first domain in which data values are more invariant to distortion;

transform the data set from the first domain to a second domain that includes a set of values, wherein the processor transforms the data set from the first domain to the second domain by recursively transforming at least one difference value;

identify locations within the set of values that have attributes indicative of carrying auxiliary data through expansion; and

extract the auxiliary data from the set of values.

Assignments (5)
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 17, 2010
From: ALATTAR, ADNAN M.; STACH, JOHN; TIAN, JUN
To: DIGIMARC CORPORATION
Reel/Frame 025006/0498 →
MERGER Recorded May 12, 2010
From: DIGIMARC CORPORATION (A DELAWARE CORPORATION)
To: DIGIMARC CORPORATION (AN OREGON CORPORATION)
Reel/Frame 024369/0582 →