CODING PATTERN COMPRISING NON-REPLICATED COORDINATE DATA SYMBOLS
First Claim
1. A substrate having a coding pattern disposed thereon or therein, said coding pattern comprising a plurality of square tags of length l identifying two-dimensional location coordinates, each tag comprising:
- a plurality n1 of x-coordinate data symbols encoding a respective (n2, k) Reed-Solomon code for an x-coordinate;
a plurality n1 of y-coordinate data symbols encoding a respective (n2, k) Reed-Solomon code for a y-coordinate;
a number z of said x-coordinate data symbols positioned in a central column of width q in each tag with a remaining (n1−
z) x-coordinate data symbols distributed evenly on either side of said central column; and
a number z of said y-coordinate data symbols positioned in a central row of said tag of width q with a remaining (n1−
z) y-coordinate data symbols distributed evenly above and below said central row;
wherein n1≧
n2 and z≧
1, such that any square portion of said coding pattern of length (l+q) is guaranteed to contain at least (n1+z)/2 data symbols from each of said Reed-Solomon codes.
1 Assignment
0 Petitions
Accused Products
Abstract
A substrate having a coding pattern disposed thereon or therein. The coding pattern comprises a plurality of square tags of length l identifying two-dimensional location coordinates. Each tag comprises: a plurality n1 of x-coordinate data symbols encoding a respective (n2, k) Reed-Solomon code for an x-coordinate; a plurality n1 of y-coordinate data symbols encoding a respective (n2, k) Reed-Solomon code for a y-coordinate; a number z of the x-coordinate data symbols positioned in a central column of width q in each tag with a remaining (n1−z) x-coordinate data symbols distributed evenly on either side of the central column; and a number z of the y-coordinate data symbols positioned in a central row of the tag of width q with a remaining (n1-z) y-coordinate data symbols distributed evenly above and below the central row. Any square portion of the coding pattern of length (l+q) is guaranteed to contain at least (n1+z)/2 data symbols from each of the Reed-Solomon codes.
-
Citations
20 Claims
-
1. A substrate having a coding pattern disposed thereon or therein, said coding pattern comprising a plurality of square tags of length l identifying two-dimensional location coordinates, each tag comprising:
-
a plurality n1 of x-coordinate data symbols encoding a respective (n2, k) Reed-Solomon code for an x-coordinate; a plurality n1 of y-coordinate data symbols encoding a respective (n2, k) Reed-Solomon code for a y-coordinate; a number z of said x-coordinate data symbols positioned in a central column of width q in each tag with a remaining (n1−
z) x-coordinate data symbols distributed evenly on either side of said central column; anda number z of said y-coordinate data symbols positioned in a central row of said tag of width q with a remaining (n1−
z) y-coordinate data symbols distributed evenly above and below said central row;wherein n1≧
n2 and z≧
1, such that any square portion of said coding pattern of length (l+q) is guaranteed to contain at least (n1+z)/2 data symbols from each of said Reed-Solomon codes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification