Registers – Coded record sensors – Particular sensor structure
Reexamination Certificate
2001-06-07
2004-04-20
Frech, Karl D. (Department: 2876)
Registers
Coded record sensors
Particular sensor structure
Reexamination Certificate
active
06722567
ABSTRACT:
TECHNICAL FIELD
This invention relates to systems and methods for generating and decoding graphical bar codes.
BACKGROUND
A typical bar code symbol is a pattern of parallel bars and spaces of various widths that represent data elements or characters. The bars represent strings of binary ones and the spaces represent strings of binary zeros. A conventional “one-dimensional” bar code symbol contains a series of bars and spaces that vary only in a single dimension. One-dimensional bar code symbols have relatively small information storage capacities. “Two-dimensional” bar codes have been developed to meet the increasing need for machine-readable symbols that contain more information than one-dimensional bar code symbols. The information storage capacity of two-dimensional bar code symbols is increased relative to one-dimensional bar codes by varying the bar code patterns in two dimensions. Common two-dimensional bar code standards include PDF417, Code 1, and Maxicode. One-dimensional and two-dimensional bar code symbols typically are read by optical scanning techniques (e.g., by mechanically scanned laser beams or by self-scanning charge-coupled devices (CCD's)) that convert a printed bar code symbol into electrical signals. The electrical signals are digitized and decoded to recover the data encoded in the printed bar code symbol.
Bar codes may be used in a variety of applications, including low information content applications (e.g., automatic price tagging and inventory management), and relatively high information content applications (e.g., encoding mail addresses and postage for automated mail reading and mail distribution systems, and encoding compressed content of a printed page).
SUMMARY
As used herein, the term “graphical bar code” broadly refers to an image that contains inconspicuous graphical modulations that encode embedded information.
The invention features an inventive scheme (systems and methods) for generating and decoding graphical bar codes characterized by relatively high information capacity and pleasing visual appearances that correspond substantially to their respective base image patterns.
In one aspect of the invention, an invertible graphical operation is applied between regions of a base image and information-encoding graphical templates that are selected from a predefined template set to produce a graphical bar code with regions from which graphical templates are recoverable by applying an inverse graphical operation between graphical bar code regions and corresponding base image regions.
Embodiments in accordance with this aspect of the invention may include one or more of the following features.
In some embodiments, the invertible graphical operation corresponds to an exclusive OR (XOR) operation. In these embodiments, XOR operations may be applied between the graphical bar code regions and corresponding base image regions to produce the graphical templates.
In some embodiments, each of the base image regions and the graphical templates has the same number of pixels. Each of the base image regions and the graphical templates preferably has the same pixel layout (e.g., a rectangular or non-rectangular pixel array).
Each graphical template preferably comprises a pattern of bright and dark pixels. The number of bright pixels preferably is greater than the number of dark pixels. Each pixel location within the predefined template set preferably has an equal probability of being a dark pixel.
In some embodiments, the graphical templates may be ordered adaptively in accordance with one or more predefined rules relating to disfavored graphical template sequences.
In another aspect of the invention, an invertible graphical operation is applied is between regions of a graphical bar code and corresponding regions of a base image to produce a set of measurement blocks, and information-encoding graphical templates corresponding to the set of measurement blocks with the highest estimated probability is selected from a predefined template set.
Embodiments in accordance with this aspect of the invention may include one or more of the following features.
The invertible graphical operation preferably corresponds to an XOR operation.
In some embodiments, pixel value probabilities preferably are computed for each of the measurement blocks. The pixel value probabilities may be computed for a given measurement block based upon a weighted average of gray value measurements over the given measurement block. The weighted average of gray values may be computed by fitting a mask (e.g., a mask having a truncated Gaussian profile) to the dot locations over the given measurement block. Parameters of probability distributions (e.g., asymmetric Laplacian distributions) that are fit to a histogram of the weighted average of gray value measurements may be estimated.
Other features and advantages of the invention will become apparent from the following description, including the drawings and the claims.
REFERENCES:
patent: 3898689 (1975-08-01), D'Orazio et al.
patent: 4245152 (1981-01-01), Flurry et al.
patent: 5091966 (1992-02-01), Bloomberg et al.
patent: 5591956 (1997-01-01), Longacre et al.
patent: 5726435 (1998-03-01), Hara et al.
patent: 5745589 (1998-04-01), Iwai
patent: 5946415 (1999-08-01), Su et al.
patent: 5974200 (1999-10-01), Zhou et al.
patent: 5996893 (1999-12-01), Soscia
patent: 6000614 (1999-12-01), Yang et al.
patent: 6064738 (2000-05-01), Fridrich
patent: 6201901 (2001-03-01), Zhou et al.
patent: 6256398 (2001-07-01), Chang
patent: 6457651 (2002-10-01), Paul et al.
patent: 672 994 (1995-03-01), None
patent: 0672994 (1995-09-01), None
patent: 0825547 (1998-02-01), None
patent: WO00/11599 (2000-03-01), None
Levy Avraham
Shaked Doron
Yen Jonathan
Frech Karl D.
Hewlett--Packard Development Company, L.P.
Labaze Edwyn
LandOfFree
Generating and decoding graphical bar codes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Generating and decoding graphical bar codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating and decoding graphical bar codes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3245319