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

Vector reconstruction of asynchronously captured tiled embedded data blocks

Assignee: Xerox Corp
•
Filing: 1995-12-21
•
Granted: 1997-12-02
•
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

  • 👤 David L. Hecht

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 04:12
CPC Classifications
G; G06; G06K; G06K7/00; G06K7/10; G06K7/14; H; H04; H04L; H04L25/00

Claims Analysis

Total Claims: 17
Claim 1
Independent Claim 252 words
A process for capturing logically ordered digital values from a spatially asynchronous read out of a tiled data pattern that is composed of multiple, spatially synchronizeable instances of an encoding of said digital values; said instances of said encoding being written on a recording medium on a spatially periodic lattice of centers and being mapped into essentially identical, two dimensional, non-overlapping data blocks in accordance with a layout rule which spatially formats that respective instances of said encoding identically within the respective data blocks; said data blocks being tiled onto said recording medium in at least one direction in accordance with a tiling vector of deterministic length; said read out of said data pattern including a region of said data pattern that is appropriately shaped for tiling said data blocks on to said recording medium in accordance with said tiling vector; said process comprising the steps of transforming said read out of said encoding into a two dimensional, correspondingly ordered, electronic representation of said read out; replicating said electronic representation in accordance with said tiling vector to produce an extended representation of said read out that includes a representation of the encoding contained by at least one of said data blocks that is ordered in accordance with the spatial formatting of said encodings; and synchronously reading out the representation of the encoding contained by said one data block in an order conforming to the spatial formatting of such encoding to return the digital values that are encoded thereby in said logical order.
Claim 2
Dependent Claim 252 words
A process for capturing logically ordered digital values from a spatially asynchronous read out of a tiled data pattern that is composed of multiple, spatially synchronizeable instances of an encoding of said digital values; said instances of said encoding being written on a recording medium on a spatially periodic lattice of centers and being mapped into essentially identical, two dimensional, non-overlapping data blocks in accordance with a layout rule which spatially formats that respective instances of said encoding identically within the respective data blocks; said data blocks being tiled onto said recording medium in at least one direction in accordance with a tiling vector of deterministic length; said read out of said data pattern including a region of said data pattern that is appropriately shaped for tiling said data blocks on to said recording medium in accordance with said tiling vector; said process comprising the steps of transforming said read out of said encoding into a two dimensional, correspondingly ordered, electronic representation of said read out; replicating said electronic representation in accordance with said tiling vector to produce an extended representation of said read out that includes a representation of the encoding contained by at least one of said data blocks that is ordered in accordance with the spatial formatting of said encodings; and synchronously reading out the representation of the encoding contained by said one data block in an order conforming to the spatial formatting of such encoding to return the digital values that are encoded thereby in said logical order.
Claim 3
Dependent Claim 19 words
The process of claim 1 wherein said electronic representation is a logic domain digital mapping of said read out.
Claim 4
Dependent Claim 100 words
The process of claim 2 wherein each of the synchronizeable instances of said encoding includes a first set of machine recognizable symbols which are selected to encode respective ones of said digital values and ordered to preserve the logical ordering of said digital values; and a second set of machine recognizable symbols which are selected and ordered to encode a machine recognizable digital synchronization sequence; said second set of symbols being written into deterministic locations within each of said data blocks to provide at least one spatial synchronization reference for each of said data blocks at a deterministic location therein.
Claim 5
Dependent Claim 19 words
The process of claim 3 wherein said first and second set of symbols are visually indistinguishable from each other.
Claim 6
Dependent Claim 24 words
The process of claim 4 wherein said symbols are slash-like marks which encode said digital values and said synchronization sequence in their angular orientation.
Claim 7
Dependent Claim 37 words
The process of claim 5 wherein said digital values and said synchronization sequence are binary, and said slash-like marks are oriented at approximately +45° and -45° with respect to and axis to encode binary 1's and 0's.
Claim 8
Dependent Claim 24 words
The process of claim 6 wherein said data blocks are rectangular and are written on spatially contiguous sets of centers on said recording medium.
Claim 9
Dependent Claim 33 words
The process of claim 1 wherein said electronic representation is a device dependent representation of said read out which substantially linearly scales to said read out in accordance with a deterministic scaling factor.
Claim 10
Dependent Claim 253 words
A process for capturing logically ordered digital values from a spatially asynchronous read out of a tiled data pattern that is composed of multiple, spatially synchronizeable instances of an encoding of said digital values; said instances of said encoding being written on a recording medium on a spatially periodic lattice of centers and being mapped into essentially identical, two dimensional, non-overlapping data blocks in accordance with a layout rule which spatially formats that respective instances of said encoding identically within the respective data blocks; said data blocks being tiled onto said recording medium in accordance with a pair of angularly separated tiling vectors of deterministic length; said read out of said data pattern including a region of said data pattern that is appropriately shaped for tiling said data blocks on to said recording medium in accordance with said tiling vectors; said process comprising the steps of transforming said read out of said encoding into a two dimensional, correspondingly ordered, electronic representation of said read out; replicating said electronic representation in accordance with each of said tiling vectors to produce an extended representation of said read out that includes a representation of the encoding contained by at least one of said data blocks that is ordered in accordance with the spatial formatting of said encodings; and synchronously reading out the representation of the encoding contained by said one data block in an order conforming to the spatial formatting of such encoding to return the digital values that are encoded thereby in said logical order.
Claim 11
Dependent Claim 253 words
A process for capturing logically ordered digital values from a spatially asynchronous read out of a tiled data pattern that is composed of multiple, spatially synchronizeable instances of an encoding of said digital values; said instances of said encoding being written on a recording medium on a spatially periodic lattice of centers and being mapped into essentially identical, two dimensional, non-overlapping data blocks in accordance with a layout rule which spatially formats that respective instances of said encoding identically within the respective data blocks; said data blocks being tiled onto said recording medium in accordance with a pair of angularly separated tiling vectors of deterministic length; said read out of said data pattern including a region of said data pattern that is appropriately shaped for tiling said data blocks on to said recording medium in accordance with said tiling vectors; said process comprising the steps of transforming said read out of said encoding into a two dimensional, correspondingly ordered, electronic representation of said read out; replicating said electronic representation in accordance with each of said tiling vectors to produce an extended representation of said read out that includes a representation of the encoding contained by at least one of said data blocks that is ordered in accordance with the spatial formatting of said encodings; and synchronously reading out the representation of the encoding contained by said one data block in an order conforming to the spatial formatting of such encoding to return the digital values that are encoded thereby in said logical order.
Claim 12
Dependent Claim 22 words
The process of claim 9 wherein said electronic representation said electronic representation is a logic domain digital mapping of said read out.
Claim 13
Dependent Claim 100 words
The process of claim 10 wherein each of the synchronizeable instances of said encoding includes a first set of machine recognizable symbols which are selected to encode respective ones of said digital values and ordered to preserve the logical ordering of said digital values; and a second set of machine recognizable symbols which are selected and ordered to encode a machine recognizable digital synchronization sequence; said second set of symbols being written into deterministic locations within each of said data blocks to provide at least one spatial synchronization reference for each of said data blocks at a deterministic location therein.
Claim 14
Dependent Claim 19 words
The process of claim 11 wherein said first and second set of symbols are visually indistinguishable from each other.
Claim 15
Dependent Claim 24 words
The process of claim 12 wherein said symbols are slash-like marks which encode said digital values and said synchronization sequence in their angular orientation.
Claim 16
Dependent Claim 37 words
The process of claim 13 wherein said digital values and said synchronization sequence are binary, and said slash-like marks are oriented at approximately +45° and -45° with respect to and axis to encode binary 1's and 0's.
Claim 17
Dependent Claim 24 words
The process of claim 14 wherein said data blocks are rectangular and are written on spatially contiguous sets of centers on said recording medium.

References Cited (Backward Citations)

US4263504A Cited
US4864630A Cited
US5416311A Cited
US5521372A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-12-01 2001-06-02 2001-12-02 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-12-01 2005-06-02 2005-12-02 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-12-01 2009-06-02 2009-12-02 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag