CN107122816A - A kind of self-defined view finding figure Quick Response Code and generation method - Google Patents

Abstract

The invention discloses a self-defined image-seeking graphic two-dimensional code and a generating method, wherein the image-seeking graphic is composed of three identical position detection graphics, which are respectively located at the upper left corner, the upper right corner and the lower left corner of the symbol, and the generating method includes data analysis , data information encoding, RS encoding, determining the size of the two-dimensional code matrix, arranging concentric circles in the matrix, arranging other modules in the matrix, adding mask graphics, and adding format and version information; decoding methods include detecting image finding graphics, pictures Correction, reading two-dimensional code matrix, format and version information decoding, data codeword error correction and data codeword decoding. In the generation method, each position detection pattern adopts concentric circles instead of existing squares, which changes the way of QR code matrix layout; the detection method of image finding pattern adopts an autonomous algorithm to detect concentric circles; among them, concentric circles are used as position detection patterns, Compared with the square, it has the advantages of faster detection speed, lower detection algorithm complexity and closed-source algorithm.

Description

A self-defined image-finding graphic two-dimensional code and its generation method

technical field

The present invention relates to the field of two-dimensional codes, and more specifically, relates to a two-dimensional code and a method for generating a self-defined image-finding graphic.

Background technique

At present, the application range of two-dimensional code is more and more extensive, involving various application scenarios, from payment to product traceability, entering various fields, from biopharmaceuticals to the Internet, everywhere; in the era of the Internet of Things, two-dimensional codes are used as item ID , Yiran has become the foundation of the Internet of Everything. At the same time, with the continuous expansion of application scenarios and the continuous expansion of users, the QR code market has skyrocketed unprecedentedly, user needs have been further explored, and the market has begun to be subdivided. For different fields, the functions of QR codes will be concentrated in certain aspects. Improve. Among them, in the field of traceability, two-dimensional codes are used as commodity labels, which have the disadvantages of slow improvement detection speed, open source algorithm, low recognition degree and slow decoding speed.

Contents of the invention

In order to overcome at least one defect of the above-mentioned prior art, the present invention provides a self-defined image-finding graphic two-dimensional code and a generating method, which have the advantages of fast detection speed, higher recognition degree and faster decoding speed.

In order to solve the problems of the technologies described above, the technical solution of the present invention is as follows:

A self-defined two-dimensional code for image-finding graphics and a method for generating it, is characterized in that it includes two-dimensional code generation and two-dimensional code decoding, and the two-dimensional code generation includes the following steps:

S1: Data analysis: analyze the input data stream, select the data encoding data mode for the QR code symbol; at the same time, select the corresponding error correction level and version information;

S2: Data information encoding: according to the selected data mode and its corresponding data conversion method, the data characters are converted into binary bit streams, that is, data code words;

S3: RS encoding: perform RS encoding on the binary bit stream to generate an error correction codeword, and combine the data codeword and the error correction codeword to form the final information codeword;

S4: Determine the matrix size of the two-dimensional code: determine the matrix size of the two-dimensional code according to the format and version information;

S5: Arranging concentric circle image-finding graphics: arranging three concentric circle position detection graphics in the two-dimensional code matrix, the concentric circle image-finding graphics include concentric circles located at the three corners of the two-dimensional code matrix;

S6: arranging other modules: arranging separator graphics, correction graphics and code word areas in the two-dimensional code matrix;

S7: Add mask graphics: use the mask graphics for the code word area, so that the dark and light areas in the QR code graphics present a distribution with an optimal ratio;

S8: Add format and version information: generate format information and version information and put them into corresponding areas.

In a preferred solution, in step S5, the circumscribed rectangle of the largest concentric circle among the three concentric circles is a 7*7 unit square, and the size of the two-dimensional code label is formed by the outer boundary of the 7*7 unit square The largest square area.

In a preferred solution, in step S5, the radii of the three concentric circles are 0.5, 2.5 and 3.5 unit squares respectively, and the ratio of the successively dark and shallow blocks on the center line of the circles is 1:2:1:2:1.

In a preferred solution, the two-dimensional code decoding includes the following steps:

S9: Detect image-finding pattern: identify the two-dimensional code, judge whether it contains concentric circle image-finding pattern, and use the square area formed by the outermost boundary of three concentric circles as the two-dimensional code matrix area;

S10: Image correction: determine the central angle according to the concentric circle position detection pattern, and confirm whether it is necessary to perform bending correction on the two-dimensional code image according to the determined central angle;

S11: Read the two-dimensional code matrix: determine the position and size of the two-dimensional code label according to the concentric circle position detection pattern, remove the mask, read the code word data of the two-dimensional code matrix, and convert the deep and shallow blocks into a binary bit stream;

S12: Format and version information decoding: decode the format and version information in the binary bit stream;

S13: recover data and error correction codewords: extract corresponding information codewords according to the length of data codewords and error correction codewords specified in the version;

S14: data code word error correction: use the error correction code word extracted in step S13 to perform error check on the data code word, if there is an error code word, correct it to obtain the correct data code word;

S15: Data codeword decoding: Decode the data codeword obtained in step S14 to obtain correct information.

In a preferred solution, in step S9, three basic characteristic conditions are set for the concentric circle imaging pattern for verification, which are respectively:

1) The ratio of dark and shallow blocks on the line passing through the center line is 1:2:1:2:1;

2) The center distances R1, R2 and R3 of the three concentric circles conform to the preset proportional relationship;

3) Let the three center vertices be A, B and C, and the central angle ∠ABC meets the preset conditions.

In a preferred solution, the conditions for the central angle ∠ABC to meet are:

80°≤∠ABC≤100°.

In a preferred solution, the deep and shallow cells of the two-dimensional code are filled with circles, which has the advantages of fast detection speed, higher recognition degree, faster decoding speed and closed-source algorithm.

Compared with the prior art, the beneficial effect of the technical solution of the present invention is: the present invention discloses a two-dimensional code and a generation method of a self-defined image-finding graphic, and the generation method uses concentric circles to replace the existing square image-seeking graphic, changing the QR The code matrix layout method; the decoding method uses an independent algorithm to detect concentric circle image-finding graphics; among them, concentric circles are used as position detection graphics. Compared with squares, the detection speed is faster, the recognition degree is higher, the algorithm is closed source, and the decoding speed is faster. The advantage of being fast.

Description of drawings

Figure 1 is a flowchart of two-dimensional code generation.

Figure 2 is a flowchart of two-dimensional code decoding.

Fig. 3 is a schematic diagram of a certain position detection pattern in the concentric circle imaging pattern.

Fig. 4 is a schematic diagram of the central angle ∠ABC.

detailed description

The accompanying drawings are for illustrative purposes only and cannot be construed as limiting the patent;

In order to better illustrate this embodiment, some parts in the drawings will be omitted, enlarged or reduced, and do not represent the size of the actual product;

For those skilled in the art, it is understandable that some well-known structures and descriptions thereof may be omitted in the drawings.

The technical solutions of the present invention will be further described below in conjunction with the accompanying drawings and embodiments.

Example 1

A self-defined two-dimensional code for image-finding graphics and a method for generating it, is characterized in that it includes two-dimensional code generation and two-dimensional code decoding, and the two-dimensional code generation includes the following steps:

S1: Data analysis: analyze the input data stream, select the data encoding data mode for the QR code symbol; at the same time, select the corresponding error correction level and version information;

S2: Data information encoding: according to the selected data mode and its corresponding data conversion method, the data characters are converted into binary bit streams, that is, data code words;

S3: RS encoding: perform RS encoding on the binary bit stream to generate an error correction codeword, and combine the data codeword and the error correction codeword to form the final information codeword;

S4: Determine the matrix size of the two-dimensional code: determine the matrix size of the two-dimensional code according to the format and version information;

S5: Arranging concentric circle image-finding graphics: arranging three concentric circle position detection graphics in the two-dimensional code matrix, the concentric circle image-finding graphics include concentric circles located at the three corners of the two-dimensional code matrix;

S6: arranging other modules: arranging separator graphics, correction graphics and code word areas in the two-dimensional code matrix;

S7: Add mask graphics: use the mask graphics for the code word area, so that the dark and light areas in the QR code graphics present a distribution with an optimal ratio;

S8: Add format and version information: generate format information and version information and put them into corresponding areas.

In the specific implementation process, in step S5, the circumscribed rectangle of the largest concentric circle among the three concentric circles is a unit square of 7*7, and the size of the two-dimensional code label is the largest square formed by the outer boundary of the 7*7 unit square area, as shown in Figure 3.

In the specific implementation process, in step S5, the radii of the three concentric circles are 0.5, 2.5 and 3.5 unit squares respectively, and the ratio of dark and shallow blocks on the center line is 1:2:1:2:1.

In the specific implementation process, the two-dimensional code decoding includes the following steps:

S9: Detect image-finding pattern: identify the two-dimensional code, judge whether it contains concentric circle image-finding pattern, and use the square area formed by the outermost boundary of three concentric circles as the two-dimensional code matrix area;

S10: Image correction: determine the central angle according to the concentric circle position detection pattern, and confirm whether it is necessary to perform bending correction on the two-dimensional code image according to the determined central angle;

S11: Read the two-dimensional code matrix: determine the position and size of the two-dimensional code label according to the concentric circle position detection pattern, remove the mask, read the code word data of the two-dimensional code matrix, and convert the deep and shallow blocks into a binary bit stream;

S12: Format and version information decoding: decode the format and version information in the binary bit stream;

S13: recover data and error correction codewords: extract corresponding information codewords according to the length of data codewords and error correction codewords specified in the version;

S14: data code word error correction: use the error correction code word extracted in step S13 to perform error check on the data code word, if there is an error code word, correct it to obtain the correct data code word;

S15: Data codeword decoding: Decode the data codeword obtained in step S14 to obtain correct information.

In the specific implementation process, in step S9, three basic characteristic conditions are set for the concentric circle image-finding pattern for verification, which are respectively:

1) The ratio of dark and shallow blocks on the line passing through the center line is 1:2:1:2:1;

2) The center distances R1, R2 and R3 of the three concentric circles conform to the preset proportional relationship;

3) Let the three center vertices be A, B and C, and the central angle ∠ABC meets the preset conditions, as shown in Figure 4.

In the specific implementation process, the conditions for the central angle ∠ABC to meet are:

80°≤∠ABC≤100°.

In the specific implementation process, the deep and shallow cells of the two-dimensional code are filled with circles, which has the advantages of fast detection speed, higher recognition degree, faster decoding speed and closed-source algorithm.

The invention discloses a self-defined image-finding graphic two-dimensional code and its generation method. The generation method uses concentric circles to replace the existing square position detection graphics, and changes the way of QR code matrix layout; the detection method uses an independent algorithm to detect concentric circles. Image-finding graphics; Among them, concentric circles are used as position detection graphics. Compared with squares, they have the advantages of faster detection, higher recognition and faster decoding.

The same or similar reference numerals correspond to the same or similar components;

The terms describing the positional relationship in the drawings are only for illustrative purposes and cannot be interpreted as limitations on this patent;

Apparently, the above-mentioned embodiments of the present invention are only examples for clearly illustrating the present invention, rather than limiting the implementation of the present invention. For those of ordinary skill in the art, other changes or changes in different forms can be made on the basis of the above description. It is not necessary and impossible to exhaustively list all the implementation manners here. All modifications, equivalent replacements and improvements made within the spirit and principles of the present invention shall be included within the protection scope of the claims of the present invention.

Claims (7)

1. A self-defined image-finding graphic two-dimensional code and its generation method, is characterized in that, comprises two-dimensional code generation and two-dimensional code decoding, and described two-dimensional code generation comprises the following steps: S1: Data analysis: analyze the input data stream, select the data encoding data mode for the QR code symbol; at the same time, select the corresponding error correction level and version information; S2: Data information encoding: according to the selected data mode and its corresponding data conversion method, the data characters are converted into binary bit streams, that is, data code words; S3: RS encoding: perform RS encoding on the binary bit stream to generate an error correction codeword, and combine the data codeword and the error correction codeword to form the final information codeword; S4: Determine the matrix size of the two-dimensional code: determine the matrix size of the two-dimensional code according to the format and version information; S5: Arranging concentric circle image-finding graphics: arranging three concentric circle position detection graphics in the two-dimensional code matrix, the concentric circle image-finding graphics include concentric circles located at the three corners of the two-dimensional code matrix; S6: arranging other modules: arranging separator graphics, correction graphics and code word areas in the two-dimensional code matrix; S7: Add mask graphics: use the mask graphics for the code word area, so that the dark and light areas in the QR code graphics present a distribution with an optimal ratio; S8: Add format and version information: generate format information and version information and put them into corresponding areas. 2. A kind of self-defined two-dimensional code and generating method for image-finding graphics according to claim 1, characterized in that, in step S5, the circumscribed rectangle of the largest concentric circle among the three concentric circles is a unit of 7*7 Square, the size of the QR code label is the largest square area formed by the outer boundary of the 7*7 unit square. 3. A self-defined two-dimensional code for image finding graphics and its generation method according to claim 1, characterized in that, in step S5, the radii of the three concentric circles are respectively 0.5, 2.5 and 3.5 unit squares, and the centers of circles The ratio of dark and light blocks on the line is 1:2:1:2:1. 4. A kind of self-defining image finding graphic two-dimensional code and generation method according to claim 1, is characterized in that, described two-dimensional code decoding comprises the following steps: S9: Detect image-finding pattern: identify the two-dimensional code, judge whether it contains concentric circle image-finding pattern, and use the square area formed by the outermost boundary of three concentric circles as the two-dimensional code matrix area; S10: Image correction: determine the central angle according to the concentric circle position detection pattern, and confirm whether it is necessary to perform bending correction on the two-dimensional code image according to the determined central angle; S11: Read the two-dimensional code matrix: determine the position and size of the two-dimensional code label according to the concentric circle position detection pattern, remove the mask, read the code word data of the two-dimensional code matrix, and convert the deep and shallow blocks into a binary bit stream; S12: Format and version information decoding: decode the format and version information in the binary bit stream; S13: recover data and error correction codewords: extract corresponding information codewords according to the length of data codewords and error correction codewords specified in the version; S14: data code word error correction: use the error correction code word extracted in step S13 to perform error check on the data code word, if there is an error code word, correct it to obtain the correct data code word; S15: Data codeword decoding: Decode the data codeword obtained in step S14 to obtain correct information. 5. A kind of self-defining two-dimensional code and generating method of image-finding graphics according to claim 4, characterized in that, in step S9, three basic characteristic conditions are set for concentric circle image-finding graphics for verification, which are respectively: 1) The ratio of dark and shallow blocks on the line passing through the center line is 1:2:1:2:1; 2) The center distances R1, R2 and R3 of the three concentric circles conform to the preset proportional relationship; 3) Let the three center vertices be A, B and C, and the central angle ∠ABC meets the preset conditions. 6. A kind of self-defining two-dimensional code and generating method for image-finding graphics according to claim 5, characterized in that, the conditions that the central angle ∠ABC meets are: <mrow> <mi>C</mi> <mi>O</mi> <mi>S</mi> <mo>&amp;angle;</mo> <mi>A</mi> <mi>B</mi> <mi>C</mi> <mo>=</mo> <mfrac> <mrow> <mo>(</mo> <mi>R</mi> <msup> <mn>1</mn> <mn>2</mn> </msup> <mo>+</mo> <mi>R</mi> <msup> <mn>2</mn> <mn>2</mn> </msup> <mo>-</mo> <mi>R</mi> <msup> <mn>3</mn> <mn>2</mn> </msup> <mo>)</mo> </mrow> <mrow> <mn>2</mn> <mi>R</mi> <mn>1</mn> <mo>*</mo> <mi>R</mi> <mn>2</mn> </mrow> </mfrac> <mo>,</mo> </mrow> 80°≤∠ABC≤100°. 7. A self-defined two-dimensional code for image-finding graphics and its generation method according to claim 1, characterized in that the dark and shallow cells of the two-dimensional code are filled with circles.