← Back to Patent Explorer
US5717197A Expired / Lapsed US ⏱️ 0.0 years remaining

Tiled embedded data block-types for generic embedded data block systems

Assignee: Xerox Corp
•
Filing: 1995-12-21
•
Granted: 1998-02-10
•
Expires: 2015-12-21
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract To facilitate the recovery data from an embedded data pattern through the use of a appropriately sized capture window that is randomly positioned within the data pattern, the embedded data pattern is composed of a plurality of identical, one dimensionally or two dimensionally regularly tiled embedded data blocks which contain sufficient spatial addressing information to permit the logical reconstruction of a complete data block from any set of fragments that collectively provide a full cover for the surface area of any one tile. To this end, the capture window is sized to include a shape which is completely registered with the data pattern in which is capable of tiling the recording medium in accordance with the tiling vectors.

Inventors

  • 👤 Glen W. Petrie

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 04:10
CPC Classifications
G; G06; G06K; G06K19/00; G06K19/06; G06K19/06009; G06K19/06037

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 322 words
A two dimensional parallelogram shaped data block structure for tiling a machine readable, symbolic encoding of logically ordered digital values onto a recording medium; said data block structure comprising a spatially periodic lattice of centers; a spatially periodic pattern of symbols written on certain of said centers for subdividing said data block into frames in accordance with a predetermined frame size; said pattern of symbols including symbolic encodings of a first pair of counterpropagating machine digital sequences which are written in alternating sequence and at a predetermined duty ratio on centers that are distributed substantially uniformly within said block structure in substantial parallel alignment with one axis of said block structure and symbolic encodings of a second pair of counterpropagating machine identifiable digital sequences which are written in alternating sequence and at a predetermined duty ratio on centers that are distributed substantially uniformly within said block structure in substantial parallel alignment with a transverse axis of said block structure; each of said digital sequences originating in said data block and being selected to have a uniquely identifiable positional index that incrementally increases when propagating from one member to the next of the sequence, such that said digital sequences spatially reference said data block to their respective origins and distributively label said data block with a data block size parameter; and an encoding of a machine recognizable label which uniquely identifies said data block as a tiled data block, said encoding being written on selected ones of said centers that are distributed throughout said data block to provide distributed instances of said label at a granularity that is approximately equal to said frame size; said symbolic encoding of said logically ordered digital values being written, together with symbolic encodings of other information, in accordance with a predetermined spatial formatting rule on the remainder of said centers, such that symbols are written on each center within said data block to provide a self-clocking code.
Claim 2
Dependent Claim 322 words
A two dimensional parallelogram shaped data block structure for tiling a machine readable, symbolic encoding of logically ordered digital values onto a recording medium; said data block structure comprising a spatially periodic lattice of centers; a spatially periodic pattern of symbols written on certain of said centers for subdividing said data block into frames in accordance with a predetermined frame size; said pattern of symbols including symbolic encodings of a first pair of counterpropagating machine digital sequences which are written in alternating sequence and at a predetermined duty ratio on centers that are distributed substantially uniformly within said block structure in substantial parallel alignment with one axis of said block structure and symbolic encodings of a second pair of counterpropagating machine identifiable digital sequences which are written in alternating sequence and at a predetermined duty ratio on centers that are distributed substantially uniformly within said block structure in substantial parallel alignment with a transverse axis of said block structure; each of said digital sequences originating in said data block and being selected to have a uniquely identifiable positional index that incrementally increases when propagating from one member to the next of the sequence, such that said digital sequences spatially reference said data block to their respective origins and distributively label said data block with a data block size parameter; and an encoding of a machine recognizable label which uniquely identifies said data block as a tiled data block, said encoding being written on selected ones of said centers that are distributed throughout said data block to provide distributed instances of said label at a granularity that is approximately equal to said frame size; said symbolic encoding of said logically ordered digital values being written, together with symbolic encodings of other information, in accordance with a predetermined spatial formatting rule on the remainder of said centers, such that symbols are written on each center within said data block to provide a self-clocking code.
Claim 3
Dependent Claim 13 words
The data block structure of claim 1 wherein said data block is rectangular.
Claim 4
Dependent Claim 15 words
The data block structure of claim 2 wherein said digital sequences are pseudo noise sequences.
Claim 5
Dependent Claim 24 words
The data block structure of claim 1 wherein said symbolic encodings are composed of slash-like symbols which encode digital values in their rotational orientations.
Claim 6
Dependent Claim 34 words
The data block structure of claim 4 wherein said encodings encode binary values; and said symbols are oriented at +45° and -45° , with respect to an axis for encoding 1's and 0's respectively.
Claim 7
Dependent Claim 36 words
A tile embedded data pattern having a data block structure as recited in claim 1, wherein said data block structure is tiled onto said recording medium in accordance with at least one fixed length tiling vector.
Claim 8
Dependent Claim 14 words
The tiled data pattern of claim 6 wherein said data block structure is rectangular.
Claim 9
Dependent Claim 15 words
The tiled data pattern of claim 7 wherein said digital sequences are pseudo noise sequences.
Claim 10
Dependent Claim 24 words
The tiled data pattern of claim 6 wherein said symbolic encodings are composed of slash-like symbols which encode digital values in their rotational orientations.
Claim 11
Dependent Claim 34 words
The tiled data pattern of claim 9 wherein said encodings encode binary values; and said symbols are oriented at +45° and -45° , with respect to an axis for encoding 1's and 0's respectively.

References Cited (Backward Citations)

US4864630A Cited
US5541396A Cited
US5453605A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-02-09 2001-08-11 2002-02-10 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-02-09 2005-08-11 2006-02-10 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-02-09 2009-08-11 2010-02-10 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag