# US 2014/0231526 A1 · Code reading device and code reading method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2014/0231526 A1
- Document ID: US20140231526A1
- Status: Published application
- Kind: A1
- Application number: 14/348,252
- Filed: 2013-06-26
- Published: 2014-08-21
- Earliest claimed: 2012-07-31
- Assignees: Panasonic Corporation
- Applicants: Panasonic Corporation
- Inventors: Tomohide Ishigami
- Web page: https://patentgrep.com/patent/US20140231526A1

## CPC

- G06K 7/10544: {by scanning of the records by radiation in the optical part of the electromagnetic spectrum}
- G06F 3/03545: {Pens or stylus}
- G06K 7/10: by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K 7/10722: {Photodetector array or CCD scanning}
- G06K 19/06037: {multi-dimensional coding}
- G06T 1/00: General purpose image data processing
- G06K: GRAPHICAL DATA READING (image or video recognition or understanding G06V); PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A code reading device includes a neighbor searching and voting unit that, for each of a part of dot marks located in a matrix displaced from virtual lattice points, votes on coordinate values of four neighboring dot marks, using each of the part of the dot marks as a reference point, in a plane; a direction detecting unit that determines first and second directions from the voting results; an order determining unit that determines a raster order for the part of the dot marks based on the directions; and a code detecting unit that detects a relative position of each of lattice points determined based on coordinate values of the part of the dot marks and the raster order, to a closest dot mark among the part of the dot marks according to the raster order, thereby encoding the part of the dot marks to provide the positional information.

## Claims

### Claim 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 encodes the read part of the dot marks to provide 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) vote on 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 voting 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 encoding the read part of the dot marks to provide the positional information.

### Claim 2 (depends on 1)

The code reading device according to claim 1,
wherein the neighbor searching and voting unit is configured to vote on, as the coordinate values, probability density functions having a distribution within a predetermined range from the calculated coordinate values.

### Claim 3 (depends on 1)

The code reading device according to claim 1,
wherein the direction detecting unit is configured to search for a plurality of maximal points with a large voting value from the voting results and determine an alignment direction of at least two points out of the maximal points that have been searched for and the reference point, thereby determining the first direction and the second direction.

### Claim 4 (depends on 3)

The code reading device according to claim 3,
wherein the direction detecting unit is configured to extract four points closest to the reference point from the maximal points that have been searched for, identify two pairs of two points aligned on both sides of the reference point out of the four points and determine alignment directions of the identified two pairs of the two points to be the first direction and the second direction.

### Claim 5 (depends on 3)

The code reading device according to claim 3,
wherein the direction detecting unit is configured to search for the maximal points with the large voting value by threshold-processing the voting results in the two dimensional plane.

### Claim 6 (depends on 3)

The code reading device according to claim 3,
wherein the direction detecting unit is configured to search for the maximal points with the large voting value by filtering the voting results in the two dimensional plane.

### Claim 7 (depends on 1)

The code reading device according to claim 1,
wherein the code detecting unit is configured to:
calculate ideal lattice points, assuming that the ideal lattice points are associated with the raster order and that the part of the dot marks are arranged with a predetermined fixed value;
calculate a projective transformation matrix for transforming a coordinate system of the part of the dot marks into a coordinate system of the ideal lattice points, while assuming that the part of the dot marks includes a displacement from the virtual lattice points;
perform a projective transformation on coordinates of each of the part of the dot marks using the projective transformation matrix so as to obtain post-transformation coordinates; and
detect a relative position of each of the ideal lattice points to a closest dot mark among dot marks indicated by the obtained post-transformation coordinates according to the raster order, thereby encoding the read part of the dot marks to provide the positional information.

### Claim 8 (depends on 1)

The code reading device according to claim 1,
wherein the code detecting unit is configured to linearly approximate the part of the dot marks to plural lines of dot marks that are arranged along the first direction and the second direction, according to the raster order of the dot marks determined by the order determining unit, determine points of intersection of straight lines obtained by the linear approximation in the first direction and the second direction to be the lattice points, and detect the relative position of each of the determined lattice points to the closest dot mark according to the raster order, thereby encoding the read part of the dot marks to provide the positional information.

### Claim 9

A code reading method of reading a part of a plurality of dot marks that are 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 encoding the read part of the dot marks to provide positional information indicating a position of the part of the dot marks, the method comprising:
for each of the part of the dot marks, (i) searching for at least four neighboring dot marks, (ii) calculating 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) voting on the calculated coordinate values of the at least four neighboring dot marks in a two dimensional plane;
determining the first direction and the second direction from voting results obtained by the voting;
determining a raster order for the part of the dot marks based on the first direction and the second direction determined by the determining of the first direction and the second direction; and
(i) obtaining coordinate values of the part of the dot marks, (ii) determining lattice points based on the obtained coordinate values of the part of the dot marks and the raster order, and (iii) detecting 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 encoding the read part of the dot marks to provide the positional information.

### Claim 10 (depends on 9)

A non-transitory computer-readable recording medium storing a program causing a computer to execute the code reading method according to claim 9.
