← Back to Patent Explorer
US5859920A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for embedding digital information in an image

Assignee: Intellectual Ventures Fund 83 LLC
•
Filing: 1995-11-30
•
Granted: 1999-01-12
•
Expires: 2015-11-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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-10-29 09:05
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: 22
Claim 1
Independent Claim 161 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) convolving the multi-level data image with a variable frequency encoding carrier image to produce a frequency dispersed data image; wherein the variable frequency encoding carrier image is generated by the steps of: b1) providing a 1-dimensional variable frequency carrier signal, wherein the 1-dimensional variable frequency carrier signal is a linear chip signal defined by: ##EQU3## where r is the distance in units of pixels, f min is the minimum frequency of the chirp, f max is the maximum frequency of the chirp, and L is the total length of the chirp in the units of pixels; and b2) converting the 1-dimensional variable frequency carrier signal to a 2-dimensional variable frequency carrier signal using a rotational sweep; and c) adding the frequency dispersed data image to the source image to produce a source image containing embedded data.
Claim 2
Independent Claim 161 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) convolving the multi-level data image with a variable frequency encoding carrier image to produce a frequency dispersed data image; wherein the variable frequency encoding carrier image is generated by the steps of: b1) providing a 1-dimensional variable frequency carrier signal, wherein the 1-dimensional variable frequency carrier signal is a linear chip signal defined by: ##EQU3## where r is the distance in units of pixels, f min is the minimum frequency of the chirp, f max is the maximum frequency of the chirp, and L is the total length of the chirp in the units of pixels; and b2) converting the 1-dimensional variable frequency carrier signal to a 2-dimensional variable frequency carrier signal using a rotational sweep; and c) adding the frequency dispersed data image to the source image to produce a source image containing embedded data.
Claim 3
Independent Claim 160 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) convolving the multi-level data image with a variable frequency encoding carrier image to produce a frequency dispersed data image; wherein the variable frequency encoding carrier image is generated by the steps of: b1) providing a 1-dimensional variable frequency carrier signal, wherein the 1-dimensional variable frequency carrier signal is a logarithmic chirp signal defined by: ##EQU4## where r is the distance in units of pixels, f min is the minimum frequency of the chirp, f max is the maximum frequency of the chirp, and L is the total length of the chirp in the units of pixels; b2) converting the 1-dimensional variable frequency carrier signal to a 2-dimensional variable frequency carrier signal using a rotational sweep; and c) adding the frequency dispersed data image to the source image to produce a source image containing embedded data.
Claim 4
Independent Claim 160 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) convolving the multi-level data image with a variable frequency encoding carrier image to produce a frequency dispersed data image; wherein the variable frequency encoding carrier image is generated by the steps of: b1) providing a 1-dimensional variable frequency carrier signal, wherein the 1-dimensional variable frequency carrier signal is a logarithmic chirp signal defined by: ##EQU4## where r is the distance in units of pixels, f min is the minimum frequency of the chirp, f max is the maximum frequency of the chirp, and L is the total length of the chirp in the units of pixels; b2) converting the 1-dimensional variable frequency carrier signal to a 2-dimensional variable frequency carrier signal using a rotational sweep; and c) adding the frequency dispersed data image to the source image to produce a source image containing embedded data.
Claim 5
Independent Claim 122 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) convolving the multi-level data image with a variable frequency encoding carrier image to produce a frequency dispersed data image; c) adding the frequency dispersed data image to the source image to produce a source image containing embedded data; d) cross correlating the source image containing embedded data with a variable frequency decoding carrier image to recover the data image; e) extracting the digital data from the recovered data image; and f) locating a subset of the source image containing embedded data having the lowest high-frequency component variance and cross correlating the subset with the decoding carrier image.
Claim 6
Independent Claim 122 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) convolving the multi-level data image with a variable frequency encoding carrier image to produce a frequency dispersed data image; c) adding the frequency dispersed data image to the source image to produce a source image containing embedded data; d) cross correlating the source image containing embedded data with a variable frequency decoding carrier image to recover the data image; e) extracting the digital data from the recovered data image; and f) locating a subset of the source image containing embedded data having the lowest high-frequency component variance and cross correlating the subset with the decoding carrier image.
Claim 7
Independent Claim 108 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) convolving the multi-level data image with a variable frequency 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, wherein the step of adding is performed by optical techniques, and wherein the variable frequency dispersed data image is added to the source image in a photographic printer by placing a transparency having the frequency dispersed image in the film gate of the printer.
Claim 8
Independent Claim 108 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) convolving the multi-level data image with a variable frequency 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, wherein the step of adding is performed by optical techniques, and wherein the variable frequency dispersed data image is added to the source image in a photographic printer by placing a transparency having the frequency dispersed image in the film gate of the printer.
Claim 9
Independent Claim 104 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) convolving the multi-level data image with a variable frequency 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, wherein the step of adding is performed by optical techniques, and wherein the frequency dispersed data image is added to the source image in a photographic printer by pre-exposing photographic paper used in the printer with the frequency dispersed image.
Claim 10
Independent Claim 104 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) convolving the multi-level data image with a variable frequency 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, wherein the step of adding is performed by optical techniques, and wherein the frequency dispersed data image is added to the source image in a photographic printer by pre-exposing photographic paper used in the printer with the frequency dispersed image.
Claim 11
Independent Claim 118 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) convolving the multi-level data image with a variable frequency 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, wherein the variable frequency encoding carrier image is generated by the steps of: b1) providing a 1-dimensional variable frequency carrier signal; and b2) converting the 1-dimensional variable frequency carrier signal to a 2-dimensional variable frequency carrier signal using a rotational sweep; and c) applying a tapered weighting function to the variable frequency carrier signal.
Claim 12
Independent Claim 118 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) convolving the multi-level data image with a variable frequency 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, wherein the variable frequency encoding carrier image is generated by the steps of: b1) providing a 1-dimensional variable frequency carrier signal; and b2) converting the 1-dimensional variable frequency carrier signal to a 2-dimensional variable frequency carrier signal using a rotational sweep; and c) applying a tapered weighting function to the variable frequency carrier signal.
Claim 13
Independent Claim 94 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) convolving the multi-level data image with a variable frequency 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, wherein the adding step is performed optically, and wherein the step of adding the frequency dispersed data image to the source image utilizes a scaling factor dependent on film characteristics.
Claim 14
Independent Claim 94 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) convolving the multi-level data image with a variable frequency 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, wherein the adding step is performed optically, and wherein the step of adding the frequency dispersed data image to the source image utilizes a scaling factor dependent on film characteristics.
Claim 15
Independent Claim 92 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) convolving the multi-level data image with a variable frequency 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, wherein the adding step is performed optically, and wherein the adding step is performed by contact exposing a transparency bearing the frequency dispersed data image onto photographic paper.
Claim 16
Independent Claim 92 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) convolving the multi-level data image with a variable frequency 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, wherein the adding step is performed optically, and wherein the adding step is performed by contact exposing a transparency bearing the frequency dispersed data image onto photographic paper.
Claim 17
Independent Claim 96 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) convolving the multi-level data image with a variable frequency 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, wherein the adding step is performed optically, and wherein the adding step is performed by simultaneously exposing the source image and the frequency dispersed data image onto photographic paper in photographic printer.
Claim 18
Independent Claim 96 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) convolving the multi-level data image with a variable frequency 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, wherein the adding step is performed optically, and wherein the adding step is performed by simultaneously exposing the source image and the frequency dispersed data image onto photographic paper in photographic printer.
Claim 19
Independent Claim 92 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) convolving the multi-level data image with a variable frequency 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, wherein the adding step is performed optically, and wherein the adding step is performed by affixing a transparency bearing the frequency dispersed data image onto the source image.
Claim 20
Independent Claim 92 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) convolving the multi-level data image with a variable frequency 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, wherein the adding step is performed optically, and wherein the adding step is performed by affixing a transparency bearing the frequency dispersed data image onto the source image.
Claim 21
Independent Claim 233 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) convolving the multi-level data image with a variable frequency 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; d) cross correlating the source image containing embedded data with a variable frequency decoding carrier image to recover the data image; and e) extracting the digital image from the recovered data image; wherein the recovered data image has rows and columns of values, further comprising the steps of: e1) finding the difference between the minimum and maximum values for each row of the recovered data image to produce row difference values; e2) finding the difference between the minimum and maximum values for each column of the recovered data image to produce column difference values; e3) finding the n highest difference values for the rows and saving the indices of these rows, where n is determined from the size of the multi-level data message; e4) finding the n highest difference values for the columns and saving the indices of these columns, where n is determined from the size of the multi-level data message; and e5) locating data centers in the recovered data image by intersecting the saved rows and columns.
Claim 22
Independent Claim 233 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) convolving the multi-level data image with a variable frequency 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; d) cross correlating the source image containing embedded data with a variable frequency decoding carrier image to recover the data image; and e) extracting the digital image from the recovered data image; wherein the recovered data image has rows and columns of values, further comprising the steps of: e1) finding the difference between the minimum and maximum values for each row of the recovered data image to produce row difference values; e2) finding the difference between the minimum and maximum values for each column of the recovered data image to produce column difference values; e3) finding the n highest difference values for the rows and saving the indices of these rows, where n is determined from the size of the multi-level data message; e4) finding the n highest difference values for the columns and saving the indices of these columns, where n is determined from the size of the multi-level data message; and e5) locating data centers in the recovered data image by intersecting the saved rows and columns.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-01-11 2002-07-13 2003-01-12 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-01-11 2006-07-13 2007-01-12 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-01-11 2010-07-13 2011-01-12 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag