METHOD OF IMAGING POSITION-CODING PATTERN HAVING TAG COORDINATES ENCODED BY SUCCESSIVE SUBSEQUENCES OF CYCLIC POSITION CODE
First Claim
1. A method of decoding a position-coding pattern disposed on a surface of a substrate, said method comprising the steps of:
- (a) operatively positioning an optical reader relative to said surface and capturing an image of a portion of said coding pattern, said coding pattern comprising;
a plurality of tags, each tag encoding a w-bit subsequence of a cyclic code sequence having a length n and a dimension k, said w-bit subsequence mapping to a corresponding coordinate codeword for said tag,wherein adjacent tags contain successive w-bit subsequences in the cyclic code sequence;
(b) sampling a windowed subsequence contained in said imaged portion;
(c) identifying a coordinate codeword corresponding to said windowed subsequence; and
(d) determining a position of the optical reader from said coordinate codeword,wherein said imaged portion has a diameter of more than one tag diameter and less than two tag diameters, and wherein n>
w>
k.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of decoding a position-coding pattern disposed on a surface of a substrate. The method comprises the steps of: (a) operatively positioning an optical reader relative to said surface and capturing an image of a portion of the coding pattern, the coding pattern comprising: a plurality of tags, each tag encoding a w-bit subsequence of a cyclic code sequence having a length n and a dimension k, the w-bit subsequence mapping to a corresponding coordinate codeword for the tag; (b) sampling a windowed subsequence contained in the imaged portion; (c) identifying a coordinate codeword corresponding to the windowed subsequence; and (d) determining a position of the optical reader from the coordinate codeword. The imaged portion has a diameter of more than one tag diameter and less than two tag diameters, and n>w>k.
33 Citations
20 Claims
-
1. A method of decoding a position-coding pattern disposed on a surface of a substrate, said method comprising the steps of:
-
(a) operatively positioning an optical reader relative to said surface and capturing an image of a portion of said coding pattern, said coding pattern comprising; a plurality of tags, each tag encoding a w-bit subsequence of a cyclic code sequence having a length n and a dimension k, said w-bit subsequence mapping to a corresponding coordinate codeword for said tag, wherein adjacent tags contain successive w-bit subsequences in the cyclic code sequence; (b) sampling a windowed subsequence contained in said imaged portion; (c) identifying a coordinate codeword corresponding to said windowed subsequence; and (d) determining a position of the optical reader from said coordinate codeword, wherein said imaged portion has a diameter of more than one tag diameter and less than two tag diameters, and wherein n>
w>
k.- View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 19)
wherein l is a length of the tag and q is a length or a width of a coordinate data symbol.
-
-
12. The method of claim 11, wherein said method further comprises the step of:
mapping said w-bit subsequence to a coordinate.
-
13. The method of claim 4, wherein each tag contains an x-coordinate codeword mapped from a first cyclic code sequence and a y-coordinate codeword mapped from a second cyclic code sequence, said x-coordinate codeword being defined by a first set of x-coordinate data symbols, and said y-coordinate codeword being defined by a second set of y-coordinate data symbols.
-
14. The method of claim 13, wherein said first set is arranged in subsets of x-coordinate data symbols and said second set is arranged in subsets of y-coordinate data symbols.
-
15. The method of claim 14, wherein each subset of x-coordinate data symbols is configured as a column containing a plurality of said x-coordinate data symbols, and each subset of y-coordinate data symbols is configured as a row containing a plurality of said y-coordinate data symbols, wherein each of said rows and columns has a maximal width v.
-
16. The method of claim 15, wherein said imaged portion has a diameter of at least (l+v)√
- 2 and spans across parts of a plurality of adjacent tags, said columns of x-coordinate symbols and said rows of y-coordinate symbols being arranged such said windowed subsequence contained in said imaged portion is guaranteed to a w-bit subsequence in said first cyclic code sequence and a w-bit subsequence in said second cyclic code sequence, said method further comprising at least one step selected from the steps of;
combining subsequences from adjacent tags in at least one row of tags to retrieve the w-bit subsequence in said first cyclic code sequence; and combining subsequences from adjacent tags in at least one column of tags to retrieve the w-bit subsequence in said second cyclic code sequence, wherein l is a length of each tag.
- 2 and spans across parts of a plurality of adjacent tags, said columns of x-coordinate symbols and said rows of y-coordinate symbols being arranged such said windowed subsequence contained in said imaged portion is guaranteed to a w-bit subsequence in said first cyclic code sequence and a w-bit subsequence in said second cyclic code sequence, said method further comprising at least one step selected from the steps of;
-
17. The method of claim 4, wherein one or more of said coordinate data symbols is a merged data symbol, each merged data symbol being represented by said one or more data elements, and wherein each merged data symbol encodes at least one of said coordinate data symbols and at least one further data symbol which is different from said coordinate data symbol.
-
19. The optical reader of claim 1, wherein imaged portion spans across parts of at least first and second adjacent tags such that said windowed subsequence contains a first subsequence from at least one first tag and a second subsequence from at least one second tag, wherein said processor is further configured for:
-
combining said first and second subsequences; and using the combined first and second subsequences to identify said coordinate codeword.
-
-
18. An optical reader configured for decoding a position-coding pattern disposed on a surface of a substrate, said coding pattern comprising:
-
a plurality of tags, each tag encoding a w-bit subsequence of a cyclic code sequence, said w-bit subsequence mapping to a corresponding coordinate codeword for said tag, wherein adjacent tags contain successive w-bit subsequences in the cyclic code sequence;
said optical reader comprising;means for accessing said cyclic code sequence; an image sensor for capturing an image of a portion of said position-coding pattern, said image sensor having a field-of-view of more than one tag diameter and less than two tag diameters; and a processor configured for performing the steps of; (i) sampling a windowed subsequence contained in said imaged portion; (ii) accessing said cyclic code sequence and comparing said windowed subsequence with the accessed cyclic code sequence; (iii) identifying a coordinate codeword using said windowed subsequence; and (iv) determining a position of the optical reader from said coordinate codeword.
-
-
20. A system for decoding a position-coding pattern disposed on a surface of a substrate, said system comprising:
-
(A) said substrate, wherein said position-coding pattern comprises; a plurality of tags, each tag encoding a w-bit subsequence of a cyclic code sequence, said w-bit subsequence mapping to a corresponding coordinate codeword for said tag, wherein adjacent tags contain successive w-bit subsequences in the cyclic code sequence; and (B) an optical reader comprising; means for accessing said cyclic code sequence; an image sensor for capturing an image of a portion of said position-coding pattern, said image sensor having a field-of-view of more than one tag diameter and less than two tag diameters; and a processor configured for performing the steps of; (i) sampling a windowed subsequence contained in said imaged portion; (ii) accessing said cyclic code sequence and comparing said windowed subsequence with the accessed cyclic code sequence; (iii) identifying a coordinate codeword using said windowed subsequence; and (iv) determining a position of the optical reader from said coordinate codeword.
-
Specification