US7062069B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital watermark embedding and decoding using encryption keys
Assignee: Digimarc Corp
•
Filing: 2004-04-06
•
Granted: 2006-06-13
•
Expires: 2024-04-06
Abstract
Abstract Digital watermarks are embedded and decoded from host media signals like images and audio using encryption keys. The encryption keys are used to encrypt different components of the digital watermark message. The encryption keys can be used to scramble the digital watermark and components of it in alternative ways, including scrambling the mapping of the message to the host signal and scrambling carrier signals used to encode the message. Spread spectrum, feature based, and quantization based embedding and decoding schemes may be used in various combinations in the watermark encoder and decoder. Portions of the digital watermark may be encrypted to provide private watermark data, while other portions may be un-encrypted to provide public watermark data.
Inventors
- 👤 Geoffrey B. Rhoads
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:18
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/0021; G06T1/005; G06T1/0071; B; B42; B42D; B42D25/00; B42D25/30; B42D25/333; 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; G06Q; G06Q20/00; G06Q20/08; G06Q20/12; G06Q20/123; G06Q20/1235; G06Q20/30; G06Q20/34; G06Q20/341; G06Q20/38; G06Q20/40; G06Q20/401; G06Q20/4014; G06Q20/40145; G06T1/0028; 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; G07F; G07F7/00; G07F7/08; G07F7/086; G07F7/10; G07F7/1008; G10; G10L; G10L19/00; G10L19/018; G11; G11B; G11B20/00; G11B20/00086; G11B20/00884; G11B20/00891; H; H04; H04L; H04L63/00; H04L63/06; H04N; H04N1/00; H04N1/00002; H04N1/00005; H04N1/00026; H04N1/00037; H04N1/00071; H04N1/00074; H04N1/00079; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32154; H04N1/3216; H04N1/32187; H04N1/32203; H04N1/32208; H04N1/32229; H04N1/32251; H04N1/32288; H04N1/32352; H04N19/00; H04N19/46; H04N19/467; H04N19/60; H04N19/63; H04N19/64; H04N19/645; H04N21/00; H04N21/20; H04N21/23; H04N21/238; H04N21/2389; H04N21/23892; H04N21/40; H04N21/43; H04N21/44; H04N21/44008; H04N21/45; H04N21/462; H04N21/4627; H04N21/80; H04N21/83; H04N21/835; H04N21/8358; H04N7/00; H04N7/16; H04N7/162; H04N7/163; G06K2019/06215; G06K2019/06253; G06T2201/00; G06T2201/005; G06T2201/0051; G06T2201/0052; G06T2201/0061; G06T2201/0064; G06T2201/0065; H04H; H04H20/00; H04H20/28; H04H20/30; H04H20/31; H04N1/32106; H04N1/32122; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3204; H04N2201/3205; H04N2201/3207; H04N2201/3225; H04N2201/3226; H04N2201/323; H04N2201/3233; H04N2201/3269; H04N2201/327; H04N2201/3271; H04N2201/3274; H04N2201/328; H04N2201/3284
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
70 words
A method of embedding a digital watermark in a host media signal, the method comprising: receiving a message comprising variable symbols for embedding in the host media signal, the message having two or more message components; encrypting message components with different encryption keys to form an encrypted signal; and modifying the host media signal based on the encrypted signal to steganographically hide the encrypted signal in the host media signal.
Claim 2
Independent Claim
70 words
A method of embedding a digital watermark in a host media signal, the method comprising: receiving a message comprising variable symbols for embedding in the host media signal, the message having two or more message components; encrypting message components with different encryption keys to form an encrypted signal; and modifying the host media signal based on the encrypted signal to steganographically hide the encrypted signal in the host media signal.
Claim 3
Dependent Claim
20 words
The method of claim 1 including using the different encryption keys to generate different carrier signals for the message components.
Claim 4
Dependent Claim
26 words
The method of claim 1 including using the different encryption keys to generate different mappings of the message components to attributes of the host media signal.
Claim 5
Dependent Claim
39 words
The method of claim 1 wherein the encrypted signal comprises elements that correspond to attributes of the host media signal, and including modifying attributes of the host media signal such that the modified attributes correspond to the encrypted signal.
Claim 6
Dependent Claim
19 words
The method of claim 4 wherein the attributes comprise attributes of sets of samples of the host media signal.
Claim 7
Dependent Claim
26 words
The method of claim 4 including modifying attributes by quantizing the attributes so that the quantized attribute corresponds to an embedded element of the encrypted signal.
Claim 8
Dependent Claim
26 words
The method of claim 5 including modifying attributes by quantizing the attributes so that the quantized attribute corresponds to an embedded element of the encrypted signal.
Claim 9
Dependent Claim
33 words
The method of claim 1 including providing error detection data for at least one of the message components such that the message component can be verified after decryption by the corresponding decryption key.
Claim 10
Independent Claim
106 words
A method of embedding a digital watermark in a host media signal, the method comprising: receiving a message comprising variable symbols for embedding in the host media signal, encrypting the message with an encryption key to form an encrypted signal, the encrypted signal comprising elements that correspond to attributes of the host media signal; and modifying the host media signal based on the encrypted signal to steganographically hide the encrypted signal in the host media signal, including quantizing attributes of the host media signal such that the modified attributes correspond to the encrypted signal, the attributes corresponding to sets of samples of the host media signal.
Claim 11
Independent Claim
106 words
A method of embedding a digital watermark in a host media signal, the method comprising: receiving a message comprising variable symbols for embedding in the host media signal, encrypting the message with an encryption key to form an encrypted signal, the encrypted signal comprising elements that correspond to attributes of the host media signal; and modifying the host media signal based on the encrypted signal to steganographically hide the encrypted signal in the host media signal, including quantizing attributes of the host media signal such that the modified attributes correspond to the encrypted signal, the attributes corresponding to sets of samples of the host media signal.
Claim 12
Dependent Claim
25 words
The method of claim 9 including embedding an un-encrypted component of the digital watermark in addition to the encrypted signal in the host media signal.
Claim 13
Dependent Claim
25 words
The method of claim 10 wherein the un-encrypted component comprises orientation data used to determine orientation of the digital watermark in the host media signal.
Claim 14
Dependent Claim
14 words
The method of claim 9 wherein the host media signal comprises an image signal.
Claim 15
Independent Claim
61 words
A method of decoding a digital watermark that has been steganographically encoded in a host media signal, the method comprising: using different encryption keys to generate different decoding signals for extracting an encoded message in the digital watermark; using the different decoding signals to extract estimates of the encoded message; and using error detection to determine whether the estimates are valid.
Claim 16
Independent Claim
61 words
A method of decoding a digital watermark that has been steganographically encoded in a host media signal, the method comprising: using different encryption keys to generate different decoding signals for extracting an encoded message in the digital watermark; using the different decoding signals to extract estimates of the encoded message; and using error detection to determine whether the estimates are valid.
Claim 17
Dependent Claim
23 words
The method of claim 13 wherein the different encryption keys are used to generate different carrier signals used in decoding the digital watermark.
Claim 18
Dependent Claim
21 words
The method of claim 13 wherein the different encryption keys are used to decrypt different components of the digital watermark signal.
Claim 19
Dependent Claim
38 words
The method of claim 13 wherein the different encryption keys are used to generate different mappings of the digital watermark to attributes of the host media signal, and the different mappings are used in decoding the digital watermark.
Claim 20
Dependent Claim
90 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method of embedding a digital watermark in a host media signal, the method comprising: receiving a message comprising variable symbols for embedding in the host media signal, the message having two or more message components; encrypting message components with different encryption keys to form an encrypted signal; and modifying the host media signal based on the encrypted signal to steganographically hide the encrypted signal in the host media signal.
Claim 21
Dependent Claim
90 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method of embedding a digital watermark in a host media signal, the method comprising: receiving a message comprising variable symbols for embedding in the host media signal, the message having two or more message components; encrypting message components with different encryption keys to form an encrypted signal; and modifying the host media signal based on the encrypted signal to steganographically hide the encrypted signal in the host media signal.
Claim 22
Dependent Claim
126 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method of embedding a digital watermark in a host media signal, the method comprising: receiving a message comprising variable symbols for embedding in the host media signal, encrypting the message with an encryption key to form an encrypted signal, the encrypted signal comprises elements that correspond to attributes of the host media signal; and modifying the host media signal based on the encrypted signal to steganographically hide the encrypted signal in the host media signal, including quantizing attributes of the host media signal such that the modified attributes correspond to the encrypted signal, the attributes corresponding to sets of samples of the host media signal.
Claim 23
Dependent Claim
126 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method of embedding a digital watermark in a host media signal, the method comprising: receiving a message comprising variable symbols for embedding in the host media signal, encrypting the message with an encryption key to form an encrypted signal, the encrypted signal comprises elements that correspond to attributes of the host media signal; and modifying the host media signal based on the encrypted signal to steganographically hide the encrypted signal in the host media signal, including quantizing attributes of the host media signal such that the modified attributes correspond to the encrypted signal, the attributes corresponding to sets of samples of the host media signal.
Claim 24
Dependent Claim
81 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method of decoding a digital watermark that has been steganographically encoded in a host media signal, the method comprising: using different encryption keys to generate different decoding signals for extracting an encoded message in the digital watermark; using the different decoding signals to extract estimates of the encoded message; and using error detection to determine whether the estimates are valid.
Claim 25
Dependent Claim
81 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method of decoding a digital watermark that has been steganographically encoded in a host media signal, the method comprising: using different encryption keys to generate different decoding signals for extracting an encoded message in the digital watermark; using the different decoding signals to extract estimates of the encoded message; and using error detection to determine whether the estimates are valid.
References Cited (Backward Citations)
US4238849A
Cited
US4528588A
Cited
US4495620A
Cited
US4750173A
Cited
US4775901A
Cited
US5394274A
Cited
US4939515A
Cited
US5161210A
Cited
US5010405A
Cited
US5134496A
Cited
US5374976A
Cited
US5228056A
Cited
US5200822A
Cited
US5559559A
Cited
US5510900A
Cited
JPH05236424A
Cited
US5987127A
Cited
US6459803B1
Cited
US5404160A
Cited
US5857038A
Cited
US5652626A
Cited
US6654887B2
Cited
US6353672B1
Cited
US5450490A
Cited
US5606609A
Cited
US5568570A
Cited
US20020059238A1
Cited
US6182218B1
Cited
US5646997A
Cited
US6185683B1
Cited
US20020112171A1
Cited
US5659726A
Cited
US5613004A
Cited
US6131161A
Cited
US5765152A
Cited
US5687191A
Cited
US5838814A
Cited
US5905800A
Cited
US5745569A
Cited
US5673316A
Cited
WO1997043736A1
Cited
US6512835B1
Cited
US6061793A
Cited
US5809139A
Cited
US6304966B1
Cited
US6249870B1
Cited
US6209092B1
Cited
US6185312B1
Cited
US6425081B1
Cited
US20020016916A1
Cited
US6477276B1
Cited
US6493457B1
Cited
US20010049788A1
Cited
US6480607B1
Cited
US6807285B1
Cited
US6560339B1
Cited
US6064764A
Cited
US6557103B1
Cited
US20010046307A1
Cited
US20020122568A1
Cited
US6456724B1
Cited
US6400826B1
Cited
US6314192B1
Cited
US6233347B1
Cited
US6320829B1
Cited
US6490355B1
Cited
US20020107803A1
Cited
US6398245B1
Cited
US6209094B1
Cited
US6536665B1
Cited
US6748533B1
Cited
US6278385B1
Cited
US6510234B1
Cited
US20050066181A1
Cited
US6785815B1
Cited
GB2362240A
Cited
US6456726B1
Cited
US20010004736A1
Cited
US20010040978A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-06-12 | 2009-12-12 | 2010-06-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-06-12 | 2013-12-12 | 2014-06-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-06-12 | 2017-12-12 | 2018-06-13 | $7700.00 | Window Closed / Lapsed |