Patent US5850481A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 09:11
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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag