US7072490B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Symmetry watermark
Assignee: Applied Materials Inc
•
Filing: 2002-11-22
•
Granted: 2006-07-04
•
Expires: 2022-11-22
Abstract
Abstract A digital watermark is generated with radial and circumferential symmetries in a particular domain of a host signal into which it is embedded. These symmetries enable a detector to compute the projective transformation and rotation angle of the embedded signal using only the symmetry properties. The embedded signal may be variable, such as being modulated with a variable message payload, yet the scale and rotation of this variable signal is detectable based on its symmetry properties.
Inventors
- 👤 John Stach
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:24
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/0021; G06T1/005; G06T1/0064; G06T2201/00; G06T2201/005; G06T2201/0052
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
79 words
A method of digital watermark embedding in a two dimensional signal, the method comprising: generating a digital watermark signal carrying one more auxiliary data symbols to be embedded in the two dimensional signal; and embedding the digital watermark signal in the two dimensional signal such that the digital watermark has radial symmetry and circumferential symmetry; wherein the circumferential symmetry enables detection of rotation of the digital watermark, and the radial symmetry enables detection of scaling of the digital watermark.
Claim 2
Independent Claim
79 words
A method of digital watermark embedding in a two dimensional signal, the method comprising: generating a digital watermark signal carrying one more auxiliary data symbols to be embedded in the two dimensional signal; and embedding the digital watermark signal in the two dimensional signal such that the digital watermark has radial symmetry and circumferential symmetry; wherein the circumferential symmetry enables detection of rotation of the digital watermark, and the radial symmetry enables detection of scaling of the digital watermark.
Claim 3
Dependent Claim
30 words
The method of claim 1 wherein the two dimensional signal comprises an image signal, and the radial and circumferential symmetries are imposed in a transform domain of the image signal.
Claim 4
Dependent Claim
14 words
The method of claim 2 wherein the transform domain comprises a spatial frequency domain.
Claim 5
Dependent Claim
42 words
The method of claim 1 wherein generating the digital watermark comprises error robustness coding a multi-symbol message to form a coded message signal; and the method includes arranging the coded message signal in a pattern that has the radial and circumferential symmetry.
Claim 6
Dependent Claim
34 words
The method of claim 1 wherein the digital watermark is embedded such that a correlation or convolution of a domain of the watermarked signal produces peaks from which the rotation or scale is derived.
Claim 7
Dependent Claim
12 words
The method of claim 5 wherein the domain comprises a frequency domain.
Claim 8
Dependent Claim
14 words
The method of claim 5 wherein the domain comprises a polar mapped frequency domain.
Claim 9
Dependent Claim
17 words
A computer readable medium on which is stored instructions for performing the method of claim 1 .
Claim 10
Independent Claim
86 words
A method of detecting a symmetric digital watermark embedded in an image, the method comprising: computing radial symmetry in an embedding domain of the image to detect a radial symmetry property of the digital watermark; based on the radial symmetry, determining spatial scaling of the digital watermark as a function of rotation angle; computing circumferential symmetry in an embedding domain to detect a circumferential symmetry property of the digital watermark; and based on use of the circumferential symmetry, determining a rotation angle of the digital watermark.
Claim 11
Independent Claim
86 words
A method of detecting a symmetric digital watermark embedded in an image, the method comprising: computing radial symmetry in an embedding domain of the image to detect a radial symmetry property of the digital watermark; based on the radial symmetry, determining spatial scaling of the digital watermark as a function of rotation angle; computing circumferential symmetry in an embedding domain to detect a circumferential symmetry property of the digital watermark; and based on use of the circumferential symmetry, determining a rotation angle of the digital watermark.
Claim 12
Dependent Claim
20 words
The method of claim 9 wherein computing radial symmetry includes computing radial convolution of the image in the embedding domain.
Claim 13
Dependent Claim
18 words
The method of claim 10 wherein the spatial scaling is derived from peak locations in the radial convolution.
Claim 14
Dependent Claim
20 words
The method of claim 9 wherein computing circumferential symmetry includes computing circumferential convolution of the image in the embedding domain.
Claim 15
Dependent Claim
17 words
The method of claim 12 wherein rotation angle is derived from peak locations in the circumferential convolution.
Claim 16
Dependent Claim
21 words
The method of claim 9 including: using the rotation and scale to extract a variable message payload from the digital watermark.
Claim 17
Dependent Claim
16 words
The method of claim 9 wherein the embedding domain comprises a transform domain of the image.
Claim 18
Dependent Claim
17 words
The method of claim 15 wherein the embedding domain comprises a frequency domain transform of the image.
Claim 19
Dependent Claim
17 words
A computer readable medium on which is stored instructions for performing the method of claim 9 .
Claim 20
Dependent Claim
14 words
The method of claim 9 wherein the image is part of a video signal.
Claim 21
Independent Claim
75 words
A method of detecting a symmetric digital watermark embedded in an image, the method comprising: transforming the image into an embedding domain; computing radial symmetry of the image as a function of angle to detect signal energy attributable to radial symmetry of the digital watermark; computing circumferential symmetry to detect signal energy attributable to circumferential symmetry of the digital watermark; using the radial and circumferential symmetries to extract a message payload from the digital watermark.
Claim 22
Independent Claim
75 words
A method of detecting a symmetric digital watermark embedded in an image, the method comprising: transforming the image into an embedding domain; computing radial symmetry of the image as a function of angle to detect signal energy attributable to radial symmetry of the digital watermark; computing circumferential symmetry to detect signal energy attributable to circumferential symmetry of the digital watermark; using the radial and circumferential symmetries to extract a message payload from the digital watermark.
Claim 23
Dependent Claim
17 words
A computer readable medium on which is stored instructions for performing the method of claim 19 .
References Cited (Backward Citations)
US5636292A
Cited
US5636292C1
Cited
US5859920A
Cited
US5835639A
Cited
US6266452B1
Cited
US6845170B2
Cited
US6795565B2
Cited
US20040030899A1
Cited
WO2002093930A1
Cited
US20030012402A1
Cited
US20030099372A1
Cited
US6563937B1
Cited
US6865273B2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-07-03 | 2010-01-02 | 2010-07-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-07-03 | 2014-01-02 | 2014-07-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-07-03 | 2018-01-02 | 2018-07-04 | $7700.00 | Window Closed / Lapsed |