Patent US6353672B1 successfully refreshed from Google Patents.
US6353672B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Steganography using dynamic codes
Assignee: Digimarc Corp
•
Filing: 2000-03-08
•
Granted: 2002-03-05
•
Expires: 2020-03-08
Abstract
Abstract An input content signal-representing audio or video-is steganographically encoded to hide plural-bit auxiliary data therein. The encoding operation changes over time, e.g., by using different "key" data for successive portions of the content signal. In some embodiments, the key data used in one portion of the signal is a function of auxiliary data decoded from a preceding portion. Consequently, to successfully decode the auxiliary data, the decoder must have successfully decoded a previous portion. In essence, decoding instructions are sent "on the fly" in such embodiments. In some embodiments, the auxiliary data is changed in temporally adjoining portions of the content signal-e.g., in successive frames of video or blocks of audio. In other embodiments, the key is changed less frequently, e.g., on a daily basis. External events may also trigger changing of the key data.
Inventors
- 👤 Geoffrey B. Rhoads
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 11:21
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/14; G06F12/1408; 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; G06T; G06T1/00; G06T1/0021; G06T1/005; G06T1/0057; G07; G07C; G07C9/00; G07C9/20; G07C9/22; G07C9/25; G07C9/253; G07D; G07D7/00; G07D7/003; G07D7/0032; G07D7/004; G07F; G07F17/00; G07F17/16; G07F17/26; G07F7/00; G07F7/08; G07F7/086; G07F7/10; G07F7/1008; G07F7/1016; G07F7/12; G10; G10L; G10L19/00; G10L19/018; G11; G11B; G11B20/00; G11B20/00007; G11B20/00086; G11B20/00094; G11B20/00115; G11B20/00166; G11B20/00181; G11B20/0021; G11B20/00884; G11B20/00891; G11B20/10; G11B20/10009; G11B20/10037; G11B20/10527; H; H04; H04B; H04B1/00; H04B1/66; H04B1/665; 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/32203; H04N1/32208; H04N1/32251; H04N1/32288; H04N5/00; H04N5/76; H04N5/89; H04N5/90; H04N5/91; H04N5/913; H04N9/00; H04N9/79; H04N9/80; H04N9/804; H04N9/8042; H04N9/82; H04N9/8205; G06T2201/00; G06T2201/005; G06T2201/0052; G11B2020/00014; G11B2020/10537; G11B2020/10546; G11B2020/10555; H04N2005/91307; H04N2005/91321; H04N2005/91335; H04N2005/91342; H04N2005/9135; 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/328; H04N9/8047; Y; Y10; Y10S; Y10S283/00; Y10S283/901
Claims Analysis
Total Claims: 41
Claim 1
Independent Claim
97 words
A method of processing a digital signal comprised of plural successive portions, said portions representing human-perceptible audio or image information, comprising: steganographically encoding first plural-bit auxiliary data in a first of said portions; steganographically encoding second, different plural-bit auxiliary data in a second of said portions; wherein at least one message bit in the first plural-bit data is encoded in a plurality of instances, and for each instance, the message bit is encoded in a groups of samples in the digital signal such that for each instance, the message bit is encoded differently according to a key.
Claim 2
Independent Claim
97 words
A method of processing a digital signal comprised of plural successive portions, said portions representing human-perceptible audio or image information, comprising: steganographically encoding first plural-bit auxiliary data in a first of said portions; steganographically encoding second, different plural-bit auxiliary data in a second of said portions; wherein at least one message bit in the first plural-bit data is encoded in a plurality of instances, and for each instance, the message bit is encoded in a groups of samples in the digital signal such that for each instance, the message bit is encoded differently according to a key.
Claim 3
Dependent Claim
13 words
The method of claim 1 in which said portions are frames of video.
Claim 4
Dependent Claim
13 words
The method of claim 1 in which said portions are blocks of audio.
Claim 5
Dependent Claim
21 words
The method of claim 1 that includes steganographically encoding the second auxiliary data in a portion immediately following said first portion.
Claim 6
Dependent Claim
27 words
The method of claim 1 in which the second of said portions is encoded, at least in part, with information dependent on the first of said portions.
Claim 7
Dependent Claim
25 words
The method of claim 1 in which the second plural-bit auxiliary data is a function, at least in part, of the first plural-bit auxiliary data.
Claim 8
Dependent Claim
34 words
The method of claim 1 in which the first auxiliary data is a function of first key data, and the second auxiliary data is a function of second key data different than the first.
Claim 9
Dependent Claim
19 words
The method of claim 7 in which the second key data is a function of the first auxiliary data.
Claim 10
Dependent Claim
19 words
The method of claim 8 in which the second key data is a function of the first key data.
Claim 11
Independent Claim
71 words
A method of steganographically encoding auxiliary data within a signal comprised of plural successive portions, said portions representing human-perceptible audio or image information, characterized in that: the encoding proceeds with reference to key data; the key data used for a first portion is different than key data used for a second portion; and the key data used in the second portion is dependent on auxiliary data conveyed in the first portion.
Claim 12
Independent Claim
71 words
A method of steganographically encoding auxiliary data within a signal comprised of plural successive portions, said portions representing human-perceptible audio or image information, characterized in that: the encoding proceeds with reference to key data; the key data used for a first portion is different than key data used for a second portion; and the key data used in the second portion is dependent on auxiliary data conveyed in the first portion.
Claim 13
Independent Claim
60 words
A method of steganographically decoding auxiliary data from a signal comprised of plural successive portions, said portions representing human-perceptible audio or image information, the steganographically decoding requiring use of reference data in order to discern the auxiliary data from the signal, characterized in that the reference data changes on the fly, depending on auxiliary data decoded from a preceding portion.
Claim 14
Independent Claim
60 words
A method of steganographically decoding auxiliary data from a signal comprised of plural successive portions, said portions representing human-perceptible audio or image information, the steganographically decoding requiring use of reference data in order to discern the auxiliary data from the signal, characterized in that the reference data changes on the fly, depending on auxiliary data decoded from a preceding portion.
Claim 15
Dependent Claim
13 words
The method of claim 11 in which said portions comprise frames of video.
Claim 16
Dependent Claim
13 words
The method of claim 11 in which said portions comprise blocks of audio.
Claim 17
Dependent Claim
12 words
The method of claim 11 in which said portions are non time-contiguous.
Claim 18
Dependent Claim
19 words
The method of claim 14 wherein signal decoded today makes use of reference data from a signal provided yesterday.
Claim 19
Dependent Claim
18 words
The method of claim 11 in which the reference data changes in response to a predetermined triggering event.
Claim 20
Dependent Claim
19 words
The method of claim 16 in which said triggering event is a passage of a predetermined period of time.
Claim 21
Dependent Claim
54 words
The method of claim 11 wherein the reference data includes at least one steganographically encoded message symbol that is decoded from a first set of samples in the signal and the message symbol is used to interpret at least one steganographically encoded message symbol decoded from a second set of samples in the signal.
Claim 22
Dependent Claim
59 words
The method of claim 11 wherein the reference data includes at least one message symbol that is used to interpret at least one message symbol decoded from a second set of samples in the signal; and at least one steganographically decoded message symbol is used to make decisions about binary values in a steganographic message decoded from the signal.
Claim 23
Dependent Claim
29 words
The method of claim 19 wherein a set of steganographically decoded message symbols are used to make decisions about binary values in a steganographic message decoded from the signal.
Claim 24
Dependent Claim
34 words
In a method of steganographic decoding, an improvement comprising steganographically decoding data from a first portion of the encoded information that provides information necessary to steganographically decode a following portion of the encoded information.
Claim 25
Dependent Claim
34 words
In a method of steganographic decoding, an improvement comprising steganographically decoding data from a first portion of the encoded information that provides information necessary to steganographically decode a following portion of the encoded information.
Claim 26
Dependent Claim
40 words
In a method of steganographic encoding of content data with auxiliary data, an improvement comprising steganographically encoding data within a first portion of the content data that provides information necessary to steganographically decode a following portion of the content data.
Claim 27
Dependent Claim
40 words
In a method of steganographic encoding of content data with auxiliary data, an improvement comprising steganographically encoding data within a first portion of the content data that provides information necessary to steganographically decode a following portion of the content data.
Claim 28
Dependent Claim
23 words
The method of claim 22 in which the encoding proceeds with reference to data related to human perception attributes of the content data.
Claim 29
Dependent Claim
14 words
The method of claim 22 in which the auxiliary data includes copy control data.
Claim 30
Dependent Claim
40 words
The method of claim 24 that further includes: decoding auxiliary data from a version of the encoded content data; and controlling a record capability of an associated apparatus in accordance with at least a portion of the decoded auxiliary data.
Claim 31
Dependent Claim
57 words
The method of claim 25 that includes decoding at least a portion of the auxiliary data from the encoded content data by performing plural statistical analyses on the encoded content data; the plural statistical analyses producing statistical characteristic measurements that are interpreted as message symbols based on a mapping between message symbols and the statistical characteristic measurements.
Claim 32
Dependent Claim
57 words
The method of claim 22 that further includes: compressing the encoded content data; decompressing the compressed content data; the aforesaid compressing and decompressing being lossy, wherein the decompressed content data is not identical to the encoded content data; and decoding the auxiliary data from the decompressed content data notwithstanding the losses associated with said lossy compressing/decompressing operations.
Claim 33
Dependent Claim
27 words
The method of claim 22 in which the encoding comprises performing binary addition operations between elements of the content data and corresponding elements of an overlay signal.
Claim 34
Dependent Claim
35 words
The method of claim 22 in which the encoding occurs with a representation of the content data in a temporal or spatial domain, for audio and video, respectively, rather than in a transformed, frequency domain.
Claim 35
Dependent Claim
35 words
The method of claim 22 in which at least some of said auxiliary data serves as an index or pointer to remote data stored at a remote location, said remote data relating to said content.
Claim 36
Dependent Claim
29 words
The method of claim 22 in which said encoding includes increasing the values of at least some content data samples, and decreasing the values of other content data samples.
Claim 37
Dependent Claim
59 words
The method of claim 22 which includes encoding a calibration signal in the encoded content data together with said auxiliary data, said calibration signal having known properties facilitating identification thereof by a recipient of the encoded content data, said encoded calibration signal being substantially imperceptible to a human listener of the encoded audio or viewer of the encoded video.
Claim 38
Dependent Claim
15 words
The method of claim 32 in which the calibration signal has a known spectral attribute.
Claim 39
Dependent Claim
25 words
A computer program stored on a tangible physical medium, including instructions for causing a computer programmed thereby to perform the method of claim 22 .
Claim 40
Dependent Claim
27 words
The method of claim 22 wherein the data encoded in the first portion includes a message used to control decoding of a message in the following portion.
Claim 41
Dependent Claim
29 words
The method of claim 22 wherein the data encoded in the first portion includes a message used to produce data for interpreting signal characteristics as encoded binary message symbols.
References Cited (Backward Citations)
US3845391A
Cited
US4495620A
Cited
US4750173A
Cited
US4775901A
Cited
US5394274A
Cited
US5161210A
Cited
EP0372601A1
Cited
US5134496A
Cited
US5374976A
Cited
US5559559A
Cited
US5987127A
Cited
US5721788A
Cited
US5404160A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-03-04 | 2005-09-03 | 2006-03-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-03-04 | 2009-09-03 | 2010-03-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-03-04 | 2013-09-03 | 2014-03-05 | $7700.00 | Window Closed / Lapsed |