HK1249245B - Qr code positioning method and device - Google Patents

Description

QR code positioning method and device

Technical Field

The present application relates to the field of image processing, and in particular to a two-dimensional code positioning method and device.

Background Art

A QR code, also known as a two-dimensional barcode, records data and symbolic information using a pattern of geometric shapes distributed in a two-dimensional plane. Compared to traditional barcodes, QR codes offer high information capacity, strong error correction capabilities, and high decoding reliability. They also offer advantages such as low cost and ease of production. Consequently, QR codes have found widespread application in various fields, such as payment and identity authentication.

When using a QR code, after scanning it, it needs to be identified to obtain the data symbol information stored within it. After scanning the QR code image, the QR code is identified by locating and decoding it. In related technologies, a position detection pattern in the QR code image is first identified, and then the QR code is located using the position detection pattern.

In the daily use of QR codes, poor recognition often occurs in certain environments. For example, when the QR code's position detection pattern is slightly damaged or the brightness is low, the QR code's position detection pattern is often not accurately recognized, resulting in the inability to locate the QR code and thus failing to recognize the QR code. Therefore, the industry urgently needs a QR code positioning method that is highly accurate and effective in various environments.

Summary of the Invention

The purpose of the embodiments of the present application is to provide a method and device for locating a two-dimensional code, which has high accuracy and effectiveness in locating the two-dimensional code, thereby improving the recognition efficiency of the two-dimensional code.

To solve the above technical problems, the embodiments of the present application are implemented as follows:

The present invention provides a method for locating a QR code, including:

In a two-dimensional code image containing first-category pixels and second-category pixels, a center position of a suspected position detection pattern in the two-dimensional code image is determined using a preset row pixel detection rule and a column pixel detection rule; wherein the row pixel detection rule includes: a sequential arrangement ratio of the first-category pixels, the second-category pixels, and the first-category pixels satisfies a first preset ratio; and the column pixel detection rule includes: a sequential arrangement ratio of the first-category pixels, the second-category pixels, and the first-category pixels satisfies a second preset ratio;

identifying a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern;

From the identified suspected position detection patterns, a pattern that meets the positioning rule of the two-dimensional code image is determined as the position detection pattern of the two-dimensional code image.

The present application also provides a method for locating a QR code, including:

In a two-dimensional code image containing first-class pixels and second-class pixels, a center position of a suspected position detection pattern in the two-dimensional code image is determined using a preset row pixel detection rule and a column pixel detection rule; wherein the row pixel detection rule includes: the number of consecutively arranged first-class pixels or second-class pixels reaches a first preset threshold, and the column pixel detection rule includes: the number of consecutively arranged first-class pixels or second-class pixels reaches a second preset threshold;

identifying a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern;

From the identified suspected position detection patterns, a pattern that meets the positioning rule of the two-dimensional code image is determined as the position detection pattern of the two-dimensional code image.

The present application also provides a method for locating a QR code, including:

In a two-dimensional code image containing first-category pixels and second-category pixels, determining the center position of a suspected position detection pattern in the two-dimensional code image using a preset pixel detection rule; wherein the pixel detection rule includes that a sequential arrangement ratio of the first-category pixels, the second-category pixels, and the first-category pixels satisfies a preset ratio;

identifying a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern;

From the identified suspected position detection patterns, a pattern that meets the positioning rule of the two-dimensional code image is determined as the position detection pattern of the two-dimensional code image.

The present application also provides a two-dimensional code positioning device, including:

A position determination module is configured to determine, in a two-dimensional code image containing first-category pixels and second-category pixels, a center position of a suspected position detection pattern in the two-dimensional code image using a preset row pixel detection rule and a preset column pixel detection rule; wherein the row pixel detection rule includes: a sequential arrangement ratio of the first-category pixels, the second-category pixels, and the first-category pixels satisfies a first preset ratio; and the column pixel detection rule includes: a sequential arrangement ratio of the first-category pixels, the second-category pixels, and the first-category pixels satisfies a second preset ratio;

an identification module, configured to identify a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern;

The pattern determination module is used to determine a pattern that meets the positioning rule of the two-dimensional code image from the identified suspected position detection patterns, as the position detection pattern of the two-dimensional code image.

The present application also provides a two-dimensional code positioning device, including:

A position determination module is configured to determine, in a two-dimensional code image containing pixels of the first and second categories, a center position of a suspected position detection pattern in the two-dimensional code image using a preset row pixel detection rule and a preset column pixel detection rule; wherein the row pixel detection rule includes: the number of consecutively arranged pixels of the first or second category reaches a first preset threshold; and the column pixel detection rule includes: the number of consecutively arranged pixels of the first or second category reaches a second preset threshold.

an identification module, configured to identify a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern;

The pattern determination module is used to determine a pattern that meets the positioning rule of the two-dimensional code image from the identified suspected position detection patterns, as the position detection pattern of the two-dimensional code image.

The present application also provides a two-dimensional code positioning device, including:

a position determination module for determining, in a two-dimensional code image containing first-category pixels and second-category pixels, a center position of a suspected position detection pattern in the two-dimensional code image using a preset pixel detection rule; wherein the pixel detection rule includes that a sequential arrangement ratio of the first-category pixels, the second-category pixels, and the first-category pixels satisfies a preset ratio;

an identification module, configured to identify a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern;

The pattern determination module is used to determine a pattern that meets the positioning rule of the two-dimensional code image from the identified suspected position detection patterns, as the position detection pattern of the two-dimensional code image.

The present application also provides a two-dimensional code positioning device, including:

processor; and

a memory arranged to store computer-executable instructions which, when executed, cause the processor to:

In a two-dimensional code image containing first-category pixels and second-category pixels, a center position of a suspected position detection pattern in the two-dimensional code image is determined using a preset row pixel detection rule and a column pixel detection rule; wherein the row pixel detection rule includes: a sequential arrangement ratio of the first-category pixels, the second-category pixels, and the first-category pixels satisfies a first preset ratio; and the column pixel detection rule includes: a sequential arrangement ratio of the first-category pixels, the second-category pixels, and the first-category pixels satisfies a second preset ratio;

identifying a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern;

From the identified suspected position detection patterns, a pattern that meets the positioning rule of the two-dimensional code image is determined as the position detection pattern of the two-dimensional code image.

The present application also provides a two-dimensional code positioning device, including:

processor; and

a memory arranged to store computer-executable instructions which, when executed, cause the processor to:

In a two-dimensional code image containing first-class pixels and second-class pixels, a center position of a suspected position detection pattern in the two-dimensional code image is determined using a preset row pixel detection rule and a column pixel detection rule; wherein the row pixel detection rule includes: the number of consecutively arranged first-class pixels or second-class pixels reaches a first preset threshold, and the column pixel detection rule includes: the number of consecutively arranged first-class pixels or second-class pixels reaches a second preset threshold;

identifying a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern;

From the identified suspected position detection patterns, a pattern that meets the positioning rule of the two-dimensional code image is determined as the position detection pattern of the two-dimensional code image.

The present application also provides a two-dimensional code positioning device, including:

processor; and

a memory arranged to store computer-executable instructions which, when executed, cause the processor to:

In a two-dimensional code image containing first-category pixels and second-category pixels, determining the center position of a suspected position detection pattern in the two-dimensional code image using a preset pixel detection rule; wherein the pixel detection rule includes that a sequential arrangement ratio of the first-category pixels, the second-category pixels, and the first-category pixels satisfies a preset ratio;

identifying a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern;

From the identified suspected position detection patterns, a pattern that meets the positioning rule of the two-dimensional code image is determined as the position detection pattern of the two-dimensional code image.

The present application also provides a storage medium for storing computer-executable instructions, wherein the computer-executable instructions implement the following process when executed:

In a two-dimensional code image containing first-category pixels and second-category pixels, a center position of a suspected position detection pattern in the two-dimensional code image is determined using a preset row pixel detection rule and a column pixel detection rule; wherein the row pixel detection rule includes: a sequential arrangement ratio of the first-category pixels, the second-category pixels, and the first-category pixels satisfies a first preset ratio; and the column pixel detection rule includes: a sequential arrangement ratio of the first-category pixels, the second-category pixels, and the first-category pixels satisfies a second preset ratio;

identifying a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern;

From the identified suspected position detection patterns, a pattern that meets the positioning rule of the two-dimensional code image is determined as the position detection pattern of the two-dimensional code image.

The present application also provides a storage medium for storing computer-executable instructions, wherein the computer-executable instructions implement the following process when executed:

In a two-dimensional code image containing first-class pixels and second-class pixels, a center position of a suspected position detection pattern in the two-dimensional code image is determined using a preset row pixel detection rule and a column pixel detection rule; wherein the row pixel detection rule includes: the number of consecutively arranged first-class pixels or second-class pixels reaches a first preset threshold, and the column pixel detection rule includes: the number of consecutively arranged first-class pixels or second-class pixels reaches a second preset threshold;

identifying a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern;

From the identified suspected position detection patterns, a pattern that meets the positioning rule of the two-dimensional code image is determined as the position detection pattern of the two-dimensional code image.

The present application also provides a storage medium for storing computer-executable instructions, wherein the computer-executable instructions implement the following process when executed:

In a two-dimensional code image containing first-category pixels and second-category pixels, determining the center position of a suspected position detection pattern in the two-dimensional code image using a preset pixel detection rule; wherein the pixel detection rule includes that a sequential arrangement ratio of the first-category pixels, the second-category pixels, and the first-category pixels satisfies a preset ratio;

identifying a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern;

From the identified suspected position detection patterns, a pattern that meets the positioning rule of the two-dimensional code image is determined as the position detection pattern of the two-dimensional code image.

The QR code positioning method and device in the embodiments of the present application determine the center position of the suspected position detection pattern in the QR code image based on the first-category pixels, the second-category pixels, the arrangement ratio of the first-category pixels, or the number of continuously arranged first-category pixels or the number of continuously arranged second-category pixels, and have a certain degree of fault tolerance. In this way, even if the position detection pattern of the QR code is damaged or has low brightness, the suspected position detection pattern can be identified, thereby improving the effectiveness of the suspected position detection pattern recognition; in addition, after the suspected position detection pattern is identified in the above manner, the position detection pattern of the QR code is determined from the identified suspected position detection pattern, with high accuracy.

BRIEF DESCRIPTION OF THE DRAWINGS

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are only some embodiments recorded in this application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.

FIG1 is a schematic diagram of a first flow chart of a QR code positioning method provided in an embodiment of the present application;

FIG2 is a schematic diagram of a position detection pattern of a QR code provided in an embodiment of the present application;

FIG3 is a schematic diagram of a coordinate system established on a QR code according to an embodiment of the present application;

FIG4 is a schematic diagram of a first pixel arrangement and a second pixel arrangement determined on a position detection pattern of a two-dimensional code according to an embodiment of the present application;

FIG5 is a schematic diagram of a second flow chart of a QR code positioning method provided in an embodiment of the present application;

FIG6 is a schematic diagram of a third flow chart of the QR code positioning method provided in an embodiment of the present application;

FIG7 is a schematic diagram of a fourth flow chart of the QR code positioning method provided in an embodiment of the present application;

FIG8 is a schematic diagram of a fifth flow chart of the QR code positioning method provided in an embodiment of the present application;

FIG9 is a schematic diagram of the module composition of a QR code positioning device provided in an embodiment of the present application;

FIG10 is a schematic diagram of the structure of a QR code positioning device provided in an embodiment of the present application.

DETAILED DESCRIPTION

In order to enable those skilled in the art to better understand the technical solutions in this application, the technical solutions in the embodiments of this application will be clearly and completely described below in conjunction with the drawings in the embodiments of this application. Obviously, the described embodiments are only part of the embodiments of this application, not all of the embodiments. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without making creative efforts should fall within the scope of protection of this application.

The present invention provides a method and apparatus for locating a QR code, which can be applied to scenarios such as payment or identity authentication using a QR code. The QR code can be a QR code used by any application, such as Alipay or WeChat.

Generally, when using a QR code, it is necessary to identify the QR code to obtain the information stored in the QR code. When identifying a QR code, it includes at least two steps: QR code positioning and QR code decoding. That is, QR code positioning is one of the steps in QR code recognition.

The execution subject of the method provided in the embodiment of the present application can be a terminal, for example, a mobile phone, a computer, a tablet computer or a QR code scanning device. In this case, after the terminal obtains the QR code image, the terminal directly executes the method provided in the embodiment of the present application on the obtained QR code image. Of course, the execution subject of the method provided in the embodiment of the present application can also be a server. In this case, the QR code image is first obtained by scanning the terminal, and then the server obtains the QR code image from the terminal, and then the server executes the method provided in the embodiment of the present application on the obtained QR code image.

FIG1 is a schematic diagram of a first flow chart of a QR code positioning method provided in an embodiment of the present application. As shown in FIG1 , the method includes at least the following steps:

Step S102: In a two-dimensional code image containing first-category pixels and second-category pixels, the center position of a suspected position detection pattern in the two-dimensional code image is determined using preset row pixel detection rules and column pixel detection rules; wherein the row pixel detection rule includes: a sequential arrangement ratio of the first-category pixels, the second-category pixels, and the first-category pixels satisfies a first preset ratio; and the column pixel detection rule includes: a sequential arrangement ratio of the first-category pixels, the second-category pixels, and the first-category pixels satisfies a second preset ratio.

The first type of pixels and the second type of pixels are pixels of different colors. For example, when the QR code is a black and white QR code, the first type of pixels may be black pixels and the second type of pixels may be white pixels. When the QR code is a blue and white QR code, the first type of pixels may be blue pixels and the second type of pixels may be white pixels.

In addition, in one specific embodiment, to facilitate subsequent processing, after obtaining the original QR code image, the original QR code image is binarized to obtain a binary image of the QR code image. In this case, the pixels on the QR code image have only two colors: black and white. Therefore, the first type of pixels can be black pixels, and the second type of pixels can be white pixels.

Generally, three position detection graphics are provided in each QR code, and the three position detection graphics are respectively located at any three corners of the four corners of the QR code. The position detection graphic is generally a rectangular graphic, which can be a square with equal sides or a rectangle. Each position detection graphic can be regarded as consisting of three concentric rectangles with overlapping centers. Figure 2 shows a schematic diagram of a possible position detection graphic of a QR code in an embodiment of the present application. The position detection graphic in Figure 2 is composed of three concentric squares with overlapping centers. These three squares are 7*7 black modules, 5*5 white modules, and 3*3 black modules, that is, the first type of pixels are black pixels and the second type of pixels are white pixels. The module width ratio of the position detection graphic is 1:1:3:1:1. In Figure 2, the outermost black rectangular area of the position detection graphic is recorded as the first area, the middle black rectangular area of the position detection graphic is recorded as the third area, and the white area between the first area and the second area is recorded as the second area.

Among them, the above-mentioned first preset ratio is 1:n:1, and n is greater than 1; the above-mentioned second preset ratio is 1:m:1, and m is greater than 1; among them, the values of m and n can be the same or different, and the specific values of m and n can be determined according to the actual application scenario. For example, for the existing 1:1:3:1:1 mode position detection pattern, the above-mentioned m and n values can both be 5, that is, the first preset ratio can be 1:5:1, and the second preset ratio can be 1:5:1.

In an embodiment of the present application, determining the center position of a suspected position detection pattern in a two-dimensional code image includes the following steps (a ₁ ) and (a ₂ ):

( _a1 ) determining a first pixel arrangement in which a first type of pixel, a second type of pixel, and a first type of pixel are sequentially arranged in a row of pixels at a ratio that satisfies a first predetermined ratio; and determining a second pixel arrangement in which a first type of pixel, a second type of pixel, and a first type of pixel are sequentially arranged in a column of pixels at a ratio that satisfies a second predetermined ratio;

( _a2 ) Determining a center position of a suspected position detection pattern based on the center point of the first pixel arrangement and the center point of the second pixel arrangement.

Wherein, the sequential arrangement ratio of the first type of pixels, the second type of pixels, and the first type of pixels satisfying the first preset ratio refers to the first type of pixels: the second type of pixels: the first type of pixels = 1:n:1; and the sequential arrangement ratio of the first type of pixels, the second type of pixels, and the first type of pixels satisfying the second preset ratio refers to the first type of pixels: the second type of pixels: the first type of pixels = 1:m:1. Specifically, the pixel arrangement ratio here may be the arrangement ratio of the number of pixels.

In the embodiment of the present application, the first pixel arrangement that meets the first preset ratio is row pixels that only pass through the first area and the second area in Figure 2, and the second pixel arrangement that meets the second preset ratio is column pixels that only pass through the first area and the second area in Figure 2.

In actual application, since the scanned QR code graphic may be deformed, incomplete or damaged, the sequential arrangement ratio of the first type of pixels, the second type of pixels, and the first type of pixels in the first pixel arrangement in the position detection graphic in the QR code image cannot strictly meet the first preset ratio, and the sequential arrangement ratio of the first type of pixels, the second type of pixels, and the first type of pixels in the second pixel arrangement cannot strictly meet the second preset ratio. Therefore, in the above step ( _a1 ), as long as the sequential arrangement ratio of the first type of pixels, the second type of pixels, and the first type of pixels is within the error range of the first preset ratio or the second preset ratio, it can be considered that the sequential arrangement of the first type of pixels, the second type of pixels, and the first type of pixels meets the first preset ratio or the second preset ratio.

In the above step (a ₂ ), the center position coordinates of the suspected position detection pattern may be determined based on the center point of the first pixel arrangement and the center point of the second pixel arrangement, thereby determining the center position of the suspected position detection pattern.

In a specific embodiment, an OXY coordinate system is established with the upper left corner of the QR code as the coordinate origin O, a horizontal line passing through the coordinate origin as the horizontal axis (X axis), and a vertical line passing through the coordinate origin as the vertical axis (Y axis), as shown in FIG3 . Specifically, the center position coordinates of the suspected position detection pattern can be achieved in at least three ways: (b ₁ ), (b ₁ ), and (b ₃ ):

( _b1 ) Draw a scan line along the X direction on the two-dimensional code image, use the scan line to scan the two-dimensional code image along the Y direction, determine a first pixel arrangement at the first preset position, then draw a scan line along the Y direction on the two-dimensional code image, use the scan line to scan the two-dimensional code image along the X direction, and determine a second pixel arrangement at the second preset position and the third preset position on each suspected position detection pattern, respectively. The first pixel arrangement at the first preset position is recorded as _P1 , the second pixel arrangement at the second preset position is recorded as _P2 , and the second pixel arrangement at the third preset position is recorded as _P3 . As shown in Figure 4, the distance between the second pixel arrangement _P2 and the left edge of the suspected position detection pattern is recorded as the first distance, and the distance between the second pixel arrangement _P3 and the right edge of the suspected position detection pattern is recorded as the second distance. In a specific embodiment, for the convenience of calculation, the positions of the second pixel arrangement _P2 and the second pixel arrangement _P3 just satisfy the equality of the first distance and the second distance. The second pixel arrangement _P2 and the second pixel arrangement P3 are calculated. ₃ in the horizontal direction, the average value is the center point of the first pixel arrangement _P1 , and the center point is recorded as the abscissa of the center position of the suspected position detection pattern;

In addition, in an embodiment of the present application, the position detection pattern on the QR code is evenly divided into multiple rectangular modules, which can be square modules or rectangular modules. The length-to-width ratio of the rectangular modules can be set according to the actual application scenario.

The width of each rectangular module can be calculated by calculating the ratio of the width of the suspected position detection pattern to the number of rectangular modules in that direction. The center point of the second pixel arrangement is then determined based on the vertical position of the first pixel arrangement _P1 and the number of rectangular modules vertically spaced from the center position of the first pixel arrangement _P1 . This center point serves as the vertical coordinate of the center position of the suspected position detection pattern.

The first preset position can be any position where the first pixel arrangement satisfies the first preset ratio, and the second and third preset positions can also be any positions where the second pixel arrangement satisfies the second preset ratio. Preferably, for ease of calculation, the first, second, and third preset positions can all be set throughout the entire rectangular module.

(b ₂ ) In this case, the method for determining the abscissa of the center position of the suspected position detection pattern is the same as the method for determining the abscissa in (b ₁ ) above, and will not be repeated here.

In this case, the ordinate of the center position of the suspected position detection pattern is determined using the same method as that used to determine the abscissa. The specific process is as follows: a scan line is drawn along the X direction on the QR code image, and the QR code image is scanned along the Y direction using this scan line. A first pixel arrangement _P1 is determined at a first preset position, and a first pixel arrangement _P4 is determined at a fourth preset position. The ordinate of the center position of the suspected position detection pattern is determined based on the first pixel arrangement _P1 and the first pixel arrangement _P4 . The specific process is similar to the process for determining the abscissa, and will not be repeated here.

( _b3 ) Draw a scan line along the X direction on the two-dimensional code image, use the scan line to scan the two-dimensional code image along the Y direction, determine a first pixel arrangement _p1 at a first preset position, draw a scan line along the Y direction on the two-dimensional code image, use the scan line to scan the two-dimensional code image along the X direction, determine a second pixel arrangement _p2 at a second preset position, determine the center point of the first pixel arrangement _P1 based on the distance between the first pixel and the last pixel of the first pixel arrangement _P1 , and use the same method to determine the center point of the second pixel arrangement _p2. Determine the abscissa of the center position of the suspected position detection pattern based on the center point of the first pixel arrangement _p1 , and determine the ordinate of the center position of the suspected position detection pattern based on the center point of the second pixel arrangement _p2 .

In the embodiment of the present application, the first pixels are arranged as a row of pixels of the suspected position detection pattern, and the second pixels are arranged as a column of pixels of the suspected position detection pattern.

In the embodiment of the present application, the center position of the suspected position detection pattern in the QR code image is determined only by the sequential arrangement ratio of the first type of pixels, the second type of pixels, and the first type of pixels, thereby improving the effectiveness of QR code recognition.

Step S104 : identifying a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern.

In the embodiment of the present application, after the center position of the suspected position detection pattern is determined, the pattern at the center position is determined as the suspected position detection pattern of the QR code.

Step S106 : Determine a pattern that meets the positioning rule of the two-dimensional code image from the identified suspected position detection patterns, and use it as the position detection pattern of the two-dimensional code image.

In the embodiment of the present application, the suspected position detection pattern in the two-dimensional code image can be identified through the above steps S102 and S104. However, other patterns may exist in the suspected position detection pattern identified by the above two steps alone. Therefore, in order to improve the accuracy of position detection pattern recognition, it is necessary to further screen the identified suspected position detection patterns and determine the patterns that meet the positioning rules of the two-dimensional code image from the screened suspected position detection patterns. This is specifically achieved through the following steps (1) and (2):

(1) determining, from the identified suspected position detection patterns, suspected position detection patterns that meet a first screening condition and/or a second screening condition; wherein the first screening condition includes that the number of first-category pixels and/or second-category pixels within a preset area adjacent to a central position meets a preset threshold range; and the second screening condition includes that a sequential arrangement ratio of the first-category pixels, the second-category pixels, the first-category pixels, the second-category pixels, and the first-category pixels in a third pixel arrangement passing through the central position meets a third preset ratio;

(2) Determine a pattern that meets the positioning rule of the QR code from the suspected position detection patterns that meet the first screening condition and/or the second screening condition.

Specifically, the above-mentioned patterns that meet the positioning rules of the QR code pattern from the identified suspected position detection patterns include the following three situations:

In the first case,

Determine, from the identified suspected position detection patterns, suspected position detection patterns that meet the first screening condition; determine, from the suspected position detection patterns that meet the first screening condition, patterns that meet the positioning rules of the QR code;

The second case,

Determine, from the identified suspected position detection patterns, suspected position detection patterns that meet the second screening condition; determine, from the suspected position detection patterns that meet the second screening condition, patterns that meet the positioning rules of the QR code;

The third case,

From the identified suspected position detection patterns, the suspected position detection patterns that meet the first screening condition and the second screening condition are determined; from the suspected position detection patterns that meet the first screening condition and the second screening condition, the patterns that meet the positioning rules of the QR code are determined.

In the third case mentioned above, a specific implementation method may be: first, determine the suspected position detection image that meets the first filtering condition from the identified suspected position detection graphics; then, filter the suspected position detection graphics that meet the second filtering condition from the suspected position detection graphics that meet the first filtering condition; and determine the graphics that meet the positioning rules of the QR code from the suspected position detection graphics that meet the second filtering condition.

Of course, it is also possible to first filter out the suspected position detection patterns that meet the second filtering condition, and then filter out the suspected position detection patterns that meet the first filtering condition from the suspected position detection patterns that meet the second filtering condition.

Specifically, in an embodiment of the present application, the process of screening using the first screening condition is as follows: taking the pixel at the center position of the suspected position detection pattern as the center, a preset number of pixels are selected around the pixel at the center position, for example, 9 pixels including the pixel at the center position, or 5 pixels, etc. are selected, and the number of first-category pixels and second-category pixels in the selected preset number of pixels is determined, and screening is performed based on the number of first-category pixels or second-category pixels. For example, if the third area where the center position is located is a black pixel area, then the first-category pixels are black pixels and the second-category pixels are white pixels. Under normal circumstances, all pixels in the third area are first-category pixels, or there may be a few white pixels due to the influence of salt and pepper noise. Therefore, the number of second-category pixels in the selected preset number of pixels is determined. When the ratio of the number of second-category pixels to the preset number is greater than the preset ratio, the suspected position detection pattern is filtered out.

Specifically, the above-mentioned third pixel arrangement can be any pixel arrangement including the pixel point at the center position. For example, it can be the diagonal line of the suspected position detection pattern, or it can be a slanted line including the pixel point at the center position and with an angle of 30° with the horizontal line, etc.

In the position detection pattern of the 1:1:3:1:1 mode, the third preset ratio is 1:1:3:1:1.

FIG5 shows a second flow chart of the QR code positioning method provided in an embodiment of the present application. As shown in FIG5 , the method includes the following steps:

Step S202: In a two-dimensional code image containing pixels of the first category and pixels of the second category, determining a first pixel arrangement in which a ratio of the first category pixels, the second category pixels, and the first category pixels in a row of pixels satisfies a first preset ratio; and determining a second pixel arrangement in which a ratio of the first category pixels, the second category pixels, and the first category pixels in a column of pixels satisfies a second preset ratio;

Step S204, determining the center position of the suspected position detection pattern according to the center point of the first pixel arrangement and the center point of the second pixel arrangement;

Step S206, identifying a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern;

Step S208, determining a suspected position detection pattern that meets a first screening condition from among the identified suspected position detection patterns;

Step S210, determining a suspected position detection pattern that meets a second screening condition from the suspected position detection patterns that meet the first screening condition;

Step S212: Determine a pattern that meets the positioning rule of the QR code from the suspected position detection patterns that meet the second screening condition.

The three position detection patterns in the QR code are located at any three of the four corners of the QR code. Therefore, the positioning rule may include: among the lines connecting the center points of the three position detection patterns, the two shortest lines are perpendicular and of equal length;

The center point of the position detection pattern mentioned above refers to the center position of the position detection pattern.

Therefore, from the suspected position detection graphics that meet the first filtering condition and/or the second filtering condition, the graphics that meet the positioning rules of the QR code are determined, including: from the suspected position detection graphics that meet the first filtering condition and/or the second filtering condition, multiple groups of suspected position detection graphics are formed in groups of three; each group of suspected position detection graphics is judged whether it meets the above-mentioned positioning rules; at least one group of suspected position detection graphics that meets the above-mentioned positioning rules is used as the position detection graphic of the QR code image.

Among them, the number of suspected position detection patterns that meet the first screening condition and/or the second screening condition is at least 3. In the embodiment of the present application, the number of suspected position detection patterns that meet the first screening condition and/or the second screening condition is recorded as N, and the N suspected position detection patterns can form a group of suspected position detection patterns in a group of three. For example, the number of suspected position detection patterns that meet the first screening condition and/or the second screening condition is 4, which are recorded as _A1 , _A2 , _A3 and _A4 respectively. The suspected position detection patterns can form a group of three suspected position detection patterns, which are recorded as { _A1 , _A2 , _A3 }, { _A1 , _A3 , _A4 }, { _A1 , _A2 , _A4 } and { _A2 , _A3 , _A4 } respectively.

Specifically, the lines connecting the center points of each group of suspected position detection patterns can form a triangle. When judging whether each group of suspected position detection patterns satisfies the above-mentioned positioning rules, the method can be used to judge whether the angle between the two shortest sides of the triangle is 90°, and whether the two shortest sides are equal. Since the acquired QR code image may be deformed, the angle between the two short sides of the triangle formed by the center points of the three position detection patterns is not necessarily 90°. Therefore, in actual applications, when judging whether each group of suspected position detection patterns satisfies the positioning rules, as long as the difference between the angle between the two short sides of the triangle formed by the center points of each group of suspected position detection patterns and 90° is within the preset range, and the length difference between the two short sides is also within the preset error range, it is determined that the group of suspected position detection patterns satisfies the positioning rules.

In addition to the above-mentioned method of determining a graphic that meets the positioning rules of a QR code, the embodiment of the present application also provides the following method, specifically including:

From the suspected position detection patterns that meet the first screening condition and/or the second screening condition, forming a plurality of groups of three suspected position detection patterns; determining geometric parameters of a triangle formed by lines connecting the center points of the three suspected position detection patterns in each group of suspected position detection patterns and a mean difference between the areas of the three suspected position detection patterns, wherein the geometric parameters include an angle between the two shortest connecting lines in the triangle and a length difference between the two shortest connecting lines;

According to the angle value, the length difference and the mean difference, a graphic that meets the positioning rule of the two-dimensional code is determined.

The specific process for determining the mean difference in the areas of the three suspected position detection patterns is as follows: Based on the length and width of each suspected position detection pattern and the number of modules within each suspected position detection pattern, the length and width of each module are determined, and the area of each module is calculated. Next, based on the area of each module and the number of modules, the area of each suspected position detection pattern is calculated. Finally, based on the areas of the three suspected position detection patterns and the mean difference formula, the mean difference in the areas of the three suspected position detection patterns is calculated.

Specifically, in the embodiment of the present application, determining an image that meets the positioning rule of the above-mentioned two-dimensional code based on the angle value, length difference and mean difference specifically includes the following steps:

According to the above angle value, the above length difference and the mean difference, the score of each group of suspected position detection patterns is calculated by formula (1);

Compare the scores of each group of suspected location detection patterns with the preset scores, and determine the patterns that meet the positioning rules of the QR code based on the comparison results;

Wherein, in formula (1), a, b, c, and d are all constants, x _i represents the angle between the two shortest lines in the triangle formed by the lines connecting the center points of the i-th group of suspected position detection patterns, y _i represents the length difference between the two shortest lines in the triangle formed by the lines connecting the center points of the i-th group of suspected position detection patterns, z _i represents the average difference in the areas of the three suspected position detection patterns in the i-th group of suspected position detection patterns, and _fi represents the score of the i-th group of suspected position detection patterns.

After determining the score of each group of suspected location detection patterns, the score is compared with the preset score. In a specific embodiment, when the score is greater than or equal to the preset score, it is determined that the group of suspected location detection patterns meets the positioning rules of the QR code.

In the embodiment of the present application, the number of groups of position detection patterns that meet the two-dimensional code positioning rules can be one group or multiple groups.

Based on the methods in Figures 1 to 5 above, the present application also provides a QR code positioning method. Figure 6 is a schematic diagram of a third flow chart of the QR code positioning method provided in the present application. The execution subject of this method can be a terminal or a server. With respect to the method shown in Figure 6, the differences from the methods in Figures 1 to 5 above are mainly described here. For the similarities, please refer to the description of Figures 1 to 5 above, which will not be repeated here. As shown in Figure 6, the method includes the following steps:

Step S602: In a two-dimensional code image containing first-category pixels and second-category pixels, the center position of a suspected position detection pattern in the two-dimensional code image is determined using preset row pixel detection rules and column pixel detection rules; wherein the row pixel detection rule includes: the number of continuously arranged first-category pixels or second-category pixels reaches a first preset threshold, and the column pixel detection rule includes: the number of continuously arranged first-category pixels or second-category pixels reaches a second preset threshold.

Specifically, the above-mentioned row pixel detection rule can be that the number of continuously arranged first-type pixels reaches a first preset threshold, and correspondingly, the column pixel detection rule is that the number of continuously arranged first-type pixels reaches a second preset threshold; or, the above-mentioned row pixel detection rule is that the number of continuously arranged second-type pixels reaches a first preset threshold, and correspondingly, the column pixel detection rule is that the number of continuously arranged second-type pixels reaches a second preset threshold.

The first preset threshold and the second preset threshold may be equal in size. In a specific application scenario, in the QR code used by Alipay, the location detection graphic is a square, that is, the length and width are equal. In this case, the first preset threshold and the second preset threshold are equal.

The pixel arrangement that meets the above-mentioned row pixel detection rule and column pixel detection rule is generally located in the first area of the binary detection pattern (as shown in FIG. 2 ).

Step S604: identifying a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern.

Step S606: Determine a pattern that meets the positioning rule of the two-dimensional code from the identified suspected position detection patterns, and use it as the position detection pattern of the two-dimensional code image.

In a specific embodiment, for example, the black and white QR code used by Alipay has a position detection pattern in a 1:1:3:1:1 pattern, with three concentric squares with overlapping centers, namely 7*7 black modules, 5*5 white modules, and 3*3 black modules. The row pixel detection rule can be that the number of continuously arranged black pixels reaches the number of black pixels at 7*7 black modules, and the column pixel detection rule can be that the number of continuously arranged black pixels reaches the number of black pixels at 7*7 black modules. The first pixel arrangement that meets the row pixel detection rule is located in the first area of the position detection pattern, and the second pixel arrangement that meets the column pixel detection rule is located in the first area of the position detection pattern. This allows for rapid identification of suspected position detection patterns in the QR code.

In an embodiment of the present application, the center position of the suspected position detection pattern in the QR code image is determined based on the first-category pixels, the second-category pixels, the arrangement ratio of the first-category pixels, or the number of continuously arranged first-category pixels or the number of continuously arranged second-category pixels, which has a certain fault tolerance. In this way, even if the position detection pattern of the QR code is damaged or the brightness is weak, the suspected position detection pattern can be identified, thereby improving the effectiveness of the suspected position detection pattern recognition; in addition, after the suspected position detection pattern is identified in the above manner, the position detection pattern of the QR code is determined from the identified suspected position detection pattern, with high accuracy.

Based on the methods in Figures 1 to 5 above, the present application also provides a QR code positioning method. Figure 7 is a fourth flow chart of the QR code positioning method provided in the present application. The execution subject of this method can be a terminal or a server. With respect to the method shown in Figure 7, the differences from the methods in Figures 1 to 5 above are mainly described here. For the similarities, please refer to the description of Figures 1 to 5 above, which will not be repeated here. As shown in Figure 7, the method includes the following steps:

Step S702: In a two-dimensional code image containing first-category pixels and second-category pixels, a preset pixel detection rule is used to determine the center position of a suspected position detection pattern in the two-dimensional code image; wherein the pixel detection rule includes that the sequential arrangement ratio of the first-category pixels, the second-category pixels, and the first-category pixels satisfies a preset ratio.

For the QR code currently used by Alipay, the above preset ratio can be 1:5:1.

In an embodiment of the present application, the first type of pixels are foreground color pixels, and the second type of pixels are background color pixels. Specifically, the first type of pixels are black pixels or blue pixels, and the second type of pixels are pixels whose color difference value with the first type of pixels exceeds a set threshold. For example, the second type of pixels can be white.

Of course, in addition to black pixels and blue pixels, the first type of pixels may also be pixels of other colors.

Currently, the QR codes used by Alipay include black and white QR codes, blue and white QR codes, etc. Therefore, in one embodiment, the first type of pixels are black pixels and the second type of pixels are white pixels. In another embodiment, the first type of pixels are blue pixels and the second type of pixels are white pixels.

Step S704: identifying a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern.

Step S706 : Determine a pattern that meets the positioning rule of the two-dimensional code image from the identified suspected position detection patterns, and use it as the position detection pattern of the two-dimensional code image.

Taking the black and white QR code used by Alipay as an example, a specific QR code positioning device is now introduced in combination with specific application scenarios. FIG8 is a schematic flow chart of the fourth QR code positioning method provided in an embodiment of the present application. The execution subject of this method can be a terminal or a server. As shown in FIG8, the method includes the following steps:

Step S802: Obtain the original QR code image scanned by Alipay;

Step S804: Process the original two-dimensional code image to obtain a two-dimensional code image containing black pixels and white pixels;

The above processing of the original two-dimensional code graphic may include processes such as denoising and binarization.

Step S806, in the two-dimensional code image containing black pixels and white pixels, using a preset pixel detection rule, determining a row pixel arrangement and a column pixel arrangement in which the sequential arrangement ratio of black pixels, white pixels, and black pixels in a row of pixels satisfies a 1:5:1 ratio;

Step S808, determining the center position of the suspected position detection pattern according to the center point of the row pixel arrangement and the center point of the column pixel arrangement;

Step S810, identifying a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern;

Step S812, determining a suspected position detection pattern that meets a first screening condition from among the identified suspected position detection patterns;

Step S814, filtering out suspected position detection patterns that meet the second screening condition from the suspected position detection patterns that meet the first screening condition;

Step S816, forming a plurality of groups of suspected position detection patterns in groups of three from the suspected position detection patterns that meet the second screening condition;

Step S818, determining whether each group of suspected position detection patterns meets the positioning rules of the QR code; if so, executing step S820;

Step S820: Using the group of suspected position detection patterns as position detection patterns of the two-dimensional code image.

Through the QR code positioning method introduced above, the center position of the suspected position detection pattern in the QR code image is determined according to the arrangement ratio of the first type of pixels, the second type of pixels, and the first type of pixels, which has a certain fault tolerance. In this way, even if the position detection pattern of the QR code is damaged or the brightness is weak, the suspected position detection pattern can be identified, thereby improving the effectiveness of the suspected position detection pattern recognition; in addition, after the suspected position detection pattern is identified by the above method, the position detection pattern of the QR code is determined from the identified suspected position detection pattern, with high accuracy.

Corresponding to the above-mentioned QR code positioning method, based on the same idea, the embodiment of the present application also provides a QR code positioning device, which can be applied on the terminal side or on the server side. FIG9 is a schematic diagram of the module composition of the QR code positioning device provided in the embodiment of the present application. As shown in FIG9, the device includes:

A position determination module 91 is configured to determine, in a two-dimensional code image containing pixels of the first and second categories, a center position of a suspected position detection pattern in the two-dimensional code image using a preset row pixel detection rule and a preset column pixel detection rule; wherein the row pixel detection rule includes: a first preset ratio of sequential arrangement of pixels of the first category, pixels of the second category, and pixels of the first category; and the column pixel detection rule includes: a second preset ratio of sequential arrangement of pixels of the first category, pixels of the second category, and pixels of the first category.

an identification module 92 for identifying a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern;

The pattern determination module 93 is used to determine a pattern that meets the positioning rule of the two-dimensional code pattern from the identified suspected position detection patterns, and use it as the position detection pattern of the two-dimensional code image.

Optionally, the first preset ratio is 1:n:1, and n is greater than 1; the second preset ratio is 1:m:1, and m is greater than 1.

Optionally, the position determination module 91 includes a pixel determination unit and a position determination unit, specifically including a pixel determination unit and a position determination unit;

The above-mentioned pixel determination unit is used to determine a first pixel arrangement in which the sequential arrangement ratio of the first type of pixels, the second type of pixels, and the first type of pixels in the row pixels meets a first preset ratio; and to determine a second pixel arrangement in which the sequential arrangement ratio of the first type of pixels, the second type of pixels, and the first type of pixels in the column pixels meets a second preset ratio; the above-mentioned position determination unit is used to determine the center position of the above-mentioned suspected position detection pattern based on the center point of the above-mentioned first pixel arrangement and the center point of the second pixel arrangement.

Optionally, the graphic determination module 93 includes a first graphic determination unit and a second graphic determination unit, specifically including:

The above-mentioned first graphic determination unit is used to determine the suspected position detection graphic that meets the first filtering condition and/or the second filtering condition from the identified suspected position detection graphic; wherein the above-mentioned first filtering condition includes that the number of first-class pixels and/or second-class pixels in the preset area adjacent to the above-mentioned center position meets the preset threshold range; the second filtering condition includes that the sequential arrangement ratio of the first-class pixels, the second-class pixels, the first-class pixels, the second-class pixels, and the first-class pixels in the third pixel arrangement passing through the above-mentioned center position meets the third preset ratio; the above-mentioned second determination unit is used to determine the graphic that meets the positioning rules of the above-mentioned QR code from the suspected position detection graphic that meets the first filtering condition and/or the second filtering condition.

Optionally, the positioning rule includes: among the lines connecting the center points of the three position detection figures, the two shortest lines are perpendicular and equal in length, and the second figure determination unit is specifically configured to:

From the suspected position detection patterns that meet the first filtering condition and/or the second filtering condition, multiple groups of suspected position detection patterns are formed in groups of three; each group of suspected position detection patterns is judged separately whether it meets the above-mentioned positioning rules; at least one group of suspected position detection patterns that meets the above-mentioned positioning rules is used as the position detection pattern of the above-mentioned QR code image.

Optionally, the second graphic determination unit is further configured to:

From the suspected position detection graphics that meet the first filtering condition and/or the second filtering condition, multiple groups of suspected position detection graphics are formed in groups of three; the geometric parameters of the triangle formed by the lines connecting the midline points of the three suspected position detection graphics in each group of suspected position detection graphics and the average difference of the areas of the three suspected position detection graphics are determined, wherein the above-mentioned geometric parameters include the angle value of the two shortest lines in the above-mentioned triangle and the length difference of the two shortest lines; based on the above-mentioned angle value, the above-mentioned length difference and the above-mentioned average difference, the graphics that meet the positioning rules of the above-mentioned QR code are determined.

Optionally, the second graphic determining unit determines a graphic that meets the positioning rule of the QR code through the following process:

Based on the angle value, the length difference, and the mean difference, the score of each group of suspected position detection patterns is calculated using the following formula; the score of each group of suspected position detection patterns is compared with the preset score, and the pattern that meets the positioning rules of the QR code is determined based on the comparison results;

Wherein, in the above formula, a, b, c, and d are all constants, x _i represents the angle between the two shortest lines in the triangle formed by the lines connecting the center points of the i-th group of suspected position detection figures, y _i represents the difference in length between the two shortest lines in the triangle formed by the lines connecting the center points of the i-th group of suspected position detection figures, _zi represents the average difference in the areas of the three suspected position detection figures in the i-th group of suspected position detection figures, and _fi represents the score of the i-th group of suspected position detection figures.

Corresponding to the above-mentioned two-dimensional code positioning method, based on the same idea, each module in the two-dimensional code positioning device shown in FIG9 also has the following specific functions:

The position determination module 91 is further configured to determine the center position of the suspected position detection pattern in the two-dimensional code image containing the first and second type pixels using a preset row pixel detection rule and a preset column pixel detection rule. The row pixel detection rule includes the following: the number of consecutively arranged first type pixels or second type pixels reaches a first preset threshold value; the column pixel detection rule includes the following: the number of consecutively arranged first type pixels or second type pixels reaches a second preset threshold value.

The identification module 92 is further configured to identify a corresponding suspected position detection pattern based on the determined center position of the suspected position detection pattern;

The pattern determination module 93 is further configured to determine a pattern that meets the positioning rule of the two-dimensional code image from the identified suspected position detection patterns, as the position detection pattern of the two-dimensional code image.

Optionally, the first preset threshold is equal to the second preset threshold.

Corresponding to the above-mentioned two-dimensional code positioning method, based on the same idea, each module in the two-dimensional code positioning device shown in FIG9 also has the following specific functions:

The position determination module 91 is further configured to determine the center position of the suspected position detection pattern in the two-dimensional code image containing the first-category pixels and the second-category pixels using a preset pixel detection rule; wherein the pixel detection rule includes that the sequential arrangement ratio of the first-category pixels, the second-category pixels, and the first-category pixels satisfies a preset ratio;

The identification module 92 is further configured to identify a corresponding suspected position detection pattern based on the determined center position of the suspected position detection pattern;

The pattern determination module 93 is further configured to determine a pattern that meets the positioning rule of the two-dimensional code image from the identified suspected position detection patterns, as the position detection pattern of the two-dimensional code image.

Optionally, the preset ratio is 1:5:1.

Optionally, the first type of pixels are black pixels or blue pixels, and the second type of pixels are pixels whose color difference value with the first type of pixels exceeds a set threshold.

Through the two-dimensional code positioning device in the embodiment of the present application, the suspected position detection pattern of the two-dimensional code is first determined based on the first-category pixels, the second-category pixels, the arrangement ratio of the first-category pixels, or the number of continuously arranged first-category pixels or the number of continuously arranged second-category pixels, which has a certain fault tolerance. In this way, even if the position detection pattern of the two-dimensional code is damaged or the brightness is weak, the suspected position detection pattern can be identified, thereby improving the effectiveness of the suspected position detection pattern recognition; in addition, after the suspected position detection pattern is identified in the above manner, the position detection pattern of the two-dimensional code is determined from the identified suspected position detection pattern, with high accuracy.

Furthermore, based on the methods shown in FIG. 1 to FIG. 8 above, an embodiment of the present application also provides a QR code positioning device, as shown in FIG. 10 .

The two-dimensional code positioning device may have relatively large differences due to different configurations or performances, and may include one or more processors 901 and memory 902, and the memory 902 may store one or more storage applications or data. Among them, the memory 902 can be a temporary storage or a persistent storage. The application stored in the memory 902 may include one or more modules (not shown in the figure), and each module may include a series of computer executable instructions in the two-dimensional code positioning device. Furthermore, the processor 901 can be configured to communicate with the memory 902 and execute a series of computer executable instructions in the memory 902 on the two-dimensional code positioning device. The two-dimensional code positioning device may also include one or more power supplies 903, one or more wired or wireless network interfaces 904, one or more input and output interfaces 905, one or more keyboards 906, etc.

In a specific embodiment, the two-dimensional code positioning device includes a memory and one or more programs, wherein the one or more programs are stored in the memory, and the one or more programs may include one or more modules, and each module may include a series of computer-executable instructions for the two-dimensional code positioning device, and the one or more programs are configured to be executed by one or more processors, including computer-executable instructions for performing the following:

In a two-dimensional code image containing first-class pixels and second-class pixels, a center position of a suspected position detection pattern in the two-dimensional code image is determined using a preset row pixel detection rule and a column pixel detection rule; wherein the row pixel detection rule includes: a sequential arrangement ratio of the first-class pixels, the second-class pixels, and the first-class pixels satisfies a first preset ratio; and the column pixel detection rule includes: a sequential arrangement ratio of the first-class pixels, the second-class pixels, and the first-class pixels satisfies a second preset ratio;

Identifying a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern;

From the identified suspected position detection patterns, a pattern that meets the positioning rule of the two-dimensional code is determined as the position detection pattern of the two-dimensional code.

Optionally, when the computer executable instruction is executed, the first preset ratio is 1:n:1, and n is greater than 1; the second preset ratio is 1:m:1, and m is greater than 1.

Optionally, when the computer executable instructions are executed, they determine the center position of the suspected position detection pattern in the two-dimensional code image, including: determining a first pixel arrangement in which the sequential arrangement ratio of the first type of pixels, the second type of pixels, and the first type of pixels in the row pixels meets a first preset ratio; and determining a second pixel arrangement in which the sequential arrangement ratio of the first type of pixels, the second type of pixels, and the first type of pixels in the column pixels meets a second preset ratio; and determining the center position of the suspected position detection pattern based on the center point of the first pixel arrangement and the center point of the second pixel arrangement.

Optionally, when the computer executable instructions are executed, a graphic that meets the positioning rules of the two-dimensional code image is determined from the identified suspected position detection graphics, including: determining a suspected position detection graphic that meets the first filtering condition and/or the second filtering condition from the identified suspected position detection graphics; wherein the first filtering condition includes that the number of first-class pixels and/or second-class pixels in a preset area adjacent to the above-mentioned center position meets a preset threshold range; the second filtering condition includes that the sequential arrangement ratio of first-class pixels, second-class pixels, first-class pixels, second-class pixels, and first-class pixels in the third pixel arrangement passing through the center position meets a third preset ratio; and determining a graphic that meets the positioning rules of the two-dimensional code from the suspected position detection graphics that meet the first filtering condition and/or the second filtering condition.

Optionally, the above-mentioned positioning rules include: among the lines connecting the center points of the three position detection graphics, the two shortest lines are perpendicular and of equal length. When the computer executable instructions are executed, the graphics that meet the positioning rules of the above-mentioned QR code are determined from the suspected position detection graphics that meet the first filtering condition and/or the second filtering condition, including: from the suspected position detection graphics that meet the first filtering condition and/or the second filtering condition, multiple groups of suspected position detection graphics are formed in groups of three; each group of suspected position detection graphics is judged to determine whether it meets the above-mentioned positioning rules; and at least one group of suspected position detection graphics that meets the above-mentioned positioning rules is used as the position detection graphic of the QR code image.

Optionally, when the computer executable instructions are executed, the above-mentioned graphics that meet the positioning rules of the above-mentioned QR code are determined from the suspected position detection graphics that meet the first filtering condition and/or the second filtering condition, including: forming multiple groups of suspected position detection graphics in groups of three from the suspected position detection graphics that meet the first filtering condition and/or the second filtering condition; determining the geometric parameters of the triangle formed by the lines connecting the center points of the three suspected position detection graphics in each group of suspected position detection graphics and the average difference of the areas of the three suspected position detection graphics, wherein the above-mentioned geometric parameters include the angle value of the two shortest lines in the triangle and the length difference of the two shortest lines; determining the graphics that meet the positioning rules of the QR code based on the angle value, the length difference and the average difference.

Optionally, when the computer executable instructions are executed, the above-mentioned determining the graphics that meet the positioning rules of the above-mentioned QR code based on the angle value, length difference and average difference includes: calculating the score of each group of suspected position detection graphics according to the angle value, length difference and average difference using the following formula; comparing the score of each group of suspected position detection graphics with a preset score, and determining the graphics that meet the positioning rules of the QR code based on the comparison results;

Wherein, in the above formula, a, b, c, and d are all constants, x _i represents the angle between the two shortest lines in the triangle formed by the lines connecting the center points of the i-th group of suspected position detection figures, y _i represents the difference in length between the two shortest lines in the triangle formed by the lines connecting the center points of the i-th group of suspected position detection figures, _zi represents the average difference in the areas of the three suspected position detection figures in the i-th group of suspected position detection figures, and _fi represents the score of the i-th group of suspected position detection figures.

In a specific embodiment, the two-dimensional code positioning device includes a memory and one or more programs, wherein the one or more programs are stored in the memory, and the one or more programs may include one or more modules, and each module may include a series of computer-executable instructions for the two-dimensional code positioning device, and the one or more programs are configured to be executed by one or more processors, including computer-executable instructions for performing the following:

In a two-dimensional code image containing first-category pixels and second-category pixels, the center position of the suspected position detection pattern in the above-mentioned two-dimensional code image is determined using preset row pixel detection rules and column pixel detection rules; wherein the above-mentioned row pixel detection rules include: the number of continuously arranged first-category pixels or second-category pixels reaches a first preset threshold, and the above-mentioned column pixel detection rules include: the number of continuously arranged first-category pixels or second-category pixels reaches a second preset threshold; according to the determined center position of the above-mentioned suspected position detection pattern, the corresponding suspected position detection pattern is identified; from the identified suspected position detection patterns, a pattern that meets the positioning rule of the above-mentioned two-dimensional code image is determined as the position detection pattern of the above-mentioned two-dimensional code image.

Optionally, when the computer-executable instruction is executed, the first preset threshold is equal to the second preset threshold.

In a specific embodiment, the two-dimensional code positioning device includes a memory and one or more programs, wherein the one or more programs are stored in the memory, and the one or more programs may include one or more modules, and each module may include a series of computer-executable instructions for the two-dimensional code positioning device, and the one or more programs are configured to be executed by one or more processors, including computer-executable instructions for performing the following:

In a two-dimensional code image containing first-category pixels and second-category pixels, a preset pixel detection rule is used to determine the center position of a suspected position detection pattern in the above-mentioned two-dimensional code image; wherein the above-mentioned pixel detection rule includes that the sequential arrangement ratio of the first-category pixels, the second-category pixels, and the first-category pixels satisfies a preset ratio; according to the determined center position of the suspected position detection pattern, a corresponding suspected position detection pattern is identified; from the identified suspected position detection patterns, a pattern that meets the positioning rule of the two-dimensional code image is determined as the position detection pattern of the two-dimensional code image.

Optionally, when the computer executable instructions are executed, the preset ratio is 1:5:1.

Optionally, when the computer executable instructions are executed, the first type of pixels are black pixels or blue pixels, and the second type of pixels are pixels whose color difference value with the first type of pixels exceeds a set threshold.

After the computer instructions stored in the storage medium in the embodiment of the present application are executed, the suspected position detection pattern of the QR code is first determined based on the first-category pixels, the second-category pixels, the arrangement ratio of the first-category pixels, or the number of continuously arranged first-category pixels or the number of continuously arranged second-category pixels. It has a certain fault tolerance, so even if the position detection pattern of the QR code is damaged or the brightness is weak, the suspected position detection pattern can be identified, thereby improving the effectiveness of the suspected position detection pattern recognition; in addition, after the suspected position detection pattern is identified in the above manner, the position detection pattern of the QR code is determined from the identified suspected position detection pattern, with high accuracy.

Furthermore, an embodiment of the present application further provides a storage medium for storing computer-executable instructions. In a specific embodiment, the storage medium may be a USB flash drive, an optical disk, a hard disk, etc. When the computer-executable instructions stored in the storage medium are executed by the processor, the following process can be implemented:

In a two-dimensional code image containing first-class pixels and second-class pixels, a center position of a suspected position detection pattern in the two-dimensional code image is determined using a preset row pixel detection rule and a column pixel detection rule; wherein the row pixel detection rule includes: a sequential arrangement ratio of the first-class pixels, the second-class pixels, and the first-class pixels satisfies a first preset ratio; and the column pixel detection rule includes: a sequential arrangement ratio of the first-class pixels, the second-class pixels, and the first-class pixels satisfies a second preset ratio;

Identifying a corresponding suspected position detection pattern according to the determined center position of the suspected position detection pattern;

From the identified suspected position detection patterns, a pattern that meets the positioning rule of the two-dimensional code is determined as the position detection pattern of the two-dimensional code.

Optionally, when the computer executable instructions stored in the storage medium are executed by the processor, the first preset ratio is 1:n:1, and n is greater than 1; the second preset ratio is 1:m:1, and m is greater than 1.

Optionally, when the computer executable instructions stored in the storage medium are executed by the processor, the center position of the suspected position detection pattern in the two-dimensional code image is determined, including: determining a first pixel arrangement in which the sequential arrangement ratio of the first type of pixels, the second type of pixels, and the first type of pixels in the row pixels meets a first preset ratio; and determining a second pixel arrangement in which the sequential arrangement ratio of the first type of pixels, the second type of pixels, and the first type of pixels in the column pixels meets a second preset ratio; and determining the center position of the suspected position detection pattern based on the center point of the first pixel arrangement and the center point of the second pixel arrangement.

Optionally, when the computer executable instructions stored in the storage medium are executed by the processor, the computer executable instructions determine a graphic that meets the positioning rules of the two-dimensional code image from the identified suspected position detection graphics, including: determining a suspected position detection graphic that meets the first filtering condition and/or the second filtering condition from the identified suspected position detection graphics; wherein the first filtering condition includes that the number of first-class pixels and/or second-class pixels in a preset area adjacent to the above-mentioned center position meets a preset threshold range; the second filtering condition includes that the sequential arrangement ratio of first-class pixels, second-class pixels, first-class pixels, second-class pixels, and first-class pixels in the third pixel arrangement passing through the center position meets a third preset ratio; and determining a graphic that meets the positioning rules of the two-dimensional code from the suspected position detection graphics that meet the first filtering condition and/or the second filtering condition.

Optionally, the above-mentioned positioning rules include: among the lines connecting the center points of the three position detection graphics, the two shortest lines are perpendicular and of equal length. When the computer executable instructions stored in the storage medium are executed by the processor, the graphics that meet the positioning rules of the above-mentioned QR code are determined from the suspected position detection graphics that meet the first filtering condition and/or the second filtering condition, including: from the suspected position detection graphics that meet the first filtering condition and/or the second filtering condition, multiple groups of suspected position detection graphics are formed in groups of three; each group of suspected position detection graphics is judged to determine whether it meets the above-mentioned positioning rules; and at least one group of suspected position detection graphics that meets the above-mentioned positioning rules is used as the position detection graphics of the QR code image.

Optionally, when the computer executable instructions stored in the storage medium are executed by the processor, the above-mentioned determining of the graphics that meet the positioning rules of the above-mentioned QR code from the suspected position detection graphics that meet the first filtering condition and/or the second filtering condition includes: forming multiple groups of suspected position detection graphics in groups of three from the suspected position detection graphics that meet the first filtering condition and/or the second filtering condition; determining the geometric parameters of the triangle formed by the lines connecting the center points of the three suspected position detection graphics in each group of suspected position detection graphics and the average difference of the areas of the three suspected position detection graphics, wherein the above-mentioned geometric parameters include the angle value of the two shortest lines in the triangle and the length difference of the two shortest lines; determining the graphics that meet the positioning rules of the QR code based on the angle value, the length difference and the average difference.

Optionally, when the computer executable instructions stored in the storage medium are executed by the processor, the above-mentioned determining the graphics that meet the positioning rules of the above-mentioned two-dimensional code based on the angle value, length difference and average difference includes: calculating the score of each group of suspected position detection graphics according to the angle value, length difference and average difference by the following formula; comparing the score of each group of suspected position detection graphics with a preset score, and determining the graphics that meet the positioning rules of the two-dimensional code based on the comparison results;

Wherein, in the above formula, a, b, c, and d are all constants, x _i represents the angle between the two shortest lines in the triangle formed by the lines connecting the center points of the i-th group of suspected position detection figures, y _i represents the difference in length between the two shortest lines in the triangle formed by the i-th group of suspected position detection figures, _zi represents the average difference in the areas of the three suspected position detection figures in the i-th group of suspected position detection figures, and _fi represents the score of the i-th group of suspected position detection figures.

Furthermore, an embodiment of the present application further provides a storage medium for storing computer-executable instructions. In a specific embodiment, the storage medium may be a USB flash drive, an optical disk, a hard disk, etc. When the computer-executable instructions stored in the storage medium are executed by the processor, the following process can be implemented:

In a two-dimensional code image containing first-category pixels and second-category pixels, the center position of the suspected position detection pattern in the above-mentioned two-dimensional code image is determined using preset row pixel detection rules and column pixel detection rules; wherein the above-mentioned row pixel detection rules include: the number of continuously arranged first-category pixels or second-category pixels reaches a first preset threshold, and the above-mentioned column pixel detection rules include: the number of continuously arranged first-category pixels or second-category pixels reaches a second preset threshold; according to the determined center position of the above-mentioned suspected position detection pattern, the corresponding suspected position detection pattern is identified; from the identified suspected position detection patterns, a pattern that meets the positioning rule of the above-mentioned two-dimensional code image is determined as the position detection pattern of the above-mentioned two-dimensional code image.

Optionally, when the computer-executable instructions stored in the storage medium are executed by the processor, the first preset threshold is equal to the second preset threshold.

Furthermore, an embodiment of the present application further provides a storage medium for storing computer-executable instructions. In a specific embodiment, the storage medium may be a USB flash drive, an optical disk, a hard disk, etc. When the computer-executable instructions stored in the storage medium are executed by the processor, the following process can be implemented:

In a two-dimensional code image containing first-category pixels and second-category pixels, a preset pixel detection rule is used to determine the center position of a suspected position detection pattern in the above-mentioned two-dimensional code image; wherein the above-mentioned pixel detection rule includes that the sequential arrangement ratio of the first-category pixels, the second-category pixels, and the first-category pixels satisfies a preset ratio; according to the determined center position of the suspected position detection pattern, a corresponding suspected position detection pattern is identified; from the identified suspected position detection patterns, a pattern that meets the positioning rule of the two-dimensional code image is determined as the position detection pattern of the two-dimensional code image.

Optionally, when the computer executable instructions stored in the storage medium are executed by the processor, the above preset ratio is 1:5:1.

Optionally, when the computer executable instructions stored in the storage medium are executed by the processor, the first type of pixels are black pixels or blue pixels, and the second type of pixels are pixels whose color difference value with the first type of pixels exceeds a set threshold.

After the computer instructions stored in the storage medium in the embodiment of the present application are executed, the suspected position detection pattern of the QR code is first determined based on the first-category pixels, the second-category pixels, the arrangement ratio of the first-category pixels, or the number of continuously arranged first-category pixels or the number of continuously arranged second-category pixels. It has a certain fault tolerance, so even if the position detection pattern of the QR code is damaged or the brightness is weak, the suspected position detection pattern can be identified, thereby improving the effectiveness of the suspected position detection pattern recognition; in addition, after the suspected position detection pattern is identified in the above manner, the position detection pattern of the QR code is determined from the identified suspected position detection pattern, with high accuracy.

In the 1990s, technological improvements could be clearly distinguished as either hardware improvements (for example, improvements to circuit structures such as diodes, transistors, and switches) or software improvements (improvements to process flows). However, with the advancement of technology, many process flow improvements today can now be considered direct improvements to hardware circuit structures. Designers almost always create the corresponding hardware circuit structure by programming the improved process flow into the hardware circuit. Therefore, it cannot be said that a process flow improvement cannot be implemented using hardware modules. For example, a programmable logic device (PLD), such as a field programmable gate array (FPGA), is an integrated circuit whose logical function is determined by user programming. Designers can "integrate" a digital system on a PLD by programming it themselves, without having to hire a chip manufacturer to design and produce a dedicated integrated circuit chip. Moreover, nowadays, instead of manually fabricating integrated circuit chips, this programming is mostly done using "logic compiler" software. This is similar to the software compilers used when developing programs. Before compilation, the original code must also be written in a specific programming language, called a hardware description language (HDL). There are not just one HDL, but many, such as ABEL (Advanced Boolean Expression Language), AHDL (Altera Hardware Description Language), Confluence, CUPL (Cornell University Programming Language), HDCal, JHDL (Java Hardware Description Language), Lava, Lola, MyHDL, PALASM, and RHDL (Ruby Hardware Description Language). Currently, the most commonly used are VHDL (Very-High-Speed Integrated Circuit Hardware Description Language) and Verilog. Those skilled in the art will also understand that by simply programming the method flow in one of these hardware description languages and then programming it into an integrated circuit, a hardware circuit that implements the logic method flow can be easily obtained.

The controller can be implemented in any suitable manner. For example, the controller can take the form of a microprocessor or processor and a computer-readable medium storing computer-readable program code (e.g., software or firmware) executable by the (micro)processor, logic gates, switches, application-specific integrated circuits (ASICs), programmable logic controllers, and embedded microcontrollers. Examples of controllers include, but are not limited to, the following microcontrollers: ARC 625D, Atmel AT91SAM, Microchip PIC18F26K20, and Silicone Labs C8051F320. The memory controller can also be implemented as part of the control logic of the memory. Those skilled in the art will also know that in addition to implementing the controller in a purely computer-readable program code format, the controller can be implemented in the form of logic gates, switches, application-specific integrated circuits, programmable logic controllers, and embedded microcontrollers by logically programming the method steps. Therefore, such a controller can be considered a hardware component, and the devices included therein for implementing various functions can also be considered as structures within the hardware component. Or even, the devices for implementing various functions can be considered as both software modules that implement the method and structures within the hardware component.

The systems, devices, modules, or units described in the above embodiments may be implemented by computer chips or entities, or by products having certain functions. A typical implementation device is a computer. Specifically, the computer may be, for example, a personal computer, a laptop computer, a cellular phone, a camera phone, a smartphone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or a combination of any of these devices.

For the convenience of description, the above devices are described as being divided into various units according to their functions. Of course, when implementing this application, the functions of each unit can be implemented in the same or multiple software and/or hardware.

Those skilled in the art will appreciate that the embodiments of the present application can be provided as methods, systems, or computer program products. Therefore, the present application can adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application can adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to magnetic disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.

The present application is described with reference to the flow chart and/or block diagram of the method, device (system), and computer program product according to the embodiment of the present application. It should be understood that each flow process and/or box in the flow chart and/or block diagram and the combination of the flow process and/or box in the flow chart and/or block diagram can be realized by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processing machine or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device produce a device for realizing the function specified in one flow chart flow or multiple flows and/or one box or multiple boxes of the block diagram.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce a product including an instruction device that implements the functions specified in one or more processes in the flowchart and/or one or more boxes in the block diagram.

These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, so that the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in one or more processes in the flowchart and/or one or more boxes in the block diagram.

In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.

Memory may include non-permanent storage in a computer-readable medium, random access memory (RAM) and/or non-volatile memory in the form of read-only memory (ROM) or flash RAM. Memory is an example of a computer-readable medium.

Computer-readable media includes permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. The information can be computer-readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disc read-only memory (CD-ROM), digital versatile disc (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer-readable media does not include transitory computer-readable media (transitory media), such as modulated data signals and carrier waves.

It should also be noted that the terms "comprises," "includes," or any other variations thereof are intended to encompass non-exclusive inclusion, such that a process, method, commodity, or apparatus that includes a series of elements includes not only those elements but also other elements not explicitly listed, or includes elements inherent to such process, method, commodity, or apparatus. In the absence of further limitations, an element defined by the phrase "comprises a ..." does not exclude the presence of other identical elements in the process, method, commodity, or apparatus that includes the element.

Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Furthermore, the present application may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to magnetic disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

The present application may be described in the general context of computer-executable instructions executed by a computer, such as program modules. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform specific tasks or implement specific abstract data types. The present application may also be practiced in distributed computing environments where tasks are performed by remote processing devices connected through a communications network. In a distributed computing environment, program modules may be located in local and remote computer storage media, including storage devices.

The various embodiments in this specification are described in a progressive manner. Similar parts between the various embodiments can be referred to in conjunction with each other. Each embodiment focuses on the differences between the other embodiments. In particular, the system embodiments are generally similar to the method embodiments, so the description is relatively simple. For relevant parts, refer to the description of the method embodiments.

The foregoing is merely an embodiment of the present application and is not intended to limit the present application. For those skilled in the art, the present application may have various changes and variations. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present application should all be included within the scope of the claims of the present application.

Claims (23)

1. A QR code positioning method, characterized in that it includes: In a QR code image containing first-type pixels and second-type pixels, the center position of a suspected location detection graphic in the QR code image is determined using preset row pixel detection rules and column pixel detection rules; wherein, the row pixel detection rules include: the first-type pixels, the second-type pixels, and the sequential arrangement ratio of the first-type pixels satisfy a first preset ratio; and the column pixel detection rules include: the first-type pixels, the second-type pixels, and the sequential arrangement ratio of the first-type pixels satisfy a second preset ratio. The corresponding suspected location detection pattern is identified based on the center position of the determined suspected location detection pattern; Based on the number of first-type pixels and/or second-type pixels within a preset pixel region centered at the pixel at the center position in the suspected location detection pattern, and the sequential arrangement ratio of first-type pixels, second-type pixels, first-type pixels, second-type pixels, and first-type pixels passing through the pixel arrangement at the center position, the identified suspected location detection patterns are filtered, and from the filtered suspected location detection patterns, patterns that conform to the positioning rules of the QR code image are determined as the location detection patterns of the QR code image; wherein, the preset pixel region is located within the pixel region of the pixel category to which the center position belongs; The positioning rule is that the score corresponding to any three suspected location detection patterns is greater than or equal to a preset score. The score is determined based on the average difference of the areas of the three suspected location detection patterns, the included angle between the two shortest lines in the triangle formed by the center points of any three suspected location detection patterns, and the difference in length between the two shortest lines. 2. The method according to claim 1, wherein the first preset ratio is 1:n:1, and n is greater than 1; the second preset ratio is 1:m:1, and m is greater than 1. 3. The method according to claim 1, wherein determining the center position of the suspected location detection pattern in the QR code image includes: Determine a first pixel arrangement in which the sequential arrangement ratio of first type pixels, second type pixels, and first type pixels in a row satisfies a first preset ratio; and determine a second pixel arrangement in which the sequential arrangement ratio of first type pixels, second type pixels, and first type pixels in a column satisfies a second preset ratio; The center position of the suspected location detection pattern is determined based on the center point of the first pixel arrangement and the center point of the second pixel arrangement. 4. The method according to claim 1, characterized in that, determining the pattern conforming to the positioning rules of the QR code image from the identified suspected location detection patterns includes: From the identified suspected location detection patterns, suspected location detection patterns that meet the first and/or second screening criteria are determined; wherein, the first screening criteria include that the number of first-type pixels and/or second-type pixels within a preset area adjacent to the center position meets a preset threshold range; the second screening criteria include that the sequential arrangement ratio of first-type pixels, second-type pixels, first-type pixels, second-type pixels, and first-type pixels in the third pixel arrangement passing through the center position meets a third preset ratio; From the suspected location detection patterns that meet the first and/or the second filtering conditions, determine the patterns that meet the positioning rules of the QR code. 5. The method according to claim 4, wherein the positioning rule includes: among the lines connecting the center points of the three position detection patterns, the two shortest lines are perpendicular and of equal length; From the suspected location detection images that meet the first and/or second filtering conditions, determine the images that meet the positioning rules of the QR code, including: From the suspected location detection images that meet the first screening criteria and/or the second screening criteria, multiple groups of suspected location detection images are formed in groups of three. Determine whether each group of suspected location detection images meets the positioning rules; At least one set of suspected location detection patterns that satisfy the positioning rules will be used as the location detection patterns of the QR code image. 6. The method according to claim 4, characterized in that, determining the image that conforms to the positioning rule of the QR code from the suspected location detection images that meet the first screening condition and/or the second screening condition includes: From the suspected location detection images that meet the first screening criteria and/or the second screening criteria, multiple groups of suspected location detection images are formed in groups of three. Determine the geometric parameters of the triangle formed by the lines connecting the center points of the three suspected location detection patterns in each group of suspected location detection patterns, and the average difference of the areas of the three suspected location detection patterns. The geometric parameters include the included angle between the two shortest lines in the triangle and the difference in length between the two shortest lines. Based on the included angle value, the length difference, and the average difference, a graphic that conforms to the positioning rules of the QR code is determined. 7. The method according to claim 6, characterized in that, determining the graphic conforming to the positioning rules of the QR code based on the included angle value, the length difference, and the average difference includes: Based on the included angle value, the length difference, and the average difference, the score of each group of suspected location detection images is calculated using the following formula; The score of each group of suspected location detection images is compared with a preset score, and the images that conform to the positioning rules of the QR code are determined based on the comparison results. In the above formula, a, b, c, and d are constants, _xi represents the angle between the two shortest lines in the triangle formed by the lines connecting the center points of the i-th suspected location detection pattern, _yi represents the length difference between the two shortest lines in the triangle formed by the lines connecting the center points of the i-th suspected location detection pattern, _zi represents the average difference in area of the three suspected location detection patterns in the i-th suspected location detection pattern, and _fi represents the score of the i-th suspected location detection pattern. 8. A QR code positioning method, characterized in that it includes: In a QR code image containing first-type pixels and second-type pixels, the center position of a suspected location detection graphic in the QR code image is determined by a preset row pixel detection rule and a preset column pixel detection rule; wherein, the row pixel detection rule includes: the number of consecutively arranged first-type pixels or second-type pixels reaches a first preset threshold, and the column pixel detection rule includes: the number of consecutively arranged first-type pixels or second-type pixels reaches a second preset threshold. The corresponding suspected location detection pattern is identified based on the center position of the determined suspected location detection pattern; Based on the number of first-type pixels and/or second-type pixels within a preset pixel region centered at the pixel at the center position in the suspected location detection pattern, and the sequential arrangement ratio of first-type pixels, second-type pixels, first-type pixels, second-type pixels, and first-type pixels passing through the pixel arrangement at the center position, the identified suspected location detection patterns are filtered, and from the filtered suspected location detection patterns, patterns that conform to the positioning rules of the QR code image are determined as the location detection patterns of the QR code image; wherein, the preset pixel region is located within the pixel region of the pixel category to which the center position belongs; The positioning rule is that the score corresponding to any three suspected location detection patterns is greater than or equal to a preset score. The score is determined based on the average difference of the areas of the three suspected location detection patterns, the included angle between the two shortest lines in the triangle formed by the center points of any three suspected location detection patterns, and the difference in length between the two shortest lines. 9. The method according to claim 8, wherein the first preset threshold is equal to the second preset threshold. 10. A QR code positioning method, characterized in that it includes: In a QR code image containing first-type pixels and second-type pixels, the center position of a suspected location detection graphic in the QR code image is determined according to a preset pixel detection rule; wherein, the pixel detection rule includes the first-type pixels, the second-type pixels, and the sequential arrangement ratio of the first-type pixels satisfying a preset ratio; The corresponding suspected location detection pattern is identified based on the center position of the determined suspected location detection pattern; Based on the number of first-type pixels and/or second-type pixels within a preset pixel region centered at the pixel at the center position in the suspected location detection pattern, and the sequential arrangement ratio of first-type pixels, second-type pixels, first-type pixels, second-type pixels, and first-type pixels passing through the pixel arrangement at the center position, the identified suspected location detection patterns are filtered, and from the filtered suspected location detection patterns, patterns that conform to the positioning rules of the QR code image are determined as the location detection patterns of the QR code image; wherein, the preset pixel region is located within the pixel region of the pixel category to which the center position belongs; The positioning rule is that the score corresponding to any three suspected location detection patterns is greater than or equal to a preset score. The score is determined based on the average difference of the areas of the three suspected location detection patterns, the included angle between the two shortest lines in the triangle formed by the center points of any three suspected location detection patterns, and the difference in length between the two shortest lines. 11. The method according to claim 10, wherein the preset ratio is 1:5:1. 12. The method according to claim 10, wherein the first type of pixels is a black pixel or a blue pixel, and the second type of pixels is a pixel whose color difference value with the first type of pixels exceeds a set threshold. 13. A QR code positioning device, characterized in that it comprises: The location determination module is used to determine the center position of a suspected location detection graphic in a QR code image containing a first type of pixel and a second type of pixel, based on preset row pixel detection rules and column pixel detection rules; wherein, the row pixel detection rules include: the first type of pixel, the second type of pixel, and the sequential arrangement ratio of the first type of pixel satisfy a first preset ratio, and the column pixel detection rules include: the first type of pixel, the second type of pixel, and the sequential arrangement ratio of the first type of pixel satisfy a second preset ratio. The identification module is used to identify the corresponding suspected location detection pattern based on the determined center position of the suspected location detection pattern; The image determination module is used to filter the identified suspected location detection images based on the number of first-type pixels and/or second-type pixels in a preset pixel region centered on the pixel at the center position, and the sequential arrangement ratio of first-type pixels, second-type pixels, first-type pixels, second-type pixels, and first-type pixels in the pixel arrangement passing through the center position. From the filtered suspected location detection images, the module determines the image that conforms to the positioning rules of the QR code image as the location detection image of the QR code image; wherein the preset pixel region is located within the pixel region of the pixel category to which the center position belongs. The positioning rule is that the score corresponding to any three suspected location detection patterns is greater than or equal to a preset score. The score is determined based on the average difference of the areas of the three suspected location detection patterns, the included angle between the two shortest lines in the triangle formed by the center points of any three suspected location detection patterns, and the difference in length between the two shortest lines. 14. The apparatus according to claim 13, wherein the position determination module comprises: A pixel determination unit is used to determine a first pixel arrangement in which the sequential arrangement ratio of first type pixels, second type pixels, and first type pixels in a row of pixels satisfies a first preset ratio; and to determine a second pixel arrangement in which the sequential arrangement ratio of first type pixels, second type pixels, and first type pixels in a column of pixels satisfies a second preset ratio; The position determination unit is used to determine the center position of the suspected position detection pattern based on the center point of the first pixel arrangement and the center point of the second pixel arrangement. 15. The apparatus according to claim 13, wherein the pattern determination module comprises: A first image determination unit is configured to determine, from the identified suspected location detection images, suspected location detection images that meet a first filtering condition and/or a second filtering condition; wherein, the first filtering condition includes that the number of first-type pixels and/or second-type pixels within a preset area adjacent to the center position meets a preset threshold range; the second filtering condition includes that the sequential arrangement ratio of first-type pixels, second-type pixels, first-type pixels, second-type pixels, and first-type pixels in a third pixel arrangement passing through the center position meets a third preset ratio; The second image determination unit is used to determine, from the suspected location detection images that meet the first filtering condition and/or the second filtering condition, the image that meets the positioning rules of the QR code. 16. A QR code positioning device, characterized in that the device comprises: The location determination module is used to determine the center position of a suspected location detection graphic in a QR code image containing a first type of pixel and a second type of pixel, using preset row pixel detection rules and column pixel detection rules; wherein, the row pixel detection rules include: the number of consecutively arranged first type of pixel or second type of pixel reaches a first preset threshold, and the column pixel detection rules include: the number of consecutively arranged first type of pixel or second type of pixel reaches a second preset threshold. The identification module is used to identify the corresponding suspected location detection pattern based on the determined center position of the suspected location detection pattern; The image determination module is used to filter the identified suspected location detection images based on the number of first-type pixels and/or second-type pixels in a preset pixel region centered on the pixel at the center position, and the sequential arrangement ratio of first-type pixels, second-type pixels, first-type pixels, second-type pixels, and first-type pixels in the pixel arrangement passing through the center position. From the filtered suspected location detection images, the module determines the image that conforms to the positioning rules of the QR code image as the location detection image of the QR code image; wherein the preset pixel region is located within the pixel region of the pixel category to which the center position belongs. The positioning rule is that the score corresponding to any three suspected location detection patterns is greater than or equal to a preset score. The score is determined based on the average difference of the areas of the three suspected location detection patterns, the included angle between the two shortest lines in the triangle formed by the center points of any three suspected location detection patterns, and the difference in length between the two shortest lines. 17. A QR code positioning device, characterized in that the device comprises: The location determination module is used to determine the center position of a suspected location detection graphic in a QR code image containing a first type of pixel and a second type of pixel, according to a preset pixel detection rule; wherein, the pixel detection rule includes the first type of pixel, the second type of pixel, and the sequential arrangement ratio of the first type of pixel satisfying a preset ratio; The identification module is used to identify the corresponding suspected location detection pattern based on the determined center position of the suspected location detection pattern; The image determination module is used to filter the identified suspected location detection images based on the number of first-type pixels and/or second-type pixels in a preset pixel region centered on the pixel at the center position, and the sequential arrangement ratio of first-type pixels, second-type pixels, first-type pixels, second-type pixels, and first-type pixels in the pixel arrangement passing through the center position. From the filtered suspected location detection images, the module determines the image that conforms to the positioning rules of the QR code image as the location detection image of the QR code image; wherein the preset pixel region is located within the pixel region of the pixel category to which the center position belongs. The positioning rule is that the score corresponding to any three suspected location detection patterns is greater than or equal to a preset score. The score is determined based on the average difference of the areas of the three suspected location detection patterns, the included angle between the two shortest lines in the triangle formed by the center points of any three suspected location detection patterns, and the difference in length between the two shortest lines. 18. A QR code positioning device, characterized in that it comprises: Processor; and A memory configured to store computer-executable instructions, which, when executed, cause the processor to: In a QR code image containing first-type pixels and second-type pixels, the center position of a suspected location detection graphic in the QR code image is determined using preset row pixel detection rules and column pixel detection rules; wherein, the row pixel detection rules include: the first-type pixels, the second-type pixels, and the sequential arrangement ratio of the first-type pixels satisfy a first preset ratio; and the column pixel detection rules include: the first-type pixels, the second-type pixels, and the sequential arrangement ratio of the first-type pixels satisfy a second preset ratio. The corresponding suspected location detection pattern is identified based on the center position of the determined suspected location detection pattern; Based on the number of first-type pixels and/or second-type pixels within a preset pixel region centered at the pixel at the center position in the suspected location detection pattern, and the sequential arrangement ratio of first-type pixels, second-type pixels, first-type pixels, second-type pixels, and first-type pixels passing through the pixel arrangement at the center position, the identified suspected location detection patterns are filtered, and from the filtered suspected location detection patterns, patterns that conform to the positioning rules of the QR code image are determined as the location detection patterns of the QR code image; wherein, the preset pixel region is located within the pixel region of the pixel category to which the center position belongs; The positioning rule is that the score corresponding to any three suspected location detection patterns is greater than or equal to a preset score. The score is determined based on the average difference of the areas of the three suspected location detection patterns, the included angle between the two shortest lines in the triangle formed by the center points of any three suspected location detection patterns, and the difference in length between the two shortest lines. 19. A QR code positioning device, characterized in that it comprises: Processor; and A memory configured to store computer-executable instructions, which, when executed, cause the processor to: In a QR code image containing first-type pixels and second-type pixels, the center position of a suspected location detection graphic in the QR code image is determined by a preset row pixel detection rule and a preset column pixel detection rule; wherein, the row pixel detection rule includes: the number of consecutively arranged first-type pixels or second-type pixels reaches a first preset threshold, and the column pixel detection rule includes: the number of consecutively arranged first-type pixels or second-type pixels reaches a second preset threshold. The corresponding suspected location detection pattern is identified based on the center position of the determined suspected location detection pattern; Based on the number of first-type pixels and/or second-type pixels within a preset pixel region centered at the pixel at the center position in the suspected location detection pattern, and the sequential arrangement ratio of first-type pixels, second-type pixels, first-type pixels, second-type pixels, and first-type pixels passing through the pixel arrangement at the center position, the identified suspected location detection patterns are filtered, and from the filtered suspected location detection patterns, patterns that conform to the positioning rules of the QR code image are determined as the location detection patterns of the QR code image; wherein, the preset pixel region is located within the pixel region of the pixel category to which the center position belongs; The positioning rule is that the score corresponding to any three suspected location detection patterns is greater than or equal to a preset score. The score is determined based on the average difference of the areas of the three suspected location detection patterns, the included angle between the two shortest lines in the triangle formed by the center points of any three suspected location detection patterns, and the difference in length between the two shortest lines. 20. A QR code positioning device, characterized in that it comprises: Processor; and A memory configured to store computer-executable instructions, which, when executed, cause the processor to: In a QR code image containing first-type pixels and second-type pixels, the center position of a suspected location detection graphic in the QR code image is determined according to a preset pixel detection rule; wherein, the pixel detection rule includes the first-type pixels, the second-type pixels, and the sequential arrangement ratio of the first-type pixels satisfying a preset ratio; The corresponding suspected location detection pattern is identified based on the center position of the determined suspected location detection pattern; Based on the number of first-type pixels and/or second-type pixels within a preset pixel region centered at the pixel at the center position in the suspected location detection pattern, and the sequential arrangement ratio of first-type pixels, second-type pixels, first-type pixels, second-type pixels, and first-type pixels passing through the pixel arrangement at the center position, the identified suspected location detection patterns are filtered, and from the filtered suspected location detection patterns, patterns that conform to the positioning rules of the QR code image are determined as the location detection patterns of the QR code image; wherein, the preset pixel region is located within the pixel region of the pixel category to which the center position belongs; The positioning rule is that the score corresponding to any three suspected location detection patterns is greater than or equal to a preset score. The score is determined based on the average difference of the areas of the three suspected location detection patterns, the included angle between the two shortest lines in the triangle formed by the center points of any three suspected location detection patterns, and the difference in length between the two shortest lines. 21. A storage medium for storing computer-executable instructions, characterized in that the executable instructions, when executed, perform the following process: In a QR code image containing first-type pixels and second-type pixels, the center position of a suspected location detection graphic in the QR code image is determined using preset row pixel detection rules and column pixel detection rules; wherein, the row pixel detection rules include: the first-type pixels, the second-type pixels, and the sequential arrangement ratio of the first-type pixels satisfy a first preset ratio; and the column pixel detection rules include: the first-type pixels, the second-type pixels, and the sequential arrangement ratio of the first-type pixels satisfy a second preset ratio. The corresponding suspected location detection pattern is identified based on the center position of the determined suspected location detection pattern; Based on the number of first-type pixels and/or second-type pixels within a preset pixel region centered at the pixel at the center position in the suspected location detection pattern, and the sequential arrangement ratio of first-type pixels, second-type pixels, first-type pixels, second-type pixels, and first-type pixels passing through the pixel arrangement at the center position, the identified suspected location detection patterns are filtered, and from the filtered suspected location detection patterns, patterns that conform to the positioning rules of the QR code image are determined as the location detection patterns of the QR code image; wherein, the preset pixel region is located within the pixel region of the pixel category to which the center position belongs; The positioning rule is that the score corresponding to any three suspected location detection patterns is greater than or equal to a preset score. The score is determined based on the average difference of the areas of the three suspected location detection patterns, the included angle between the two shortest lines in the triangle formed by the center points of any three suspected location detection patterns, and the difference in length between the two shortest lines. 22. A storage medium for storing computer-executable instructions, characterized in that the executable instructions, when executed, perform the following process: In a QR code image containing first-type pixels and second-type pixels, the center position of a suspected location detection graphic in the QR code image is determined by a preset row pixel detection rule and a preset column pixel detection rule; wherein, the row pixel detection rule includes: the number of consecutively arranged first-type pixels or second-type pixels reaches a first preset threshold, and the column pixel detection rule includes: the number of consecutively arranged first-type pixels or second-type pixels reaches a second preset threshold. The corresponding suspected location detection pattern is identified based on the center position of the determined suspected location detection pattern; Based on the number of first-type pixels and/or second-type pixels within a preset pixel region centered at the pixel at the center position in the suspected location detection pattern, and the sequential arrangement ratio of first-type pixels, second-type pixels, first-type pixels, second-type pixels, and first-type pixels passing through the pixel arrangement at the center position, the identified suspected location detection patterns are filtered, and from the filtered suspected location detection patterns, patterns that conform to the positioning rules of the QR code image are determined as the location detection patterns of the QR code image; wherein, the preset pixel region is located within the pixel region of the pixel category to which the center position belongs; The positioning rule is that the score corresponding to any three suspected location detection patterns is greater than or equal to a preset score. The score is determined based on the average difference of the areas of the three suspected location detection patterns, the included angle between the two shortest lines in the triangle formed by the center points of any three suspected location detection patterns, and the difference in length between the two shortest lines. 23. A storage medium for storing computer-executable instructions, characterized in that the executable instructions, when executed, perform the following process: In a QR code image containing first-type pixels and second-type pixels, the center position of a suspected location detection graphic in the QR code image is determined according to a preset pixel detection rule; wherein, the pixel detection rule includes the first-type pixels, the second-type pixels, and the sequential arrangement ratio of the first-type pixels satisfying a preset ratio; The corresponding suspected location detection pattern is identified based on the center position of the determined suspected location detection pattern; Based on the number of first-type pixels and/or second-type pixels within a preset pixel region centered at the pixel at the center position in the suspected location detection pattern, and the sequential arrangement ratio of first-type pixels, second-type pixels, first-type pixels, second-type pixels, and first-type pixels passing through the pixel arrangement at the center position, the identified suspected location detection patterns are filtered, and from the filtered suspected location detection patterns, patterns that conform to the positioning rules of the QR code image are determined as the location detection patterns of the QR code image; wherein, the preset pixel region is located within the pixel region of the pixel category to which the center position belongs; The positioning rule is that the score corresponding to any three suspected location detection patterns is greater than or equal to a preset score. The score is determined based on the average difference of the areas of the three suspected location detection patterns, the included angle between the two shortest lines in the triangle formed by the center points of any three suspected location detection patterns, and the difference in length between the two shortest lines.