Two-Dimensional Code Generation Method, Two-Dimensional Code, Two-Dimensional Code Recognition Method, and Image Recognition Device

• US 20120048950A1
• Filed: 08/30/2011
• Published: 03/01/2012
• Est. Priority Date: 06/21/2006
• Status: Active Grant

• Current Assignee: Bandai Company Limited
• Original Assignee: Namco Bandai Games Inc.
• Inventors: SATO, Kotaro
• Granted Patent: US 8,406,526 B2
• Time in Patent Office: Days
• US Class Current: 235/494
• CPC Class Codes: G06K 19/06037 multi-dimensional coding
• CPC Class Codes: G06Q 20/347 Passive cards
• CPC Class Codes: G07F 7/08 by coded identity card or credit card or other personal identification means without personal verification means G07F7/02
• CPC Class Codes: G07F 7/125 Offline card verification

Abstract

A two-dimensional code in which given data is encoded as a two-dimensional image. The two-dimensional code includes as image elements: points each of which is placed at point placement reserved position in a two-dimensional region based on a binary data string uniquely associated with the given data according to a preset binary data string placement condition; and a line connecting each of the points and a connection target point according to a preset connection condition. The two-dimensional code is formed as a two-dimensional image by causing the line connecting the points to have a given width.

Claims

1. A two-dimensional code generation method comprising:

a binary data string generation step of generating a binary data string uniquely associated with given data based on the given data;

a point placement step of setting point placement reserved positions at each of which a point may be placed in a two-dimensional region, and placing a point at each of the point placement reserved positions in the two-dimensional region according to a preset binary data string placement condition based on the binary data string;

a connection step of connecting points placed in the two-dimensional region through a line according to a preset connection condition; and

an image generation step of generating an image of the two-dimensional code based on the line.

2. The two-dimensional code generation method as defined in claim 1,

wherein the point placement step includes setting a matrix based on the binary data string, associating the point placement reserved positions with elements of the matrix, and placing a point at each of the associated point placement reserved positions based on a value of each of the elements of the matrix.

3. The two-dimensional code generation method as defined in claim 1,

wherein the point placement step includes dividing the two-dimensional region into a plurality of cells arranged in a lattice, and using lattice points or representative points of the cells as the point placement reserved positions.

4. The two-dimensional code generation method as defined in claim 1,

wherein the connection step includes performing the connection process of connecting a given point and another point through a line when a necessary condition that a straight line connecting a given point and another point placed in the two-dimensional region does not cross a point placement reserved area is satisfied.

5. The two-dimensional code generation method as defined in claim 1,

wherein the point placement step includes setting a main layer in the two-dimensional region, and placing a point at part of the point placement reserved positions belonging to the main layer based on the binary data string.

6. The two-dimensional code generation method as defined in claim 5,

wherein, when a given one of the point placement reserved positions belongs to the main layer, the point placement step includes setting the main layer so that part of the point placement reserved positions located within a predetermined range around the given one of the point placement reserved positions does not belong to the main layer.

8. The two-dimensional code generation method as defined in claim 1,

wherein the point placement step includes setting a sublayer in the two-dimensional region other than the main layer, and placing a dummy point at part of the point placement reserved positions belonging to the sublayer according to a preset dummy point placement condition.

9. The two-dimensional code generation method as defined in claim 1,

wherein the point placement step includes setting a parity layer in the two-dimensional region other than the main layer, and placing a point at part of the point placement reserved positions belonging to the parity layer based on parity information.

10. The two-dimensional code generation method as defined in claim 9,

wherein the point placement step includes dividing the two-dimensional region into a plurality of areas, setting the parity information based on a point placed in an area other than a given area, and placing a point in part of the parity layer in the given area.

11. The two-dimensional code generation method as defined in claim 1,

wherein the binary data string generation step includes converting a given data into standard Fibonacci representation to generate the binary data string uniquely associated with the given data.

12. The two-dimensional code generation method as defined in claim 1, further comprising:

a reference position setting step of setting information indicating a reference position in the two dimension region,

wherein the image generation step includes generating a two-dimensional image including the information indicating the reference position.

13. The two-dimensional code generation method as defined in claim 1, further comprising:

an orientation information setting step of setting information indicating orientation of the two-dimensional region,

wherein the image generation step includes generating a two-dimensional image including the information indicating the orientation.

7. A two-dimensional code generation method comprising:

a binary data string generation step of generating a binary data string uniquely associated with given data based on the given data;

a point placement step of setting point placement reserved positions at each of which a point may be placed in a two-dimensional region, and placing a point at each of the point placement reserved positions in the two-dimensional region based on the binary data string; and

an image generation step of generating an image of the two-dimensional code based on the point,

the point placement step including setting a main layer in the two-dimensional region, placing a point at part of the point placement reserved positions belonging to the main layer based on the binary data string, and placing a dummy point at another part of the point placement reserved positions belonging to a layer in the two-dimensional region other than the main layer.

14. A two-dimensional code in which given data is encoded as a two-dimensional image, the two-dimensional code comprising as image elements:

points each of which is placed at point placement reserved position in a two-dimensional region based on a binary data string uniquely associated with the given data according to a preset binary data string placement condition; and

a line connecting each of the points and a connection target point according to a preset connection condition,

the two-dimensional code being formed as a two-dimensional image by causing the line connecting the points to have a given width.

15. The two-dimensional code as defined in claim 14,

wherein, when a necessary condition that a straight line connecting a first point and a second point among the points does not cross a point placement reserved area including the point placement reserved positions of the points other than the first and second points is satisfied, the second point is the connection target point, and the straight line is a line connecting the connection target point satisfying a predetermined condition and the first point.

16. The two-dimensional code as defined in claim 14,

wherein the points include a point placed at part of the point placement reserved positions belonging to a main layer set in the two-dimensional region based on the binary data string according to the preset binary data string placement condition.

18. The two-dimensional code as defined in claim 14,

wherein the points include a dummy point which is placed at part of the point placement reserved positions belonging to a sublayer set in the two-dimensional region other than the main layer according to a preset dummy point placement condition.

19. The two-dimensional code as defined in claim 14,

wherein the points include a point which is placed at part of the point placement reserved positions belonging to a parity layer set in the two-dimensional region other than the main layer based on parity information.

20. The two-dimensional code as defined in claim 14,

wherein the binary data string is generated based on standard Fibonacci representation of the given data.

17. A two-dimensional code in which given data is encoded as a two-dimensional image, the two-dimensional code comprising as image elements:

points placed at point placement reserved positions belonging to a main layer set in a two-dimensional region based on a binary data string uniquely associated with the given data; and

dummy points placed at point placement reserved positions belonging to a layer in the two-dimensional region other than the main layer,

the two-dimensional code being formed as a two-dimensional image by causing the points to have a given pattern.