Registers – Records – Particular code pattern
Reexamination Certificate
1999-12-16
2001-10-02
Frech, Karl D. (Department: 2876)
Registers
Records
Particular code pattern
C235S487000, C235S454000, C235S456000, C235S462090
Reexamination Certificate
active
06296192
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to framing formats for self-clocking glyph codes and, more particularly, to framing formats that include a lattice infrastructure of reference glyphs for encoding overhead information combined with a matrix of data glyphs.
BACKGROUND OF THE INVENTION
As is known, self-clocking glyph codes are suitable for embedding machine readable data in images of various descriptions, but they are especially advantageous for applications that require or benefit from having the machine readable data embedded in the images in a visually nonobstructive or aesthetically pleasing way. Specifically, to provide a visually homogeneous glyph pattern (a glyph pattern in which the glyphs are substantially indistinguishable from each other when viewed by the naked eye under normal lighting conditions) all of the glyphs of the self-clocking glyph pattern typically are defined by symbols from the same symbol set, such as slash-like symbols that are tilted from vertical at approximately ±45° to encode binary “0s” and “1's,” respectively. More generally, however, a “glyph” is any optical character that has at least two graphical states for encoding at least two logic states (“1” and “0”) of a single bit.
A self-clocking glyph pattern comprises data glyphs that encode information of user interest and reference glyphs that encode overhead information, such as spatial synchronization, address information, labeling information and authentication. This overhead information facilitates the reading and/or interpretation of the data glyphs. Typically, data glyphs are arranged in a two-dimensional lattice. Reference glyphs may also take on a two-dimensional lattice configuration. For example, U.S. Pat. No. 5,449,895, entitled “Explicit Synchronization For Self-Clocking Glyph Codes,” gives a number of examples of data glyphs, reference glyphs, and lattice structures.
In general, many of the applications for two-dimensional reference glyphs codes interleaved with data glyph codes involve synchronization of glyph codes. U.S. Pat. No. 5,449,895 for example, deals with facilitating robust synchronization of glyph codes This patent also cites useful background references on self-clocking codes and related applications. The contents of U.S. Pat. No. 5,449,895 is hereby expressly incorporated herein by reference.
U.S. Pat. No. 5,576,532 entitled, “Interleaved and Interlaced Sync Codes and Address Codes for Self-clocking Glyph Codes,” describes self-clocking reference glyphs interleaved or interlaced in two dimensions with data glyphs to facilitate the partitioning and correlation of data embedded in the data glyph codes. Specifically, with respect to
FIG. 4
there is disclosed the mapping of interwoven two-dimensional interleaved reference glyph codes with data glyphs into a self-clocking glyph code pattern.
Thus, the '531 patent discloses interleaved self-clocking glyph codes to facilitate the partitioning and/or correlation of data subsets based on local spatial relations of reference glyphs in a data glyph code pattern. This approach can improve the interpretation of the logical relationship among data sets and the data in each data set. Both one-dimensional and two-dimensional linear subarray interleaving is described. The contents of U.S. Pat. No. 5,576,532 is hereby expressly incorporated herein by reference.
The present invention builds on and extends the techniques disclosed in U.S. Pat. Nos. 5,449,895 and 5,576,532.
SUMMARY OF THE INVENTION
Consistent with the principles of the present invention, machine-readable record for storing encoded information is provided that comprises a recording medium; a data code comprising data glyphs written on the recording medium in a two-dimensional spatial array, and a code for synchronization of the data code written on the recording medium interleaved with the data code, the synchronization code comprising a two-dimensional lattice with first code sequences extending in a first direction of the lattice and second code sequences extending in a second direction of the lattice, the framing code occupying every M
a
th and M
b
th of the data code in the first and second directions, with M
a
and M
b
each being integers greater than 1. As a consequence, there is a multiple utility of glyphs of the framing code at intersections of the first and second sequences. Preferably, the first and second directions are lines orthogonal to each other. It is possible, but not required, that the first and second sequences are identical.
REFERENCES:
patent: 5128525 (1992-07-01), Stearns et al.
patent: 5221833 (1993-06-01), Hecht
patent: 5245165 (1993-09-01), Zhang
patent: 5449895 (1995-09-01), Hecht et al.
patent: 5449896 (1995-09-01), Hecht et al.
patent: 5453605 (1995-09-01), Hecht et al.
patent: 5521372 (1996-05-01), Hecht et al.
patent: 5572010 (1996-11-01), Petrie
patent: 5576532 (1996-11-01), Hecht
patent: 5611575 (1997-03-01), Petrie
patent: 5694102 (1997-12-01), Hecht
patent: 5717197 (1998-02-01), Petrie
patent: 5825933 (1998-10-01), Hecht
patent: 5862271 (1999-01-01), Petrie
patent: 5870510 (1999-02-01), Hecht
patent: 5929429 (1999-07-01), Petrie
patent: 5937110 (1999-08-01), Petrie et al.
patent: 5939703 (1999-08-01), Hecht et al.
patent: 6000621 (1999-12-01), Hecht et al.
patent: 6092732 (2000-07-01), Curry
patent: 6182901 (2001-02-01), Hecht et al.
patent: 6208771 (2001-03-01), Jared et al.
Finnegan Henderson Farabow Garrett & Dunner LLP
Frech Karl D.
Le Uyen-Chau
Xerox Corporation
LandOfFree
Machine-readable record with a two-dimensional lattice of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Machine-readable record with a two-dimensional lattice of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Machine-readable record with a two-dimensional lattice of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2572760