Patent US6044182A successfully refreshed from Google Patents.
US6044182A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for embedding digital information in an image
Assignee: Intellectual Ventures Fund 83 LLC
•
Filing: 1998-07-29
•
Granted: 2000-03-28
•
Expires: 2018-07-29
Abstract
Abstract A method of embedding digital data in a source image includes the steps of: a) generating a multi-level data image representing the digital data; b) convolving the multi-level data image with an encoding carrier image to produce a frequency dispersed data image; and c) adding the frequency dispersed data image to the source image to produce a source image containing embedded data. The data is recovered from the image by: a) cross correlating the source image containing embedded data with a decoding carrier image to recover the data image; and b) extracting the digital data from the recovered data image.
Inventors
- 👤 Scott J. Daly
- 👤 John R. Squilla
- 👤 Michel Denber
- 👤 Chris W. Honsinger
- 👤 John Hamilton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:52
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/0021; G06T1/0028; G06T1/005; G06T1/0064; H; H04; H04N; H04N1/00; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32203; H04N1/32208; H04N1/32251; G06T2201/00; G06T2201/005; G06T2201/0051; G06T2201/0052; G06T2201/0061; G06T2201/0081; G06T2201/0083; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3204; H04N2201/3205; H04N2201/3225; H04N2201/3226; H04N2201/3233; H04N2201/3269; H04N2201/327; H04N2201/328
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
90 words
A method of embedding digital data in a source image, comprising the steps of: (a) generating a multi-level data image representing the digital data; (b) generating an encoding carrier image f(x,y) having spatially dispersing properties defined by its Fourier transform F(u,v) wherein F(u,v)=|F(u,v)|e.sup.iφ(u,v) with phase response φ(u,v)≠0; (c) convolving the multi-level data image with the encoding carrier image to produce a spatially dispersed data image altered by the phase response; and (d) adding the spatially dispersed data image to the source image to produce a source image containing embedded data.
Claim 2
Independent Claim
90 words
A method of embedding digital data in a source image, comprising the steps of: (a) generating a multi-level data image representing the digital data; (b) generating an encoding carrier image f(x,y) having spatially dispersing properties defined by its Fourier transform F(u,v) wherein F(u,v)=|F(u,v)|e.sup.iφ(u,v) with phase response φ(u,v)≠0; (c) convolving the multi-level data image with the encoding carrier image to produce a spatially dispersed data image altered by the phase response; and (d) adding the spatially dispersed data image to the source image to produce a source image containing embedded data.
Claim 3
Dependent Claim
41 words
The method claimed in claim 1, further comprising the steps of: a) cross correlating the source image containing embedded data with a decoding carrier image to recover the data image; and b) extracting the digital data from the recovered data image.
Claim 4
Dependent Claim
76 words
The method claimed in claim 1, wherein the step of generating the multi-level data image, comprises the steps of: a) appending an identification code to the digital data; b) arranging the digital data in a 2-dimensional array; c) generating a multi-level image having data centers representing the bits in the 2-dimensional data array; and d) expanding the multi-level image and filling in the spaces between the data centers with null level values in the multi-level image.
Claim 5
Dependent Claim
19 words
The method claimed in claim 3, further comprising the step of adding error correction bits to the digital data.
Claim 6
Dependent Claim
24 words
The method claimed in claim 3, wherein the data centers are convolved with a shaping kernel to facilitate subsequent detection of the data centers.
Claim 7
Dependent Claim
39 words
The method claimed in claim 1, wherein the encoding carrier image is generated by the steps of: a) providing a 1-dimensional carrier signal; and b) converting the 1-dimensional carrier signal to a 2-dimensional carrier signal using a rotational sweep.
Claim 8
Dependent Claim
18 words
The method claimed in claim 2, wherein the decoding carrier image is identical to the encoding carrier image.
Claim 9
Dependent Claim
64 words
The method claimed in claim 2, wherein: a) the decoding carrier image is generated by the steps of: i) providing a 1-dimensional carrier signal, and ii) converting the 1-dimensional carrier signal to a 2-dimensional carrier signal using a rotational sweep; and b) the encoding carrier image is generated similarly by employing a subset of the rotational sweep used to generate the decoder carrier image.
Claim 10
Dependent Claim
16 words
The method claimed in claim 1, wherein the step of convolving employs a periodic 2-D convolution.
Claim 11
Dependent Claim
13 words
The method claimed in claim 1, wherein the adding step is performed optically.
Claim 12
Dependent Claim
15 words
The method claimed in claim 2, wherein the steps are performed on a digital computer.
Claim 13
Dependent Claim
26 words
The method claimed in claim 1, further comprising the step of repeating the spatially dispersed data image in a tiled fashion prior to the adding step.
Claim 14
Dependent Claim
15 words
The method claimed in claim 2, wherein the cross correlation step is periodic cross correlation.
Claim 15
Dependent Claim
14 words
An image having embedded digital data produced according to the method of claim 1.
Claim 16
Dependent Claim
16 words
The method claimed in claim 1, wherein the step of adding is performed by optical techniques.
Claim 17
Dependent Claim
35 words
The method claimed in claim 15, wherein the spatially dispersed data image is added to the source image in a photographic camera by pre-exposing photographic film used in the camera with the spatially dispersed image.
Claim 18
Dependent Claim
15 words
The method claimed in claim 6, wherein the 1-dimensional carrier signal is a noise sequence.
Claim 19
Dependent Claim
20 words
The method claimed in claim 10, wherein the adding step is performed in the film plane of a photographic camera.
Claim 20
Dependent Claim
94 words
The method claimed in claim 3, further comprising the steps of: a) cross correlating the source image containing embedded data with a decoding carrier image to recover the data image; and b) extracting the digital data from the recovered data image by: i) converting the recovered data image into a two dimensional data array; ii) periodically tiling the two dimensional data array to produce a tiled two dimensional data array; and iii) searching the tiled two dimensional data array for the identification code to determine the starting location of the two dimensional data array.
References Cited (Backward Citations)
US4939515A
Cited
US5128525A
Cited
EP0493053A2
Cited
EP0581317A2
Cited
US5850481A
Cited
US5850481C1
Cited
US5636292A
Cited
US5748783A
Cited
US5636292C1
Cited
US5613004A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-03-28 | 2003-09-27 | 2004-03-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-03-28 | 2007-09-27 | 2008-03-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-03-28 | 2011-09-27 | 2012-03-28 | $7700.00 | Window Closed / Lapsed |