CN101751590B - Decoding method and image processing device of dot code pattern capable of providing information - Google Patents

Abstract

The invention discloses a point code pattern capable of providing information, a decoding method and an image processing device thereof, wherein the point code pattern capable of providing information can effectively improve the proportional value of an effective mark and is distributed in a diamond-shaped area, and the method comprises the following steps: a plurality of virtual grid points and a plurality of Information points (Information dots). The virtual grid points are respectively positioned at a plurality of intersection points of a plurality of first virtual lines and a plurality of second virtual lines, and the first virtual lines are parallel to one diagonal line of the diamond-shaped area. The plurality of information points are respectively arranged in the areas formed by the virtual grid points, and each information point is used for representing a low-displacement information code or a high-displacement information code.

Description

Decoding method and image processing device of dot code pattern capable of providing information

technical field

The present invention relates to a dot code pattern, in particular to a dot code pattern distributed in a diamond-shaped area. the

Background technique

Known skills about dot code patterns (Coding pattern) and dot code group patterns can be obtained from Japanese Invention Patent Publication No. 2007-11890, U.S. Invention Patent Publication No. US2007/026547, and Taiwan New Patent Application No. 094205159 No., U.S. Patent Publication No. US2003/011164, U.S. Patent Publication No. US2006/0007255, etc. the

Figure 1 shows examples of conventional dot code patterns and conventional dot code group patterns. All the marks (Mark) 10a of the conventional dot code pattern 10 are arranged in a square, and at the same time, all the conventional dot code patterns 10 are arranged together, which is also a conventional dot code group pattern 1 arranged in a square shape. the

)，因此，有效记号的比例为40％，即13/(16+3+13)＝40％。  Fig. 2 shows the example of conventional square arrangement dot code pattern, in the conventional dot code pattern 10 of Fig. is "▲"), 13 marks as information (which are marked as

), therefore, the proportion of valid tokens is 40%, ie 13/(16+3+13)=40%.

)，因此，有效记号的比例为56％，即9/(7+9)＝56％。  Fig. 3 shows another example of conventional square arrangement point code patterns, in the point code pattern of Fig.

), therefore, the proportion of valid tokens is 56%, ie 9/(7+9)=56%.

The inventor of the present invention is in view of the necessity of improving the ratio value of the effective marks achieved by the conventional way of laying codes of conventional dot code patterns, and therefore wants to invent and improve a kind of dot code pattern that is distributed in a diamond-shaped area, which can Effectively increases the scale value of valid tokens. the

Contents of the invention

The purpose of the present invention is to provide a dot code pattern, which can effectively increase the ratio of effective marks. the

Another object of the present invention is to provide a decoding method for a dot code pattern, capable of decoding the information code represented by each information point of the dot code pattern distributed in a diamond-shaped area. the

Another object of the present invention is to provide an image processing device for processing dot code patterns, capable of processing dot code patterns distributed in diamond-shaped areas, and outputting information codes represented by each information point of the dot code patterns. the

For reaching the purpose of the present invention, the present invention provides a kind of data reading method of dot code pattern, comprises the following steps: find plural anchor point from dot code pattern; Define a rhombus area according to these anchor points, wherein this rhombus area is at least Including a plurality of information points; a plurality of virtual grid points are defined by the diamond-shaped area, wherein the positions of the virtual grid points are the same as the intersection points of the plurality of first virtual lines and the plurality of second virtual lines, and wherein the first A virtual line and the second virtual lines are respectively parallel to the two diagonal lines of the diamond-shaped area; and according to the positions of the virtual grid points and the information points, define one of the at least two values represented by the information points One, thereby obtaining the information represented by the dot code patterns. the

To achieve another object of the present invention, the present invention provides an image processing device for processing dot code patterns, the image processing device comprising: a first device for optically reading the dot code pattern, and for optically reading The obtained dot code pattern is converted into a corresponding digital signal; a second device is connected to the first device, and is used to perform the following steps according to the digital signal: in the plural marks of the dot code pattern, Find a plurality of anchor points; define a diamond-shaped area according to the anchor points, wherein the diamond-shaped area includes at least a plurality of information points; define a plurality of virtual grid points by the diamond-shaped area, wherein the positions of the virtual grid points are the same as those of the complex number The intersection points of the first imaginary line and the plurality of second imaginary lines are the same, and the first imaginary lines and the second imaginary lines are respectively parallel to the two diagonal lines of the diamond-shaped area; and according to the virtual lattice The dots and the positions of the information dots define one of at least two values represented by the information dots, so as to obtain the information represented by each of the dot code patterns. the

In order to have a deeper understanding and understanding of the structure, characteristics and use effects of the present invention, a preferred feasible embodiment and a detailed description of the accompanying drawings are as follows:

Description of drawings

Figure 1 shows examples of conventional dot code patterns and conventional dot code group patterns. the

FIG. 2 shows an example of a conventional square-arranged dot code pattern. the

FIG. 3 shows another example of a conventional square-arranged dot code pattern. the

FIG. 4A shows a layout diagram of a dot pattern that can provide information according to the present invention. the

FIG. 4B shows the changing layout diagram of the dot code pattern that can provide information according to the present invention. the

FIG. 5 shows a specific example of a dot code pattern that can provide information in the present invention. the

Fig. 6 shows a schematic diagram of a dot code group pattern of the present invention. the

FIG. 7 shows specific examples of dot code group patterns that can provide information in the present invention. the

Fig. 8 shows an example of the printing quality of the dot code group pattern of the present invention. the

FIG. 9 shows an example of the printing position of the information dots of the dot code pattern of the present invention. the

10A-10D show coding examples of low-displacement information dots of the dot code pattern of the present invention. the

11A-11D show examples of encoding of high displacement information dots of the dot code pattern of the present invention. the

12A-12H show another encoding example of the low-displacement information dots of the dot code pattern of the present invention. the

13A-13H show another encoding example of the high displacement information dots of the dot code pattern of the present invention. the

14A-14D show yet another encoding example of the low-displacement information dots of the dot code pattern of the present invention. the

15A-15D show yet another encoding example of the high displacement information dots of the dot code pattern of the present invention. the

Fig. 16A shows the layout diagram of the orthogonal arrangement variation of the dot code group patterns that can provide information according to the present invention. the

FIG. 16B shows a specific example of FIG. 16A. the

FIG. 17A shows another orthogonal arrangement variation code diagram of the dot code group pattern that can provide information in the present invention. the

FIG. 17B shows a specific example of FIG. 17A. the

FIG. 18 shows a flow chart of the decoding method for dot code patterns according to the present invention. the

FIG. 19 shows a schematic diagram of the structure of an image processing device for processing dot code patterns according to the present invention. the

Description of main component symbols

1 conventional point code group patterns

10 Known dot code pattern

10a mark

2 point code group pattern

20, 21, 22, 23 dot pattern

20a Information point

2’ dot code group pattern

20’, 21’, 22’, 23’ dot pattern

3 Image processing device

31 The first device

33 Second device

4,5 Diamond-shaped area

41 first dotted line

43 second dashed line

6 Decoding method

61, 63, 65 steps

Detailed ways

Please see Figures 4A to 17B. The dot code pattern 20 of the present invention has a plurality of marks (Marks) 20a, and the arrangement of these marks 20a is arranged in a diamond-shaped area 4 . In the diamond-shaped area 4, a plurality of virtual grid points n (Nominal position), n=0, 1, 2, ..., 11, are located between the first broken line (Broken line) 41 and the second broken line 43 plural intersection points. In the dot code pattern 20, a plurality of first broken lines (Broken line) 41 can be implemented as one of the diagonal lines parallel to the rhombus region 4, and a plurality of second broken lines (Broken line) 43 can be implemented as parallel to the rhombus region The other diagonal of 4. The first dashed lines 41 and the second dashed lines 43 cut the inner area of the diamond-shaped area 4 into a plurality of virtual squares. the

等不同形状的标示仅是为了揭露说明上易于了解的目的，实务上，分别作为定位功能、方向功能与信息功能的该些记号20a可以采用相同形状的标示。  In Fig. 5, in rhombus region 4, the present invention selects these marks 20a that are arranged on two adjacent sides of the upper half of dot code pattern 20, as the positioning mark (it is marked as ""); At the same time, one of the marks 20a of the dot code pattern 20 of the present invention is selected to be located on one of the virtual lattice points, as a direction mark for direction (it is marked as "▲"); other marks 20a are used for As an informative point of information (which is marked as ). For the convenience of illustration, in FIGS. 4A to 17A , the marked numbers appearing are used to represent the positions of the information dots (Information dot) in the dot code pattern 20 . Mark 20a adopts "●", "▲", respectively

The marks of different shapes are only for the purpose of disclosure and easy to understand. In practice, the marks 20 a that serve respectively as positioning function, direction function and information function can be marked with the same shape.

The actual arrangement position of each information point 20a is separated from the corresponding virtual grid point n by a displacement having a direction and a distance. the

In Fig. 5, the dot code pattern 20 of the present invention only needs 5 positioning marks and 1 direction mark, can accommodate 12 information points, and the ratio of effective marks is 72%, i.e. 12/(5+1+12)= 72%, compared with the proportion value of the effective marks of the conventional dot code patterns in Figures 2 and 3, the dot code pattern of the present invention not only requires the least positioning points, but also has the highest proportion value of effective marks. the

FIG. 4A shows an example of the dot code group pattern 2 of the present invention, and FIG. 4B shows another example of the dot code group pattern 2 of the present invention. In the diamond-shaped area 4, the marked numbers appearing are used to represent the virtual grid point n (n=0, 1, 2, ..., 11), and each information point 20a is located at the corresponding virtual grid point n apart at the position of a displacement with direction and distance. the

Fig. 6 shows a schematic diagram of a dot code group pattern of the present invention. Individual dot code patterns 20 are placed in individual diamond-shaped areas 4 . The rhombic regions 4 are adjacent to each other. Fig. 7 shows the specific example figure of the point code group pattern that can provide information of the present invention, four point code patterns 20-23 are arranged together into the point code group pattern 2 of rhombus area, and adjacent two point code patterns 20,21 , dot code patterns 20,22, dot code patterns 22,23, dot code patterns 21,23 etc. are all adjacent to each other in the oblique direction (upper right-lower left oblique direction or upper left-lower right oblique direction). the

Fig. 8 shows an example of the printing quality of the dot code group pattern of the present invention. Here is a 1200DPI printing example to illustrate, the diameter of each carbon dot of a 1200DPI laser printer is about 21um, and the present invention uses 9 carbon dots to print each mark 20a of the dot code pattern, which is 3*3 The carbon dot matrix forms a mark 20a, so the diameter of the mark 20a is 3 carbon dots, that is, 63um. The distance between the virtual grid points n may be 0.3mm. the

FIG. 9 shows an example of the printing position of the information dots of the dot code pattern of the present invention. The distance between two adjacent virtual grid points n is illustrated by an example of a distance of 0.3mm. Therefore, in terms of a virtual grid point n, in a 0.3mm*0.3mm square area centered on the virtual grid point n, It can further distinguish 25 square areas of 63um*63um. In an embodiment of the present invention, the position 13 of the 63um*63um square area is only used as a reference for the virtual grid point n, not as the printing position of the information dot 20a. Positions 1-12, 14-25 are respectively located around virtual grid point n, with virtual grid point n as the center position (position 13), and positions 1-12, 14-25 can be used as printing positions of information dots 20a. the

Similarly, for other virtual grid points that are not used as the basis for setting the information dots 20a, the area formed by these virtual grid points can also be used as the printing position of the direction mark 20a. the

10A-10D show coding examples of low-displacement information points of the dot code pattern of the present invention, and FIGS. 11A-11D show coding examples of high-displacement information points of the dot code pattern of the present invention. According to the displacement distance between the information point 20a and the virtual grid point n, the information point 20a can be further divided into a low-displacement information point and a high-displacement information point. For example, the displacement distances of the information points in FIGS. 10A-10D are short, and they are low-displacement information points 20a; the displacement distances of the information points in FIGS. 11A-11D are relatively long, and they are high-displacement information points 20a. In Figures 10A to 10D, information points 20a respectively select positions 14, 8, 12, and 18 as the printing positions of low-displacement information points. These low-displacement information points 20a respectively represent low-displacement information code 00, low-displacement Information code 01, low displacement information code 10, low displacement information code 11. In Figures 11A to 11D, information points 20a respectively select positions 14, 8, 12, and 18 as the printing positions of high-displacement information points. These high-displacement information points 20a respectively represent high-displacement information code 00, high-displacement Information code 01, high displacement information code 10, high displacement information code 11. the

FIGS. 12A-12H show another encoding example of the low-displacement information dots of the dot code pattern of the present invention, and FIGS. 13A-13H show another encoding example of the high-displacement information dots of the dot code pattern of the present invention. According to the displacement distance between the information point 20a and the virtual grid point n, the information point 20a is further divided into low-displacement information points and high-displacement information points. For example, if the displacement distance of the information point 20a in FIGS. 12A-12H is short, it is a low-displacement information point; if the displacement distance of the information point 20a in FIGS. 13A-13H is long, it is a high-displacement information point. In Figures 12A to 12H, information dots 20a respectively select positions 9, 14, 19, 18, 17, 12, 7, and 8 as the printing positions of low-displacement information dots, and these low-displacement information dots 20a respectively represent Low displacement information code 000, low displacement information code 001, low displacement information code 010, low displacement information code 011, low displacement information code 100, low displacement information code 101, low displacement information code 110, low displacement information code 111. In Figures 13A to 13H, information points 20a respectively select positions 5, 15, 25, 23, 21, 11, 1, and 3 as the printing positions of high-displacement information points, and these high-displacement information points 20a respectively represent High displacement information code 000, high displacement information code 001, high displacement information code 010, high displacement information code 011, high displacement information code 100, high displacement information code 101, high displacement information code 110, high displacement information code 111. the

FIGS. 14A-14D show yet another coding example of the low-displacement information points of the dot code pattern of the present invention, and FIGS. 15A-15D show yet another coding example of the high-displacement information points of the dot code pattern of the present invention. According to the displacement distance between the information point 20a and the virtual grid point n, the information point 20a is further divided into low-displacement information points and high-displacement information points. For example, if the displacement distance of the information point 20a in FIGS. 14A-14D is short, it is a low-displacement information point; if the displacement distance of the information point 20a in FIGS. 15A-15D is long, it is a high-displacement information point. In FIGS. 14A-14D and FIGS. 15A-15D , the displacement distance is changed from the original 63um to three-half of 63um, that is, to 42um, so that the marks can be arranged more evenly and the visual impact is smaller. The low-displacement information points 20a in FIGS. 14A-14D represent the low-displacement information code 00, the low-displacement information code 01, the low-displacement information code 10, and the low-displacement information code 11, respectively. The high-displacement information points 20a in FIGS. 15A-15D represent high-displacement information code 00, high-displacement information code 01, high-displacement information code 10, and high-displacement information code 11, respectively. the

Further explain the variation example of the arrangement method of the information point 20a, the information point 20a can be implemented to be arranged around the virtual grid point n, and the value represented by the information point 20a in this variation example is related to the direction relative to the virtual grid point n, In another variation example, the value represented by the information point 20a in the variation example is related to the direction and distance relative to the virtual grid point n. the

Further explain another variation example of the arrangement method of the information point 20a, the information point 20a can be set at one of the positions 1-25, and the value represented by the information point 20a in this variation example depends on where Which one of positions 1 to 25. the

Further explaining yet another variation example of the setting method of the information point 20a, the information point 20a can be set in one of the areas of positions 1 to 25 of the virtual grid point n, and the value represented by the information point 20a is relative to The direction of the position 13 is related, or the direction and the distance relative to the position 13 are related. the

FIG. 16A shows the layout diagram of the orthogonal arrangement of the dot code group patterns that can provide information in the present invention, and FIG. 16B shows a specific example of FIG. 16A. Please refer to FIG. 4A at the same time, assuming that the four dot code patterns in FIG. 4A and the four dot code patterns in FIG. 16A are all used to represent the same information, for example, representing letter information "A". The four dot code patterns in FIG. 4A are repeated dot code patterns. Referring to FIG. 7 again, the four dot code patterns 20-23 are all used to represent the same information, and an example of the arrangement of repeated dot code patterns is used. The present invention proposes an arrangement of dot code patterns in an orthogonal arrangement, which can be used to reduce visual impact. In Fig. 16A, on the oblique direction (upper right-lower left oblique direction and upper left-lower right oblique direction) adjacent dot code pattern 20 ', 21 ', dot code pattern 20 ', 22 ', dot code pattern 22 ', 23', dot code patterns 21', 23' are arranged orthogonally to each other, and the four dot code patterns 20'~23' shown in Figure 16B are all used to represent the same information, and are arranged orthogonally example of the layout. the

FIG. 17A shows another layout diagram of the orthogonal arrangement variation of the dot code group patterns that can provide information according to the present invention, and FIG. 17B shows a specific example of FIG. 17A . Similarly, in Fig. 17A, adjacent dot code patterns 20', 21' in the oblique direction (upper right-lower left oblique direction and upper left-lower right oblique direction), dot code patterns 20', 22', point The code patterns 22', 23', and the dot code patterns 21', 23' are respectively arranged orthogonally to each other, and the four dot code patterns 20'～23' shown in FIG. 17B are all used to represent the same information, and adopt An example of an orthogonal arrangement. the

FIG. 18 shows a flow chart of the decoding method for dot code patterns according to the present invention. The decoding method 6 of the present invention is used to explain each mark 20a of the dot code pattern 20. The decoding method 6 includes steps 61-65, which are described below respectively. the

Step 61 is to find and determine a plurality of positioning marks 20 a among the marks 20 a of the dot code pattern 20 , whereby the above-mentioned virtual lattice points of the dot code pattern 20 can be determined by the positioning marks 20 a. Because these positioning marks 20a of the present invention are arranged on the adjacent two sides of rhombus region 4, therefore, these positioning marks 20a can be used as the boundary (Boundary) of point code pattern 20, and can further determine a point code The diamond-shaped area covered by the pattern 20. Step 63 is to find and determine at least one direction mark 20a among the marks 20a of the dot code pattern 20, thereby, the direction can be judged by these direction marks 20a. Step 65 is to find and determine the information dots 20a in the marks 20a of the dot code pattern 20, and determine whether the information dots 20a are low-displacement information dots or high-displacement information dots according to the positions of the information dots 20a. The information point is shifted, that is, the information code represented by the information point 20a is determined. the

FIG. 19 shows a schematic diagram of the structure of an image processing device for processing dot code patterns according to the present invention. The image processing device 3 is used for processing the dot code pattern and the dot code group pattern of the present invention, and outputting an output signal corresponding to the information of the dot code group pattern. The image processing device 3 includes: a first device 31 and a second device 33 , which are respectively described in the following text. The first device 3 is used to optically read the dot code group pattern, such as reading the dot code pattern 20 and the dot code group pattern 2 of Fig. 7 and Fig. 17, and is used to optically read the dot code pattern 20 Convert the dot code group pattern 2 into a corresponding digital signal. The second device 33 is connected to the first device 31, and the second device 33 is used to process the digital signal and output the signal of the information code represented by each information point 20a of the dot code pattern 20 and the dot code group pattern 2. The specific components of the first device 31 may include at least a CCD photographic imaging component, and the specific components of the second device 33 may include at least a digital processor (DSP). In the second device 33 , the digital processor can be used to execute the firmware implemented according to the decoding method 6 described above. the

The dot code pattern distributed in a rhombic area of the present invention can effectively increase the ratio of effective marks, and can also reduce the impact on vision, which is the progress of the present invention. the

However, the above descriptions are only preferred embodiments of the present invention, and should not be used to limit the scope of the present invention. All changes and modifications that are obvious to those skilled in the art should be considered as not departing from the present invention. the substance of the content. the

Claims (6)

1. the method for reading data of a point code pattern comprises the following steps:

Seek a plurality of anchor points from a point coding pattern;

Define a diamond-shaped area according to those anchor points, wherein this diamond-shaped area comprises a plurality of information points at least;

Define a plurality of virtual lattice points by this diamond-shaped area, wherein the position of those virtual lattice points is identical with the plotted point of a plurality of first dummy line and a plurality of the second dummy line, and wherein those first dummy line are parallel with two diagonal line of this diamond-shaped area respectively with those second dummy line; And

According to the position of those virtual lattice points and those information points, define one of them of at least two values of those information point representatives, obtain by this represented information of this each point code pattern.

2. the method for reading data of point code pattern as claimed in claim 1 is characterized in that: wherein be the value of judging this information point representative according to this information point to the direction of this virtual lattice point respectively.

3. the method for reading data of point code pattern as claimed in claim 1 is characterized in that: wherein be to be positioned at the value that those virtual lattice points form this information point representative of position judgment in zone according to this information point.

4. the method for reading data of point code pattern as claimed in claim 1 is characterized in that: wherein be the value that determines this information point representative according to the direction between this information point and those the virtual lattice points and distance.

5. the method for reading data of point code pattern as claimed in claim 1 is characterized in that: wherein be the value that determines this information point according to the direction that this information point forms the center in zone with respect to those virtual lattice points.

6. image processor of processing point code pattern, this image processor comprises:

One first device is used for optically read this point code pattern, and is used for digital signal corresponding to this point code pattern after optically read converting to;

One second device is connected in this first device, and is for carrying out the following step according to this digital signal:

In a plurality of marks of this point code pattern, seek a plurality of anchor points;

Define a diamond-shaped area according to those anchor points, wherein this diamond-shaped area comprises a plurality of information points at least;

Define a plurality of virtual lattice points by this diamond-shaped area, wherein the position of those virtual lattice points is identical with the plotted point of a plurality of first dummy line and a plurality of the second dummy line, and wherein those first dummy line are parallel with two diagonal line of this diamond-shaped area respectively with those second dummy line; And

According to the position of those virtual lattice points and those information points, define one of them of at least two values of those information point representatives, obtain by this respectively represented information of this point code pattern.

Images