Explicit synchronization for self-clocking glyph codes

• US 5,449,895 A
• Filed: 12/22/1993
• Issued: 09/12/1995
• Est. Priority Date: 12/22/1993
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Stearns, Richard G., Hecht, David L.
• Primary Examiner(s): Hajec, Donald
• Assistant Examiner(s): Le, Thien Minh
• Application Number:
  US08/171,592
• Time in Patent Office: 629 Days
• Field of Search: 235/487, 235/470, 235/454, 235/456, 235/494, 365/234
• US Class Current: 235/494
• CPC Class Codes: G06K 19/06037 multi-dimensional coding
• CPC Class Codes: G06K 7/143 Glyph-codes

Abstract

A self-clocking glyph code is composed of data glyphs which encode logically ordered data values, together with one or more multi-glyph synchronization code patterns. Each of the synchronization code patterns is distinguishable from the data glyphs, but the synchronization code pattern or patterns provide an explicit spatial reference for the data glyphs. To this end, the glyphs of the synchronization code pattern or patterns are written on the recording medium in accordance with the same spatial formatting rule as the data glyphs, plus at least one additional formatting rule that establishes a predetermined geometric relationship between the glyphs of the synchronization code pattern or patterns and corresponding ones of the spatially formatted data glyphs, such that the logical order of at least a significant number (>>1) of the data glyphs is inferable from the synchronization code pattern or patterns. Preferably, each of the synchronization code patterns is composed of glyphs that are selected from the same finite symbol set as the data glyphs, so the synchronization code pattern or patterns typically are defined by glyph patterns that have a suitably high statistical probability of being unique with respect to any pattern of data glyphs.

Claims

1. A process for spatially referencing a self-clocking glyph code that is composed of logically ordered data glyphs that are selected from a predetermined symbol set for encoding information in said data glyphs;

said process comprising

writing said logically ordered data glyphs in a two dimensional field on a recording medium in accordance with a predetermined spatial formatting rule;

writing a synchronization code in said field, said synchronization code being composed of logically ordered glyphs that are distinguishable from said data glyphs, said synchronization code being written in said field in accordance with said spatial formatting rule plus at least one additional rule that establishes a predetermined geometric relationship among the glyphs of said synchronization code and said data glyphs, whereby the logical ordering of at least some of the data glyphs in said field is inferable from the glyphs of said synchronization code based upon said geometric relationship.

2. An optically readable record for storing encoded information;

said record comprising

a recording medium;

a self-clocking data code for encoding said information;

said data code being composed of data glyphs that are written on said recording medium on centers that are spatially distributed in nominal accordance with a two dimensional spatial formatting rule;

said data glyphs being defined by respective symbols that are selected from a finite set of optically discriminable symbols to encode said information; and

at least one self-clocking synchronization code for establishing a persistent spatial reference for said data code;

said synchronization code being discriminable from said data code and being composed of additional glyphs that are written on said recording medium in nominal accordance with said spatial formatting rule plus at least one additional rule that establishes a predetermined geometric relationship among the glyphs of the synchronization code and said data glyphs, whereby the logical ordering of at least some of the data glyphs is inferable from their geometric relationship to the glyphs of the synchronization code.

6. The record of any of claims 2-5 wherein

said glyphs are composed of elongated slash-like symbols that oriented at different angles to encode different digital values.

7. The record of claim 6 wherein

said glyphs are oriented at +45°

and -45°

with respect to a major axis of said recording medium for encoding different binary values.

3. An optically readable record for storing encoded information;

said record comprising

a recording medium;

a self-clocking glyph code for storing said information on said recording medium;

said glyph code being composed of a data code and at least one a synchronization pattern for providing a persistent spatial reference for said data code

said data code being composed of a first logically ordered set of discrete data glyphs that are written on said recording medium on spatially offset centers in nominal accordance with a two dimensional spatial formatting rule;

said data glyphs being defined by respective symbols that are selected from a finite set of optically discriminable symbols to encode said information; and

said synchronization pattern being discriminable from said data code and being composed of a second logically ordered set of glyphs that are written on said recording medium in nominal accordance with said spatial formatting rule plus at least one additional rule that establishes a predetermined geometric relationship among the glyphs of the synchronization pattern and said data glyphs, whereby the logical ordering of at least some of the data glyphs is inferable from their geometric relationship to the glyphs of the synchronization pattern.

4. An optically readable record for storing encoded information;

said record comprising

a recording medium;

a self-clocking data code for encoding said information;

said data code being composed of data glyphs that are written on said recording medium on centers that are spatially distributed in nominal accordance with a two dimensional spatial formatting rule;

said data glyphs being defined by respective symbols that are selected from a finite set of optically discriminable symbols to encode said information; and

a synchronization code pattern composed of at least two intersecting nonparallel synchronization code subpatterns for establishing a two dimensional, persistent spatial reference for said data code, each of said synchronization patterns being discriminable from said data code and being composed of glyphs that are written on said recording medium in accordance with said spatial formatting rule plus at least one additional rule that establishes a predetermined geometric relationship between the glyphs of the said synchronization patterns and said data glyphs, whereby the logical ordering of at least some of the data glyphs is inferable from their geometric relationship to the glyphs of the synchronization patterns.

5. The record of claim 4 wherein

the glyphs of said data code are written into a bounded, two dimensional code field;

and

said synchronization patterns are linear patterns that are written into said code field in orthogonal alignment with each other,

said subpatterns are linear and are written into said code field in orthogonal alignment with each other,

said synchronization patterns being dimensionally coextensive with said code field axially of said synchronization patterns, whereby scale and skew are computable from said synchronization patterns.