CODING PATTERN COMPRISING REGISTRATION CODEWORD HAVING VARIANTS CORRESPONDING TO POSSIBLE REGISTRATIONS
First Claim
1. A substrate having a coding pattern disposed thereon or therein, said coding pattern comprising:
- a tiling of contiguous grid cells, each grid cell being demarcated by t target elements and having t-fold rotational symmetry, each grid cell containing nt registration symbols, each registration symbol being encoded by a set of macrodots; and
a tiling of contiguous tags, each tag consisting of an array of c grid cells, each tag containing a plurality of data symbols and having an identical layout of data symbols, each data symbol being encoded by a set of macrodots;
wherein;
the coding pattern has a physical layout defined by its tiling of contiguous grid cells, said physical layout belonging to a plane symmetry group that has t-fold rotational symmetry and translational symmetry with the grid cell as its unit cell;
the coding pattern has a logical layout defined by its tiling of contiguous tags, said logical layout belonging to a plane symmetry group that has no rotational symmetry but has translational symmetry with the tag as its unit cell;
there are ct possible registrations between the physical layout of the coding pattern and the logical layout of the coding pattern, each registration corresponding to a distinct combination of one of the t possible rotations of the physical layout of coding pattern relative to the logical layout of the coding pattern and one of the c possible translations of the physical layout of the coding pattern relative to the logical layout of the coding pattern;
any contiguous tag-shaped array of c grid cells contains cnt registration symbols, said registration symbols, taken in a defined sequence relative to the physical layout of the tag-shaped array, forming a registration codeword of length r;
there are v distinct registration codewords, each corresponding to a distinct one of the ct possible registrations;
the registration codeword of each contiguous tag-shaped array of c grid cells thereby uniquely identifies a registration between said tag-shaped array and the logical layout of the coding pattern;
t=is an integer value of 2 or more;
c=is an integer value of 2 or more;
n is an integer value of 1 or more;
cnt≧
r; and
v≧
ct.
1 Assignment
0 Petitions
Accused Products
Abstract
A substrate having a coding pattern disposed thereon or therein. The coding pattern comprises a tiling of contiguous grid cells, each grid cell being demarcated by t target elements and having t-fold rotational symmetry, each grid cell containing nt registration symbols, each registration symbol being encoded by a set of macrodots; and a tiling of contiguous tags, each tag consisting of an array of c grid cells, each tag containing a plurality of data symbols. There are ct possible registrations between a physical layout of the coding pattern and a logical layout of the coding pattern and any contiguous tag-shaped array of c grid cells contains cnt registration symbols. The registration symbols, taken in a defined sequence relative to the physical layout of the tag-shaped array, form a registration codeword of length r. There are v distinct registration codewords, each corresponding to a distinct one of the ct possible registrations.
-
Citations
20 Claims
-
1. A substrate having a coding pattern disposed thereon or therein, said coding pattern comprising:
-
a tiling of contiguous grid cells, each grid cell being demarcated by t target elements and having t-fold rotational symmetry, each grid cell containing nt registration symbols, each registration symbol being encoded by a set of macrodots; and a tiling of contiguous tags, each tag consisting of an array of c grid cells, each tag containing a plurality of data symbols and having an identical layout of data symbols, each data symbol being encoded by a set of macrodots; wherein; the coding pattern has a physical layout defined by its tiling of contiguous grid cells, said physical layout belonging to a plane symmetry group that has t-fold rotational symmetry and translational symmetry with the grid cell as its unit cell; the coding pattern has a logical layout defined by its tiling of contiguous tags, said logical layout belonging to a plane symmetry group that has no rotational symmetry but has translational symmetry with the tag as its unit cell; there are ct possible registrations between the physical layout of the coding pattern and the logical layout of the coding pattern, each registration corresponding to a distinct combination of one of the t possible rotations of the physical layout of coding pattern relative to the logical layout of the coding pattern and one of the c possible translations of the physical layout of the coding pattern relative to the logical layout of the coding pattern; any contiguous tag-shaped array of c grid cells contains cnt registration symbols, said registration symbols, taken in a defined sequence relative to the physical layout of the tag-shaped array, forming a registration codeword of length r; there are v distinct registration codewords, each corresponding to a distinct one of the ct possible registrations; the registration codeword of each contiguous tag-shaped array of c grid cells thereby uniquely identifies a registration between said tag-shaped array and the logical layout of the coding pattern; t=is an integer value of 2 or more; c=is an integer value of 2 or more; n is an integer value of 1 or more;
cnt≧
r; and
v≧
ct.- View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
16. The substrate of claim 1, wherein each registration symbol is represented by d2 macrodots, each of said d2 macrodots occupying a respective position from a plurality of predetermined possible positions p2, the respective positions of said d2 macrodots representing one of a plurality of possible registration symbol values.
-
17. The substrate of claim 1, wherein each tag comprises at least one local codeword identifying a location of a respective tag, said local codeword comprising a respective set of said data symbols.
-
18. The substrate of claim 17, wherein each tag comprises one or more common codewords, each common codeword being common to a plurality of contiguous tags, each common codeword comprising a respective set of said data symbols.
-
19. The substrate of claim 18, wherein each common codeword, or a set of common codewords, identifies a region identity, a page identity or a substrate identity.
-
20. A substrate having a coding pattern disposed on or in a surface thereof, said coding pattern comprising:
-
a tiling of contiguous grid cells, each grid cell being demarcated by t target elements and having t-fold rotational symmetry, each grid cell containing nt registration symbols, each registration symbol being encoded by a set of macrodots; and a tiling of contiguous tags, each tag consisting of an array of c grid cells, each tag containing a plurality of data symbols and having an identical layout of data symbols, each data symbol being encoded by a set of macrodots; wherein; the coding pattern has a physical layout defined by its tiling of contiguous grid cells, said physical layout belonging to a plane symmetry group that has at least one reflection axis, t-fold rotational symmetry and translational symmetry with the grid cell as its unit cell; the coding pattern has a logical layout defined by its tiling of contiguous tags, said logical layout belonging to a plane symmetry group that has no reflection axis and no rotational symmetry, but has translational symmetry with the tag as its unit cell; there are 2ct possible registrations between the physical layout of the coding pattern and the logical layout of the coding pattern, each registration corresponding to a distinct combination of;
(1) whether or not the physical layout of the coding pattern is reflected relative to the logical layout of the coding pattern;
(2) one of t possible rotations of the physical layout of coding pattern relative to the logical layout of the coding pattern; and
(3) one of c possible translations of the physical layout of the coding pattern relative to the logical layout of the coding pattern;any contiguous tag-shaped array of c grid cells contains cnt registration symbols, said registration symbols, taken in a defined sequence relative to the physical layout of the tag-shaped array, forming a registration codeword of length r; there are v distinct registration codewords, each corresponding to a distinct one of the 2ct possible registrations; the registration codeword of each contiguous tag-shaped array of c grid cells thereby uniquely identifies a registration between said tag-shaped array and the logical layout of the coding pattern; t=is an integer value of 2 or more; c=is an integer value of 2 or more; n is an integer value of 1 or more;
cnt≧
r; and
v≧
2ct.
-
Specification