US6580808B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for discerning image distortion by reference to encoded marker signals
Assignee: Digimarc Corp
•
Filing: 2001-02-27
•
Granted: 2003-06-17
•
Expires: 2021-02-27
Abstract
Abstract To permit scaling or rotation of an image to be discerned-even if the original image is not available-certain marker signals are steganographically encoded in the image. In one particular implementation, encoding is effected by adding an overlay signal to the image. The overlay signal-when represented in the spatial frequency domain-includes a pattern of spots. If the image is scaled or rotated, this pattern changes in known ways. By examining the change in this pattern, the distortion (i.e., scale/rotation) of the image can be inferred. This technology finds particular application in conjunction with watermarking systems, permitting recovery of watermark data from images that have been scaled or rotated subsequent to watermarking.
Inventors
- 👤 Geoffrey B. Rhoads
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:29
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/32; H04N1/32101; H04N1/32144; B; B42; B42D; B42D25/00; G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/955; G06K; G06K19/00; G06K19/06; G06K19/06009; G06K19/06037; G06K19/06046; G06K19/08; G06K19/10; G06K19/14; G06K19/18; G06K7/00; G06K7/10; G06K7/14; G06K7/1404; G06K7/1408; G06K7/1417; G06K7/1439; G06K7/1447; G06T; G06T1/00; G06T1/0021; G06T1/005; G06T1/0064; G06V; G06V30/00; G06V30/40; G07; G07C; G07C9/00; G07C9/20; G07C9/22; G07C9/25; G07C9/253; G07D; G07D7/00; G07D7/003; G07D7/0034; G07D7/004; G10; G10L; G10L19/00; G10L19/018; G11; G11B; G11B20/00; G11B20/00086; G11B20/00884; G11B20/00891; H04N1/00002; H04N1/00005; H04N1/00026; H04N1/00037; H04N1/00071; H04N1/00074; H04N1/00079; H04N1/32149; H04N1/32154; H04N1/3216; H04N1/32203; H04N1/32208; H04N1/32251; H04N1/32288; H04N1/32352; H04N21/00; H04N21/20; H04N21/23; H04N21/238; H04N21/2389; H04N21/23892; H04N21/80; H04N21/83; H04N21/835; H04N21/8358; B42D25/30; B42D25/309; G06K2019/06215; G06K2019/06253; G06T2201/00; G06T2201/005; G06T2201/0053; H04N1/32106; H04N1/32122; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3204; H04N2201/3205; H04N2201/3207; H04N2201/3225; H04N2201/3226; H04N2201/3233; H04N2201/3269; H04N2201/327; H04N2201/3271; H04N2201/3274
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
65 words
A method of processing an image that has been subject to at least one of scaling or rotation from an initial state, the method comprising: discerning a known pattern of frequency components from a steganographic watermark in said image; and by reference to a size or rotation of said pattern from an expected configuration, determining scaling or rotation of said image from an original state.
Claim 2
Independent Claim
65 words
A method of processing an image that has been subject to at least one of scaling or rotation from an initial state, the method comprising: discerning a known pattern of frequency components from a steganographic watermark in said image; and by reference to a size or rotation of said pattern from an expected configuration, determining scaling or rotation of said image from an original state.
Claim 3
Independent Claim
78 words
A method of steganographically decoding an encoded image to extract plural bits of auxiliary data secretly conveyed therein, characterized in that the auxiliary data can be recovered from the encoded image without reference to an unencoded image, and can be recovered even after rotation and scaling of the encoded image, the method including finding a pattern in a transform domain that corresponds to a characteristic pattern, and discerning a transformation of said found pattern from said characteristic pattern.
Claim 4
Independent Claim
78 words
A method of steganographically decoding an encoded image to extract plural bits of auxiliary data secretly conveyed therein, characterized in that the auxiliary data can be recovered from the encoded image without reference to an unencoded image, and can be recovered even after rotation and scaling of the encoded image, the method including finding a pattern in a transform domain that corresponds to a characteristic pattern, and discerning a transformation of said found pattern from said characteristic pattern.
Claim 5
Dependent Claim
15 words
The method of claim 2 in which said transform domain is the spatial frequency domain.
Claim 6
Dependent Claim
15 words
The method of claim 2 in which the method includes use of the Fourier-Mellin transform.
Claim 7
Dependent Claim
18 words
The method of claim 2 in which said patterns comprise patterns of energy peaks in the transform domain.
Claim 8
Dependent Claim
19 words
The method of claim 2 that further includes, from said transformation, determining rotation and scaling of the encoded image.
References Cited (Backward Citations)
US5040059A
Cited
EP0551016A1
Cited
US5721788A
Cited
EP0581317A2
Cited
US5469222A
Cited
US5832119C1
Cited
US6343138B1
Cited
US5832119A
Cited
US5841886A
Cited
US5850481A
Cited
US5862260A
Cited
US5850481C1
Cited
US6345104B1
Cited
US6285776B1
Cited
US5636292C1
Cited
US5636292A
Cited
US5859920A
Cited
US5822436A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-06-16 | 2006-12-16 | 2007-06-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-06-16 | 2010-12-16 | 2011-06-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-06-16 | 2014-12-16 | 2015-06-17 | $7700.00 | Window Closed / Lapsed |