WO2020220388A1

WO2020220388A1 - Qr code recognition method and apparatus, qr code generation method and apparatus, qr code and trolley

Info

Publication number: WO2020220388A1
Application number: PCT/CN2019/086158
Authority: WO
Inventors: 杨树森; 周韬宇; 孙宇
Original assignee: 上海快仓智能科技有限公司
Priority date: 2019-04-28
Filing date: 2019-05-09
Publication date: 2020-11-05
Also published as: CN110084080A; JP2022528895A; CN110084080B; JP7289927B2

Abstract

A QR code recognition method. A QR code comprises a central positioning pattern and a rotation angle positioning pattern. The recognition method comprises: determining a central positioning pattern; according to the central positioning pattern, determining the central position of a QR code; according to the central position of the QR code, determining the position of a rotation angle positioning pattern; and according to the position of the rotation angle positioning pattern, determining a rotation angle of the QR code. The present invention further relates to a QR code generation method and apparatus, a QR code recognition apparatus, a trolley, a QR code, a product with the QR code, and a computer-readable storage medium. The solution helps to reduce the amount of calculation during QR code recognition.

Description

Method, device, two-dimensional code and trolley for identifying and generating two-dimensional code

This application requires the priority of a Chinese patent application filed with the Chinese Patent Office on April 28, 2019, the application number is 201910349876.X, and the invention title is "Methods, devices, QR codes and trolleys for QR code recognition and generation" , Its entire content is incorporated in this application by reference.

Technical field

The invention relates to the technical field of two-dimensional codes, in particular to a method, device, two-dimensional code and a small car for identifying and generating a two-dimensional code.

Background technique

The existing two-dimensional code recognition technology obtains the two-dimensional code image by scanning and shooting, etc., to read the coding information carried in the coding area of the two-dimensional code. However, during shooting or scanning, the acquired two-dimensional code image usually has an angular offset. For example, the two-dimensional code image may be reversed and the coding area is also reversed. The encoding information read based on the encoding area of the current angle is wrong. Therefore, it is necessary to determine at least three positioning blocks on the top of the two-dimensional code through image processing, and then determine the rotation angle based on these positioning blocks, and further determine the content of the encoding area of the two-dimensional code through image processing. The existing technology relies on the recognition of image processing technology, and the amount of calculation is very large.

Summary of the invention

The embodiment of the present invention provides a method, device, two-dimensional code and trolley for recognizing and generating a two-dimensional code to solve one or more technical problems in the prior art.

In a first aspect, an embodiment of the present invention provides a two-dimensional code recognition method, where the two-dimensional code includes a center positioning pattern and a rotation angle positioning pattern; the method includes:

Determining the center positioning graphic;

Determining the center position of the two-dimensional code according to the center positioning graph;

Determine the position of the rotation angle positioning graphic according to the center position of the two-dimensional code;

Determine the rotation angle of the two-dimensional code according to the position of the rotation angle positioning graphic.

In one embodiment, the center positioning pattern includes a first center positioning pattern and a second center positioning pattern, and the center position of the first center positioning pattern and the center position of the second center positioning pattern are both the same as those of the The center positions of the two-dimensional codes coincide; the determining center positioning graphic includes:

Identifying the first center positioning graphic;

Determine the center position of the first center positioning graphic according to the first center positioning graphic;

Use the center position of the first center positioning graphic as a seed point to perform region growth, and determine the second center positioning graphic;

The determining the center position of the two-dimensional code according to the center positioning graphic includes:

The center position of the second center positioning graphic is determined as the center position of the two-dimensional code.

In one embodiment, the second center positioning graphic is circular;

The step of using the center position of the second center positioning graphic as a seed point for region growth, and determining the second center positioning graphic includes:

Taking the center position of the first center positioning graph as the seed point, grow in the vertical direction and the horizontal direction respectively, and determine the growth path in the vertical direction and the growth path in the horizontal direction;

The determining the center position of the second center positioning graphic as the center position of the two-dimensional code includes:

According to the midpoint of the growth path in the vertical direction and the midpoint of the growth path in the horizontal direction, the center position of the second center positioning pattern is determined as the center position of the two-dimensional code.

In one embodiment, the first center positioning figure is a circular ring;

The recognizing the first center positioning graphic includes:

Scanning the two-dimensional code, and determining a number of edge points of the first center positioning pattern according to the gray value difference of adjacent pixels;

The determining the center position of the first center positioning graphic according to the first center positioning graphic includes:

Selecting two points located on the first central positioning graph according to several edge points of the first central positioning graph;

Determine the center position of the first center positioning graphic according to the selected two points on the first center positioning graphic and the preset ring radius of the first center positioning graphic.

In an embodiment, the determining the position of the rotation angle positioning graphic according to the center position of the two-dimensional code includes:

Using the center position of the two-dimensional code as the center of the circle, determine a virtual circle with a preset radius;

On the virtual circle, determine the preset edge point of the current rotation angle positioning graph;

The determining the rotation angle of the two-dimensional code according to the position of the rotation angle positioning graphic includes:

Determine the rotation angle of the two-dimensional code according to the position of the preset edge point of the current rotation angle positioning graph and the predicted position of the preset edge point of the rotation angle positioning graph without rotation.

In an embodiment, the determining the preset edge point of the current rotation angle positioning graph includes:

Performing grayscale sampling on pixels at a number of preset positions on the virtual circle to obtain coordinate information and grayscale information of the sampled pixels;

Obtaining the grayscale gradient of adjacent sampling pixels according to the gray information of the sampling pixels;

According to the position information of the sampling pixel corresponding to the maximum value of the gray gradient, the position of the preset edge point of the current rotation angle positioning graph is determined.

In an embodiment, the two-dimensional code includes an encoding area and a rotation angle auxiliary graphic, wherein the encoding area includes encoding information, and the method further includes:

Determining the first center position of the rotation angle auxiliary graphic according to the rotation angle and the center position of the two-dimensional code;

Performing region growth using the center position of the rotation angle auxiliary graphic to determine the rotation angle auxiliary graphic;

Determine the second center position of the rotation angle auxiliary graphic according to the rotation angle auxiliary graphic;

Determine an accurate rotation angle according to the second center position of the rotation angle auxiliary graphic and the center position of the two-dimensional code;

Determining the coding area according to the center position of the two-dimensional code;

Identify the encoded information according to the encoded area and the precise rotation angle.

In an embodiment, the two-dimensional code includes a coding area, wherein the coding area includes coding information, and the two-dimensional code lays out the coding information in a polar coordinate manner, and the method further includes:

Identifying the encoding information according to the encoding area and the rotation angle;

The determining the coding area according to the center position of the two-dimensional code includes:

According to the center position of the two-dimensional code, determine a number of code information collection circles with different preset radii; wherein, the code information collection circle is located in the code area;

The identifying the encoding information according to the encoding area and the rotation angle includes:

Starting from the rotation angle, collecting coordinate information and gray value information of each pixel on the code information collecting circle at intervals of a preset angle;

Identify the encoded information according to the collected coordinate information and gray value information of the pixel points.

In a second aspect, an embodiment of the present invention provides a method for generating a two-dimensional code. The two-dimensional code includes a center positioning graphic, a rotation angle positioning graphic, and an encoding area; wherein the encoding area includes encoding information; the method includes:

Determining the center position of the two-dimensional code;

Determining the position of the center positioning pattern, the position of the rotation angle positioning pattern, and the position of the coding area according to the center position of the two-dimensional code;

According to the position of the center positioning pattern, the position of the rotation angle positioning pattern, and the position of the encoding area, the center positioning pattern, the rotation angle positioning pattern, and the encoding area are generated, in the encoding area Write the coding information to generate the two-dimensional code so that the center of the center positioning graphic coincides with the center position of the two-dimensional code, and a plurality of preset edge points on the rotation angle positioning graphic are set at In a predetermined angular orientation relative to the center position, the plurality of preset edge points are on the same virtual circle centered on the center position of the two-dimensional code, and the coding area is located between the center positioning graphic and the two The position between the center positions of the dimension code.

In one embodiment, the center positioning pattern includes a first center positioning pattern and a second center positioning pattern, and the center position of the first center positioning pattern and the center position of the second center positioning pattern are both the same as those of the The center positions of the two-dimensional codes coincide; the first center positioning pattern is a circle; the second center positioning pattern is a circle;

The coding area is ring-shaped, and the coding area is located in an area between the first center positioning pattern and the second center positioning pattern;

The rotation angle positioning graphics include at least two, and there are at least two rotation angle positioning graphics that are not center-symmetric about the center position of the two-dimensional code.

In an embodiment, the two-dimensional code further includes a rotation angle auxiliary graphic, the rotation angle auxiliary graphic includes a plurality of positioning circles, and the method further includes:

Determine the center position of each positioning circle according to the center position of the two-dimensional code;

The rotation angle auxiliary graphic is generated according to the position of the rotation angle auxiliary graphic.

In a third aspect, an embodiment of the present invention provides a two-dimensional code recognition device, the two-dimensional code includes a center positioning pattern and a rotation angle positioning pattern; the device includes:

The central positioning graphic determining module is used to determine the central positioning graphic;

A center position determination module, configured to determine the center position of the two-dimensional code according to the center positioning graph;

A rotation angle graphic determination module, configured to determine the position of the rotation angle positioning graphic according to the center position of the two-dimensional code;

The rotation angle determination module determines the rotation angle of the two-dimensional code according to the position of the rotation angle positioning graphic.

In one embodiment, the center positioning pattern includes a first center positioning pattern and a second center positioning pattern, and the center position of the first center positioning pattern and the center position of the second center positioning pattern are both the same as those of the The center position of the QR code coincides;

The central positioning graphic determining module includes:

A first center positioning graphic unit for identifying the first center positioning graphic;

The first center positioning graphic center unit is used to determine the center position of the first center positioning graphic according to the first center positioning graphic;

The second center positioning graphic unit is configured to use the center position of the first center positioning graphic as a seed point for region growth, and determine the second center positioning graphic;

The center position determining module is specifically configured to determine the center position of the second center positioning graphic as the center position of the two-dimensional code.

In an embodiment, the rotation angle graph determining module includes:

The virtual circle determining unit is used to determine a virtual circle with a preset radius by taking the center position of the two-dimensional code as the center of the circle;

A preset edge point determining unit, configured to determine a preset edge point of the current rotation angle positioning graph on the virtual circle;

The rotation angle determination module is configured to determine the two-dimensional code according to the position of the preset edge point of the current rotation angle positioning graph and the prestored position of the preset edge point of the original rotation angle positioning graph The angle of rotation.

In an embodiment, the preset edge point determining unit includes:

The gray-scale sampling subunit is used to perform gray-scale sampling of pixels at a number of preset positions on the virtual circle to obtain coordinate information and gray-scale information of the sampled pixels;

The grayscale gradient subunit is used to obtain the grayscale gradient of adjacent sampling pixels according to the grayscale information of the sampling pixels;

The preset edge point subunit is configured to determine the position of the preset edge point of the current rotation angle positioning graph according to the position information of the sampling pixel corresponding to the maximum gray gradient.

In an embodiment, the two-dimensional code includes an encoding area and a rotation angle auxiliary graphic, wherein the encoding area includes encoding information; the device further includes:

The first center position module is configured to determine the first center position of the rotation angle auxiliary graphic according to the rotation angle and the center position of the two-dimensional code;

A rotation angle auxiliary graphic module, configured to perform area growth based on the center position of the rotation angle auxiliary graphic, and determine the rotation angle auxiliary graphic;

The second center position module is configured to determine the second center position of the rotation angle auxiliary graphic according to the rotation angle auxiliary graphic;

An encoding area determination module, configured to determine the encoding area according to the center position of the two-dimensional code;

The recognition module is used for recognizing the coding information according to the coding area and the precise rotation angle.

In a fourth aspect, an embodiment of the present invention provides a two-dimensional code generating device. The two-dimensional code includes a center positioning graphic, a rotation angle positioning graphic, and a coding area; wherein the coding area includes coding information, and the device includes:

A two-dimensional code center position determining module, configured to determine the center position of the two-dimensional code;

A position determining module, configured to determine the position of the center positioning graphic, the position of the rotation angle positioning graphic, and the position of the coding area according to the center position of the two-dimensional code;

The generating module is used to generate the center positioning graphic, the rotation angle positioning graphic and the coding area according to the position of the center positioning graphic, the position of the rotation angle positioning graphic, and the position of the coding area. The coding information is written in the coding area, thereby generating the two-dimensional code, so that the center of the center positioning graphic coincides with the center position of the two-dimensional code, and the rotation angle positioning a plurality of preset edge points on the graphic Set at a predetermined angle and orientation, the plurality of preset edge points are located on the same virtual circle centered on the center of the two-dimensional code, and the coding area is located at the center of the center positioning graphic and the two-dimensional code Location between locations.

In one embodiment, the center positioning pattern includes a first center positioning pattern and a second center positioning pattern, and the center position of the first center positioning pattern and the center position of the second center positioning pattern are both the same as those of the The center positions of the two-dimensional codes coincide; the rotation angle positioning graphics include at least two, and there are at least two rotation angle positioning graphics that are not centrally symmetric about the center position of the two-dimensional code;

The two-dimensional code further includes a rotation angle auxiliary graphic, and the device further includes:

A rotation angle auxiliary graphic determination module, configured to determine the position of the rotation angle auxiliary graphic according to the center position of the two-dimensional code;

The generating module is configured to generate the two-dimensional code according to the position of the center positioning graphic, the position of the rotation angle positioning graphic, the position of the coding area, and the position of the rotation angle auxiliary graphic.

In a fifth aspect, an embodiment of the present invention provides a two-dimensional code recognition device, and the function of the device can be realized by hardware, or by hardware executing corresponding software. The hardware or software includes one or more modules corresponding to the above-mentioned functions.

In a possible design, the structure of the device includes a processor and a memory, the memory is used to store a program that supports the device to execute the above two-dimensional code recognition method, and the processor is configured to execute all The program stored in the memory. The device may also include a communication interface for communicating with other devices or a communication network.

In the sixth aspect, an embodiment of the present invention provides a two-dimensional code generating device, and the function of the device can be realized by hardware, or by hardware executing corresponding software. The hardware or software includes one or more modules corresponding to the above-mentioned functions.

In a possible design, the structure of the device includes a processor and a memory, the memory is used to store a program that supports the device to execute the above two-dimensional code generation method, and the processor is configured to execute all The program stored in the memory. The device may also include a communication interface for communicating with other devices or a communication network.

In a seventh aspect, an embodiment of the present invention further provides a small car, including the two-dimensional code recognition device provided by any embodiment of the present invention; and further includes:

Camera, used to take two-dimensional code images;

The controller is used for controlling the operation of the trolley according to the recognition result of the two-dimensional code recognition device.

In an eighth aspect, an embodiment of the present invention also provides a two-dimensional code, which is generated according to the two-dimensional code generating apparatus provided in any embodiment of the present invention.

In a ninth aspect, an embodiment of the present invention also provides a product provided with a two-dimensional code, the two-dimensional code including a center positioning pattern, a rotation angle positioning pattern, and a coding area; wherein,

The center positioning graphic is used to determine the center position of the two-dimensional code;

The rotation angle positioning graph is used to determine the rotation angle of the two-dimensional code;

The coding area is used to carry coding information, the center of the center positioning graphic coincides with the center position of the two-dimensional code, the rotation angle positioning graphic has a plurality of preset edge points, and the plurality of preset edges The points are arranged at a predetermined angular orientation relative to the center position, and the plurality of preset edge points are on the same virtual circle with the center position of the two-dimensional code as the center.

In one embodiment, the center positioning pattern includes a first center positioning pattern and a second center positioning pattern, and the center position of the first center positioning pattern and the center position of the second center positioning pattern are both the same as those of the The center positions of the QR codes coincide.

The two-dimensional code further includes a rotation angle auxiliary graphic, the rotation angle auxiliary graphic is used to obtain an accurate rotation angle of the two-dimensional code to replace the rotation angle of the two-dimensional code determined according to the rotation angle positioning graphic, each The angle of the predetermined angular orientation is a prime number.

In a tenth aspect, an embodiment of the present invention provides a computer-readable storage medium for storing computer software instructions used by the two-dimensional code generation device and the two-dimensional code recognition device, which includes the two-dimensional code generation device and The program involved in the two-dimensional code recognition device.

One of the above technical solutions has the following advantages or beneficial effects: after the center position of the two-dimensional code is recognized according to the center positioning graphic, the position of the rotation angle positioning graphic can be determined correspondingly, and then the rotation angle can be obtained based on the position of the rotation angle positioning graphic , And determine the coding area according to the rotation angle and center position to realize the identification of coding information and reduce the amount of calculation for the identification of the two-dimensional code.

The above summary is only for the purpose of description and is not intended to be limiting in any way. In addition to the illustrative aspects, embodiments, and features described above, by referring to the accompanying drawings and the following detailed description, further aspects, embodiments, and features of the present invention will be easily understood.

Description of the drawings

In the drawings, unless otherwise specified, the same reference numerals refer to the same or similar parts or elements throughout the multiple drawings. The drawings are not necessarily drawn to scale. It should be understood that these drawings only depict some embodiments disclosed according to the present invention, and should not be considered as limiting the scope of the present invention.

Fig. 1 shows a first example diagram of a two-dimensional code according to an embodiment of the present invention;

Fig. 2 shows a second example diagram of a two-dimensional code according to an embodiment of the present invention;

Fig. 3 shows a third example diagram of a two-dimensional code according to an embodiment of the present invention;

Figure 4 shows a flowchart of a two-dimensional code recognition method according to an embodiment of the present invention;

Fig. 5 shows an example diagram of scanning and recognizing a two-dimensional code according to an embodiment of the present invention;

FIG. 6 shows an example diagram of determining the center position of a first center positioning graphic according to an embodiment of the present invention; FIG.

FIG. 7 shows an example diagram of area growth based on the center position of the first center positioning graph as the seed point according to an embodiment of the present invention;

FIG. 8 shows an example diagram of determining a preset edge point of a rotation angle positioning graphic through a virtual circle according to an embodiment of the present invention;

FIG. 9 shows an example diagram of the growth of the rotation angle auxiliary pattern area according to an embodiment of the present invention;

Fig. 10 shows an example diagram of performing grayscale sampling on a coding region according to an embodiment of the present invention;

FIG. 11 shows a flowchart of a method for generating a two-dimensional code according to an embodiment of the present invention;

Figure 12 shows a structural block diagram of a two-dimensional code recognition device according to an embodiment of the present invention;

Figure 13 shows a structural block diagram of a two-dimensional code generating device according to an embodiment of the present invention;

Fig. 14 shows a hardware diagram of a two-dimensional code recognition device and a two-dimensional code generation device according to an embodiment of the present invention.

Detailed ways

In the following, only certain exemplary embodiments are briefly described. As those skilled in the art can realize, the described embodiments may be modified in various different ways without departing from the spirit or scope of the present invention. Therefore, the drawings and description are to be regarded as illustrative in nature and not restrictive.

Fig. 1 shows a first example diagram of a two-dimensional code according to an embodiment of the present invention. The two-dimensional code can be formed as a kind of label, or attached or printed on various products using the two-dimensional code. Referring to FIG. 1, a two-dimensional code according to an embodiment of the present invention includes a first center positioning pattern 11 and a second center positioning pattern 12, a rotation angle positioning pattern 13 and an encoding area 14; wherein the encoding area 14 includes encoding information.

The first center positioning pattern 11 and the second center positioning pattern 12 are collectively referred to as center positioning patterns. The center position of the first center positioning pattern 11 coincides with the center position of the second center positioning pattern 12, which is the center position of the two-dimensional code.

According to a preferred embodiment, the first center positioning pattern 11 and the second center positioning pattern 12 are symmetrical patterns whose centers are easily determined, such as circles and squares. Of course, other asymmetric graphics can also be used as the first center positioning graphics if the center can be calculated. For example, when the first center positioning figure is a parallelogram, the intersection of the diagonals of the parallelogram can determine the center.

According to an example, the interior of the first center positioning graphic 11 may be empty, and the first center positioning graphic 11 may be a ring as shown in FIG. 1 or a square with an empty interior as shown in FIG. 2; of course, it may also be empty inside. Triangle or rectangle etc. The second center positioning graphic 12 may include a circle, a square, a triangle, or the like.

Preferably, the size of the first center positioning pattern 11 is larger than the size of the second center positioning pattern 12, and the second center positioning pattern 12 is located inside the first center positioning pattern.

The coding area 14 is located between the second center positioning pattern 12 and the first center positioning pattern 11. The coding area 14 may take various forms as long as it can effectively contain coding information.

In one embodiment, the rotation angle positioning pattern 13 is located between the second central positioning pattern and the coding area 14. In one embodiment, the rotation angle positioning pattern 13 includes at least two, and there are at least two rotation angle positioning patterns 13 that are not centrally symmetric about the center position of the two-dimensional code. It is required that there are at least two rotation angle positioning graphics 13 that are not center-symmetric about the center position of the two-dimensional code, which is beneficial to determine the rotation angle of the two-dimensional code.

According to one embodiment, the rotation angle positioning graph 13 has a plurality of preset edge points, and these preset edge points are located on the same virtual circle. The preset edge points of the rotation angle positioning graph (that is, the position where the rotation angle positioning graph intersects the virtual circle) Edge point) In the case of the QR code without rotation, the angle relative to the center position of the QR code (for example, the angle of the connection with the center position of the QR code relative to the horizontal direction) is a prime number, so that the angle of the edge point is preset There is no greatest common divisor between the values.

In one embodiment, the two-dimensional code is laid out in polar coordinates, wherein the center position of the two-dimensional code is the origin of the polar coordinates.

Polar coordinates have the characteristics of rotation invariance, so in the process of two-dimensional code recognition and scanning, they are the same from all directions, which makes scanning more concise. In the coding area, the layout is generally rectangular, and the rectangular layout will waste space in the corner area. The layout of polar coordinates makes the space utilization more fully.

The above-mentioned polar coordinates are preferred implementations, and the embodiment of the present invention may also adopt a non-polar coordinate two-dimensional code layout.

In an embodiment, the two-dimensional code further includes a rotation angle auxiliary graphic 111. Referring to Figure 3, an example of four positioning circles is given. The four positioning circles are evenly distributed on the outside of the first central positioning pattern 11, which is beneficial to ensure accurate identification of the QR code when any positioning circle is contaminated. . In other embodiments, the number and distribution positions of the positioning circles can also be adjusted.

In one embodiment, referring to FIG. 3, the two-dimensional code further includes a paste alignment mark 112, and the user can accurately paste the two-dimensional code according to the paste alignment mark 112.

Fig. 4 shows a flowchart of a two-dimensional code recognition method according to an embodiment of the present invention. Referring to Figure 4, the method includes:

S41. Determine the center positioning graphic;

S42. Determine the center position of the QR code according to the center positioning graphic;

S43: Determine the position of the rotation angle positioning graphic 13 according to the center position of the two-dimensional code;

S44. Position the position of the graphic 13 according to the rotation angle, and determine the rotation angle of the two-dimensional code;

S45. Determine the coding area 14 according to the center position of the two-dimensional code;

S46. Identify the encoded information according to the encoding area 14 and the rotation angle.

Each step is described in more detail below.

Step S41 determines the center positioning graphic, including steps A to C:

Step A: Identify the first center positioning pattern 11. According to an embodiment, the recognized first center positioning graphic may include the pixels of the entire first center positioning graphic, or may include the boundary of the first center positioning graphic or the key pixel points located on the first center positioning graphic Wait. The specific selection needs to be determined according to the shape of the first center positioning graphic 11. For example, when the first center positioning graphic 11 is a circular ring, since the circular ring does not change with rotation, only a few key boundary pixels need to be identified. Can represent the first center positioning graphic.

Therefore, in the case where the first central positioning pattern 11 is a circular ring, the step S411 identifying the first central positioning pattern 11 may include identifying a number of preset points of the first central positioning pattern 11.

According to an embodiment, the several preset points can be obtained as follows.

For example, referring to Figure 5, the two-dimensional code is scanned horizontally, for example, once every 5 rows, and the scanning interval of each row is 3 columns, and the coordinate points on the circle are determined according to the gray value difference of adjacent pixels; and Perform the following steps during scanning from left to right:

(1) Determine the edge point where white becomes black, such as point A shown in Figure 5:

If the gray value of the adjacent pixel on the right minus the gray value of the adjacent pixel on the left is less than the first gray value difference, for example, the first gray value difference is -30, then the white color becomes black. Edge point.

(2) Determine the edge point where black becomes white, such as point B shown in Figure 5:

If the gray value of the adjacent pixel on the right minus the gray value of the adjacent pixel on the left is greater than the second gray difference, for example, the second gray difference is 30, then the edge where black becomes white is solved point.

(3) In the same row, if the distance between two adjacent edge points (the edge point where white becomes black and the edge point where black becomes white) is less than the preset threshold, the center point between the two points is solved, For example, the center point C between point A and point B.

According to an embodiment, the plurality of preset points of the first center positioning graphic 11 determined in step A include a plurality of center points C determined in the above step. Figure 6 shows three points C: C1, C2 and C0. Confirming only a few points can reduce the amount of calculation, save recognition time, and improve user experience. Of course, the several preset points of the first center positioning graphic 11 determined in step A may also include the edge points determined in steps (1) and (2), such as point A and point B shown in FIG. 5.

Step B: Determine the center position of the first center positioning pattern 11 according to the first center positioning pattern 11, such as the point G1 in FIG. 6. Taking the first center positioning graphic 11 as a circular ring as an example, if a number of pixels located on the boundary of the circular ring are determined, the center of the circle can be calculated by selecting pixels on the three boundaries according to the characteristics of the circle.

According to one embodiment, step B selects three points from a number of preset points of the first center positioning graphic 11 obtained in step A, as shown in FIG. 6, the point C1 and the point C2 in the center point of step (3) are optimized. And point C0. The center of the circle defined by these three points can be determined according to C1, C2, and CO, as the center position of the first center positioning graph 11.

According to another embodiment, the point C1, the point C2, and the point C0 are selected as in step B of the previous embodiment. The difference is that the point C0 in this embodiment satisfies: it is the midpoint of all the central points located between the point C1 and the point C2. Then solve the midpoint C12 of the two center points. Connecting C12 and C0, the center of the circle must pass through the line where C12 and C0 are located. The center of the circle can be determined based on the known diameter or radius of the ring. Since the radius or diameter of the ring is known in advance, this algorithm saves more computing resources than the algorithm that uses three points to define a circle to calculate the center of the circle.

Step C: Use the center position of the first center positioning pattern 11 as the seed point to perform region growth, and determine the second center positioning pattern 12. Among them, area growth refers to the process of developing groups of pixels or areas into larger areas. Starting from the seed point set, from the region of the growth of these points is similar attributes by each seed point image intensity, gray scale, texture color binning adjacent to this area.

According to one embodiment, when the second center positioning pattern 12 is circular, referring to FIG. 7, the center position of the first center positioning pattern 11 is used as the seed point, and the growth is carried out in the vertical direction and the horizontal direction respectively, and the vertical direction is determined. The growth path in the direction and the growth path in the horizontal direction, and the growth path in the vertical direction and the growth path in the horizontal direction constitute the cross growth path in FIG. 7. According to the cross growth path, the boundary of the first center positioning pattern 11 can be determined.

In the above embodiment, when the second center positioning figure is a circle, according to the characteristics of the circle, only the growth of the two paths in the vertical and horizontal directions is required, and the center of the circle can be determined by solving the midpoint of the path, which greatly saves Calculation amount.

The determination of the center position of the two-dimensional code according to the center positioning pattern in step S42 is to determine the center position of the second center positioning pattern 12 as the center position of the two-dimensional code.

According to one embodiment, when the second center positioning pattern 12 is circular, step S42 includes:

According to the midpoint of the vertical growth path and the midpoint of the horizontal growth path, that is, the average value of the rows and columns of the cross growth path is calculated, the center position of the second center positioning graph is determined as the center position of the two-dimensional code.

The above steps A to C adopt the method that the center positioning graphics include the first center positioning graphics and the second center positioning graphics. With the advantage of the larger size of the first center positioning graphics 11 and easier recognition, first determine the first center positioning graphics Then, the method of the second center positioning graphic is determined according to the first center positioning graphic, and the second center positioning graphic 12 is smaller in size. By calculating the center position of the second center positioning graphic directly as the center position of the QR code, it is accurate The rate is high.

Returning to FIG. 4, after the center position of the two-dimensional code is determined, step S43 is entered to determine the position of the rotation angle positioning graphic. In an embodiment, step S43 includes:

Step D: Determine a virtual circle with a preset radius by taking the center position of the QR code as the center of the circle; the virtual circle is a closed curve, and the points on the virtual circle are all separated from the center position of the QR code by a preset radius.

Step E. Referring to FIG. 8, on the virtual circle, determine the preset edge point of the current rotation angle positioning graph; wherein, the preset edge point is an edge point passing through the virtual circle among the edge points of the rotation angle positioning graph 13.

It should be noted that the relative distance relationship between the rotation angle positioning pattern 13 and the center position of the two-dimensional code is known, and it must pass through a virtual circle centered on the center of the two-dimensional code. Therefore, one is determined according to the center position of the two-dimensional code. In the virtual circle, the edge point of the rotation angle positioning graphic is determined on the virtual circle, and the position of the preset edge point of the rotation angle positioning graphic 13 can be obtained.

In one embodiment, step E is on the virtual circle, and determining the preset edge point of the current rotation angle positioning graph includes:

E1. Perform grayscale sampling of pixels at a number of preset positions on the virtual circle, and obtain coordinate information and grayscale information of the sampled pixels;

E2, according to the gray information of the sampled pixel, obtain the gray gradient of the adjacent sampled pixel;

E3. Determine the position of the preset edge point of the current rotation angle positioning graph according to the position information of the sampling pixel corresponding to the maximum value of the gray gradient. Among them, the gray gradient of the sampling pixel at position n is |S _n+1 -S _n |; Sn represents the gray information of the sampling pixel at position n; S _n+1 represents adjacent to the sampling pixel at position n The gray information of the last sampled pixel. The sampling pixel of the maximum gray gradient is the largest sampling pixel of |S _n+1 -S _n |. The sampled pixel points of the maximum gray gradient are the preset edge points of the rotation angle positioning graphic 13. The determination of these preset edge points is to determine the position of the rotation angle positioning graph.

For the purpose of example, 4 preset edge points are shown in FIG. 8: P1, P2, P3, and P4. The number of preset edge points is related to the number and shape of the rotation angle positioning graphics 13, and the preset virtual circle radius. It can be increased or decreased according to actual needs. Taking the center position of the two-dimensional code as the origin, selecting a predetermined direction (for example, vertical up/horizontal right) as the polar axis, and selecting the positive direction of the angle (for example, the clockwise direction is the positive direction) to establish polar coordinates. If the QR code is not rotated, the positions of these four preset edge points should be at the preset angle positions, assuming the orientation of θ1, θ2, θ3, θ4 (ie no rotation angle), that is, the polar coordinate position is P1( R, θ1), P2 (R, θ2), P3 (R, θ3), P4 (R, θ4).

According to one embodiment, in step S44, the difference between the obtained angle of each preset edge point and the corresponding non-rotation angle (preset angle position) can be determined to obtain the rotation angle of the two-dimensional code. The average value of the difference obtained based on the angles of these preset edge points can be calculated as the rotation angle of the two-dimensional code.

In addition, if the two-dimensional code is rotated around its center position according to the non-rotation angle of each preset edge point, and each preset edge point is at a predetermined angle, it will be at the predetermined angle each time. For example, in the case of Figure 8, if you rotate four times, the rotation angles are -(K+θ1), -(K+θ2), -(K+θ3), -(K+θ4), and K is an optional When there is no rotation, the angle of each preset edge point will appear K at least once, so the K value appears the most. If there is rotation and the rotation angle is Q, the angle K-Q appears the most times. Therefore, the difference between the K value and the angle that appears most in each rotation, that is, Q, can be determined as the rotation angle of the two-dimensional code. That is, the rotation angle of the two-dimensional code can be determined as follows: rotate the two-dimensional code multiple times, respectively rotate the sum of the non-rotation angle of each preset edge point and the preset angle K, and obtain the value of each preset edge point after each rotation Angle, select the angle KQ with the most occurrences among these angles, and use the difference between the preset angle K and the angle KQ with the most occurrences as the rotation angle of the two-dimensional code.

In the foregoing embodiment, since the number and positions of the preset edge points are constant, the amount of calculation is small.

Use the following case to better understand the processing above the steps. Assuming K=0, θ1, θ2, θ3, and θ4 are 10°, 30°, 170°, and 240°, respectively.

With reference to Figure 8, it can be seen that the preset edge points of the rotation angle positioning graph (ie the edge points where the rotation angle positioning graph intersects the virtual circle) are located at positions P1 (R, 10°), P2 (R, 30°), P3 (R , 170°), P4 (R, 240°). At this time, among the sampled pixels located on the virtual circle, the pixels located at the positions P1, P2, P3, and P4 obtain the largest gray gradient.

Select K=0°, if there is no rotation, rotate the two-dimensional code counterclockwise by 10°, 30°, 170°, and 240°, and perform grayscale sampling of four sets of sampled pixels. Then the maximum value of the gray gradient (that is, each preset edge point) is located in the following position (R is omitted in the following position):

Rotation 10°: 0°, 20°, 160°, 230°

Rotate 30°: 340°, 0°, 170°, 210°

Rotate 170°: 200°, 220°, 0°, 70°

Rotation 240°: 130°, 150°, 290°, 0°

At this time, a total of four maximum values of gradients are obtained in the four sets of data at 0° azimuth, then the total gray gradient value obtained is also the maximum, that is, the coordinate information corresponding to the maximum value of the prestored original gray gradient total value is ( R,0°)

If the rotation angle of the QR code is 20° counterclockwise, the preset edge point of the rotation angle positioning graphic (that is, the edge point where the rotation angle positioning graphic intersects the virtual circle) is located at position P1' (R, 350°), P2 '(R, 10°), P3' (R, 150°), P4' (R, 220°). At this time, the two-dimensional code is rotated counterclockwise by 10°, 30°, 170°, and 240°, and the grayscale samples of four sets of sampled pixels are obtained. The maximum value of gray gradient in each group of data is located in the following position

Rotation 10°: 340°, 0°, 140°, 210°

Rotate 30°: 320°, 340°, 120°, 210°

Rotation 170°: 180°, 200°, 340°, 50°

Rotation 240°: 150°, 130°, 270°, 340°

At this time, four gradient maxima are obtained at 340°.

At this time, according to the above four sets of data, a total of four maximum gradients are obtained at the 340° orientation. Then the above steps calculate the gray gradients of the four sets of sampled pixels, and the coordinate information corresponding to the maximum gray gradient is (R , 340°). Comparing this 340° with 0°, it can be obtained that the rotation angle of the two-dimensional code is 20° counterclockwise.

According to the above method, the rotation angle of the two-dimensional code can be determined more accurately.

In one embodiment, the original position of the preset edge point of the rotation angle positioning graph (that is, the edge point where the rotation angle positioning graph intersects the virtual circle) usually satisfies the angle value as a prime number, so that the angle value of the preset edge point is between There is no greatest common divisor; for example, the original positions of the preset edge points in step S441 are respectively located in the azimuths of θ1, θ2, θ3, and θ4 of the center position of the two-dimensional code, and θ1, θ2, θ3, and θ4 are usually prime numbers. It is helpful to reduce the number and intensity of interference peaks when judging the maximum value of the total gray gradient. In addition to the above example using two rotation angle positioning graphics, and a total of four preset edge points of the rotation angle positioning graphics, in other embodiments, a rotation angle positioning graphics and preset edge points of the rotation angle positioning graphics can also be added. quantity. In order to ensure reliability, it is usually required to include at least two rotation angle positioning graphics.

In the above embodiment, on the one hand, the rotation angle auxiliary graphic is added to further accurately rotate the value of the angle, and the accuracy of the two-dimensional code recognition is improved. On the other hand, the boundary of the rotation angle auxiliary graphic is determined by the method of region growth and then accurately determined. The center position, based on the accurately determined center position, determines a more accurate rotation angle, which improves the accuracy of the rotation angle.

In one embodiment, the two-dimensional code lays out the encoded information in a polar coordinate manner.

Correspondingly, in step S45, determining the encoding area according to the center position of the two-dimensional code may include: determining a number of encoding information collection circles with different preset radii according to the center position of the two-dimensional code, wherein the encoding area includes a number of different preset radii The area covered by the coded information collection circle.

Step S46 identifies the encoding information according to the encoding area and the rotation angle Q of the two-dimensional code, including:

Step F, starting from the rotation angle Q, collect the coordinate information and gray value information of the pixel points on each coded information collection circle every preset angle;

Step G: Identify the encoded information according to the collected coordinate information and gray value information of the pixel points.

In one embodiment, the encoded information includes data information and error correction information. The process of identifying coded information in step G may include:

Calculate several syndrome values according to the data information and error correction information. If the syndrome values are all equal to 0, the acquired data information and error correction information have no errors.

When the value of the syndrome is not all equal to 0, the error location polynomial is determined by the value of the syndrome, and the root value, that is, the value of the error position, is calculated, and the error value is calculated according to the error position value, and the corresponding error is added to the corresponding error position Value, complete error correction.

An example of step F to step G: see Figure 10, under the condition that the rotation angle, the center position of the two-dimensional code, and the radius of the ring of the first center positioning graph are known, the coding area is located at the second center of the two-dimensional code The area between the positioning graphic and the first central positioning graphic. In the coding area, the radius of the ring is multiplied by a coefficient less than 1 (for example, 3.4/4.6, 2.8/4.6, 2.2/4.6) to obtain a preset small radius (for example, 3 small radii), starting from the rotation angle every predetermined angle ( For example, 16.37 degrees) take a preset coordinate under a small radius (for example, 3 coordinates under 3 small radii), and you will get several coordinate information (for example, 66 coordinates). For this, several coordinate information (for example, 66 coordinates) ) The gray value of the corresponding pixel points is accumulated and averaged, and the gray value of several pixel coordinates (for example, 66 coordinates) is greater than this average value becomes 1, otherwise it becomes 0, thereby obtaining several binary values. A number of bins contain corresponding bytes (for example, 66 bins contain 8 bytes), which represent data information and error correction information.

If the information to be coded is four values M1, M2, M3, and M4, ¥ represents a specified operation, let M1¥M2=u, M1¥M3=v, M1¥M4=w, M2¥M3=x, M2￥M4=y, M3￥M4=z, according to the principle of polynomial solving, four polynomials can find four solutions, so you only need to know any four of the six values u, v, w, x, y, z , You can solve M1, M2, M3, M4. Normally, if u, v, w, x, y, z are all encoded into a QR code, then when reading the code, even if any two of them are read incorrectly or missed, it can be decoded normally. At this time, the error correction rate of the two-dimensional code is (6-4)/6=33.3%.

The two-dimensional code recognition method of this embodiment further includes the steps:

Step H: Determine the first center position of the rotation angle auxiliary graphic 111 according to the rotation angle and the center position of the two-dimensional code;

Specifically, since in the original two-dimensional code (ie, the two-dimensional code with a rotation angle of 0°), the relative position of the center of the rotation angle auxiliary pattern 111 and the center of the two-dimensional code is fixed. Therefore, according to the rotation angle determined by the rotation angle positioning graphic and the center position of the two-dimensional code, the rotation angle auxiliary graphic 111 can be determined. For example, assuming that the center position of the two-dimensional code is the coordinate origin, the center position of the rotation angle auxiliary pattern in the original two-dimensional code is (R7, θ7); when the rotation angle is θ8, the first rotation angle auxiliary pattern 111 can be obtained. The center position is (R7, θ7-θ8).

Step I: Use the first center position of the rotation angle auxiliary pattern 111 as a seed point to perform region growth to determine the rotation angle auxiliary pattern; wherein, region growth refers to a process of developing a group of pixels or regions into a larger area. Starting from the seed point set, from the region of the growth of these points is similar attributes by each seed point image intensity, gray scale, texture color binning adjacent to this area.

When the rotation angle auxiliary graphic 111 includes several positioning circles, step I may include: taking the center position of the rotation angle auxiliary graphic as the seed point, grow the path along the horizontal and vertical directions to obtain the cross growth path, and determine the positioning circle.

Step J: Determine the second center position of the rotation angle auxiliary graph 111 according to the rotation angle auxiliary graph 111; Step J may include: determining the midpoint of the horizontal growth path and the midpoint of the vertical growth path in step I, Determine the center F of the positioning circle, that is, the second center position of the rotation angle auxiliary graphic. Figure 9 shows the growth path and center F of one of the positioning circles. Other positioning circles can refer to this method to determine the center of the circle.

Step K: Determine an accurate rotation angle according to the second center position of the rotation angle auxiliary graphic 111 and the center position of the two-dimensional code. Specifically, when the two-dimensional code is not rotated, the center position of the rotation angle auxiliary graphic relative to the center position of the two-dimensional code is determined, which is the same as the second center position of the rotation angle auxiliary graphic 111 and the center position of the two-dimensional code in step J Comparing the positional relationship of, it is possible to obtain the center position of the current rotation angle auxiliary graphic compared to the angle deflected when the two-dimensional code is not rotated, and then correct the rotation angle obtained in step S44 to obtain an accurate rotation angle.

Fig. 11 shows a flow chart of generating a two-dimensional code according to an embodiment of the present invention. This embodiment includes the steps:

S111. Determine the center position of the QR code;

S112: Determine the position of the center positioning graphic, the position of the rotation angle positioning graphic, and the position of the coding area according to the center position of the two-dimensional code;

According to one embodiment, the first center positioning pattern is a circular ring, and the second center positioning pattern is a circle or a circular ring, which is determined according to the center position and the radius of the circular or circular (inner circle and outer circle) The positions of the first center positioning graphic and the second center positioning graphic. The position of the rotation angle positioning pattern is determined according to the non-rotation angle of the preset edge point (for example, θ1, θ2, θ3, θ4), for example, the code information area is determined according to the radius of the code information collection circle and so on.

S113. According to the position of the center positioning graphic, the position of the rotation angle positioning graphic and the position of the coding area, generate the center positioning graphic, the rotation angle positioning graphic and the coding area, and write coding information in the coding area, thereby generating a two-dimensional code, so that The center of the center positioning graphic coincides with the center position of the QR code, the multiple preset edge points on the rotation angle positioning graphic are set at a predetermined angle and orientation, and the multiple preset edge points are centered on the center of the QR code On the same virtual circle of, the coding area is located between the center positioning graphic and the center position of the QR code.

When the position of the center positioning graphics, the rotation angle positioning graphics and the coding area is known, the center position of the two-dimensional code can be used as the origin, and the center positioning graphics, the rotation angle positioning graphics and the coding area can be generated according to the coordinates and shapes of these graphics. Any technical means known now and in the future can be used to write coding information in the coding area.

In one embodiment, generating the two-dimensional code in step S113 includes generating an information code and printing the information code on a corresponding carrier to generate a product with a two-dimensional code, such as a paper two-dimensional code label.

In an embodiment, referring to FIG. 3, the two-dimensional code further includes a rotation angle auxiliary graphic 111, and the generating method further includes: determining the position of the rotation angle auxiliary graphic 111 according to the center position of the two-dimensional code.

This step includes: determining the center position of the positioning circle according to the center position of the two-dimensional code. In the case of multiple positioning circles, determine the center position of each positioning circle. According to the determined center of the positioning circle and the predetermined radius of the positioning circle, the position of the positioning circle can be determined.

The method for generating a two-dimensional code further includes: determining a position where the alignment mark 112 is pasted according to the center position of the two-dimensional code. Specifically, the pre-stored relative position relationship between the alignment mark 112 and the center of the two-dimensional code is acquired, and the position of the alignment mark 112 is determined according to the center position of the two-dimensional code. For example, referring to Figure 6, when establishing polar coordinates with the center position of the QR code as the origin, determine four preset marks that are separated from the center position of the QR code at 0°, 90°, 180° and 270° The distance position is used as the position to paste the alignment mark.

Correspondingly, step S113 includes: generating a two-dimensional code according to the position of the center positioning graphic, the position of the rotation angle positioning graphic, the position of the coding area, and the position where the alignment mark is pasted.

The embodiment of the present invention also provides a two-dimensional code recognition device, referring to FIG. 12, including:

The center positioning pattern determining module 121 is used to determine the center positioning pattern;

The center position determining module 122 is used to determine the center position of the QR code according to the center positioning graph;

The rotation angle graphic determination module 123 is used to determine the position of the rotation angle positioning graphic according to the center position of the QR code;

The rotation angle determination module 124 determines the rotation angle of the QR code according to the position of the rotation angle positioning graphic;

The coding area determining module 125 is used to determine the coding area according to the center position of the two-dimensional code;

The identification module 126 is used to identify encoded information according to the encoding area and the rotation angle.

In one embodiment, the center positioning graphic includes a first center positioning graphic and a second center positioning graphic, and the center position of the first center positioning graphic and the center position of the second center positioning graphic both coincide with the center position of the two-dimensional code.

The center positioning graphic determining module 121 includes:

The first center positioning graphic unit is used to identify the first center positioning graphic;

The second center positioning graphic unit is used to use the center position of the first center positioning graphic as the seed point to grow the area and determine the second center positioning graphic;

The center position determining module is used to determine the center position of the second center positioning graphic as the center position of the two-dimensional code.

In an embodiment, the rotation angle graph determining module 123 includes:

The virtual circle determining unit is used to determine a virtual circle with a preset radius by taking the center position of the two-dimensional code as the center of the circle; wherein the virtual circle locates the figure through the rotation angle;

The preset edge point determining unit is used to determine the position of the preset edge point of the current rotation angle positioning graph; wherein the preset edge point is an edge point passing through the virtual circle among the edge points of the rotation angle positioning graph.

The rotation angle determination module is used for determining the rotation angle of the QR code according to the position of the preset edge point of the current rotation angle positioning graphic and the preset edge point of the original rotation angle positioning graphic.

In an embodiment, the preset edge point determination unit includes:

The gray-scale sampling sub-unit is used to perform gray-scale sampling of pixels at a number of preset positions on the virtual circle to obtain coordinate information and gray-scale information of the sampled pixels;

The preset edge point subunit is used to determine the position of the preset edge point of the current rotation angle positioning graph according to the position information of the sampled pixel point of the maximum gray gradient.

In an embodiment, the two-dimensional code further includes a rotation angle auxiliary graphic.

The device of this embodiment further includes:

The first center position module is used to determine the first center position of the rotation angle auxiliary graphic according to the rotation angle and the center position of the two-dimensional code;

Rotation angle auxiliary graphics module, used for regional growth based on the center position of the rotation angle auxiliary graphics, and determine the rotation angle auxiliary graphics;

The second center position module is used to determine the second center position of the rotation angle auxiliary graphic according to the rotation angle auxiliary graphic;

The precise rotation angle module is used to determine the precise rotation angle according to the second center position of the rotation angle auxiliary graphic and the center position of the two-dimensional code.

The identification module 126 is used to identify the encoded information according to the encoding area and the precise rotation angle.

The function of each module in each device in the embodiment of the present invention can be referred to the corresponding description in the above-mentioned two-dimensional code recognition method, which will not be repeated here.

Referring to FIG. 13, an embodiment of the present invention provides a two-dimensional code generating device. The two-dimensional code includes a center positioning graph, a rotation angle positioning graph, and a coding area; the device includes:

The center position acquisition module 131 of the two-dimensional code is used to determine the center position of the two-dimensional code;

The position determining module 132 is used to determine the position of the center positioning graphic, the position of the rotation angle positioning graphic, and the coding area according to the center position of the two-dimensional code;

The generating module 133 is used to generate a center positioning graphic, a rotation angle positioning graphic and a coding area according to the position of the center positioning graphic, the position of the rotation angle positioning graphic, and the position of the coding area, and writing coding information in the coding area to generate a two-dimensional Code so that the center of the center positioning graph coincides with the center position of the QR code, the multiple preset edge points on the rotation angle positioning graph are set at a predetermined angle and orientation, and the multiple preset edge points are at the center of the QR code On the same virtual circle whose position is the center of the circle, the coding area is located between the center positioning graphic and the center position of the two-dimensional code.

When the position of the center positioning graphics, the rotation angle positioning graphics and the coding area is known, the center position of the two-dimensional code can be used as the origin, and the center positioning graphics, the rotation angle positioning graphics and the coding area can be generated according to the coordinates and shapes of these graphics. Any technical means known now and in the future can be used to write the coding information in the coding area.

In one embodiment, the rotation angle positioning graphics include at least two, and there are at least two rotation angle positioning graphics that are not center-symmetric about the center position of the two-dimensional code.

In an embodiment, the two-dimensional code further includes a rotation angle auxiliary graphic, and the device further includes:

The rotation angle auxiliary graphic determination module is used to determine the position of the rotation angle auxiliary graphic according to the center position of the QR code;

The generating module is used to generate a two-dimensional code according to the position of the center positioning graphic, the position of the rotation angle positioning graphic, the coding area and the position of the rotation angle auxiliary graphic.

The function of each module in each device in the embodiment of the present invention can be referred to the corresponding description in the above-mentioned two-dimensional code generation method or identification method, which will not be repeated here.

Fig. 14 shows a hardware diagram of a two-dimensional code generation device and a two-dimensional code recognition device according to an embodiment of the present invention. As shown in FIG. 14, the device includes a memory 910 and a processor 920, and the memory 910 stores a computer program that can run on the processor 920. When the processor 920 executes the computer program, the two-dimensional code generation method and the two-dimensional code recognition method in the foregoing embodiments are implemented. The number of the memory 910 and the processor 920 may be one or more.

The device also includes:

The communication interface 930 is used to communicate with external devices and perform data interactive transmission.

The memory 910 may include a high-speed RAM memory, and may also include a non-volatile memory (non-volatile memory), for example, at least one disk memory.

If the memory 910, the processor 920, and the communication interface 930 are implemented independently, the memory 910, the processor 920, and the communication interface 930 may be connected to each other through a bus and complete mutual communication. The bus may be an Industry Standard Architecture (ISA, Industry Standard Architecture) bus, a Peripheral Component Interconnect (PCI, Peripheral Component Interconnect) bus, or an Extended Industry Standard Architecture (EISA, Extended Industry Standard Architecture) bus, etc. The bus can be divided into address bus, data bus, control bus, etc. For ease of presentation, only a thick line is used in FIG. 15, but it does not mean that there is only one bus or one type of bus.

Optionally, in specific implementation, if the memory 910, the processor 920, and the communication interface 930 are integrated on a single chip, the memory 910, the processor 920, and the communication interface 930 may communicate with each other through internal interfaces.

The embodiment of the present invention provides a computer-readable storage medium that stores a computer program, and when the program is executed by a processor, the method described in any of the above embodiments is implemented.

In the description of this specification, descriptions with reference to the terms "one embodiment", "some embodiments", "examples", "specific examples", or "some examples" etc. mean specific features described in conjunction with the embodiment or example , Structure, materials or features are included in at least one embodiment or example of the present invention. Moreover, the described specific features, structures, materials or characteristics can be combined in any one or more embodiments or examples in a suitable manner. In addition, those skilled in the art can combine and combine the different embodiments or examples and the characteristics of the different embodiments or examples described in this specification without contradicting each other.

In addition, the terms "first" and "second" are only used for descriptive purposes, and cannot be understood as indicating or implying relative importance or implicitly indicating the number of indicated technical features. Thus, the features defined with "first" and "second" may explicitly or implicitly include at least one of the features. In the description of the present invention, "plurality" means two or more than two, unless specifically defined otherwise.

Any process or method description in the flowchart or described in other ways herein can be understood as a module, segment, or part of code that includes one or more executable instructions for implementing specific logical functions or steps of the process , And the scope of the preferred embodiment of the present invention includes additional implementations, which may not be in the order shown or discussed, including performing functions in a substantially simultaneous manner or in reverse order according to the functions involved. It is understood by those skilled in the art to which the embodiments of the present invention belong.

The logic and/or steps represented in the flowchart or described in other ways herein, for example, can be considered as a sequenced list of executable instructions for implementing logic functions, and can be embodied in any computer-readable medium, For use by instruction execution systems, devices, or equipment (such as computer-based systems, systems including processors, or other systems that can fetch instructions from instruction execution systems, devices, or equipment and execute instructions), or combine these instruction execution systems, devices Or equipment. For the purposes of this specification, a "computer-readable medium" can be any device that can contain, store, communicate, propagate, or transmit a program for use by an instruction execution system, device, or device or in combination with these instruction execution systems, devices, or devices. More specific examples (non-exhaustive list) of computer readable media include the following: electrical connections (electronic devices) with one or more wiring, portable computer disk cases (magnetic devices), random access memory (RAM), Read only memory (ROM), erasable and editable read only memory (EPROM or flash memory), fiber optic devices, and portable read only memory (CDROM). In addition, the computer-readable medium may even be paper or other suitable media on which the program can be printed, because it can be used, for example, by optically scanning the paper or other media, and then editing, interpreting, or other suitable media if necessary. The program is processed in a manner to obtain the program electronically and then stored in the computer memory.

It should be understood that each part of the present invention can be implemented by hardware, software, firmware or a combination thereof. In the above embodiments, multiple steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if it is implemented by hardware, as in another embodiment, it can be implemented by any one or a combination of the following technologies known in the art: a logic gate circuit for implementing logic functions on data signals Discrete logic circuits, application-specific integrated circuits with suitable combinational logic gates, programmable gate array (PGA), field programmable gate array (FPGA), etc.

Those of ordinary skill in the art can understand that all or part of the steps carried in the method of the foregoing embodiments can be implemented by a program instructing relevant hardware to complete. The program can be stored in a computer-readable storage medium. When executed, it includes one of the steps of the method embodiment or a combination thereof.

In addition, the functional units in the various embodiments of the present invention may be integrated into one processing module, or each unit may exist alone physically, or two or more units may be integrated into one module. The above-mentioned integrated modules can be implemented in the form of hardware or software functional modules. If the integrated module is implemented in the form of a software function module and sold or used as an independent product, it may also be stored in a computer-readable storage medium. The storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.

The embodiment of the present invention also provides a trolley, including the two-dimensional code recognition device provided by any embodiment of the present invention. According to an embodiment, the trolley further includes:

Camera, used to take two-dimensional code images;

The controller is used to control the operation of the trolley according to the recognition result of the two-dimensional code recognition device. The recognition result of the two-dimensional code recognition device includes the rotation angle recognition result of the two-dimensional code and the code information recognition result. Among them, the rotation angle recognition result of the two-dimensional code can be used to know the deflection angle of the car relative to the captured two-dimensional code, so that the car can know the current position. The coded information can include cart task instructions, etc.

The trolley in this embodiment may be an AGV (Automated Guided Vehicle, AGV for short), which is also commonly referred to as an AGV trolley. It is equipped with electromagnetic or optical automatic guidance devices, can travel along a prescribed guidance path, has safety protection and various A transport vehicle with transfer function), the AGV car is equipped with an embedded computing platform and a camera, which can continuously collect images and perform image analysis, and can calculate its current pose according to the position and rotation angle of the QR code in the field of view .

The specific application scenarios are: QR code, which is posted on the warehouse floor and is mainly used to locate and navigate the AVG trolley. The position where the QR code is pasted is fixed, and each QR code carries unique information that can be used to mark the location of the current QR code. The pattern of the two-dimensional code has a certain center position and main direction. The AGV trolley can infer the current position and rotation direction of the AGV trolley according to the imaging of the two-dimensional code in the down-view camera.

The AGV car is equipped with an embedded computing platform and a camera, which can continuously collect images and perform image analysis. It can calculate its current pose based on the position and rotation angle of the QR code in the field of view.

The embodiment of the present invention also provides a two-dimensional code, which is generated according to the two-dimensional code generating device provided in any embodiment of the present invention. For the content of the generated two-dimensional code, reference may be made to the description of the foregoing embodiment, which will not be repeated here.

The embodiment of the present invention also provides a product provided with a two-dimensional code. The two-dimensional code includes a center positioning graphic, a rotation angle positioning graphic and a coding area; wherein,

The center positioning graphic is used to determine the center position of the QR code;

The rotation angle positioning graphic is used to determine the rotation angle of the QR code;

The coding area is used to carry coding information. The center of the center positioning graphic coincides with the center position of the QR code. The rotation angle positioning graphic has multiple preset edge points, and the multiple preset edge points are set at a predetermined angle relative to the center position. In terms of orientation, multiple preset edge points are located on the same virtual circle with the center position of the QR code as the center.

The center positioning graphic includes a first center positioning graphic and a second center positioning graphic. The center position of the first center positioning graphic and the center position of the second center positioning graphic coincide with the center position of the two-dimensional code.

The two-dimensional code also includes a rotation angle auxiliary graphic. The rotation angle auxiliary graphic is used to obtain the precise rotation angle of the two-dimensional code to replace the rotation angle of the two-dimensional code determined according to the rotation angle positioning graphic. The angle of each predetermined angle is a prime number. .

In addition, for the content of the two-dimensional code that is not described in detail, reference may be made to the description of the foregoing embodiment, which will not be repeated here.

In addition, the product provided with the two-dimensional code referred to in this embodiment may include paper, board or metal plate printed or coated with the two-dimensional code of this embodiment; it may also include the two-dimensional code of this embodiment. Electronic equipment, such as mobile phones, computers, TVs, LED displays, etc.

The above are only specific embodiments of the present invention, but the protection scope of the present invention is not limited thereto. Any person skilled in the art can easily think of various changes or substitutions within the technical scope disclosed by the present invention. These should be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention should be subject to the protection scope of the claims.

Claims

A method for recognizing a two-dimensional code, wherein the two-dimensional code includes a center positioning pattern and a rotation angle positioning pattern; the method includes:

Determining the center positioning graphic;

Determining the center position of the two-dimensional code according to the center positioning graph;

Determine the position of the rotation angle positioning graphic according to the center position of the two-dimensional code;

Determine the rotation angle of the two-dimensional code according to the position of the rotation angle positioning graphic.
The method according to claim 1, wherein the center positioning graphic comprises a first center positioning graphic and a second center positioning graphic, the center position of the first center positioning graphic and the second center positioning graphic The center position coincides with the center position of the two-dimensional code;

The determining center positioning graphic includes:

Identifying the first center positioning graphic;

Determine the center position of the first center positioning graphic according to the first center positioning graphic;

Use the center position of the first center positioning graphic as a seed point to perform region growth, and determine the second center positioning graphic;

The determining the center position of the two-dimensional code according to the center positioning graphic includes:

The center position of the second center positioning graphic is determined as the center position of the two-dimensional code.
The method according to claim 2, wherein the second center positioning figure is a circle;

The performing region growth using the center position of the second center positioning graphic as a seed point, and determining the second center positioning graphic includes:

Taking the center position of the first center positioning graph as the seed point, grow in the vertical direction and the horizontal direction respectively, and determine the growth path in the vertical direction and the growth path in the horizontal direction;

The determining the center position of the second center positioning graphic as the center position of the two-dimensional code includes:

According to the midpoint of the growth path in the vertical direction and the midpoint of the growth path in the horizontal direction, the center position of the second center positioning pattern is determined as the center position of the two-dimensional code.
The method according to claim 2, wherein the first center positioning figure is a circular ring;

The recognizing the first center positioning graphic includes:

Scanning the two-dimensional code, and determining a number of edge points of the first center positioning pattern according to the gray value difference of adjacent pixels;

The determining the center position of the first center positioning graphic according to the first center positioning graphic includes:

Selecting two points located on the first central positioning graph according to several edge points of the first central positioning graph;

Determine the center position of the first center positioning graphic according to the selected two points on the first center positioning graphic and the preset ring radius of the first center positioning graphic.
The method according to claim 1, wherein the determining the position of the rotation angle positioning graph according to the center position of the two-dimensional code comprises:

Using the center position of the two-dimensional code as the center of the circle, determine a virtual circle with a preset radius;

On the virtual circle, determine the preset edge point of the current rotation angle positioning graph;

The determining the rotation angle of the two-dimensional code according to the position of the rotation angle positioning graphic includes:

Determine the rotation angle of the two-dimensional code according to the position of the preset edge point of the current rotation angle positioning graphic and the predicted position of the preset edge point when the rotation angle positioning graphic has no rotation.
The method according to claim 5, wherein the determining the preset edge point of the current rotation angle positioning graph comprises:

Performing grayscale sampling on pixels at a number of preset positions on the virtual circle to obtain coordinate information and grayscale information of the sampled pixels;

Obtaining the grayscale gradient of adjacent sampling pixels according to the gray information of the sampling pixels;

According to the position information of the sampling pixel corresponding to the maximum value of the gray gradient, the position of the preset edge point of the current rotation angle positioning graph is determined.
The method according to claim 5, wherein the two-dimensional code includes an encoding area and a rotation angle auxiliary graphic, wherein the encoding area includes encoding information;

The method also includes:

Determining the first center position of the rotation angle auxiliary graphic according to the rotation angle and the center position of the two-dimensional code;

Perform region growth using the center position of the rotation angle auxiliary graphic to determine the rotation angle auxiliary graphic;

Determine the second center position of the rotation angle auxiliary graphic according to the rotation angle auxiliary graphic;

Determine an accurate rotation angle according to the second center position of the rotation angle auxiliary graphic and the center position of the two-dimensional code;

Determining the coding area according to the center position of the two-dimensional code;

Identify the encoded information according to the encoded area and the precise rotation angle.
The method according to claim 1, wherein the two-dimensional code includes a coding area, wherein the coding area includes coding information, the two-dimensional code lays out the coding information in polar coordinates, and the method Also includes:

Determining the coding area according to the center position of the two-dimensional code;

Identifying the encoding information according to the encoding area and the rotation angle;

The determining the coding area according to the center position of the two-dimensional code includes:

Determine a number of code information collection circles with different preset radii according to the center position of the two-dimensional code; wherein, the code information collection circle is located in the coding area;

The identifying the encoding information according to the encoding area and the rotation angle includes:

Starting from the rotation angle, collecting coordinate information and gray value information of each pixel on the code information collecting circle at intervals of a preset angle;

Identify the encoded information according to the collected coordinate information and gray value information of the pixel points.
A method for generating a two-dimensional code, characterized in that the two-dimensional code includes a center positioning graphic, a rotation angle positioning graphic, and an encoding area; wherein the encoding area includes encoding information;

The method includes:

Determining the center position of the two-dimensional code;

Determining the position of the center positioning graphic, the position of the rotation angle positioning graphic, and the coding area according to the center position of the two-dimensional code;

According to the position of the center positioning pattern, the position of the rotation angle positioning pattern, and the position of the encoding area, the center positioning pattern, the rotation angle positioning pattern, and the encoding area are generated, in the encoding area Write the coding information to generate the two-dimensional code so that the center of the center positioning graphic coincides with the center position of the two-dimensional code, and a plurality of preset edge points on the rotation angle positioning graphic are set at In a predetermined angular orientation relative to the center position, the plurality of preset edge points are on the same virtual circle centered on the center position of the two-dimensional code, and the coding area is located between the center positioning graphic and the two The position between the center positions of the dimension code.
The method according to claim 9, wherein the center positioning graphic comprises a first center positioning graphic and a second center positioning graphic, the center position of the first center positioning graphic and the second center positioning graphic The center position is coincident with the center position of the two-dimensional code; the first center positioning pattern is a circle; the second center positioning pattern is a circle;

The coding area is ring-shaped, and the coding area is located in an area between the first center positioning pattern and the second center positioning pattern;

The rotation angle positioning graphics include at least two, and there are at least two rotation angle positioning graphics that are not center-symmetric about the center position of the two-dimensional code.
The method according to claim 10, wherein the two-dimensional code further includes a rotation angle auxiliary graphic, the rotation angle auxiliary graphic includes a plurality of positioning circles, and the method further comprises:

Determine the center position of each positioning circle according to the center position of the two-dimensional code;

The rotation angle auxiliary graphic is generated according to the position of the rotation angle auxiliary graphic.
A two-dimensional code recognition device, characterized in that:

The two-dimensional code includes a center positioning graphic and a rotation angle positioning graphic; the device includes:

The central positioning graphic determining module is used to determine the central positioning graphic;

A center position determination module, configured to determine the center position of the two-dimensional code according to the center positioning graph;

A rotation angle graphic determination module, configured to determine the position of the rotation angle positioning graphic according to the center position of the two-dimensional code;

The rotation angle determination module determines the rotation angle of the two-dimensional code according to the position of the rotation angle positioning graphic.
The device according to claim 12, wherein the center positioning graphic comprises a first center positioning graphic and a second center positioning graphic, and the center position of the first center positioning graphic and the second center positioning graphic The center position coincides with the center position of the two-dimensional code;

The central positioning graphic determining module includes:

A first center positioning graphic unit for identifying the first center positioning graphic;

The first center positioning graphic center unit is used to determine the center position of the first center positioning graphic according to the first center positioning graphic;

The second center positioning graphic unit is configured to use the center position of the first center positioning graphic as a seed point for region growth, and determine the second center positioning graphic;

The center position determining module is specifically configured to determine the center position of the second center positioning graphic as the center position of the two-dimensional code.
The device according to claim 12, wherein the rotation angle graph determining module comprises:

The virtual circle determining unit is used to determine a virtual circle with a preset radius by taking the center position of the two-dimensional code as the center of the circle;

A preset edge point determining unit, configured to determine a preset edge point of the current rotation angle positioning graph on the virtual circle;

The rotation angle determination module is configured to determine the two-dimensional code according to the position of the preset edge point of the current rotation angle positioning graph and the prestored position of the preset edge point of the original rotation angle positioning graph The angle of rotation.
The device according to claim 14, wherein the predetermined edge point determination unit comprises:

The gray-scale sampling subunit is used to perform gray-scale sampling of pixels at a number of preset positions on the virtual circle to obtain coordinate information and gray-scale information of the sampled pixels;

The grayscale gradient subunit is used to obtain the grayscale gradient of adjacent sampling pixels according to the grayscale information of the sampling pixels;

The preset edge point subunit is configured to determine the position of the preset edge point of the current rotation angle positioning graph according to the position information of the sampling pixel corresponding to the maximum gray gradient.
The device according to claim 12, wherein the two-dimensional code includes a coding area and a rotation angle auxiliary graphic, wherein the coding area includes coding information; the device further comprises:

The first center position module is configured to determine the first center position of the rotation angle auxiliary graphic according to the rotation angle and the center position of the two-dimensional code;

A rotation angle auxiliary graphic module, configured to perform area growth based on the center position of the rotation angle auxiliary graphic, and determine the rotation angle auxiliary graphic;

The second center position module is configured to determine the second center position of the rotation angle auxiliary graphic according to the rotation angle auxiliary graphic;

An encoding area determination module, configured to determine the encoding area according to the center position of the two-dimensional code;

The recognition module is used for recognizing the coding information according to the coding area and the precise rotation angle.
A two-dimensional code generating device, characterized in that the two-dimensional code includes a center positioning graphic, a rotation angle positioning graphic, and a coding area; wherein the coding area includes coding information; the device includes:

A two-dimensional code center position determining module, configured to determine the center position of the two-dimensional code;

A position determining module, configured to determine the position of the center positioning graphic, the position of the rotation angle positioning graphic, and the coding area according to the center position of the two-dimensional code;

The generating module is used to generate the center positioning graphic, the rotation angle positioning graphic and the coding area according to the position of the center positioning graphic, the position of the rotation angle positioning graphic, and the position of the coding area, and The coding information is written in the coding area to generate the two-dimensional code so that the center of the center positioning graphic coincides with the center position of the two-dimensional code, and the rotation angle positioning graphic has multiple presets It is assumed that the edge points are set at a predetermined angle and orientation, the plurality of preset edge points are on the same virtual circle centered on the center position of the two-dimensional code, and the coding area is located between the center positioning graphic and the two-dimensional The position between the center positions of the code.
The device according to claim 17, wherein the center positioning graphic comprises a first center positioning graphic and a second center positioning graphic, the center position of the first center positioning graphic and the second center positioning graphic The center position coincides with the center position of the two-dimensional code; the rotation angle positioning pattern includes at least two, and there are at least two rotation angle positioning patterns that are not center-symmetric about the center position of the two-dimensional code;

The two-dimensional code further includes a rotation angle auxiliary graphic, and the device further includes:

A rotation angle auxiliary graphic determination module, configured to determine the position of the rotation angle auxiliary graphic according to the center position of the two-dimensional code;

The generating module is configured to generate the two-dimensional code according to the position of the center positioning graphic, the position of the rotation angle positioning graphic, the position of the coding area, and the position of the rotation angle auxiliary graphic.
A two-dimensional code recognition device, characterized in that it comprises:

One or more processors;

Storage device for storing one or more programs;

When the one or more programs are executed by the one or more processors, the one or more processors are caused to implement the method according to any one of claims 1 to 8.
A two-dimensional code generating device, characterized in that it comprises:

One or more processors;

Storage device for storing one or more programs;

When the one or more programs are executed by the one or more processors, the one or more processors are caused to implement the method according to any one of claims 9 to 11.
A trolley, characterized by comprising the two-dimensional code recognition device according to any one of claims 12 to 16 and 19;

Also includes:

Camera, used to take two-dimensional code images;

The controller is used for controlling the operation of the trolley according to the recognition result of the two-dimensional code recognition device.
A two-dimensional code, characterized in that it is generated according to the device of any one of claims 17, 18, and 20.
A product provided with a two-dimensional code, characterized in that the two-dimensional code includes a center positioning graphic, a rotation angle positioning graphic, and a coding area; wherein,

The center positioning graphic is used to determine the center position of the two-dimensional code;

The rotation angle positioning graph is used to determine the rotation angle of the two-dimensional code;

The coding area is used to carry coding information, the center of the center positioning graphic coincides with the center position of the two-dimensional code, the rotation angle positioning graphic has a plurality of preset edge points, and the plurality of preset edges The point is set at a predetermined angular position relative to the center position of the two-dimensional code, and the plurality of preset edge points are located on the same virtual circle with the center position of the two-dimensional code as the center.
The product according to claim 23, wherein the center positioning graphic comprises a first center positioning graphic and a second center positioning graphic, the center position of the first center positioning graphic and the second center positioning graphic The center position coincides with the center position of the two-dimensional code;

The two-dimensional code further includes a rotation angle auxiliary graphic, the rotation angle auxiliary graphic is used to obtain an accurate rotation angle of the two-dimensional code to replace the rotation angle of the two-dimensional code determined according to the rotation angle positioning graphic, each The angle of the predetermined angular orientation is a prime number.
A computer-readable storage medium, which stores a computer program, wherein the program is executed by a processor to implement the method according to any one of claims 1 to 11.