US5850481A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Steganographic system
Assignee: Digimarc Corp
•
Filing: 1995-05-08
•
Granted: 1998-12-15
•
Expires: 2015-05-08
Abstract
Abstract An identification code signal is impressed on a carrier to be identified (such as an electronic data signal or a physical medium) in a manner that permits the identification signal later to be discerned and the carrier thereby identified. The method and apparatus are characterized by robustness despite degradation of the encoded carrier, and by permeation of the identification signal throughout the carrier.
Inventors
- 👤 Geoffrey B. Rhoads
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 07:25
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/0021; G06T1/005; G06Q; G06Q20/00; G06Q20/30; G06Q20/34; G06Q20/341; G06Q20/38; G06Q20/40; G06Q20/401; G06Q20/4014; G06Q20/40145; 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; 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/00086; G11B20/00094; G11B20/00115; G11B20/00166; G11B20/00181; G11B20/0021; G11B20/00884; G11B20/00891; 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/91; H04N5/913; G06T2201/00; G06T2201/005; G06T2201/0052; H04N2005/91307; H04N2005/91321; H04N2005/91335; 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
Claims Analysis
Total Claims: 43
Claim 1
Independent Claim
67 words
A paper medium having steganographically encoded data stored therein, the steganographically encoded data being produced in accordance with the following method: providing first and second signals; modulating the first signal with the second to produce a third signal, wherein the second signal cannot be discerned from the third signal without the first signal; shaping the surface micro-topology of the paper medium in accordance with the third signal.
Claim 2
Dependent Claim
67 words
A paper medium having steganographically encoded data stored therein, the steganographically encoded data being produced in accordance with the following method: providing first and second signals; modulating the first signal with the second to produce a third signal, wherein the second signal cannot be discerned from the third signal without the first signal; shaping the surface micro-topology of the paper medium in accordance with the third signal.
Claim 3
Independent Claim
72 words
A method of texturing a surface of a physical medium to provide identification markings thereon, the method comprising: providing first and second signals, the first signal being a pseudo-random noise signal; modulating the first signal with the second to produce a third signal, wherein the second signal cannot be discerned from the third signal without the first signal; shaping the surface micro-topology of the physical medium in accordance with the third signal.
Claim 4
Independent Claim
72 words
A method of texturing a surface of a physical medium to provide identification markings thereon, the method comprising: providing first and second signals, the first signal being a pseudo-random noise signal; modulating the first signal with the second to produce a third signal, wherein the second signal cannot be discerned from the third signal without the first signal; shaping the surface micro-topology of the physical medium in accordance with the third signal.
Claim 5
Independent Claim
103 words
A method of texturing a surface of a physical medium to provide identification markings thereon, the method comprising: providing first and second signals, the second signal being a binary signal having "1" and "0" states; modulating the first signal with the second to produce a third signal, wherein the second signal cannot be discerned from the third signal without the first signal; shaping the surface micro-topology of the physical medium in accordance with the third signal, wherein the modulating includes multiplying successive portions of the first signal by first or second multiplicands depending on a binary value of the second signal corresponding thereto.
Claim 6
Independent Claim
103 words
A method of texturing a surface of a physical medium to provide identification markings thereon, the method comprising: providing first and second signals, the second signal being a binary signal having "1" and "0" states; modulating the first signal with the second to produce a third signal, wherein the second signal cannot be discerned from the third signal without the first signal; shaping the surface micro-topology of the physical medium in accordance with the third signal, wherein the modulating includes multiplying successive portions of the first signal by first or second multiplicands depending on a binary value of the second signal corresponding thereto.
Claim 7
Dependent Claim
11 words
A document encoded in accordance with the method of claim 3.
Claim 8
Dependent Claim
12 words
A plastic card encoded in accordance with the method of claim 3.
Claim 9
Dependent Claim
15 words
A physical medium having steganographically encoded data produced in accordance with claim 3 stored therein.
Claim 10
Dependent Claim
11 words
A document encoded in accordance with the method of claim 2.
Claim 11
Dependent Claim
18 words
The physical medium of claim 6 in which the physical medium comprises a magnetic or electronic storage medium.
Claim 12
Independent Claim
45 words
A method of processing a light sensitive medium prior to exposure, comprising: generating an image having auxiliary data steganographically encoded therein; and exposing the light sensitive medium with said image at an exposure level that does not impair subsequent use of the medium for imaging.
Claim 13
Independent Claim
45 words
A method of processing a light sensitive medium prior to exposure, comprising: generating an image having auxiliary data steganographically encoded therein; and exposing the light sensitive medium with said image at an exposure level that does not impair subsequent use of the medium for imaging.
Claim 14
Dependent Claim
9 words
An emulsion film processed in accordance with claim 9.
Claim 15
Dependent Claim
9 words
An X-ray film processed in accordance with claim 9.
Claim 16
Dependent Claim
12 words
A silver halide photographic printing paper processed in accordance with claim 9.
Claim 17
Independent Claim
159 words
A method of steganographically encoding a set of source data with a set of auxiliary data, each of said sets of data comprising a plurality of elements, the method including: (a) providing a set of independent data, said set of independent data being independent both of the set of auxiliary data and of the set of source data, the set of independent data comprising a plurality of elements; (b) processing one element of said set of independent data in accordance with a corresponding element of the set of auxiliary data to produce a processed datum; (c) combining the processed datum with an element of said set of source data to produce an encoded datum, said combining including performing a binary addition operation between the processed data and said element of source data; and (d) repeating steps (b) and (c) for other elements of the sets of independent, auxiliary data, and source data, thereby producing a set of encoded data.
Claim 18
Independent Claim
159 words
A method of steganographically encoding a set of source data with a set of auxiliary data, each of said sets of data comprising a plurality of elements, the method including: (a) providing a set of independent data, said set of independent data being independent both of the set of auxiliary data and of the set of source data, the set of independent data comprising a plurality of elements; (b) processing one element of said set of independent data in accordance with a corresponding element of the set of auxiliary data to produce a processed datum; (c) combining the processed datum with an element of said set of source data to produce an encoded datum, said combining including performing a binary addition operation between the processed data and said element of source data; and (d) repeating steps (b) and (c) for other elements of the sets of independent, auxiliary data, and source data, thereby producing a set of encoded data.
Claim 19
Dependent Claim
12 words
A plastic card encoded in accordance with the method of claim 2.
Claim 20
Dependent Claim
100 words
The method of claim 13 in which the elements of the set of source data are bytes each comprised of N bits B 1 , B 2 , B 3 , B 4 . . . B N , where B 1 is a least significant bit and B N is a most significant bit, said addition rippling up the bits of various of said bytes to change bit B 4 in at least certain of said bytes, wherein detectable artifacts of the steganographic encoding persist even if the three least significant bits of each encoded byte are entirely corrupted.
Claim 21
Dependent Claim
24 words
The method of claim 13 wherein a difference between the set of encoded data and the set of source data appears as pseudo-random noise.
Claim 22
Dependent Claim
142 words
A steganographic encoding method comprising: providing a set of digital data, said set comprising M bytes, each byte including N bits B 1 , B 2 , B 3 , B 4 . . . B N , where B 1 is a least significant bit and B N is a most significant bit; providing a set of overlay data comprising M elements; and adding to each byte of the set of digital data an element of the overlay data corresponding thereto, said adding serving to change a majority of bytes in the set of digital data, said addition rippling up the bits of various of said bytes to change bit B 4 in at least certain of said bytes, wherein detectable artifacts of the steganographic encoding persist even if the three least significant bits of each encoded byte are entirely corrupted.
Claim 23
Dependent Claim
142 words
A steganographic encoding method comprising: providing a set of digital data, said set comprising M bytes, each byte including N bits B 1 , B 2 , B 3 , B 4 . . . B N , where B 1 is a least significant bit and B N is a most significant bit; providing a set of overlay data comprising M elements; and adding to each byte of the set of digital data an element of the overlay data corresponding thereto, said adding serving to change a majority of bytes in the set of digital data, said addition rippling up the bits of various of said bytes to change bit B 4 in at least certain of said bytes, wherein detectable artifacts of the steganographic encoding persist even if the three least significant bits of each encoded byte are entirely corrupted.
Claim 24
Dependent Claim
48 words
The method of claim 17 in which said addition ripples up the bits of various of said bytes to change bit B 5 in at least certain of said bytes, wherein detectable artifacts of said steganographic encoding persist even if the four least significant bits are entirely corrupted.
Claim 25
Dependent Claim
15 words
A physical medium having steganographically encoded data produced in accordance with claim 2 stored therein.
Claim 26
Dependent Claim
12 words
The method of claim 13 in which the source data represents video.
Claim 27
Dependent Claim
14 words
The method of claim 20 in which the source data represents a video signal.
Claim 28
Dependent Claim
16 words
The method of claim 13 in which the independent data is psuedo-random sequence of digital values.
Claim 29
Dependent Claim
17 words
The method of claim 13 in which the independent data is perceptually orthogonal to the source data.
Claim 30
Dependent Claim
13 words
The method of claim 13 in which the independent data is Gaussian noise.
Claim 31
Dependent Claim
13 words
The method of claim 13 in which the independent data is white noise.
Claim 32
Dependent Claim
23 words
The method of claim 13 in which the independent data is a noise signal whose histogram has a null at the value "0."
Claim 33
Dependent Claim
14 words
The method of claim 26 in which the noise signal has no "0" values.
Claim 34
Dependent Claim
14 words
The method of claim 13 in which the independent data is a repetitive pattern.
Claim 35
Dependent Claim
22 words
The method of claim 13 which includes deriving the independent data by providing a second set of source data, and scrambling same.
Claim 36
Dependent Claim
18 words
The method of claim 29 in which the second source data represents a human-recognizable image, rather than noise.
Claim 37
Dependent Claim
15 words
The method of claim 30 in which the second source data represents a corporate logo.
Claim 38
Dependent Claim
26 words
The method of claim 13 in which the set of source data comprises pixel values representing an image in the spatial, rather than spatial frequency, domain.
Claim 39
Dependent Claim
26 words
The method of claim 13 in which the set of source data comprises audio sample values representing audio in the time, rather than the frequency, domain.
Claim 40
Dependent Claim
44 words
The method of claim 13 in which step (b) also includes processing in accordance with a local scaling factor, wherein the processed datum is scaled in accordance with a local characteristic of the set of source data to which it will be binarily added.
Claim 41
Dependent Claim
69 words
The method of claim 13 in which: the set of source data represents an image; and when the encoded image data is represented in the spatial domain, the value of one pixel therein has been changed by the encoding method in accordance with the values of plural elements of the set of auxiliary data, wherein the steganographic encoding effects a multiple element of auxiliary data--to--one pixel of image relationship.
Claim 42
Dependent Claim
71 words
The method of claim 13 in which: the set of source data represents an image in the spatial domain; the encoding method embeds calibration data in the set of encoded data, the calibration data facilitating recovery of the auxiliary data from the set of encoded data without reference to the set of source data, even if the image represented by the set of encoded data is corrupted by a rotation process.
Claim 43
Dependent Claim
20 words
The method of claim 36 in which the calibration data is distinct from the auxiliary data and the independent data.
References Cited (Backward Citations)
US3576369A
Cited
US3493674A
Cited
US3585290A
Cited
US4231113A
Cited
US3569619A
Cited
US3655162A
Cited
US4944036A
Cited
US3703628A
Cited
US3971917A
Cited
US3805238A
Cited
US3922074A
Cited
US3809806A
Cited
US3838444A
Cited
US3982064A
Cited
US3914877A
Cited
US3984624A
Cited
US4184700A
Cited
US4025851A
Cited
US4252995A
Cited
US4238849A
Cited
US4225967A
Cited
US4379947A
Cited
US4230990A
Cited
US4230990C1
Cited
GB2067871A
Cited
US4313197A
Cited
US4423415A
Cited
US4595950A
Cited
US4528588A
Cited
US4389671A
Cited
US4395600A
Cited
US4416001A
Cited
US4380027A
Cited
US4367488A
Cited
US4476468A
Cited
US4425642A
Cited
US4665431A
Cited
US4967273A
Cited
US4547804A
Cited
US4639779A
Cited
US4805020A
Cited
US4532508A
Cited
US4908873A
Cited
US4553261A
Cited
US4590366A
Cited
US4660221A
Cited
US4637051A
Cited
US4675746A
Cited
US4703476A
Cited
US4835517A
Cited
US5166676A
Cited
US4672605A
Cited
US4654867A
Cited
US4677435A
Cited
US4663518A
Cited
US4921278A
Cited
US4647974A
Cited
US4750173A
Cited
US4682794A
Cited
US4820912A
Cited
US4765656A
Cited
US4712103A
Cited
US4775901A
Cited
US4776013A
Cited
US4876617A
Cited
US4718106A
Cited
GB2196167B
Cited
US4739377A
Cited
US5293399A
Cited
US4864618A
Cited
US4884139A
Cited
US4866771A
Cited
US4972475A
Cited
US4903301A
Cited
GB2204984B
Cited
US4941150A
Cited
US4965827A
Cited
US4979210A
Cited
US4855827A
Cited
US5150409A
Cited
US4918484A
Cited
US4807031A
Cited
US4811408A
Cited
US5075773A
Cited
US4811357A
Cited
US5394274A
Cited
DE3806411C2
Cited
US4885632A
Cited
US4879747A
Cited
US4874936A
Cited
US5079648A
Cited
US4963998A
Cited
US5213337A
Cited
US5073899A
Cited
US5144660A
Cited
US4943976A
Cited
US4969041A
Cited
US4939515A
Cited
US4908836A
Cited
US5113437A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-12-14 | 2002-06-15 | 2002-12-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-12-14 | 2006-06-15 | 2006-12-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-12-14 | 2010-06-15 | 2010-12-15 | $7700.00 | Window Closed / Lapsed |