Patent US6256398B1 successfully refreshed from Google Patents.
US6256398B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Encoding and decoding a message within an image
Assignee: CELEBRATE INTERNATIONAL LLC
•
Filing: 1998-08-22
•
Granted: 2001-07-03
•
Expires: 2018-08-22
Abstract
Abstract A method for decoding a message embedded in a pattern of pixels. The method includes the steps of determining the pixel values for pixels from the pattern of pixels, determining binary values from the pixel values for pixels from the pattern of pixels; and determining the embedded message from the binary values. The pixels have a range of pixel values between a maximum and a minimum. The pixels are divided into cells each having glyph cell and background pixels. The binary value of a glyph pixel is determined by the contrast the glyph pixel has with its background pixels. The method can be used to decode embedded web-site address from an image with a foreground image and the embedded web-site address.
Inventors
- 👤 Kenneth H. P. Chang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 14:51
CPC Classifications
G; G06; G06K; G06K7/00; G06K7/10; G06K7/14; G06K7/1404; G06K7/1408; G06K7/143; G06K19/00; G06K19/06; G06K19/06009; G06K19/06046
Claims Analysis
Total Claims: 37
Claim 1
Independent Claim
136 words
A device for loading a web-site address into a web browser for connecting to the web-site, comprising: (a) reader for receiving light from a pattern of pixels and determining pixel value of each pixel, said pattern of pixels constituting a foreground visual image that conveys information to an observer; and (b) processor having a program of code means readable by the processor to recover an embedded web-site address from the pattern of pixels, the program comprising: (i) code means for determining the embedded web-site address by determining binary values using contrast of brightness to compare pixel values of selected pixels to the pixel values of pixels neighboring thereto in the pattern of pixels; and (ii) code means for loading the web-site address onto the web browser for connecting to the web-site according to the web-site address.
Claim 2
Independent Claim
136 words
A device for loading a web-site address into a web browser for connecting to the web-site, comprising: (a) reader for receiving light from a pattern of pixels and determining pixel value of each pixel, said pattern of pixels constituting a foreground visual image that conveys information to an observer; and (b) processor having a program of code means readable by the processor to recover an embedded web-site address from the pattern of pixels, the program comprising: (i) code means for determining the embedded web-site address by determining binary values using contrast of brightness to compare pixel values of selected pixels to the pixel values of pixels neighboring thereto in the pattern of pixels; and (ii) code means for loading the web-site address onto the web browser for connecting to the web-site according to the web-site address.
Claim 3
Dependent Claim
38 words
The device according to claim 1 wherein the reader comprises a light source for illuminating the pattern of pixels to provide light pattern of different pixel values and the reader comprises an image sensor to record the light.
Claim 4
Dependent Claim
34 words
The device according to claim 1 wherein the code means for determining the embedded web-site address divides the pattern of pixels into cells each containing a matrix of pixels to determine said binary values.
Claim 5
Dependent Claim
58 words
The device according to claim 3 wherein the visual image shows text or an object and wherein the code means for determining the embedded web-site address determines a binary value of a pixel in a cell via comparing its pixel value in relation to a value derived from the pixel values of pixels neighboring thereto in the cell.
Claim 6
Dependent Claim
45 words
The device according to claim 4 wherein the code means for determining the embedded we-site address determines the contrast of between brightness of a glyph pixel and average brightness derived from background in the cell to find the binary value represented by the glyph pixel.
Claim 7
Dependent Claim
47 words
The device according to claim 3 wherein the code means for determining the embedded web-site address further compares data from pixels in one area of the light pattern to data from pixels in another area of the light pattern for symmetry to determine the embedded web-site address.
Claim 8
Dependent Claim
56 words
The device according to claim 3 wherein the code means for determining the embedded web-site address separates pixels in each cell into one or more glyph pixels and background pixels and determines said binary values via determining the relationship of data of a glyph pixel in one cell to data of glyph pixel of another cell.
Claim 9
Dependent Claim
38 words
The device according to claim 3 further comprising a computer running the web browser and a transmitter for transmitting electromagnetic signals representing web-site address to the computer to direct the web browser to connect to the web site.
Claim 10
Independent Claim
100 words
A method for loading a URL address into a web browser, comprising: (a) receiving light from a display showing a pattern of pixels and determining pixel value of each pixel, said pattern of pixels constituting a foreground visual image that conveys information to an observer; (b) recovering an embedded URL address by determining binary values using contrast of brightness to compare pixel values of selected pixels to the pixel values of pixels neighboring thereto in the pattern of pixels; and (c) loading the URL address into the web browser for connecting to the web site according to the URL address.
Claim 11
Independent Claim
100 words
A method for loading a URL address into a web browser, comprising: (a) receiving light from a display showing a pattern of pixels and determining pixel value of each pixel, said pattern of pixels constituting a foreground visual image that conveys information to an observer; (b) recovering an embedded URL address by determining binary values using contrast of brightness to compare pixel values of selected pixels to the pixel values of pixels neighboring thereto in the pattern of pixels; and (c) loading the URL address into the web browser for connecting to the web site according to the URL address.
Claim 12
Dependent Claim
80 words
The method according to claim 9 further comprising arranging the pixels in said pattern of pixels into cells each having a matrix of pixels, each cell having one or more glyph pixels and neighboring background pixels; and for each glyph pixel determining the binary value of the glyph pixel based on contrasting the glyph pixel's brightness to a value derived from the brightness of the background pixels in the cell, and wherein the visual image shows text or an object.
Claim 13
Dependent Claim
25 words
The method according to claim 10 wherein the contrasting step comprises contrasting a pixel to an average deriving from pixels neighboring thereto in a cell.
Claim 14
Dependent Claim
82 words
The method according to claim 11 wherein the determining binary values via contrasting step comprises: for each glyph pixel determining the average pixel value of its background pixels and calculating the difference between the glyph pixel's pixel value and its average background pixel value; and determining the binary value to be a first binary value if said difference is larger than a threshold and determining the binary value to be a second binary value if said difference is smaller than the threshold.
Claim 15
Dependent Claim
35 words
The method according to claim 11 whereas determining binary values further comprising dividing the pixels in cells via transforming the pixel values of the pixels into a glyph map by substantially removing the foreground image.
Claim 16
Dependent Claim
48 words
The method according to claim 13 whereas the step of recovering an embedded URL address further comprising substantially removing the foreground image to form the glyph map by determining for all pixels in the block the absolute value of the difference between a pixel and its neighboring pixels.
Claim 17
Dependent Claim
58 words
The method according to claim 14 whereas the step of recovering an embedded URL address by determining binary values further comprising recovering a data stream including data of the image and data of the URL address and recovering a synchronization stream directing the interpretation of data in the data stream wherein the sync stream interleaves the data stream.
Claim 18
Dependent Claim
38 words
The method according to claim 15 whereas the step of recovering an embedded URL address by determining binary values further comprising determining a synchronization stream having a forward synchronization portion and a backward synchronization portion in symmetry therewith.
Claim 19
Dependent Claim
57 words
The method according to claim 13 whereas the step of recovering an embedded URL address further comprising determining cell size by taking pixels of local maximum pixel values (local max pixel) and determining a statistical distance from such local max pixels to neighboring local max pixels to indicate the distance from glyph pixel to neighboring glyph pixels.
Claim 20
Dependent Claim
65 words
The method according to claim 17 whereas the step of recovering an embedded URL address further comprising determining a grid of the location of the glyph pixels by rendering a more uniform pattern of pixel value for glyph pixels by iteratively deriving an updated pixel value of each local max pixel from a group containing said local max pixel and its surrounding local max pixels.
Claim 21
Dependent Claim
38 words
The method according to claim 9 further comprising comparing data from pixels in one area of the light pattern to data from pixels in another area of the light pattern for symmetry to determine the embedded web-site address.
Claim 22
Independent Claim
82 words
A method for decoding a message embedded in a pattern of pixels, comprising: (a) determining the pixel values based on brightness for pixels from the pattern of pixels, said pattern of pixels constituting a foreground visual image that conveys information to an observer; (b) determining binary values from the pixel values for pixels from the pattern of pixels via contrasting the brightness of selected pixels to the brightness of pixels neighboring thereto; and (c) determining the embedded message from the binary values.
Claim 23
Independent Claim
82 words
A method for decoding a message embedded in a pattern of pixels, comprising: (a) determining the pixel values based on brightness for pixels from the pattern of pixels, said pattern of pixels constituting a foreground visual image that conveys information to an observer; (b) determining binary values from the pixel values for pixels from the pattern of pixels via contrasting the brightness of selected pixels to the brightness of pixels neighboring thereto; and (c) determining the embedded message from the binary values.
Claim 24
Dependent Claim
133 words
The method according to claim 20 wherein the pixels have a range of pixel values between a maximum and a minimum and further the step of determining binary values comprising: (a) for each cell, determining the pixel value of a selected pixel based on brightness thereof and determining the average pixel value of the background pixels based on the brightness of said background pixels; (b) for each cell finding the difference between the pixel value of the selected pixel in the cell and an average derived from pixel values of the cells neighboring to the selected pixel and determining the binary value to be one binary value if the difference is larger than a threshold and determining the binary value to be another binary value if the difference is less than the threshold.
Claim 25
Dependent Claim
37 words
The method according to claim 20 further comprising comparing data from pixels in one area of the light pattern to data from pixels in another area of the light pattern for symmetry to determine the embedded message.
Claim 26
Independent Claim
105 words
A method for embedding a message into an initial image, comprising: (a) determining dimensions of a block of pixels for displaying the initial image, said initial image conveying information to an observer; and (b) determining a data stream having data of the embedded message in conjunction with data of the initial image such that binary values of the data stream can be represented using contrast of brightness of pixels in the block, wherein a resulting image containing the embedded message is substantially similar to the initial image that the resulting image has no substantial visually recognizable irregular distribution of pixels caused by the embedded message.
Claim 27
Independent Claim
105 words
A method for embedding a message into an initial image, comprising: (a) determining dimensions of a block of pixels for displaying the initial image, said initial image conveying information to an observer; and (b) determining a data stream having data of the embedded message in conjunction with data of the initial image such that binary values of the data stream can be represented using contrast of brightness of pixels in the block, wherein a resulting image containing the embedded message is substantially similar to the initial image that the resulting image has no substantial visually recognizable irregular distribution of pixels caused by the embedded message.
Claim 28
Dependent Claim
101 words
An optically readable two-dimensional coding system, comprising: a two dimensional pattern of pixels constituting a foreground visual image that conveys information to an observer, wherein the pixels have pixel values and are divided into tiles of cells, substantially all the tiles having a synchronization cell neighbored by a plurality of data cells; the data cells containing factual data encoded using contrast of brightness of pixels and the synchronization cells indicating how the factual data are to be interpreted based on the position of the data cells; the synchronization cells substantially interleaving the data cells throughout the two dimensional pattern of pixels.
Claim 29
Dependent Claim
101 words
An optically readable two-dimensional coding system, comprising: a two dimensional pattern of pixels constituting a foreground visual image that conveys information to an observer, wherein the pixels have pixel values and are divided into tiles of cells, substantially all the tiles having a synchronization cell neighbored by a plurality of data cells; the data cells containing factual data encoded using contrast of brightness of pixels and the synchronization cells indicating how the factual data are to be interpreted based on the position of the data cells; the synchronization cells substantially interleaving the data cells throughout the two dimensional pattern of pixels.
Claim 30
Independent Claim
164 words
A method for representing binary values of binary bits with a display of pattern of pixels constituting a foreground visual image, comprising: (a) arranging the pixels into cells each having a matrix of pixels, each cell having one or more glyph pixels and neighboring background pixels, said pattern of pixels constituting a foreground visual image that conveys information to an observer; and (b) for each cell, setting pixel values to the pixels based on brightness thereof and if the contrast between the brightness of the glyph pixel and that of the background pixels is small assigning a new pixel value to each glyph pixel to render a high contrast between the glyph pixel's old pixel value and new pixel value to represent a selected binary value whereas to not assign a new pixel value to the glyph pixel so as to not render a high contrast between the glyph pixel's new pixel value and old pixel value to represent a second selected binary value.
Claim 31
Independent Claim
164 words
A method for representing binary values of binary bits with a display of pattern of pixels constituting a foreground visual image, comprising: (a) arranging the pixels into cells each having a matrix of pixels, each cell having one or more glyph pixels and neighboring background pixels, said pattern of pixels constituting a foreground visual image that conveys information to an observer; and (b) for each cell, setting pixel values to the pixels based on brightness thereof and if the contrast between the brightness of the glyph pixel and that of the background pixels is small assigning a new pixel value to each glyph pixel to render a high contrast between the glyph pixel's old pixel value and new pixel value to represent a selected binary value whereas to not assign a new pixel value to the glyph pixel so as to not render a high contrast between the glyph pixel's new pixel value and old pixel value to represent a second selected binary value.
Claim 32
Independent Claim
148 words
A method for two dimensional coding, comprising: (a) providing a block of pixels to show a foreground visual image with an embedded message, said visual image conveying information to an observer; (b) dividing the pixels into tiles of cells, substantially all the tiles having a synchronization cell neighbored by a plurality of data cells; the data cells for containing factual data for the embedded message and the synchronization cells for indicating how the factual data are to be interpreted based on the position of the data cells; the synchronization cells substantially interleaving the data cells throughout the two dimensional pattern of pixels; and (c) representing the binary values of the synchronization cells and data cells by varying the pixel values for brightness contrasting such that the embedded message does not obtrusively distort the foreground visual image and such that there is no optically readable two dimensional reference structure.
Claim 33
Independent Claim
148 words
A method for two dimensional coding, comprising: (a) providing a block of pixels to show a foreground visual image with an embedded message, said visual image conveying information to an observer; (b) dividing the pixels into tiles of cells, substantially all the tiles having a synchronization cell neighbored by a plurality of data cells; the data cells for containing factual data for the embedded message and the synchronization cells for indicating how the factual data are to be interpreted based on the position of the data cells; the synchronization cells substantially interleaving the data cells throughout the two dimensional pattern of pixels; and (c) representing the binary values of the synchronization cells and data cells by varying the pixel values for brightness contrasting such that the embedded message does not obtrusively distort the foreground visual image and such that there is no optically readable two dimensional reference structure.
Claim 34
Independent Claim
137 words
A method for two dimensional encoding a message, comprising: (a) providing a block of pixels showing a foreground visual image that conveys information to an observer; (b) dividing the pixels into tiles of cells such that substantially all of the tiles having the same number of data cells, and dividing the data cells to include a first group and a second group to show a message stream representing the message; and (c) by contrasting brightness representing the bit values of the message stream such that each bit of the message stream is represented by the relationship between a binary value of a cell of the first group and a binary value of a cell of the second group without obtrusively distorting the foreground visual image and such that there is no optically readable two dimensional reference structure.
Claim 35
Independent Claim
137 words
A method for two dimensional encoding a message, comprising: (a) providing a block of pixels showing a foreground visual image that conveys information to an observer; (b) dividing the pixels into tiles of cells such that substantially all of the tiles having the same number of data cells, and dividing the data cells to include a first group and a second group to show a message stream representing the message; and (c) by contrasting brightness representing the bit values of the message stream such that each bit of the message stream is represented by the relationship between a binary value of a cell of the first group and a binary value of a cell of the second group without obtrusively distorting the foreground visual image and such that there is no optically readable two dimensional reference structure.
Claim 36
Dependent Claim
27 words
The method according to claim 27 wherein the binary values of the cells of the first group are the inverse of the cells of the second group.
Claim 37
Dependent Claim
17 words
The method according to claim 27 wherein the first group is geometrically symmetric to the second group.
References Cited (Backward Citations)
US4263504A
Cited
US4939354A
Cited
US5329107A
Cited
US5128525A
Cited
US6076738A
Cited
US5905248A
Cited
US5189292A
Cited
US5541396A
Cited
US5278400A
Cited
US5245165A
Cited
US5771245A
Cited
US5343031A
Cited
US5633489A
Cited
US5841978A
Cited
US5521372A
Cited
US5507527A
Cited
US5515447A
Cited
US5646997A
Cited
US5572010A
Cited
US5576532A
Cited
US5956419A
Cited
US5748783A
Cited
US5591956A
Cited
EP0777197A2
Cited
WO1997032262A1
Cited
US5765176A
Cited
US5966637A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-07-02 | 2005-01-01 | 2005-07-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-07-02 | 2009-01-01 | 2009-07-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-07-02 | 2013-01-01 | 2013-07-03 | $7700.00 | Window Closed / Lapsed |