METHOD OF DECODING CODING PATTERN WITH VARIABLE NUMBER OF MISSING DATA SYMBOLS POSITIONED OUTSIDE IMAGING FIELD-OF-VIEW
First Claim
1. A method of decoding a coding pattern disposed on or in a substrate, said method comprising the steps of:
- (a) operatively positioning an optical reader relative to a surface of said substrate;
(b) capturing an image of a portion of said coding pattern, said coding pattern comprising a plurality of tags, each tag comprising;
a plurality n1 of local data symbols encoding a local (n2, k) Reed-Solomon code for said tag, wherein n1≧
n2;
(c) sampling a plurality of said local data symbols within said imaged portion, said plurality of sampled local data symbols defining at least part of a sampled local codeword;
(d) identifying n3 missing data symbols in said sampled local codeword, said missing data symbols being positioned at least partially outside said imaged portion; and
(e) decoding said sampled local codeword by treating said n3 missing data symbols as erasures,wherein n3 varies depending on an alignment of said imaged portion with a tag to be decoded.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of decoding a coding pattern disposed on or in a substrate. The method comprises the steps of: (a) operatively positioning an optical reader relative to a surface of the substrate; (b) capturing an image of a portion of the coding pattern, the coding pattern comprising a plurality of tags, each tag comprising a plurality n1 of local data symbols encoding a local (n2, k) Reed-Solomon code for the tag, wherein n1≧n2; (c) sampling a plurality of the local data symbols within the imaged portion, the plurality of sampled local data symbols defining a sampled local codeword; (d) identifying n3 missing data symbols in the sampled local codeword, the missing data symbols being positioned outside the imaged portion; and (e) decoding the sampled local codeword by treating the n3 missing data symbols as erasures. The value of n3 varies depending on an alignment of the imaged portion with a tag to be decoded.
-
Citations
20 Claims
-
1. A method of decoding a coding pattern disposed on or in a substrate, said method comprising the steps of:
-
(a) operatively positioning an optical reader relative to a surface of said substrate; (b) capturing an image of a portion of said coding pattern, said coding pattern comprising a plurality of tags, each tag comprising; a plurality n1 of local data symbols encoding a local (n2, k) Reed-Solomon code for said tag, wherein n1≧
n2;(c) sampling a plurality of said local data symbols within said imaged portion, said plurality of sampled local data symbols defining at least part of a sampled local codeword; (d) identifying n3 missing data symbols in said sampled local codeword, said missing data symbols being positioned at least partially outside said imaged portion; and (e) decoding said sampled local codeword by treating said n3 missing data symbols as erasures, wherein n3 varies depending on an alignment of said imaged portion with a tag to be decoded. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
wherein said method comprises the further step of; sampling and decoding registration symbols within the imaged portion; and using the decoded registration symbols to decode the local data symbols.
-
-
19. A system for decoding a coding pattern, said system comprising:
-
(A) a substrate having the coding pattern disposed thereon or therein, said coding pattern comprising a plurality of tags, each tag comprising; a plurality n1 of local data symbols encoding a local (n2, k) Reed-Solomon code for said tag, wherein n1≧
n2; and(B) an optical reader comprising; an image sensor for capturing an image of a portion of said coding pattern; and a processor configured for performing the steps of; (i) sampling a plurality of said local data symbols within said imaged portion, said plurality of sampled local data symbols defining at least part of a sampled local codeword; (ii) identifying n3 missing data symbols in said sampled local codeword, said missing data symbols being positioned at least partially outside said imaged portion; and (iii) decoding said sampled local codeword by treating said n3 missing data symbols as erasures, wherein n3 varies depending on an alignment of said imaged portion with a tag to be decoded.
-
-
20. An optical reader for decoding a coding pattern disposed on or in a substrate, said coding pattern comprising a plurality of tags, each tag comprising:
-
a plurality n1 of local data symbols encoding a local (n2, k) Reed-Solomon code for said tag, wherein n1≧
n2;said optical reader comprising; an image sensor for capturing an image of a portion of said coding pattern; and a processor configured for performing the steps of; (i) sampling a plurality of said local data symbols within said imaged portion, said plurality of sampled local data symbols defining at least part of a sampled local codeword; (ii) identifying n3 missing data symbols in said sampled local codeword, said missing data symbols being positioned at least partially outside said imaged portion; and (iii) decoding said sampled local codeword by treating said n3 missing data symbols as erasures, wherein n3 varies depending on an alignment of said imaged portion with a tag to be decoded.
-
Specification