Two-dimensional code

• US 9,892,300 B2
• Filed: 11/07/2013
• Issued: 02/13/2018
• Est. Priority Date: 11/13/2012
• Status: Active Grant

• Current Assignee: Kyodo Printing Company Limited
• Original Assignee: Kyodo Printing Company Limited
• Inventors: Hosokane, Yutaka
• Primary Examiner(s): Brown, Claude J
• Application Number:
  US14/441,936
• Publication Number:
  US 20150339508A1
• Time in Patent Office: 1,559 Days
• Field of Search: 23546209
• CPC Class Codes: G06K 19/06009 with optically detectable marking G06K19/063, G06K19/08 take precedence
• CPC Class Codes: G06K 19/06037 multi-dimensional coding
• CPC Class Codes: G06K 19/06056 the marking comprising a further embedded marking, e.g. a 1D bar code with the black bars containing a smaller sized coding
• CPC Class Codes: G06K 19/06103 the marking being embedded in a human recognizable image, e.g. a company logo with an embedded two-dimensional code
• CPC Class Codes: G06K 19/06131 the marking comprising a target pattern, e.g. for indicating the center of the bar code or for helping a bar code reader to properly orient the scanner or to retrieve the bar code inside of an image
• CPC Class Codes: G06K 2019/06262 with target- or other orientation-indicating feature
• CPC Class Codes: G06K 7/015 Aligning or centering of the sensing device with respect to the record carrier
• CPC Class Codes: G06K 7/1417 2D bar codes
• CPC Class Codes: G06K 7/1443 locating of the code in an image
• CPC Class Codes: G06K 7/1456 determining the orientation of the optical code with respect to the reader and correcting therefore

Abstract

Disclosed is a two-dimensional code which is not likely to be affected by contamination or out-of-focus photographing thereof and can thus be accurately recognized in a short time even when it is photographed under various photographing conditions. The disclosed two-dimensional code comprises: cells representing binary-coded data that are arranged as a pattern in a two-dimensional matrix; and four or more different position detection patterns.

Claims

1. A two-dimensional code, comprising cells representing binary-coded data that are arranged as a pattern in the form of a two-dimensional matrix,

wherein the two-dimensional code comprises three or more different position detection patterns, each position detection pattern having a different shape, different size, or different arrangement orientation that individually enables the two-dimensional code to be detectable from an image, and

each of the three or more different position detection patterns has an elliptical external shape, or has a right triangle external shape, or has a first rectangle and a second rectangle, wherein the first rectangle and the second rectangle intersect perpendicularly with each other at a position in a center of each rectangle.

2. The two-dimensional code according to claim 1, comprising four or more of the position detection patterns that can be individually detected from an image.

3. The two-dimensional code according to claim 1, comprising one or more position correction patterns.

4. The two-dimensional code according to claim 1, wherein

the region of the two-dimensional matrix that excludes the parts of the position detection patterns is divided into a plurality of blocks having the same size, and

the two-dimensional matrix comprises a light or dark separation space between adjacent blocks.

5. The two-dimensional code according to claim 4, wherein the position detection patterns each have an area larger than the blocks.

6. The two-dimensional code according to claim 5, wherein

the blocks each have a size of 3×

3 cells,

the separation space has a width of one cell, and

the position detection patterns each have a lateral width of four or more cells and a vertical length of four or more cells.

7. The two-dimensional code according to claim 1, wherein

at least two of the three or more position detection patterns are in the form of a frame comprising an identification space therein, and

the identification space is a space twice or larger than the smallest cell constituting the two-dimensional code.

8. The two-dimensional code according to claim 1, wherein

the two-dimensional code comprises four or more of the position detection patterns that can be individually detected from an image,

at least three of the four or more position detection patterns are in the form of a frame comprising an identification space therein, and

the identification space is a space twice or larger than the smallest cell constituting the two-dimensional code.

9. A system for generating the two-dimensional code according to claim 1, the system comprising a computer configured to execute the steps of

arranging the three or more position detection patterns, which can be individually detected from an image, at prescribed positions of a two-dimensional matrix;

arranging, in a region of the two-dimensional matrix outside the regions where the three or more position detection patterns are arranged, a base information region where base information required for analysis of the two-dimensional code is recorded; and

sequentially arranging message-recorded data in a region of the two-dimensional matrix outside the regions where the three or more position detection patterns and the base information region are arranged.

10. The system for generating a two-dimensional code according to claim 9, wherein the computer is configured further to execute arranging, at the prescribed positions of the two-dimensional matrix, the four or more position detection patterns that can be individually detected from an image.

11. A two-dimensional code, comprising cells representing binary-coded data that are arranged as a pattern in the form of a two-dimensional matrix,

wherein the two-dimensional code comprises four or more position detection patterns, each position detection pattern having a different shape, different size, or different arrangement orientation that individually enables the two-dimensional code to be detectable from an image, and

the four or more position detection patterns include four position detection patterns composed of:

a square first position detection pattern;

a square second position detection pattern, which is smaller than the first position detection pattern; and

rectangular third and fourth position detection patterns,

the long side of the rectangular third position detection pattern and that of the rectangular fourth position detection pattern extend in different directions, and

the four position detection patterns are arranged on four corners of the two-dimensional matrix.

12. The two-dimensional code according to claim 11, wherein

the first and second position detection patterns are arranged on the opposite diagonal corners,

the third and fourth position detection patterns are arranged on the opposite diagonal corners,

the long side of the third position detection pattern and that of the fourth position detection pattern have the same length as the side of the first position detection pattern,

the short side of the third position detection pattern and that of the fourth position detection pattern have the same length as the side of the second position detection pattern,

one of the short sides of the third position detection pattern and that of the fourth position detection pattern are arranged on the extension of the side of the first position detection pattern, and

one of the long sides of the third position detection pattern and that of the fourth position detection pattern are arranged on the extension of the side of the second position detection pattern.

13. The two-dimensional code according to claim 11, wherein

the first and second position detection patterns each have a single square frame, and

the third and fourth position detection patterns each have a single rectangular frame.

14. The two-dimensional code according to claim 11, wherein

the first position detection pattern has a single square frame and a square arranged therein,

the second position detection pattern has a single square frame, and

the third and fourth position detection patterns each have a single rectangular frame.

15. A two-dimensional code, comprising cells representing binary-coded data that are arranged as a pattern in the form of a two-dimensional matrix,

wherein the two-dimensional code comprises two position different detection patterns, each position detection pattern having a different shape, different size, or different arrangement orientation that are arranged at opposite diagonal corners and individually enables the two-dimensional code to be detectable from an image, and

each of the two different position detection patterns has an elliptical external shape, or has a right triangle external shape, or has a first rectangle and a second rectangle, wherein the first rectangle and the second rectangle intersect perpendicularly with each other at a position in a center of each rectangle.

16. The two-dimensional code according to claim 15, wherein the two position detection patterns are surrounded by light cells.

17. A method of analyzing a two-dimensional code from a taken image of the two-dimensional code, the two-dimensional code comprising:

cells representing binary-coded data that are arranged as a pattern in the form of a two-dimensional matrix; and

three position detection patterns that can be individually detected from an image, each position detection pattern having a different shape, different size, or different arrangement orientation,

wherein the method comprises, when the three position detection patterns are identified;

estimating a fourth position at which no position detection pattern is arranged, based on the identified three position detection patterns; and

converting the coordinates of the two-dimensional code based on the positional relationships of at least four positions, including the thus estimated fourth position and the identified three position detection patterns, and

when two of the three position detection patterns, which are arranged at opposite diagonal corners, are identified;

estimating the position of the remaining position detection pattern and a fourth position at which no position detection pattern is arranged, based on the positional relationships of the identified two position detection patterns; and

converting the coordinates of the two-dimensional code based on the positional relationships of at least four positions, including the thus estimated position of the remaining position detection pattern and the fourth position as well as the positions of the identified two different shaped position detection patterns.

18. The method of analyzing a two-dimensional code according to claim 17, wherein

the two-dimensional code comprises a position correction pattern, and

the method comprises, when the three position detection patterns and the position correction pattern are identified:

estimating a fourth position at which no position detection pattern is arranged, based on the identified three position detection patterns and position correction pattern; and

converting the coordinates of the two-dimensional code based on the positional relationships of at least four positions, including the thus estimated fourth position and the identified three position detection patterns, and

when two of the three position detection patterns, which are arranged at opposite diagonal corners, and the position correction pattern are identified;

estimating the position of the remaining position detection pattern and a fourth position at which no position detection pattern is arranged, based on the identified two position detection patterns and position correction pattern; and

converting the coordinates of the two-dimensional code based on the positional relationships of at least four positions, including the thus estimated position of the remaining position detection pattern and fourth position as well as the positions of the identified two position detection patterns.

19. A method of analyzing a two-dimensional code from an image taken of the two-dimensional code, the two-dimensional code comprising:

cells representing binary-coded data that are arranged as a pattern in the form of a two-dimensional matrix; and

four or more position detection patterns that can be individually detected from an image, wherein each position detection pattern having a different shape, different size, or different arrangement orientation,

wherein the method comprises, when four or more of the position detection patterns are identified;

converting the coordinates of the two-dimensional code based on the positional relationships of at least four of the position detection patterns, and

when two or three of the four or more position detection patterns are identified;

estimating the position(s) of the remaining position detection pattern(s) based on the positional relationships of the identified two or three position detection patterns, and

converting the coordinates of the two-dimensional code based on the positional relationships of at least four of the position detection patterns, including the thus estimated position(s) of the position detection pattern(s).

20. The method of analyzing a two-dimensional code according to claim 19, wherein

the two-dimensional code comprises a position correction pattern, and

the identified position correction pattern is utilized for estimating the position(s) of the remaining position detection pattern(s) based on the positional relationships of the identified two or three position detection patterns.

21. A computer readable non-transitory storage medium for storing a program, the program comprising instructions when executed by a processor to control a computer to analyze a two-dimensional code from an image taken of the two-dimensional code, the two-dimensional code comprising:

cells representing binary-coded data that are arranged as a pattern in the form of a two-dimensional matrix; and

three position detection patterns that can be individually detected from an image, each position detection pattern having a different shape, different size, or different arrangement orientation,

wherein the program controls the computer such that the computer, when three position detection patterns are identified, estimates a fourth position at which no position detection pattern is arranged, based on the identified three position detection patterns; and

converts the coordinates of the two-dimensional code based on the positional relationships of at least four positions, including the thus estimated fourth position and the identified three position detection patterns, and

when two of the three position detection patterns, which are arranged at opposite diagonal corners, are identified, estimates the position of the remaining position detection pattern and a fourth position at which no position detection pattern is arranged, based on the positional relationships of the identified two position detection patterns; and

converts the coordinates of the two-dimensional code based on the positional relationships of at least four positions, including the thus estimated position of the remaining position detection pattern and the fourth position as well as the positions of the identified two position detection patterns.

22. The computer readable non-transitory storage medium according to claim 21, wherein

the two-dimensional code comprises a position correction pattern, and

the program controls the computer such that the computer, when the three position detection patterns and the position correction pattern are identified, estimates a fourth position at which no position detection pattern is arranged, based on the identified three position detection patterns and position correction pattern;

and converts the coordinates of the two-dimensional code based on the positional relationships of at least four positions, including the thus estimated fourth position and the identified three position detection patterns, and

when two of the three position detection patterns, which are arranged at opposite diagonal corners, and the position correction pattern are identified, estimates the position of the remaining position detection pattern and a fourth position at which no position detection pattern is arranged, based on the identified two position detection patterns and position correction pattern; and

converts the coordinates of the two-dimensional code based on the positional relationships of at least four positions, including the thus estimated position of the remaining position detection pattern and fourth position as well as the positions of the identified two position detection patterns.

23. A computer readable non-transitory storage medium for storing a program, the program comprising instructions when executed by a processor to control a computer to analyze a two-dimensional code from an image taken of the two-dimensional code, the two-dimensional code comprising:

cells representing binary-coded data that are arranged as a pattern in the form of a two-dimensional matrix; and

four or more different shaped position detection patterns that can be individually detected from an image, each position detection pattern having a different shape, different size, or different arrangement orientation,

wherein the program controls the computer such that the computer, when four or more of the position detection patterns are identified, converts the coordinates of the two-dimensional code based on the positional relationships of at least four of the position detection patterns, and

when two or three of the four or more position detection patterns are identified, estimates the position(s) of the remaining position detection pattern(s) based on the positional relationships of the identified two or three position detection patterns; and

converts the coordinates of the two-dimensional code based on the positional relationships of at least four of the position detection patterns, including the thus estimated position(s) of the position detection pattern(s).

24. The computer readable non-transitory storage medium according to claim 23, wherein

the two-dimensional code comprises a position correction pattern, and

the program controls the computer such that the computer, by utilizing the position correction pattern, estimates the position(s) of the remaining position detection pattern(s) based on the positional relationships of the identified two or three position detection patterns.

25. A two-dimensional code, comprising cells representing binary-coded data that are arranged as a pattern in the form of a two-dimensional matrix,

wherein the two-dimensional code comprises four or more position detection patterns, each position detection pattern having a different shape, different size, or different arrangement orientation,

the four or more position detection patterns include four position detection patterns composed of:

a square second position detection pattern;

a rectangular third position detection pattern;

a rectangular fourth position detection pattern whose long side extends in different direction from that of the third position detection pattern; and

a first position detection pattern having a first length extending in the same direction as the long side of the third position detection pattern and a second length extending in the same direction as the long side of the fourth position detection pattern,

the first and second position detection patterns are arranged on the opposite diagonal corners,

the third and fourth position detection patterns are arranged on the opposite diagonal corners,

the long side of the third position detection pattern has the same length as the first length of the first position detection pattern,

the long side of the fourth position detection pattern has the same length as the second length of the first position detection pattern,

the short side of the third position detection pattern and that of the fourth position detection pattern have the same length as the side of the second position detection pattern,

one of the short sides of the third position detection pattern and that of the fourth position detection pattern are arranged on the extension of the contour of the first position detection pattern, and

one of the long sides of the third position detection pattern and that of the fourth position detection pattern are arranged on the extension of the side of the second position detection pattern.

26. The two-dimensional code according to claim 25, wherein

the four position detection patterns are arranged on four corners of the two-dimensional matrix.

27. The two-dimensional code according to claim 25, wherein

the first position detection pattern has a first rectangle and a second rectangle, wherein the second rectangle extends perpendicularly from the end part of the first rectangle.

28. A two-dimensional code, comprising cells representing binary-coded data that are arranged as a pattern in the form of a two-dimensional matrix,

wherein the two-dimensional code comprises four or more position detection patterns, each position detection pattern having a different shape, different size, or different arrangement orientation,

the four or more position detection patterns include four position detection patterns composed of:

a rectangular second position detection pattern;

a rectangular third position detection pattern;

a rectangular fourth position detection pattern whose long side extends in different direction from that of the third position detection pattern; and

a first position detection pattern having a first length extending in the same direction as the long side of the third position detection pattern and a second length extending in the same direction as the long side of the fourth position detection pattern,

the first and second position detection patterns are arranged on the opposite diagonal corners,

the third and fourth position detection patterns are arranged on the opposite diagonal corners,

the long side of the third position detection pattern has the same length as the first length of the first position detection pattern,

the long side of the fourth position detection pattern has the same length as the second length of the first position detection pattern,

the short side of the third position detection pattern has the same length as the long side of the second position detection pattern,

the short side of the fourth position detection pattern has the same length as the short side of the second position detection pattern,

one of the short sides of the third position detection pattern and that of the fourth position detection pattern are arranged on the extension of the contour of the first position detection pattern,

one of the long sides of the third position detection pattern is arranged on the extension of the short side of the second position detection pattern, and

one of the long sides of the fourth position detection pattern is arranged on the extension of the long side of the second position detection pattern.

29. A two-dimensional code, comprising cells representing binary-coded data that are arranged as a pattern in the form of a two-dimensional matrix,

wherein the two-dimensional code comprises four or more position detection patterns, each position detection pattern having a different shape, different size, or different arrangement orientation,

the four or more position detection patterns include four position detection patterns composed of:

a rectangular second position detection pattern;

a rectangular third position detection pattern;

a rectangular fourth position detection pattern whose long side extends in different direction from that of the third position detection pattern; and

a first position detection pattern having a first length extending in the same direction as the long side of the third position detection pattern and a second length extending in the same direction as the long side of the fourth position detection pattern,

the first and second position detection patterns are arranged on the opposite diagonal corners,

the third and fourth position detection patterns are arranged on the opposite diagonal corners,

the long side of the third position detection pattern has the same length as the first length of the first position detection pattern,

the long side of the fourth position detection pattern has the same length as the second length of the first position detection pattern,

the short side of the third position detection pattern has the same length as the short side of the second position detection pattern,

the short side of the fourth position detection pattern has the same length as the long side of the second position detection pattern,

one of the short sides of the third position detection pattern and that of the fourth position detection pattern are arranged on the extension of the contour of the first position detection pattern,

one of the long sides of the third position detection pattern is arranged on the extension of the long side of the second position detection pattern, and

one of the long sides of the fourth position detection pattern is arranged on the extension of the short side of the second position detection pattern.

30. A two-dimensional code, comprising cells representing binary-coded data that are arranged as a pattern in the form of a two-dimensional matrix,

wherein the two-dimensional code comprises three or more position detection patterns, each position detection pattern having a different shape, different size, or different arrangement orientation that individually enables the two-dimensional code to be detectable from an image, and

the three or more position detection patterns are composed of a combination of at least one square first position detection pattern, at least rectangular second and third position detection patterns, or at least square first and second position detection patterns and at least one rectangular third position detection pattern,

at least two of the three or more position detection patterns are in the form of a frame comprising an identification space therein, and

wherein each identification space is a space at least twice as large as the smallest cell constituting the two-dimensional code.

31. The two-dimensional code according to claim 30, wherein

at least one of the three or more position detection patterns has a rectangle pattern in the identification space.

32. The two-dimensional code according to claim 31, wherein

each identification space is a space quadruple or larger in size than the smallest cell constituting the two-dimensional code and the rectangle pattern is at least twice as large as the smallest cell constituting the two-dimensional code.

33. A two-dimensional code, comprising cells representing binary-coded data that are arranged as a pattern in the form of a two-dimensional matrix,

wherein the two-dimensional code comprises three or more position detection patterns, each position detection pattern having a different shape, different size, or different arrangement orientation that individually enables the two-dimensional code to be detectable from an image, and

at least two of the three or more position detection patterns are in the form of a closed frame comprising an identification space therein, and

each identification space is a space at least twice as large as the smallest cell constituting the two-dimensional code.

34. A two-dimensional code, comprising cells representing binary-coded data that are arranged as a pattern in the form of a two-dimensional matrix,

wherein the two-dimensional code comprises two position detection patterns, each position detection pattern having a different shape, different size, or different arrangement orientation that is arranged at opposite diagonal corners and individually enables the two-dimensional code to be detectable from an image, and

the two position detection patterns are in the form of a closed frame comprising an identification space therein, and

each identification space is a space at least twice as large as the smallest cell constituting the two-dimensional code.