Back to results
US 8,708,237 B2Granted
Encoding and decoding method for microdot matrix
AssigneePixart Imaging Inc.
InventorsShou-Te Wei, Chia-Lin Wang
Life of this patent
Estimating the term…
Abstract
In a data region of each microdot block on a microdot matrix, a coordinate of each the microdot block on the microdot matrix is encoded into a plurality of microdots included by the data region according to an encoding method based on Reflected Gray codes. With the aid of a unique changed bit between any two consecutive Reflected Gray codes, an estimated coordinate of a frame, which is fetched by scanning the microdot matrix, on the microdot matrix, may still be decoded even if no complete microdot block is fetched within the frame.
Claims21
A decoding method of a microdot matrix, comprising:
- recognizing each microdot block of a microdot matrix according to a partial region of a header region comprised by each of the microdot blocks covered by a frame generated by scanning the microdot matrix;
- recognizing a first microdot region and a second microdot region within a partial region, which is recognized according to the frame and is covered by the frame, of a data region of each of the microdot blocks;
- reading a plurality of microdots one by one according to a first direction, which is indicated by a first coordinate axis of the microdot matrix, and a second direction, which is indicated by a second coordinate axis of the microdot matrix, within the partial region of the data region;
- determining whether a first Reflected Gray Code is an odd Reflected Gray Code or an even Reflected Gray Code according to a number of bits 1 comprised by the first Reflected Gray Code;
- integrating a plurality of read microdots covered by the frame and comprised by a partial region of the first microdot regions of different microdot blocks, which are covered by the frame, into the first Reflected Gray Code;
- decoding the first Reflected Gray Code into a first coordinate, which is corresponding to the first coordinate axis;
- integrating a plurality of read microdots covered by the frame and comprised by a partial region of the second microdot regions of a same microdot block, which is covered by the frame, into a second Reflected Gray Code;
- decoding the second Reflected Gray Code into a second coordinate, which is corresponding to the second coordinate axis;
- and
- combining the first coordinate and the second coordinate to determine the estimated coordinate;
- wherein the first coordinate axis is orthogonal to the second coordinate axis;
- wherein a predetermined number of different bits exists between any two Reflected Gray Codes corresponding to two consecutive integer values;
- and
- wherein the plurality of microdots is plotted on the data region comprised by each of the microdot blocks of the microdot matrix according to the encoding based on Reflected Gray Codes.
11 more elements
A decoding method of a microdot matrix, comprising:
- recognizing each microdot block of a microdot matrix according to a partial region of a header region comprised by each of the microdot blocks covered by a frame generated by scanning the microdot matrix;
- recognizing a first microdot region and a second microdot region within a partial region, which is recognized according to the frame and is covered by the frame, of a data region of each of the microdot blocks;
- reading a plurality of microdots one by one according to a first direction, which is indicated by a first coordinate axis of the microdot matrix, and a second direction, which is indicated by a second coordinate axis of the microdot matrix, within the partial region of the data region;
- integrating a plurality of read microdots covered by the frame and comprised by a partial region of the first microdot regions of different microdot blocks, which are covered by the frame, into a first Reflected Gray Code;
- decoding the first Reflected Gray Code into a first coordinate, which is corresponding to the first coordinate axis;
- integrating a plurality of read microdots covered by the frame and comprised by a partial region of the second microdot regions of a same microdot block, which is covered by the frame, into a second Reflected Gray Code;
- determining whether the second Reflected Gray Code is an odd Reflected Gray Code or an even Reflected Gray Code according to a number of bits 1 in the second Reflected Gray Code;
- decoding the second Reflected Gray Code into a second coordinate, which is corresponding to the second coordinate axis;
- and
- combining the first coordinate and the second coordinate to determine the estimated coordinate;
- wherein the first coordinate axis is orthogonal to the second coordinate axis;
- wherein a predetermined number of different bits exists between any two Reflected Gray Codes corresponding to two consecutive integer values;
- and
- wherein the plurality of microdots is plotted on the data region comprised by each of the microdot blocks of the microdot matrix according to the encoding based on Reflected Gray Codes.
11 more elements
A decoding method of a microdot matrix, comprising:
- recognizing each microdot block of a microdot matrix according to a partial region of a header region comprised by each of the microdot blocks covered by a frame generated by scanning the microdot matrix;
- recognizing a first microdot region and a second microdot region within a partial region, which is recognized according to the frame and is covered by the frame, of a data region of each of the microdot blocks;
- reading a plurality of microdots one by one according to a first direction, which is indicated by a first coordinate axis of the microdot matrix, and a second direction, which is indicated by a second coordinate axis of the microdot matrix, within the partial region of the data region;
- integrating a plurality of read microdots covered by the frame and comprised by the first microdot region of a same microdot block, which is covered by the frame, into a first Reflected Gray Code;
- decoding the first Reflected Gray Code into a first coordinate, which is corresponding to the first coordinate axis;
- integrating a plurality of read microdots covered by the frame and comprised by a partial region of the second microdot regions of different microdot blocks, which are covered by the frame, into a second Reflected Gray Code;
- decoding the second Reflected Gray Code into a second coordinate, which is corresponding to the second coordinate axis;
- and
- combining the first coordinate and the second coordinate to determine the estimated coordinate;
- wherein the first coordinate axis is orthogonal to the second coordinate axis;
- wherein a predetermined number of different bits exists between any two Reflected Gray Codes corresponding to two consecutive integer values;
- and
- wherein the plurality of microdots is plotted on the data region comprised by each of the microdot blocks of the microdot matrix according to the encoding based on Reflected Gray Codes.
10 more elements
Dependencies are inferred from the claim text.