US6282300B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Rotation, scale, and translation resilient public watermarking for images using a log-polar fourier transform
Assignee: NEC Corp
•
Filing: 2000-01-21
•
Granted: 2001-08-28
•
Expires: 2020-01-21
Abstract
Abstract A method for detecting a watermark signal in digital image data. The detecting method includes the steps of: computing a log-polar Fourier transform of the image data to obtain a log-polar Fourier spectrum; projecting the log-polar Fourier spectrum down to a lower dimensional space to obtain an extracted signal; comparing the extracted signal to a target watermark signal; and declaring the presence or absence of the target watermark signal in the image data based on the comparison. Also provided is a method for inserting a watermark signal in digital image data to obtain a watermarked image. The inserting method includes the steps of: computing a log-polar Fourier transform of the image data to obtain a log-polar Fourier spectrum; projecting the log-polar Fourier spectrum down to a lower dimensional space to obtain an extracted signal; modifying the extracted signal such that it is similar to a target watermark; performing a one-to-many mapping of the modified signal back to log-polar Fourier transform space to obtain a set of watermarked coefficients; and performing an inverse log-polar Fourier transform on the set of watermarked coefficients to obtain a watermarked image.
Inventors
- 👤 Jeffrey A. Bloom
- 👤 Ingemar J. Cox
- 👤 Matthew L. Miller
- 👤 Min Wu
- 👤 Ching-Yung Lin
- 👤 Yui Man Lui
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:44
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/0021; G06T1/005; G06T1/0064; H; H04; H04N; H04N1/00; H04N1/00002; H04N1/00005; H04N1/00026; H04N1/00037; H04N1/00071; H04N1/00074; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32154; H04N1/3216; H04N1/32267; H04N1/3232; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3225; H04N2201/3233; H04N2201/3269; H04N2201/327
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
105 words
A method for inserting a watermark signal in digital image data to obtain a watermarked image, the method comprising the steps of: computing a log-polar Fourier transform of the image data to obtain a log-polar Fourier spectrum; projecting the log-polar Fourier spectrum down to a lower dimensional space to obtain an extracted signal; modifying the extracted signal such that it is similar to a target watermark; performing a one-to-many mapping of the modified signal back to log-polar Fourier transform space to obtain a set of watermarked coefficients; and performing an inverse log-polar Fourier transform on the set of watermarked coefficients to obtain a watermarked image.
Claim 2
Independent Claim
105 words
A method for inserting a watermark signal in digital image data to obtain a watermarked image, the method comprising the steps of: computing a log-polar Fourier transform of the image data to obtain a log-polar Fourier spectrum; projecting the log-polar Fourier spectrum down to a lower dimensional space to obtain an extracted signal; modifying the extracted signal such that it is similar to a target watermark; performing a one-to-many mapping of the modified signal back to log-polar Fourier transform space to obtain a set of watermarked coefficients; and performing an inverse log-polar Fourier transform on the set of watermarked coefficients to obtain a watermarked image.
Claim 3
Dependent Claim
22 words
The method of claim 1 , wherein the projecting step comprises projecting the log-polar Fourier spectrum down to a one dimensional space.
Claim 4
Dependent Claim
38 words
The method of claim 1 , further comprising the steps of: computing a mixed signal between the extracted signal and the target watermark signal; and modifying the image data such that the mixed signal becomes the extracted signal.
Claim 5
Dependent Claim
24 words
The method of claim 3 , wherein mixed signal is computed by a weighted average of the target watermark signal and the extracted signal.
Claim 6
Dependent Claim
107 words
The method of claim 3 , wherein the step of modifying the image data such that the mixed signal is the extracted signal comprises: modifying all values in column j of the log-polar Fourier transform such that their logs sum to s j instead of v j , where s is the target watermark signal and v is the extracted signal; inverting a log-polar resampling of the Fourier magnitudes, to obtain a modified Cartesian Fourier magnitude; scaling the complex terms of the original Fourier transform to have the new magnitudes found in the modified Fourier transform; and applying an inverse Fourier transform to obtain the watermarked image.
Claim 7
Dependent Claim
66 words
The method of claim 1 , wherein the step of computing a log-polar Fourier transform of the image data to obtain a log-polar Fourier spectrum is approximated by the steps of: padding the image data with black to obtain a larger padded image; computing the discrete Fourier transform of the padded image; and resampling the discrete Fourier transform in a log-polar grid using an interpolation technique.
Claim 8
Dependent Claim
24 words
The method of claim 6 , wherein the interpolation technique comprises the step of linearly interpolating magnitudes of coefficients of the discrete Fourier transform.
Claim 9
Independent Claim
76 words
A method for detecting a watermark signal in digital image data, the method comprising the steps of: computing a log-polar Fourier transform of the image data to obtain a log-polar Fourier spectrum; projrcting the log-polar Fourier spectrum down to a lower dimensional space to obtain an extracted signal; comparing the extracted signal to a target watermark signal; and declaring the presence or absence of the target watermark signal in the image data based on the comparison.
Claim 10
Independent Claim
76 words
A method for detecting a watermark signal in digital image data, the method comprising the steps of: computing a log-polar Fourier transform of the image data to obtain a log-polar Fourier spectrum; projrcting the log-polar Fourier spectrum down to a lower dimensional space to obtain an extracted signal; comparing the extracted signal to a target watermark signal; and declaring the presence or absence of the target watermark signal in the image data based on the comparison.
Claim 11
Dependent Claim
30 words
The method of claim 8 , further comprising the step of applying a whitening filter to both the extracted signal and the target watermark signal prior to the comparing step.
Claim 12
Dependent Claim
28 words
The method of claim 8 , wherein the comparing step further comprises the step of computing a correlation coefficient between the target watermark signal and the extracted signal.
Claim 13
Dependent Claim
31 words
The method of claim 10 , further comprising the step of applying a whitening filter to both the extracted signal and the target watermark signal prior to computing the correlation coefficient.
Claim 14
Dependent Claim
19 words
The method of claim 10 , wherein the declaring step comprises comparing the correlation coefficient to a detection threshold.
Claim 15
Dependent Claim
26 words
The method of claim 12 , wherein the image data is declared to contain the target watermark if the correlation coefficient is above the detection threshold.
Claim 16
Dependent Claim
27 words
The method of claim 13 , wherein the image data is declared to not contain the target watermark if the correlation coefficient is below the detection threshold.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-08-27 | 2005-02-26 | 2005-08-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-08-27 | 2009-02-26 | 2009-08-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-08-27 | 2013-02-26 | 2013-08-28 | $7700.00 | Window Closed / Lapsed |