US6683966B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Watermarking recursive hashes into frequency domain regions
Assignee: Digimarc Corp
•
Filing: 2000-10-11
•
Granted: 2004-01-27
•
Expires: 2020-10-11
Abstract
Abstract A watermark embedder transforms a media signal from its perceptual domain to frequency domain regions and embeds a hash of data from one frequency domain region into a watermark in another frequency domain region. Alternatively, it encodes instances of the same message into the frequency domain regions. To detect alteration of the media signal, a watermark decoder transforms a suspect signal into the frequency domain regions, extracts the watermark message from a first frequency domain region and compares it with a reference derived from another frequency domain region. The reference signal is either a hash computed from the other frequency domain region of the watermarked signal, or another instance of the same message embedded into the other frequency domain region. The decoder can be used to detect alteration of the signal, such as alteration that occurs with reproduction (printing, scanning, copying, D/A-A/D conversion, etc.), compression, cropping or swapping of media signal content, etc.
Inventors
- 👤 Jun Tian
- 👤 Stephen K. Decker
- 👤 Hugh L. Brunk
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:03
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/0021; G06T1/0028; H; H04; H04N; H04N1/00; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32154; H04N1/3216; H04N1/3217; H04N1/32187; H04N1/32267; H04N1/32283; H04N1/32352; G06T2201/00; G06T2201/005; G06T2201/0052; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3225; H04N2201/3233; H04N2201/3236; H04N2201/3269; H04N2201/327
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
53 words
A method for embedding auxiliary information in a media signal such that the auxiliary information is substantially imperceptible, the method comprising: transforming the media signal into frequency transform regions; calculating a hash of the media signal in one frequency transform region; and embedding the hash into a watermark in another frequency transform region.
Claim 2
Independent Claim
53 words
A method for embedding auxiliary information in a media signal such that the auxiliary information is substantially imperceptible, the method comprising: transforming the media signal into frequency transform regions; calculating a hash of the media signal in one frequency transform region; and embedding the hash into a watermark in another frequency transform region.
Claim 3
Dependent Claim
50 words
The method of claim 1 wherein the frequency transform regions are selected according to robustness of the media signal in the regions to a type of signal degradation to be detected by comparing the embedded hash with a hash computed from a potentially degraded version of the watermarked media signal.
Claim 4
Dependent Claim
18 words
The method of claim 1 wherein the regions are comprised of Fourier transform coefficients of the media signal.
Claim 5
Dependent Claim
22 words
The method of claim 3 wherein the Fourier transform coefficients are grouped into regions based on frequency ranges associated with each region.
Claim 6
Dependent Claim
17 words
The method of claim 1 including: repeating the transforming and embedding in segments of the media signal.
Claim 7
Dependent Claim
20 words
The method of claim 5 wherein the media signal is an image and the segments are blocks of image samples.
Claim 8
Dependent Claim
24 words
The method of claim 1 including: embedding a watermark orientation signal into the media signal, which enables orientation of the watermark to be computed.
Claim 9
Dependent Claim
14 words
The method of claim 1 wherein the watermark is spread spectrum modulated before embedding.
Claim 10
Dependent Claim
14 words
The method of claim 1 wherein the hash is error correction encoded before embedding.
Claim 11
Dependent Claim
14 words
A computer readable medium having software for performing the method of claim 1 .
Claim 12
Independent Claim
90 words
A method of decoding a message signal that has been embedded in a media signal such that the message signal is substantially imperceptible in a perceptual domain of the media signal, the method comprising: transforming the media signal from a perceptual domain to frequency domain regions, each region including a set of frequency coefficients within a frequency range; decoding a watermark message from at least one of the regions; and comparing the watermark message with a reference derived from another frequency domain region to determine alteration of the media signal.
Claim 13
Independent Claim
90 words
A method of decoding a message signal that has been embedded in a media signal such that the message signal is substantially imperceptible in a perceptual domain of the media signal, the method comprising: transforming the media signal from a perceptual domain to frequency domain regions, each region including a set of frequency coefficients within a frequency range; decoding a watermark message from at least one of the regions; and comparing the watermark message with a reference derived from another frequency domain region to determine alteration of the media signal.
Claim 14
Dependent Claim
12 words
The method of claim 11 wherein the media signal is an image.
Claim 15
Dependent Claim
28 words
The method of claim 11 wherein instances of a message are decoded from two or more regions; wherein the reference is one of the instances of the message.
Claim 16
Dependent Claim
32 words
The method of claim 11 wherein the watermark message includes a hash computed from a first frequency domain region; and the reference is a hash computed from the first frequency domain region.
Claim 17
Dependent Claim
23 words
The method of claim 11 wherein a result of the comparison is output to a user to indicate alteration of the media signal.
Claim 18
Dependent Claim
26 words
The method of claim 11 wherein the result of the comparison is evaluated relative to a characterization of an alteration to detect a type of alteration.
Claim 19
Dependent Claim
16 words
The method of claim 11 wherein the type of alteration comprises compression of the media signal.
Claim 20
Dependent Claim
27 words
The method of claim 11 wherein the media signal is an image on a physical object and the type of alteration comprises copying of the physical object.
Claim 21
Dependent Claim
14 words
A computer readable medium having software for performing the method of claim 11 .
Claim 22
Dependent Claim
126 words
A watermark decoder for decoding auxiliary information from a media signal in which the auxiliary information has been embedded so as to be substantially imperceptible in a perceptual domain of the media signal, the decoder comprising: a frequency domain transform operator for transforming the media signal from a perceptual domain to frequency domain regions, each region including a set of coefficients within a frequency range; and a message decoder for decoding a message signal having two or more elements from at least one of the frequency domain regions, the decoder operable to compare the message signal with a reference signal derived from a frequency domain region different than the region or regions from which the message signal is decoded to detect alteration of the media signal.
Claim 23
Dependent Claim
126 words
A watermark decoder for decoding auxiliary information from a media signal in which the auxiliary information has been embedded so as to be substantially imperceptible in a perceptual domain of the media signal, the decoder comprising: a frequency domain transform operator for transforming the media signal from a perceptual domain to frequency domain regions, each region including a set of coefficients within a frequency range; and a message decoder for decoding a message signal having two or more elements from at least one of the frequency domain regions, the decoder operable to compare the message signal with a reference signal derived from a frequency domain region different than the region or regions from which the message signal is decoded to detect alteration of the media signal.
References Cited (Backward Citations)
US5721788A
Cited
US5862260A
Cited
US5617119A
Cited
US5646997A
Cited
US5636292C1
Cited
US5636292A
Cited
US6122403A
Cited
US5974548A
Cited
US5933798A
Cited
US6226387B1
Cited
US5825892A
Cited
US6005936A
Cited
US5835639A
Cited
US6240121B1
Cited
EP0891071A2
Cited
US6101602A
Cited
US6332030B1
Cited
US6332031B1
Cited
US6064764A
Cited
EP0953938A2
Cited
US6275599B1
Cited
US6285775B1
Cited
WO2000033282A1
Cited
WO2000075925A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-01-26 | 2007-07-28 | 2008-01-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-01-26 | 2011-07-28 | 2012-01-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-01-26 | 2015-07-28 | 2016-01-27 | $7700.00 | Window Closed / Lapsed |