WO2020156553A1

WO2020156553A1 - Qr code positioning box identification method and apparatus, and electronic device and storage medium

Info

Publication number: WO2020156553A1
Application number: PCT/CN2020/074168
Authority: WO
Inventors: 陈兴; 金亮; 潘磊
Original assignee: 北京嘀嘀无限科技发展有限公司
Priority date: 2019-01-31
Filing date: 2020-02-02
Publication date: 2020-08-06
Also published as: CN111507120A

Abstract

Disclosed are a QR code positioning box identification method and apparatus, and an electronic device and a storage medium, relating to the technical field of QR code identification. The method comprises: acquiring a QR code image (S101); identifying, according to a preset pixel scanning rule, multiple target areas in the QR code image that meet a preset color proportion requirement (S102); and using a target area in the multiple target areas that meets a preset requirement as a QR code positioning box (S103). By means of the method, in the process of identifying a QR code positioning box, various positioning boxes of different shapes can be identified and the identification accuracy thereof is higher.

Description

Two-dimensional code positioning frame identification method, device, electronic equipment and storage medium

Cross references to related applications

This application claims the priority of the Chinese patent application filed with the Chinese Patent Office on January 31, 2019, with the application number CN201910100834.2, titled "Method, device, electronic equipment and storage medium for QR code positioning frame identification", which The entire content is incorporated into this application by reference.

Technical field

This application relates to the technical field of two-dimensional code recognition, and in particular to a method, device, electronic equipment and storage medium for recognizing a two-dimensional code positioning frame.

Background technique

With the development of science and technology, the QR code has become a convenient carrier for information dissemination. Users can scan the QR code to obtain relevant product information or link to relevant web pages to browse more information. In the two-dimensional code recognition process, it is usually necessary to first identify the positions of the three positioning frames of the two-dimensional code, and then determine the range of the two-dimensional code according to the three positioning frames, and then identify the two-dimensional code.

At present, in the prior art, when determining the positioning frame of the two-dimensional code, it is usually necessary to smoothly filter the picture, binarize, find the contour, filter the features of two sub-contours in the contour, and find the closest area from the filtered contour The 3 are the two-dimensional code positioning frame.

However, in the above-mentioned existing method for recognizing the positioning frame of a two-dimensional code, only the contour is used for recognition, the recognizable shape is limited and the recognition accuracy is often not high.

Summary of the invention

In view of this, the purpose of the embodiments of the present application is to provide a method, device, electronic device, and storage medium for identifying a two-dimensional code positioning frame, which are configured to solve the limited recognizable shape in the existing two-dimensional code positioning frame identification method And identify technical problems with low accuracy.

In the first aspect, an embodiment of the present application provides a method for identifying a positioning frame of a two-dimensional code, the method including:

Obtain the QR code image; identify multiple target areas in the QR code image that meet the preset color ratio requirements according to the preset pixel scanning rules; use the target area that meets the preset requirements among the multiple target areas as the QR code positioning frame .

Optionally, the identifying multiple target areas in the two-dimensional code image that meet the requirements of a preset color ratio according to a preset pixel scanning rule includes:

According to the preset scanning unit, scan the QR code image in the first preset direction to obtain the color ratio of each unit on the QR code area; if the number of target areas meeting the preset color ratio requirement is less than the preset threshold, adjust The size of the scan unit is preset to obtain an updated preset scan unit, where the size of the preset scan unit is a size of one or more pixel combinations.

Optionally, the scanning the QR code image in the first preset direction according to the preset scanning unit to obtain the color ratio of each unit corresponding to the QR code area includes:

According to the preset scanning unit, obtain the color ratio of each unit on the QR code area along the horizontal direction; or, according to the preset scanning unit, obtain the color ratio of each unit on the QR code area along the vertical direction .

Optionally, the step of using a target area meeting preset requirements among the multiple target areas as a two-dimensional code positioning frame includes:

Using preset verification rules, delete the target area that does not meet the verification requirements to obtain the remaining target area; use the target area that meets the preset requirements in the remaining target area as the QR code positioning frame.

Optionally, the use of preset verification rules to delete target areas that do not meet the verification requirements to obtain the remaining target areas includes:

Scan the QR code image according to the second preset direction to verify whether the color ratio of the target area meets the verification requirements, the first preset direction is different from the second preset direction; delete the target area that does not meet the verification requirements, and obtain the remaining target area.

The target area in which the error between the ratio of black and white color and the preset ratio in the multiple target areas is less than the preset value and the interval between black and white colors meets the preset interval sequence is used as the two-dimensional code positioning frame.

The contour recognition algorithm is used to recognize the contour of each target area; the target area whose contour meets the preset contour requirements is used as the two-dimensional code positioning frame.

Choose three target areas arbitrarily; determine whether the positional relationship of the three target areas meets the preset requirements; if they meet the preset requirements, determine that the three target areas are respectively QR code positioning frames.

Choose three target areas arbitrarily; determine whether the area difference of any two of the three target areas is less than the preset difference; if it is less than the preset difference, determine the three target areas as the QR code positioning frame.

In a second aspect, an embodiment of the present application provides a two-dimensional code positioning frame recognition device, including:

The acquiring module is configured to acquire the two-dimensional code image; the recognition module is configured to identify multiple target areas in the two-dimensional code image that meet the preset color ratio requirements according to preset pixel scanning rules; the selection module is configured to combine multiple targets The target area in the area that meets the preset requirements is used as the QR code positioning frame.

Optionally, the identification module includes:

The scanning sub-module is configured to scan the QR code image in the first preset direction according to the preset scanning unit to obtain the color ratio of each unit corresponding to the QR code area; update the sub-module and configure it to meet the preset color ratio requirements If the number of target regions is less than the preset threshold, the size of the preset scanning unit is adjusted to obtain an updated preset scanning unit, where the size of the preset scanning unit is the size of one or more pixel combinations.

Optionally, the scanning sub-module is specifically configured to obtain the color ratio of each unit in the QR code area along the horizontal direction according to the preset scanning unit; or, according to the preset scanning unit, obtain the color ratio along the vertical direction. The color ratio of each unit corresponding to the QR code area.

Optionally, the selection module includes:

The screening sub-module is configured to use preset verification rules to delete the target area that does not meet the verification requirements to obtain the remaining target area; the determining sub-module is configured to locate the target area in the remaining target area that meets the preset requirements as a QR code frame.

Optionally, the screening sub-module is specifically configured to scan the QR code image according to the second preset direction to verify whether the color ratio of the target area meets the verification requirements. The first preset direction and the second preset direction are different; The target area required by the verification is deleted, and the remaining target area is obtained.

Optionally, the selection module is specifically configured to use a target area in a plurality of target areas whose black and white color ratio to a preset ratio error is less than the preset value and the black and white color interval meets the preset interval sequence as the two-dimensional code positioning frame.

Optionally, the selection module is specifically configured to use a contour recognition algorithm to recognize the contour of each target area; the target area whose contour meets the preset contour requirement is used as the two-dimensional code positioning frame.

Optionally, the selection module is specifically configured to select three target areas arbitrarily; determine whether the positional relationship of the three target areas meets the preset requirements; if they meet the preset requirements, determine that the three target areas are respectively QR code positioning frames .

Optionally, the selection module is specifically configured to select three target areas arbitrarily; determine whether the area difference of any two of the three target areas is less than a preset difference; if it is less than the preset difference, determine three targets The area is the QR code positioning frame.

In a third aspect, an embodiment of the present application provides an electronic device, including: a processor, a storage medium, and a bus. The storage medium stores machine-readable instructions executable by the processor. When the electronic device is running, the processor and the storage medium Through the bus communication, the processor executes machine-readable instructions to execute the steps of the two-dimensional code positioning frame identification method provided in the first aspect during execution.

In a fourth aspect, an embodiment of the present application provides a storage medium with a program stored on the storage medium, and the program executes the steps of the two-dimensional code positioning frame identification method provided in the first aspect when the program is run by a processor.

Based on any of the above aspects, this application has the following beneficial effects:

In the embodiment of the present application, by acquiring the two-dimensional code image, according to the preset pixel scanning rules, multiple target areas in the two-dimensional code image meeting the preset color ratio requirements are identified, and the target areas that meet the preset requirements in the multiple target areas are identified The area is used as a two-dimensional code positioning frame, so that in the process of recognizing the two-dimensional code positioning frame, multiple positioning frames of different shapes can be identified and the recognition accuracy is higher.

Description of the drawings

In order to explain the technical solutions of the embodiments of the present application more clearly, the following will briefly introduce the drawings needed in the embodiments. It should be understood that the following drawings only show some embodiments of the present application, and therefore do not It should be regarded as a limitation of the scope. For those of ordinary skill in the art, other related drawings can be obtained based on these drawings without creative work.

FIG. 1 is a schematic flowchart of a method for identifying a positioning frame of a two-dimensional code provided by an embodiment of the application;

2 is a schematic diagram of a two-dimensional code positioning frame provided by an embodiment of this application;

FIG. 3 is another schematic diagram of a two-dimensional code positioning frame provided by an embodiment of the application;

FIG. 4 is a schematic diagram of another flow chart of a method for identifying a positioning frame of a two-dimensional code provided by an embodiment of the application;

FIG. 5 is a schematic diagram of another flow of the method for identifying a positioning frame of a two-dimensional code provided by an embodiment of this application;

6 is a schematic diagram of another process of the method for identifying a positioning frame of a two-dimensional code provided by an embodiment of this application;

FIG. 7 is a schematic diagram of another flow of the method for identifying a positioning frame of a two-dimensional code provided by an embodiment of this application;

FIG. 8 is a schematic diagram of another flow of the method for identifying a positioning frame of a two-dimensional code provided by an embodiment of the application;

FIG. 9 is a schematic diagram of another flow of the method for identifying a positioning frame of a two-dimensional code provided by an embodiment of the application;

10 is a schematic structural diagram of a two-dimensional code positioning frame recognition device provided by an embodiment of the application;

FIG. 11 is another schematic structural diagram of the two-dimensional code positioning frame identification device provided by the embodiment of the present application;

12 is a schematic diagram of another structure of the two-dimensional code positioning frame identification device provided by an embodiment of the application;

FIG. 13 is a schematic structural diagram of an electronic device provided by an embodiment of the application.

detailed description

In order to make the purpose, technical solutions and advantages of the embodiments of this application clearer, the technical solutions in the embodiments of this application will be described clearly and completely in conjunction with the drawings in the embodiments of this application. It should be understood that this application is attached The drawings are only for the purpose of illustration and description, and are not used to limit the protection scope of this application. In addition, it should be understood that the schematic drawings are not drawn to scale. The flowchart used in this application shows operations implemented according to some embodiments of this application. It should be understood that the operations of the flowchart may be implemented out of order, and steps without logical context may be reversed in order or implemented at the same time. In addition, under the guidance of the content of this application, those skilled in the art can add one or more other operations to the flowchart, or remove one or more operations from the flowchart.

In addition, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments. The components of the embodiments of the present application generally described and shown in the drawings herein may be arranged and designed in various different configurations. Therefore, the following description of the embodiments of the application provided in the accompanying drawings is not intended to limit the scope of the claimed application, but merely represents selected embodiments of the application. Based on the embodiments of the present application, all other embodiments obtained by those skilled in the art without creative work shall fall within the protection scope of the present application.

It should also be noted that the term "including" will be used in the embodiments of this application to indicate the existence of the features declared thereafter, but it does not exclude the addition of other features.

A two-dimensional bar code is a machine-readable pattern that encodes information in two dimensions, and can be configured to store information or indicate data types. Specifically, the data symbol information is recorded in black and white graphics distributed on a plane (two-dimensional direction) by a certain geometric figure according to a certain rule, and the code preparation skillfully uses the "0" and "1" that constitute the internal logic of the computer. "The concept of bit stream uses several geometric shapes corresponding to binary to represent text and numerical information, which can be automatically read by recognition devices such as image input equipment or photoelectric scanning equipment to realize automatic information processing.

With the development of science and technology, the QR code has become a convenient carrier for information dissemination. Users can scan the QR code to obtain relevant product information or link to relevant web pages to browse more information. Therefore, the two-dimensional code recognition technology is gradually being widely used in many fields, for example, the production of two-dimensional code business cards to achieve identity recognition (such as: conference sign-in); the use of two-dimensional code in the logistics industry for logistics tracking; electronic ticketing (such as : The use of QR codes in air tickets and movie tickets, etc.) eliminates the steps of queuing to buy tickets and ticket inspections, realizing paperless and green environmental protection; in the field of e-commerce, the use of QR codes to complete the delivery and the use of QR codes to issue coupons; In mobile payments (such as WeChat Pay and Alipay Payment, etc.) payment or collection is completed through QR codes; and in other entertainment applications, QR codes are used as links to information such as advertisements or music videos.

In the process of two-dimensional code recognition, it is usually necessary to first identify the positions of the three positioning frames of the two-dimensional code, and then determine the range of the two-dimensional code according to the three positioning frames, and then recognize the two-dimensional code. For example, the commonly used two-dimensional code positioning frame recognition methods are: smoothing and filtering the picture, binarizing, looking for contours, filtering the features of two sub-contours in the contour, and finding the 3 closest areas from the filtered contours It is the QR code positioning frame.

Based on the problems of limited recognizable shapes and low recognition accuracy existing in the current two-dimensional code positioning frame recognition method, an embodiment of the present application provides a two-dimensional code positioning frame recognition method, which can recognize positioning frames of different shapes and has Higher recognition accuracy.

It should be noted that, in the embodiment of the application, the execution subject of the method for identifying the positioning frame of the two-dimensional code can be a smart phone and a tablet computer, or a computer and an externally connected image acquisition device (such as a camera and a scanner, etc.) Server, etc., this application does not limit this.

FIG. 1 is a schematic flowchart of a method for identifying a positioning frame of a two-dimensional code provided by an embodiment of the application.

As shown in Figure 1, the two-dimensional code positioning frame identification method includes:

S101: Obtain a two-dimensional code image.

Optionally, the image containing the two-dimensional code information can be collected through image collection devices such as a scanning camera and a scanner. For example, when a user uses Didi, WeChat, QQ or other applications (Application, APP) on the mobile phone to scan a pattern with a two-dimensional code, the two-dimensional code image can be obtained through the camera of the mobile phone, so that the image can be obtained according to the obtained The two-dimensional code image is identified to obtain the position of the two-dimensional code positioning frame, and the range of the two-dimensional code is determined to realize the recognition of the two-dimensional code and obtain the information contained in the two-dimensional code.

Optionally, multiple frames of two-dimensional code images can be acquired to separately identify each frame of two-dimensional code images, so that the information contained in the two-dimensional code can be effectively recognized or the accuracy of the two-dimensional code recognition can be improved.

S102: According to the preset pixel scanning rule, identify multiple target areas in the two-dimensional code image that meet the preset color ratio requirements.

Optionally, after acquiring the two-dimensional code image, the two-dimensional code image can be scanned according to a preset pixel scanning rule. The preset pixel rule may refer to: divide the QR code image into multiple scanning units according to the size of the preset scanning unit, and scan the QR code image in each unit in turn, where the size of the preset scanning unit It can be the size of a preset number of pixels, and the preset number can be 1, 5, 7, or 8, etc. There is no restriction here, and it can also be adjusted flexibly according to the actual situation.

Further, the two-dimensional code image corresponding to each scanning unit can be identified, and it is determined whether the two-dimensional code image corresponding to the scanning unit meets the preset color ratio requirement. The preset color ratio requirements can be set according to different shapes of positioning boxes. For example, the preset color ratio requirements can include circular positioning box color ratio requirements, decentered square positioning box color ratio requirements or triangular positioning box color ratio requirements. One or more of.

FIG. 2 is a schematic diagram of a two-dimensional code positioning frame provided by an embodiment of this application.

Please refer to Figure 2. For the circular positioning frame shown in Figure 2(a) or the square positioning frame shown in Figure 2(b), the preset color ratio requirement can be set to "black: white: black: white: Black = 1:1:3:1:1". Optionally, if the circular positioning frame or the square positioning frame is a decentered positioning frame, the preset color ratio can be set to "black: white: black=1:5:1".

FIG. 3 is another schematic diagram of a two-dimensional code positioning frame provided by an embodiment of this application.

As shown in Figure 3, if the two-dimensional code positioning frame is a triangle, the preset color ratios can sequentially include: "White: Black: White = 2:3:2", "White: Black: White = 1:1:1" "And "White: Black = 1:1". Therefore, when identifying the scanning unit, it is possible to first determine whether the color ratio of the scanning unit conforms to "white: black: white = 2: 3: 2" along the position shown in S1 in FIG. 2; Follow the position shown in S2 in Figure 2 to determine whether the color ratio meets "white: black: white = 1: 1: 1"; if it does, continue to determine the color ratio in the scanning unit along the position shown in S3 in Figure 2 Whether it meets "white: black=1:1", if the above conditions are all met, it can be determined that the scanning unit is a triangular two-dimensional code positioning frame.

Optionally, the color ratio requirement of the circular positioning frame, the color ratio requirement of the decentered square positioning frame, or the color ratio requirement of the triangular positioning frame may be preset ratio ranges based on the aforementioned specific color ratio values, for example, decentered square positioning The frame color ratio requirement can be "black: white: black: white: black meets the ratio range of 0.8:4.8:0.8 to 1.2:5.2:1.2".

If it is recognized that the two-dimensional code image corresponding to the scanning unit meets the preset color ratio requirement, the scanning unit can be determined as the target area. Similarly, multiple scanning units in the two-dimensional code image can be recognized to obtain multiple A target area that meets the preset color ratio requirements.

S103: Use a target area that meets a preset requirement among the multiple target areas as a two-dimensional code positioning frame.

Optionally, multiple target areas can be screened, and three of the target areas that meet the preset requirements can be determined as the two-dimensional code positioning frame, where the preset requirements can refer to three target areas with the same or similar area. The area error of the target area is less than a preset error value (such as 0.1 or 0.2).

For example, if there are 7 target areas identified in step S102 that meet the requirements of the preset color ratio, the area of each target area can be calculated separately, and then the three target areas with the closest areas are selected as the two-dimensional Code positioning box.

Optionally, in the embodiment of the present application, the preset requirement may also be to determine that the three target regions with the closest contour shapes among the multiple target regions are the two-dimensional code positioning frames. In the method for identifying the two-dimensional code positioning frame, the two-dimensional code positioning frame may be selected from multiple target areas according to one of the foregoing multiple preset requirements, or it may be based on a combination of multiple preset requirements. Select the two-dimensional code positioning frame in each target area, which is not limited in this application.

As mentioned above, the method for identifying the positioning frame of the QR code provided by the embodiment of the present application recognizes multiple targets in the QR code image that meet the preset color ratio requirements by acquiring the QR code image and according to preset pixel scanning rules Area, the target area that meets the preset requirements among multiple target areas is used as the two-dimensional code positioning frame, so that in the process of recognizing the two-dimensional code positioning frame, multiple positioning frames of different shapes can be recognized and the recognition accuracy is more high.

FIG. 4 is a schematic diagram of another flow chart of a method for identifying a positioning frame of a two-dimensional code provided by an embodiment of the application.

Optionally, as shown in FIG. 4, the foregoing identification of multiple target areas in the two-dimensional code image that meets the preset color ratio requirement according to the preset pixel scanning rule includes:

S201: Scan the QR code image according to the first preset direction according to the preset scanning unit, and obtain the color ratio of each unit corresponding to the QR code area.

Among them, the preset scanning unit can be an n×m pixel array unit, n and m respectively represent the number of pixels in each row and each column, for example: n can be 5, 7 or 9, etc., m can be 5, 6. , 7 or 8, etc. Optionally, in some embodiments, the size of n and m may be equal, that is, the number of pixels in rows and columns in the preset scanning unit may be the same.

Optionally, the two-dimensional code image can be scanned along the first preset direction according to the size of the range of the preset scanning unit. Wherein, the first preset direction may include any one of: from left to right along the horizontal direction, from top to bottom along the vertical direction, or along other oblique angles (such as 45 degrees or 135 degrees).

For example, for a certain frame of two-dimensional code image, you can scan the two-dimensional code image in each scanning unit from left to right along the horizontal direction according to a 7×7 pixel array unit to obtain each The color ratio of the QR code image corresponding to each scanning unit.

S202: If the number of target areas meeting the preset color ratio requirement is less than the preset threshold, adjust the size of the preset scan unit to obtain an updated preset scan unit, where the size of the preset scan unit is one or more pixels The size of the point combination.

Optionally, after the color ratios of the two-dimensional code images corresponding to multiple scanning units are obtained, it can be separately determined whether the color ratios of the two-dimensional code images corresponding to each scanning unit meet the preset color ratio requirements, and statistics can meet the expected Set the number of target areas required by the color ratio. Furthermore, it can be determined whether the number of target regions meeting the preset color ratio requirement is less than a preset threshold. For example, if the positioning frame of the two-dimensional code image is generally 3, the preset threshold may be 3. If it is determined that the number of target areas meeting the requirements of the preset color ratio is less than 3, the size of the preset scanning unit can be adjusted, the preset scanning unit can be updated, and the QR code image can be performed again according to the updated preset scanning unit. Scan to obtain at least 3 target areas to realize the identification of all positioning frames.

On the contrary, if it is determined that the number of target regions meeting the preset color ratio requirement is greater than 3, it is considered that all (3) positioning frames of the two-dimensional code may already be contained in the multiple target regions.

It should be noted that if the size of the initial preset scanning unit is the smallest, such as one or two, the preset scanning unit can be adjusted to a larger size when the preset scanning unit is updated; Assuming that the size of the scanning unit is larger, such as a 9×9 pixel array unit, when updating the preset scanning unit, the preset scanning unit can be adjusted to a smaller size to more accurately obtain the possible positioning frame Target area.

As mentioned above, the first preset direction can be a horizontal direction or a vertical direction. When obtaining the color ratio of each unit corresponding to the QR code area, scanning can be performed along the horizontal or vertical direction according to the preset scanning unit. Obtain.

Optionally, in some embodiments, if the first preset direction is the horizontal direction, the vertical direction can also be set as the second preset direction, and the color of each unit corresponding to the QR code area is obtained by scanning along the horizontal direction. After the proportions, the color proportions of each unit corresponding to the QR code area can be scanned again along the vertical direction to assist the scanning acquisition process in the first preset direction, so that the scanning acquisition results are more accurate.

Similarly, in other embodiments, if the first preset direction is the vertical direction, the horizontal direction can be set as the second preset direction, and the effect is similar to the foregoing embodiment, and will not be repeated here.

FIG. 5 is a schematic diagram of another flow of the method for identifying a positioning frame of a two-dimensional code provided by an embodiment of this application.

Optionally, as shown in FIG. 5, the above-mentioned using a target area that meets preset requirements among multiple target areas as a two-dimensional code positioning frame includes:

S301: Using a preset verification rule, delete the target area that does not meet the verification requirements, and obtain the remaining target area.

Among them, the preset verification rule is configured to verify whether the target area meets the requirements. For example, the preset verification rule may be to filter out abnormal target areas among multiple target areas, that is, to determine whether each target area is abnormal, and if there is an abnormality, delete the target area.

For example, suppose that the following 7 target areas are acquired by scanning: A, B, C, D, E, F, and G. Among them, the area of A is much larger than the other target areas, and the area of F is much smaller than the other target areas. It can be determined that A and F are abnormal target areas, that is, A and F are target areas that do not meet the verification requirements and can be deleted. In addition, the positions of the above seven target areas can also be determined. Assuming that C has a particularly high degree of deviation from other target areas, C may not be within the range of the QR code, so C can also be deleted.

It should be noted that, in addition to deleting the abnormal target area in the target area according to the above method, the preset verification rule may also include: scanning the target area again through an angle direction different from the first preset direction to determine whether the color ratio is the same as The scanning results in the first preset direction are consistent, etc., which is not limited in this application.

S302: Use a target area that meets the preset requirement in the remaining target area as a two-dimensional code positioning frame.

Optionally, after deleting the target area that does not meet the verification requirements, you can continue to determine whether the remaining target area meets the preset requirements. As described in the foregoing embodiment, the preset requirements may mean that the three target areas are equal or similar in area. The area error of the three target areas is smaller than a preset error value (such as 0.1 or 0.2), etc., so that a target area that can meet the preset requirements can be selected from the remaining target areas to obtain a two-dimensional code positioning frame.

Or, optionally, the remaining target area is directly used as a two-dimensional code positioning frame.

FIG. 6 is a schematic diagram of another flow of the method for identifying a positioning frame of a two-dimensional code provided by an embodiment of the application.

Optionally, as shown in FIG. 6, the above-mentioned preset verification rules are used to delete target areas that do not meet the verification requirements to obtain the remaining target areas, including:

S401: Scan the two-dimensional code image according to the second preset direction to verify whether the color ratio of the target area meets the verification requirement, and the first preset direction is different from the second preset direction.

Optionally, the included angle between the second preset direction and the first preset direction is greater than 0 degrees, such as 45 degrees or 90 degrees, and the verification requirement may be the aforementioned preset color ratio requirement. For the multiple target areas obtained by scanning along the first preset direction, the color ratio of the target area may be obtained again along the second preset direction and the color ratio in the target area obtained by scanning along the second preset direction can be determined Whether it meets the preset color ratio requirements, if so, it is determined that the color ratio of the target area meets the verification requirements.

S402: Delete the target area that does not meet the verification requirements to obtain the remaining target area.

Specifically, for any target area, the error between the ratio of black and white colors in the target area and the preset ratio can be calculated and determined whether the error is less than the preset value. If it is less than the preset value, then the black and white colors in the target area can be determined Whether the interval meets the preset interval sequence, and if the preset interval sequence is satisfied, the target area is determined to be the two-dimensional code positioning frame.

For example, suppose the preset ratio of black and white colors is 1:1, and the preset value of error is 0.2. If the ratio of black and white colors in a certain target area is calculated to be 0.9:1, then the ratio of black and white colors in the target area can be calculated as The error of the preset ratio is 0.1, which is less than the preset value of 0.2, and it can be further determined whether the black and white color interval in the target area meets the preset sequence. For example, if the preset sequence of black and white color intervals is: "white-black-white" and the black-and-white color interval of the target area also conforms to "white-black-white", it can be determined that the target area is a two-dimensional code positioning frame.

Similarly, each target area can be judged according to the above method, so that the difference between the black and white color ratio and the preset ratio in the multiple target areas can be obtained as the second target area whose black and white color interval meets the preset interval sequence. Dimension code positioning box.

FIG. 7 is a schematic diagram of another flow of the method for identifying a positioning frame of a two-dimensional code provided by an embodiment of the application.

Optionally, as shown in FIG. 7, the above-mentioned using a target area that meets a preset requirement among multiple target areas as a two-dimensional code positioning frame includes:

S501: Use a contour recognition algorithm to recognize the contour of each target area.

S502: Use the target area whose contour of the target area meets the preset contour requirement as the two-dimensional code positioning frame.

Optionally, a contour recognition algorithm can be used to recognize the contour of each target area. After multiple contours corresponding to multiple target areas are obtained, multiple contours can be compared. Because of the shape of the three positioning frames in the QR code It is basically the same or completely the same, so the target areas corresponding to the three contours with the closest shapes among the contours can be selected as the two-dimensional code positioning frame.

FIG. 8 is a schematic diagram of another process of the method for identifying a positioning frame of a two-dimensional code provided by an embodiment of the application.

Optionally, as shown in FIG. 8, the above-mentioned using a target area that meets preset requirements among multiple target areas as a two-dimensional code positioning frame includes:

S601: Select three target areas arbitrarily.

S602: Determine whether the positional relationship of the three target areas meets a preset requirement.

S603: If the preset requirements are met, determine that the three target areas are respectively two-dimensional code positioning frames.

Optionally, three target areas can be arbitrarily selected from multiple target areas and the positions of the three target areas can be determined to determine whether the positional relationship of the three target areas meets the preset requirements, for example: it can be determined whether the three target areas constitute An isosceles triangle and one of the angles of the triangle is a right angle. If the selected three target areas meet the preset requirements, the three target areas can be determined to be the three positioning frames of the two-dimensional code.

If the three selected target areas do not meet the preset requirements, three target areas can be selected again for judgment; or a new target area can be selected to replace any of the three selected target areas for judgment. For example, if the initially selected three target areas are P1, P2, and P3 and it is determined that the positional relationship of P1, P2, and P3 does not meet the preset requirements, you can reselect P5, P6, and P7 for judgment; or only select P4 and Use P4 to replace any of P1, P2, and P3 for judgment. For example, replace P2 with P4, and then continue to judge whether the positional relationship of P1, P3, and P4 meets the preset requirements.

Therefore, the two-dimensional code positioning frame can be determined from multiple target areas according to the above method.

FIG. 9 is a schematic diagram of another process of the method for identifying a positioning frame of a two-dimensional code provided by an embodiment of the application.

Optionally, as shown in FIG. 9, the above-mentioned using a target area that meets preset requirements among multiple target areas as a two-dimensional code positioning frame includes:

S701: Choose three target areas arbitrarily.

S702: Determine whether the area difference of any two target areas among the three target areas is smaller than a preset difference value.

S703: If it is less than the preset difference value, determine that the three target areas are the two-dimensional code positioning frames.

Optionally, three target areas can be arbitrarily selected from multiple target areas, the areas of the three target areas are calculated and the area difference between any two target areas is further calculated, and then it is determined whether the area difference between any two target areas is less than If the preset difference is smaller than the preset difference, it can be determined that the three selected target areas are the two-dimensional code positioning frame.

Taking the above three target regions P1, P2, and P3 as an example, if the calculated areas of P1, P2, and P3 are: m1, m2, and m3, then the area difference between any two target regions can be calculated, including: (m1-m2), (m2-m3) and (m1-m3), it can be judged whether (m1-m2), (m2-m3) or (m1-m3) is smaller than the preset difference, if the above three areas If the differences are all smaller than the preset difference, it can be determined that the three selected target areas are the two-dimensional code positioning frames. It should be noted that if the calculated area difference is negative, the absolute value of the area difference can be compared with the preset difference value. If there is any area difference not less than the preset difference, you can re-select three target areas for judgment; or re-select a target area to replace any of the three selected target areas for judgment, so as to be able to judge from Three two-dimensional code positioning frames are determined in multiple target areas.

Based on the two-dimensional code positioning frame identification method described in the foregoing embodiment, an embodiment of the present application also provides a two-dimensional code positioning frame identification device.

FIG. 10 is a schematic structural diagram of a two-dimensional code positioning frame identification device provided by an embodiment of the application.

As shown in Figure 10, the two-dimensional code positioning frame recognition device includes:

The obtaining module 810 is configured to obtain a two-dimensional code image; the recognition module 820 is configured to recognize multiple target areas in the two-dimensional code image that meet the preset color ratio requirements according to preset pixel scanning rules; the selecting module 830 is configured to The target area that meets the preset requirements among the multiple target areas is used as the two-dimensional code positioning frame.

FIG. 11 is a schematic diagram of another structure of a two-dimensional code positioning frame identification device provided by an embodiment of the application.

Optionally, as shown in FIG. 11, the identification module 820 includes:

The scanning sub-module 821 is configured to scan the QR code image in the first preset direction according to the preset scanning unit to obtain the color ratio of each unit corresponding to the QR code area; the update sub-module 822 is configured to meet the preset color The number of target regions required by the ratio is less than the preset threshold, then the size of the preset scanning unit is adjusted to obtain an updated preset scanning unit, where the size of the preset scanning unit is the size of one or more pixel combinations.

Optionally, the scanning sub-module 821 is specifically configured to obtain the color ratio of each unit in the QR code area along the horizontal direction according to a preset scanning unit; or, according to the preset scanning unit, along the vertical direction, Get the color ratio of each unit corresponding to the QR code area.

FIG. 12 is a schematic diagram of another structure of a two-dimensional code positioning frame identification device provided by an embodiment of the application.

Optionally, as shown in FIG. 12, the selection module 830 includes:

The screening sub-module 831 is configured to use preset verification rules to delete target areas that do not meet the verification requirements to obtain the remaining target areas; the determining sub-module 832 is configured to take the target areas that meet the preset requirements in the remaining target areas as two-dimensional Code positioning box.

Optionally, the screening sub-module 831 is specifically configured to scan the QR code image according to the second preset direction to verify whether the color ratio of the target area meets the verification requirements. The first preset direction is different from the second preset direction; The target area that meets the verification requirements is deleted, and the remaining target area is obtained.

Optionally, the selection module 830 is specifically configured to use a target area in a plurality of target areas whose black-and-white color ratio to a preset ratio error is less than the preset value and the black-and-white color interval meets the preset interval sequence as the two-dimensional code positioning frame.

Optionally, the selection module 830 is specifically configured to use a contour recognition algorithm to recognize the contour of each target area; use the target area whose contour meets the preset contour requirement as the two-dimensional code positioning frame.

Optionally, the selection module 830 is specifically configured to select three target areas arbitrarily; determine whether the positional relationship of the three target areas meets preset requirements; if they meet the preset requirements, determine that the three target areas are respectively QR code positioning frame.

Optionally, the selection module 830 is specifically configured to randomly select three target areas; determine whether the area difference between any two target areas in the three target areas is less than a preset difference; if it is less than the preset difference, determine three The target area is the QR code positioning frame.

As described above, the two-dimensional code positioning frame recognition device provided in the embodiment of the present application executes the two-dimensional code positioning frame recognition method described in the foregoing method embodiment, and therefore has all the benefits described in the foregoing method embodiment. The effect is not repeated in this application.

In addition, the aforementioned modules may be connected or communicate with each other via a wired connection or a wireless connection. Wired connections may include metal cables, optical cables, hybrid cables, etc., or any combination thereof. The wireless connection may include a connection in the form of LAN, WAN, Bluetooth, ZigBee, or NFC, or any combination thereof. Two or more modules can be combined into a single module and any one module can be divided into two or more units.

Those skilled in the art can clearly understand that, for the convenience and conciseness of the description, the specific working process of the device described above can refer to the corresponding process in the method embodiment, which will not be repeated in this application. In the several embodiments provided in this application, it should be understood that the disclosed system, device, and method may be implemented in other ways. The device embodiments described above are merely illustrative. For example, the division of the modules is only a logical function division, and there may be other divisions in actual implementation. For example, multiple modules or components may be combined or It can be integrated into another system, or some features can be ignored or not implemented. In addition, the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some communication interfaces, devices or modules, and may be in electrical, mechanical or other forms.

The modules described as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the objectives of the solutions of the embodiments.

In addition, the functional units in the various embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units may be integrated into one unit.

As shown in FIG. 13, an embodiment of the present application also provides an electronic device, including: a processor 1101, a storage medium 1102, and a bus; the storage medium 1102 stores machine-readable instructions executable by the processor 1101, and when the electronic device is running The processor 1101 communicates with the storage medium 1102 through a bus, and the processor 1101 executes machine-readable instructions to execute the two-dimensional code positioning frame identification method provided in the foregoing method embodiment when executed.

Specifically, the machine-readable instructions stored in the storage medium 1102 are the two-dimensional code positioning frame identification method described in the foregoing embodiment of the application, and the processor 1101 can execute the two-dimensional code positioning frame identification method for two-dimensional code identification, Therefore, the electronic device also has all the beneficial effects described in the foregoing method embodiments, and the description will not be repeated in this application.

It should be noted that the electronic device may be a mobile phone or a tablet computer with an image capture function, or a computer or server with an external image capture device. The type or structure of the electronic device is not limited in this application.

In addition, for ease of description, the embodiment of the present application only describes one processor in the electronic device. However, it should be noted that the electronic device in this application may also include one or more processors, a communication bus, and different forms of storage media configured to execute program instructions, such as a magnetic disk, ROM, RAM, or any combination thereof. Therefore, the steps executed by one processor described in this application may also be executed jointly or individually by multiple processors.

Optionally, an embodiment of the present application further provides a program product, such as a storage medium, on which a program is stored. When the program is executed by a processor, the program is configured to execute the QR code positioning frame described in the above method embodiment. recognition methods.

Specifically, if the functions described in the foregoing embodiments of the present application are implemented in the form of software functional units and sold or used as independent products, they can be stored in a nonvolatile readable storage medium executable by a processor . Based on this understanding, the technical solution of this application essentially or the part that contributes to the existing technology or the part of the technical solution can be embodied in the form of a software product, and the software product is stored in a storage medium, including several The instructions are used to make an execution device (which may be a personal computer, a server, a mobile phone, a tablet computer, etc.) execute all or part of the steps of the methods described in the various embodiments of the present application.

The above are only specific implementations of this application, but the protection scope of this application is not limited to this. Any person skilled in the art can easily think of changes or substitutions within the technical scope disclosed in this application, and they should all be covered Within the scope of protection of this application. Therefore, the protection scope of this application should be subject to the protection scope of the claims.

Claims

A method for recognizing a positioning frame of a two-dimensional code, characterized in that the method includes:

Obtain a QR code image;

According to a preset pixel scanning rule, identify multiple target areas in the two-dimensional code image that meet the preset color ratio requirement;

A target area that meets a preset requirement among the multiple target areas is used as a two-dimensional code positioning frame.
The method according to claim 1, wherein the identifying a plurality of target regions in the two-dimensional code image that meet a preset color ratio requirement according to a preset pixel scanning rule comprises:

Scan the two-dimensional code image according to the first preset direction according to the preset scanning unit to obtain the color ratio of each unit corresponding to the two-dimensional code area;

If the number of target areas meeting the requirements of the preset color ratio is less than the preset threshold, the size of the preset scanning unit is adjusted to obtain an updated preset scanning unit, wherein the size of the preset scanning unit is one or more The size of a combination of pixels.
The method according to claim 2, wherein the scanning of the two-dimensional code image in a first preset direction according to a preset scanning unit, to obtain the color ratio of each unit corresponding to the two-dimensional code area, include:

According to the preset scanning unit, obtain the color ratio of each unit corresponding to the two-dimensional code area along the horizontal direction; or,

According to the preset scanning unit, the color ratio of each unit corresponding to the two-dimensional code area is obtained along the vertical direction.
The method according to claim 2 or 3, wherein the step of using a target area meeting preset requirements among the plurality of target areas as a two-dimensional code positioning frame comprises:

Use preset verification rules to delete target areas that do not meet the verification requirements to obtain the remaining target areas;

The target area that meets the preset requirement in the remaining target area is used as the two-dimensional code positioning frame.
The method according to claim 4, wherein the step of using a preset verification rule to delete the target area that does not meet the verification requirements to obtain the remaining target area comprises:

Scanning the two-dimensional code image according to a second preset direction to verify whether the color ratio of the target area meets the verification requirement, and the first preset direction is different from the second preset direction;

Delete the target area that does not meet the verification requirements to obtain the remaining target area.
The method according to claim 2, wherein the step of using a target area that meets a preset requirement among the plurality of target areas as a two-dimensional code positioning frame comprises:

A plurality of target areas in which the error between the ratio of black and white color and the preset ratio is less than the preset value and the black and white color interval meets the preset interval sequence is used as the two-dimensional code positioning frame.
The method according to claim 2, wherein the step of using a target area that meets a preset requirement among the plurality of target areas as a two-dimensional code positioning frame comprises:

Use a contour recognition algorithm to recognize the contour of each target area;

The target area whose contour of the target area meets the preset contour requirement is used as the two-dimensional code positioning frame.
The method according to claim 2, wherein the step of using a target area that meets a preset requirement among the plurality of target areas as a two-dimensional code positioning frame comprises:

Randomly select three of the target areas;

Judging whether the positional relationship of the three target areas meets preset requirements;

If the preset requirements are met, the three target areas are determined to be the two-dimensional code positioning frames respectively.
The method according to claim 2, wherein the step of using a target area that meets a preset requirement among the plurality of target areas as a two-dimensional code positioning frame comprises:

Randomly select three of the target areas;

Judging whether the area difference between any two of the three target areas is smaller than a preset difference;

If it is less than the preset difference value, determine that the three target areas are the two-dimensional code positioning frames.
A two-dimensional code positioning frame recognition device, characterized in that it comprises:

The obtaining module is configured to obtain a QR code image;

An identification module configured to identify multiple target areas in the two-dimensional code image that meet the requirements of the preset color ratio according to the preset pixel scanning rule;

The selection module is configured to use a target area that meets a preset requirement among the multiple target areas as a two-dimensional code positioning frame.
The device according to claim 10, wherein the identification module comprises:

A scanning sub-module configured to scan the two-dimensional code image in a first preset direction according to a preset scanning unit to obtain the color ratio of each unit corresponding to the two-dimensional code area;

The update sub-module is configured to adjust the size of the preset scanning unit to obtain an updated preset scanning unit if the number of target regions meeting the requirements of the preset color ratio is less than a preset threshold, wherein the preset scanning unit The size of is the size of one or more pixel combinations.
The device according to claim 11, wherein the scanning sub-module is specifically configured to obtain the color ratio of each unit corresponding to the two-dimensional code area in a horizontal direction according to a preset scanning unit; or,

According to the preset scanning unit, the color ratio of each unit corresponding to the two-dimensional code area is obtained along the vertical direction.
The device according to claim 11 or 12, wherein the selection module comprises:

The screening sub-module is configured to use preset verification rules to delete target areas that do not meet the verification requirements to obtain the remaining target areas;

The determining sub-module is configured to use a target area meeting a preset requirement in the remaining target area as a two-dimensional code positioning frame.
The device according to claim 13, wherein the screening sub-module is specifically configured to scan the two-dimensional code image according to a second preset direction to verify whether the color ratio of the target area meets the verification requirement , The first preset direction is different from the second preset direction; the target area that does not meet the verification requirement is deleted to obtain the remaining target area.
The device according to claim 11, wherein the selection module is specifically configured to make the ratio of the black and white colors in the multiple target areas and the preset ratio error less than a preset value and the black and white color interval meets the preset interval sequence As the two-dimensional code positioning frame.
The device according to claim 11, wherein the selection module is specifically configured to use a contour recognition algorithm to recognize the contour of each of the target regions; the contour of the target region meets a preset contour requirement. As a QR code positioning frame.
The device according to claim 11, wherein the selection module is specifically configured to randomly select three of the target areas; determine whether the positional relationship of the three target areas meets a preset requirement; If required, it is determined that the three target areas are the two-dimensional code positioning frames respectively.
The device according to claim 11, wherein the selection module is specifically configured to select three of the target areas arbitrarily; determine whether the area difference between any two of the three target areas is smaller than a preset Difference; if it is less than the preset difference, determine the three target areas as the two-dimensional code positioning frame.
An electronic device, characterized by comprising: a processor, a storage medium and a bus. The storage medium stores machine-readable instructions executable by the processor. When the electronic device is running, the processor and the bus The storage media communicate through a bus, and the processor executes the machine-readable instructions to execute the steps of the method for identifying a two-dimensional code positioning frame according to any one of claims 1-9 when executing.
A storage medium, characterized in that a program is stored on the storage medium, and when the program is run by a processor, the steps of the method for identifying a two-dimensional code positioning frame according to any one of claims 1-9 are executed.