Patent ID: 9129171
Filing Date: 2015-09-08
Classification: G06F,G06K,G06T

Abstract:
1. A code reading device that reads a part of a plurality of dot marks located in a predetermined matrix arrangement displaced in a first direction or a second direction crossing the first direction from virtual lattice points specified by the first direction and the second direction and converts the read part of the dot marks to positional information indicating a position of the part of the dot marks, the device comprising: a neighbor searching and voting unit configured to, for each of the part of the dot marks, (i) search for at least four neighboring dot marks, (ii) calculate coordinate values of the at least four neighboring dot marks that have been searched for, using each of the part of the dot marks as a reference point, and (iii) accumulate the calculated coordinate values of the at least four neighboring dot marks in a two dimensional plane; a direction detecting unit configured to determine the first direction and the second direction from accumulation results obtained by the neighbor searching and voting unit; an order determining unit configured to determine a raster order for the part of the dot marks based on the first direction and the second direction determined by the direction detecting unit; and a code detecting unit configured to (i) obtain coordinate values of the part of the dot marks, (ii) determine lattice points based on the obtained coordinate values of the part of the dot marks and the raster order, and (iii) detect a relative position of each of the lattice points to a closest dot mark among the part of the dot marks according to the raster order, thereby converting the read part of the dot marks to the positional information.