Framing codes for robust synchronization and addressing of self-clocking glyph codes

• US 5,521,372 A
• Filed: 10/27/1995
• Issued: 05/28/1996
• Est. Priority Date: 12/22/1993
• Status: Expired due to Fees

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Stearns, Richard G., Hecht, David L., Flores, L. Noah
• Primary Examiner(s): Hajec, Donald T.
• Assistant Examiner(s): Frech, Karl D.
• Application Number:
  US08/549,195
• Time in Patent Office: 214 Days
• Field of Search: 235/454, 235/494, 235/456, 382/48
• US Class Current: 235/494
• CPC Class Codes: G06K 19/06037 multi-dimensional coding
• CPC Class Codes: G06K 7/143 Glyph-codes

Abstract

An optically readable record for storing encoded information comprises (1) a recording medium, (2) a self-clocking data code for encoding the information, with this data code being composed of glyphs that are written in a two dimensional code field on the recording medium on centers that are spatially distributed in nominal accordance with a predetermined spatial formatting rule, where the glyphs are defined by respective symbols that are selected from a finite set of optically discriminable symbols to encode the information, and (3) a self-clocking synchronization code pattern that is written on the recording medium to fully frame at least a portion of the data code, with this the synchronization code pattern defining multiple paths of self-clocking glyphs for reaching any given glyph of synchronization code pattern from any other glyph thereof.

Claims

1. An optically readable record for storing encoded information;

said record comprising

a recording medium;

a self-clocking data code pattern for encoding said information;

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

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

a self-clocking synchronization code pattern, said synchronization code pattern being composed of glyphs that are written on said recording medium on a lattice-like pattern of centers which are positioned to fully frame at least a portion of said data code pattern;

the glyphs of said synchronization code pattern being defined by symbols that are selected from said set of symbols to encode at least one periodic synchronization code which has a periodicity that is selected to cause the glyph encoding of a single period thereof to substantially span at least one fully framed portion of said data code pattern along one dimension of said code field;

whereby said synchronization code pattern provides multiple paths of self-clocking glyphs for reaching any given glyph thereof from any other glyph thereof, and said data code pattern and said synchronization code pattern have a substantially homogeneous visual appearance.

2. The record of claim 1 wherein

said data code pattern is written on said recording medium in a repetitive pattern of data blocks, and

each of said data blocks is substantially fully framed by said synchronization code pattern.

3. The record of claim 2 wherein

said lattice-like pattern of centers is periodic along predefined axes;

and

said synchronization code pattern repeats with a periodicity that is matched to the periodicity of said lattice-like pattern.

4. The record of claim 1 wherein

substantially all of the glyphs of said data code pattern are included within and fully framed by at least one such synchronization code pattern.

5. The record of any of claims 1, 2, 3 or 4 wherein

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

6. The record of claim 5 wherein

said glyphs are oriented at +45°

and -45°

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