CN101727596B - Dot code pattern and image processing device for processing dot code pattern - Google Patents

Abstract

The invention discloses a point code pattern with a cross-shaped positioning pattern. The plurality of marks at least comprise a positioning center mark, a first positioning mark, a second positioning mark, a third positioning mark and a fourth positioning mark, and the positioning center mark, the first positioning mark and the fourth positioning mark are distributed in a region together with other marks. The first to fourth positioning marks are four adjacent marks closest to the positioning center mark, the positioning center mark and the first to fourth positioning marks are arranged in the area in a cross shape, and the total sum of the four coordinates corresponding to the first to fourth positioning marks is divided by the coordinate of four, so that the coordinate corresponding to the positioning center mark is equal to the coordinate corresponding to the positioning center mark.

Description

Dot code pattern and image processing device for processing dot code pattern

technical field

The invention relates to a dot code pattern and a dot code group pattern, in particular to a dot code pattern and a dot code group pattern of a dot code pattern with a cross-shaped positioning pattern.

Background technique

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

When the positioning marks of known dot code patterns are affected by image tilt or image rotation, it will cause difficulties in identifying the positioning marks. Identification of positioning marks. However, the calculation processing of the image adjustment process is quite time-consuming and requires considerable computing power of hardware.

In view of the fact that the positioning marks of the known dot code patterns still need to be improved, the inventor of the present invention wants to invent and improve a dot code pattern with a cross-shaped positioning pattern, which can easily distinguish five positioning marks from many marks. Moreover, the dot code pattern is not easy to be difficult to identify the cross-shaped positioning pattern due to the influence of image tilt or image rotation.

Contents of the invention

The purpose of the present invention is to provide a dot code pattern and a dot code group pattern with a cross-shaped positioning pattern, which can easily distinguish positioning marks from numerous marks.

The present invention provides an image processing device, comprising: a first device for reading a dot code pattern, and the dot code pattern includes a plurality of marks; and a second device for calculating the correlation between each mark and four surrounding marks, To find a positioning center mark and the four positioning marks closest to the positioning center mark in distance, wherein the positioning center mark is located at the center of the four positioning marks, and the four coordinates of the four positioning marks are always summed The coordinates divided by four are equal to the coordinates corresponding to the positioning center mark.

A method for processing a dot code pattern, the dot code pattern includes a plurality of marks, the method includes the following steps: reading the dot code pattern; and calculating the correlation between each mark and four surrounding marks to find out A positioning center mark, wherein the coordinates of the positioning center mark are 1/4 of the sum of the coordinates of the four surrounding marks closest to the positioning center mark in distance.

The dot code pattern of the positioning pattern can be quickly found through the above method, so as to decipher the information represented by the dot code pattern.

Description of drawings

FIG. 1 shows an exemplary cloth code diagram of a dot code pattern with a cross-shaped positioning pattern according to the present invention.

Fig. 2 shows the layout diagram of the cross-shaped positioning pattern of the dot code pattern of the present invention.

FIG. 3 shows an example of a cross-shaped positioning pattern when the dot code pattern of the present invention is tilted during imaging.

FIG. 4 shows a schematic diagram of a dot code group pattern with a cross-shaped positioning pattern according to the present invention.

FIG. 5 shows a schematic diagram of the structure of an image processing device for processing a dot code group pattern with a cross-shaped positioning pattern according to the present invention.

FIG. 6 shows a flow chart of the processing method of the present invention for processing dot code group patterns with cross-shaped positioning patterns.

Symbol Description

10 Dot Code Pattern 11 Area

12 cross positioning pattern 20 point code group pattern

3 Image processing device 31 The first device

33 Second device 4 Processing method

41, 43, 45 Steps 101 Mark

101a locator center mark 101b first locator mark

101c Second Locator 101d Third Locator

101e Fourth locator mark

Detailed ways

Referring to Fig. 1, the dot code pattern 10 of the present invention is a dot code pattern with a cross-shaped positioning pattern 12, the dot code pattern 10 is made up of a plurality of marks (Marks) 101 and a cross-shaped positioning pattern 12, and the cross-shaped The positioning pattern 12 is composed of five marks 101 a , 101 b , 101 c , 101 d , 101 e among the marks 101 . The marks 101 and the cross-shaped positioning pattern 12 are distributed together in the area 11 . Since the cross-shaped positioning pattern 12 is easy to recognize, the five marks 101 a , 101 b , 101 c , 101 d , 101 e can be easily distinguished from the numerous marks 101 . Through the positioning function of the cross-shaped positioning pattern 12, therefore, how to distinguish these other marks 101 can be based on the correlation with the cross-shaped positioning pattern 12, such as the correlation with the cross-shaped positioning pattern 12 in distance and direction , and distinguish the other marks 101.

The dot code pattern 10 of the present invention includes: a plurality of marks 101, wherein these marks 101 at least include a positioning center mark 101a, a first positioning mark 101b, a second positioning mark 101c, a third positioning mark 101d, a The fourth positioning mark 101e. The positioning center mark 101 a , the first positioning mark 101 b , the second positioning mark 101 c , the third positioning mark 101 d , and the fourth positioning mark 101 e are distributed in the area 11 together with other marks 101 . The cross-shaped positioning pattern 12 of the dot code pattern 10 is composed of a positioning center mark 101a, a first positioning mark 101b, a second positioning mark 101c, a third positioning mark 101d, a fourth positioning mark 101e, etc., and is arranged in a cross shape. At the same time, the first positioning mark 101b, the second positioning mark 101c, the third positioning mark 101d, and the fourth positioning mark 101 are the four adjacent marks closest to the positioning center mark 101a in distance, and are respectively located at the center of the positioning mark 101a. four corners.

Referring to Fig. 2, in order to enhance the easy recognition of the cross-shaped positioning pattern 12, the present invention will position the coordinates (Xa, Ya) of the center mark 101a, the coordinates (Xb, Yb) of the first positioning mark 101b, the second positioning mark 101c The coordinates (Xc, Yc) of the third positioning mark 101d, the coordinates (Xd, Yd) of the third positioning mark 101d, and the coordinates (Xe, Ye) of the fourth positioning mark 101e make the following position coordinate correlation (formula 1):

Xa=(Xb+Xc+Xd+Xe)/4

Ya=(Yb+Yc+Yd+Ye)/4

Referring to Fig. 3, the present invention utilizes the characteristic of the cross-shaped pattern and the correlation of position coordinates, so when utilizing the imaging device to image the dot code pattern 10, no matter the dot code pattern 10 is captured at any angle of rotation, or When the image of the dot code pattern 10 captured by the image is tilted, the positioning center mark 101a, the first positioning mark 101b, the second positioning mark 101c, the third positioning mark 101d, the fourth positioning mark 101e, etc. The location coordinate associativity remains unchanged. At the same time, the distribution of the positioning center mark 101a, the first positioning mark 101b, the second positioning mark 101c, the third positioning mark 101d, and the fourth positioning mark 101e is still very close to the cross pattern.

Furthermore, in order to improve the recognition rate of the present invention for identifying the cross-shaped positioning pattern 12, the present invention can adopt the positional coordinate correlation (formula 2) of another variation example, as follows:

(Xb+Xc+Xd+Xe)/4-ΔX≤Xa≤(Xb+Xc+Xd+Xe)/4+ΔX

(Yb+Yc+Yd+Ye)/4-ΔY≤Ya≤(Yb+Yc+Yd+Ye)/4+ΔY

Wherein, ΔX is a predetermined allowable error value of the X-axis coordinate, and ΔY is a predetermined allowable error value of the Y-axis coordinate.

In other words, as long as it is known that the coordinates of which mark is 1/4 of the sum of the coordinate values of the four surrounding marks, it means that this mark is the positioning center, and the four surrounding marks are the positioning marks. After obtaining the positioning center and the positioning mark, the information represented by other marks can be deduced.

FIG. 4 shows an example of a dot code group pattern 20 with a cross-shaped positioning pattern 12 according to the present invention, and a plurality of dot code patterns 10 are arranged adjacently to form a dot code group pattern 20 . Each dot code pattern 10 is provided with a cross-shaped positioning pattern 12 (not shown in FIG. 4 ).

FIG. 5 shows a schematic diagram of the structure of an image processing device for processing a dot code group pattern with a cross-shaped positioning pattern according to the present invention. The image processing device 3 is used to process the dot code pattern 10 and the dot code group pattern 20 with the cross-shaped positioning pattern of the present invention, and output the marks 101a, 101b, 101c, Indication signal of 101d, 101e. 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 31 is used to read the dot code group pattern 10 or the dot code group pattern 20, such as reading the dot code pattern 10 and the dot code group pattern 20 of Fig. 1 and Fig. 4, and is used for optically reading The point code group patterns 10 or point code group patterns 20 are converted into corresponding digital signals. The second device 33 is connected to the first device 31 . The second device 33 is used to process the digital signal to determine which of the marks 101 is the positioning center mark 101a, which is the first positioning mark 101b, which is the second positioning mark 101c, and which is the third positioning mark. Mark 101d and which one is the fourth positioning mark 101e. The first device 31 may be, for example, a CCD imaging device or a CMOS sensor.

FIG. 6 shows a flow chart of the method for processing point code group patterns in the present invention. The processing method 4 of the present invention is used to find out the cross positioning pattern of the dot code pattern 10, and the positioning center mark 101a, the first positioning mark 101b, the second positioning mark 101c, and the third positioning mark 101d in the cross-shaped positioning pattern 12 And record the coordinates of the fourth positioning mark 101e. Processing method 4 includes steps 41 to 45, which are described below. Step 41 is to read the image corresponding to the dot code pattern 10 . A plurality of dot code patterns 10 are arranged on the surface of the article (for example: paper), and the corresponding dot code patterns 10 are captured against the surface of the article through the image scanning function of the image capture device (for example: two-dimensional dot code scanner). image.

The dot code pattern 10 of the present invention is provided with a cross-shaped positioning pattern 12. Since the cross-shaped positioning pattern is not easily affected by image tilt and image rotation, the original cross-shaped positioning pattern is seriously deformed. Therefore, in step 41, even if the The captured image is a tilted or rotated image at a certain angle. The processing method 4 of the present invention does not need to perform additional image adjustment processing on the tilted or rotated image, and the processing method 4 of the present invention can avoid very Time-consuming image straightening process.

Step 43 is to use the above formula (1) or (2) in the image to find out which of the marks 101 is the positioning center mark 101a, which is the first positioning mark 101b, which is the second positioning mark 101c, which is the third positioning mark 101d and which is the fourth positioning mark 101e. Step 45 records the coordinates of the positioning center mark 101a, the first positioning mark 101b, the second positioning mark 101c, the third positioning mark 101d and the fourth positioning mark 101e, and interprets the information represented by other marks 101 accordingly.

In step 43, the correlation between the coordinates of each mark 101 and the coordinates of the four marks 101 closest to this mark 101 is calculated one by one. If the above-mentioned formula (1) or formula (2) is satisfied, then this mark 101 It is the positioning center mark 101a, and the other four marks 101 closest to the four corners are respectively the first positioning mark 101b, the second positioning mark 101c, the third positioning mark 101d and the fourth positioning mark 101e.

In step 45, the coordinates of the found positioning center mark 101a, the first positioning mark 101b, the second positioning mark 101c, the third positioning mark 101d, and the fourth positioning mark 101e are recorded, and the five marks 101a found are ˜101e are the marks forming the cross-shaped positioning pattern 12 . Through the found cross-shaped positioning pattern 12, it is possible to deduce the information represented by other marks of the point code in the image. For example, through the cross-shaped positioning pattern 12, the direction mark can be found out, and the direction mark is the above-mentioned other marks Example of information represented by 101.

Since the coordinate calculation process of the above formula (1) or formula (2) uses a division calculation, it is a calculation of dividing by 4, so it can be replaced by two calculations of dividing by 2. As far as the calculation of dividing by 2 is equivalent to a right-shift operation, it is obvious that the calculation processing required for implementing step 43 can be completed quickly.

The cross-shaped positioning pattern in the dot code pattern of the present invention is easy to identify, and can be easily found out from numerous marks 101. Once the coordinates of the cross-shaped positioning pattern are known, it can be based on the correlation with the cross-shaped positioning pattern 12, Obtaining the information of other marks, which can speed up the interpretation speed of the dot code pattern, is the progress of the present invention.

However, the above-mentioned content is only a preferred embodiment 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 covered by the claims. in range.

Claims (6)

1. An image processing device, characterized in that, comprising: A first device for reading a dot code pattern, which includes a plurality of marks; and A second device calculates the correlation between each mark and its surrounding four marks to find out a positioning center mark and four positioning marks closest to the positioning center mark in distance, wherein the positioning center mark is located at the four For the center of a positioning mark, the coordinates obtained by adding the four coordinates of the four positioning marks and then dividing by four are equal to the coordinates corresponding to the positioning center mark. 2. The image processing device according to claim 1, wherein the first device is a CCD device or a CMOS sensing device. 3. The image processing device according to claim 1, wherein the positioning center mark and the four positioning marks are arranged in a cross shape. 4. a kind of processing method of dot code pattern, is characterized in that, this dot code pattern comprises a plurality of marks, and the method may further comprise the steps: reading the dot code pattern; and Calculate the correlation between each mark and the four surrounding marks to find a positioning center mark, wherein the coordinates of the positioning center mark are the sum of the coordinates of the four surrounding marks closest to the positioning center mark in distance a quarter. 5. The processing method according to claim 4, further comprising recording the coordinates of the positioning center mark and the four surrounding marks, and interpreting the information represented by other marks accordingly. 6. The processing method according to claim 4, wherein the positioning center mark and four surrounding marks are arranged in a cross shape.

Images