JP5429909B2 - 2D code generated by 2D code generator - Google Patents

Description

  The present invention relates to a two-dimensional code generation apparatus capable of creating a two-dimensional code having a high degree of freedom that can be read by a two-dimensional code decoder.

  The two-dimensional code called QR Code (registered trademark) (see JIS X 0510) is represented by half of the black and white squares called dark module / bright module. there were.

  The design business ("Design QR" of IT Design, Inc .: http://d-qr.net/) is being developed by rewriting the error correction range using QR code error correction technology. The technique used here is a method that focuses on information called a parity block used for error correction. However, since this method depends on the error correction capability of the code, it has only a few percent of the two-dimensional code.

  The QR code, which is popular as a representative of the two-dimensional code, is a kind of matrix type two-dimensional code developed by Denso's development department (currently Denso Wave Co., Ltd.) in 1994. Information is represented by a white and black grid pattern. The name (and word) of QR code is a registered trademark of DENSO WAVE INCORPORATED. QR is derived from “Quick Response” and has been developed so that it can be read at high speed, and is most popular in Japan. It is a two-dimensional code.

  The barcode has information only in the horizontal direction, whereas the QR code has information in the vertical and horizontal directions. Therefore, the amount of information that can be stored is large, and not only numbers but also English and kanji data can be stored. Further, although not recommended, it is possible to read in a state where a color is added as long as it is a color tone capable of distinguishing shades.

  The QR code includes a model 1 that is first created and a model 2 that is adapted to an increase in size. The size is determined in increments of 4 cells from version 1 21 × 21 cells to version 40 177 × 177 cells. Three corner cut-out symbols (position detection pattern, finder pattern) are characteristic. In addition, a timing pattern such as the seventh column and the seventh row, and a small square alignment pattern (only model 2) placed everywhere are fixed, and codes are recorded in other portions.

  There is also a design business (http://e-ginga.net/ Ginga Communication Co., Ltd.) that uses light and dark density to give a visual effect without changing the QR code. In the method using the known technology, it is not possible to change the black and white balance and module position unique to the QR code.

  All of the conventional QR codes are only “a series of dots” in which black and white dots are randomly arranged. However, in the design QR, a favorite illustration can be designated and drawn. The design QR is a mechanism in which a minimum part is rewritten so that a designated illustration appears in human eyes, and the information recorded in the design QR is exactly the same as when a conventional QR code is used. For this reason, in terms of function, consideration is given to maintaining complete compatibility with the conventional QR code, and no error will occur even if it is read by a conventional reader.

Patent documents 1 and 2 are referred to as patent documents related to such a technique.
JP 2006-309287 A Japanese Patent Laid-Open No. 2004-070960

  In the conventional two-dimensional code, in particular, the QR code, the generated two-dimensional code is configured so that it can be visually seen as random brightness. Therefore, even if one part or all of the two-dimensional code is desired to be a pattern that is not a random light and dark but a specific logo or character string, such a design could not be made.

  In the prior art, because the error correction method set in the two-dimensional code was used and the light and dark dots were manipulated, for example, using a pattern of padding bits, part or all of the two-dimensional code was If the pattern is not a random light and dark dot but a specific logo or character string, the error correction quality deteriorates.

  The present invention has been made to solve the above problems, and an object of the present invention is to generate a two-dimensional code that can design a free bright and dark dot pattern without degrading the quality of error correction. It is an object of the present invention to provide a two-dimensional code generation apparatus that can perform the above-described process.

  In order to achieve the above object, in the basic configuration of the two-dimensional code generation device according to the present invention, a two-dimensional code is generated by setting a large range of padding bits excluding information bits from an information block. Generate. For this reason, information bit termination information is added to information to be encoded, and redundant information bits are added. Due to the maximum distance separation of the Reed-Solomon code, the redundant information bit position to be added can be arbitrarily specified after the termination information. A two-dimensional code generation device is configured by processing devices that execute the respective processes for that purpose. Thus, there is provided a two-dimensional code generation device capable of generating a two-dimensional code to which new information is added without affecting the information output from the decoder for the padding bits that have not been meaningful as information so far. The

  Here, for example, if information consisting of padding bits that can be used as a logo mark design is called a design block, a parity block for error correction is assigned to the entire true information bit and design block. Execute the process. In order to set a large range of padding bits, for example, the information size of the two-dimensional code is created large in advance. As a result, it is possible to generate a two-dimensional code that can freely design the light and dark of a part of the two-dimensional code without deteriorating the error correction quality.

  Specifically, the two-dimensional code generation device according to the present invention includes a code model number designation device (101) that designates one of the model numbers that determine the code size of the QR code, and four types of error correction levels L of the QR code specification. , M, Q, and H, an error correction level information designating device (109), a function pattern output device (102) that outputs a functional pattern of the symbol structure of a two-dimensional code, and a code as a two-dimensional code A data input device (103) for inputting text information to be converted, a data code word generation device (105) for converting text information input from the data input device into a data code word according to the specification of the two-dimensional code, and a two-dimensional Depending on the total number of code words determined by the code model number information, the number of error correction code words determined by the error correction level, and the number of bits of the data code word Design block input device for selecting an arbitrary bit position obtained by removing the data code word position from the data and error correction code word positions by a limited number of bits as a design block position and inputting an arbitrary design for those bit positions (104), a mask designating device (107) for designating one of the masks of the specification of the two-dimensional code, and mask processing on the design block input by the design block input device by the mask designated by the mask designating device The design block mask processing device (106) for outputting the result of the processing, and the masked design block output by the design block mask processing device immediately after the data code word output by the data code word generation device, Error correction specified by the error correction level information specification device An error correction code word generation device (108) for outputting an error correction code word by a Reed-Solomon polynomial defined by the specification of the two-dimensional code based on the information of the bell and the model number designated by the two-dimensional code model number designation device; A data code word output device (110) for outputting a result of mask processing of the mask specified by the mask specifying device on the data code word output by the data code word generating device; and the error correcting code word generation An error correction code word output device (111) for outputting a mask processing result of the mask specified by the mask specifying device to the error correction code word output by the device, and information on the mask specified by the mask specifying device And error correction level information designated by the error correction level information designating device, Format information module generation / output device (112) for outputting the result of adding and masking BCH bits determined by the specification of the dimension code, and design block output device for outputting the design block inputted by the design block input device as it is (113).

  In the above configuration, the code model number designation device, the error correction level information designation device, and the mask designation device are designated or designated in advance by designating or selecting designation data or selection data designated by these devices. It is possible to adopt a system configuration in which these devices are omitted.

  For example, the code model number of the QR code specified by the code model number specifying device is limited to select only a part of the 40 types, or is limited to one type in advance, thereby omitting the code model number specifying device. Can do. In this case, the code model number is designated in advance for the function pattern output device, the data input device, and the design block input device that require designation of the code model number.

  By limiting the selection of the four types of error correction levels L, M, Q, and H specified by the error correction level information specifying device to one type in advance, the error correction level information specifying device can be omitted. In this case, an error correction level is designated in advance for the data input device, the design block input device, and the format information module generation / output device.

  Although one of eight types of masks to be specified by the mask specifying device is selected, the mask specifying device can be omitted by limiting this selection to one type in advance. In this case, a mask is designated in advance in the design block mask processing apparatus and the format information module generation / output apparatus.

  A program for executing the two-dimensional code generation process according to the present invention by a computer is a program for executing a two-dimensional code generation process for generating a two-dimensional code having a high degree of freedom that can be read by a QR code decoder. 2D code model number designation means for designating one of the model numbers for determining the code size of the 2D code, and an error for designating one of the four types of error correction levels L, M, Q, and H of the 2D code specification According to the specifications of the correction level information designating means, the function pattern output means for outputting the functional pattern of the symbol structure of the two-dimensional code, the data input means for inputting the text information to be encoded as the two-dimensional code, and the specification of the two-dimensional code Data code word generation means for converting text information input from the data input means into data code words; The data code word from the data and error correction code word position by the number of bits limited by the total number of code words determined by the model number information of the dimension code, the number of error correction code words determined by the error correction level and the number of bits of the data code word Design block input means for selecting an arbitrary bit position excluding the position as a design block position and inputting an arbitrary design for those bit positions; Mask specifying means for specifying one of the masks of the specification of the two-dimensional code; A design block mask processing means for outputting a result of masking the design block inputted by the design block input device using the mask designated by the mask designating means; and a data code word outputted by the data code word generating means Immediately after the design block mask processing means Based on the error correction level designated by the error correction level information designating means and the model number information designated by the two-dimensional code model designation means, Error correction code word generation means for outputting an error correction code word by a defined Reed-Solomon polynomial, and mask processing of the mask specified by the mask specification means on the data code word output by the data code word generation means A data code word output means for outputting a result; and an error correction code word for outputting a result of mask processing of a mask designated by the mask designation device on the error correction code word outputted by the error correction code word generation device Output means, mask information designated by the mask designation means, and the error correction Format information module generating / outputting means for outputting the result of adding and masking BCH bits determined by the specification of the two-dimensional code based on the error correction level information designated by the level information designating device, and design block input means This is a program that functions as a design block output means for outputting the design block input in (1) as it is.

  Also in the above-described configuration, the code model designation means, the error correction level information designation means, and the mask designation means are omitted by specifying or selecting in advance the designation data or selection data designated by these functions. It can be configured.

  According to the two-dimensional code generation device of the present invention, the two-dimensional code generated thereby can bring about a visual effect that cannot be realized with an existing QR code on the same symbol, character string, or sentence. it can. For example, a company logo or a character string itself can be imported as part of a two-dimensional code.

  FIG. 1 is a block diagram showing a basic part of a system configuration of a two-dimensional code generation apparatus according to the present invention. In FIG. 1, 101 is a code model number designation device, 102 is a function pattern output device, 103 is a data input device, 104 is a design block input device, 105 is a data code word generation device, 106 is a design block mask processing device, and 107 is a mask. Designation device 108, error correction code word generation device 109, error correction level information designation device 110, data code word output device 111, error correction code word output device 112, format information module generation / output device 113 Design block output device. Each of these devices is realized as a processing module.

  FIG. 1 shows the processing modules of the devices constituting the two-dimensional code generation device according to the present invention as a block diagram showing the flow of data processing, but a system (not shown) for controlling these processing modules. A control unit is provided. This system control unit performs a graphical user interface process, receives an instruction from the user, controls each processing module shown in FIG. 1, and executes a process of creating a two-dimensional code (QR code). A QR code of a two-dimensional code is created by the processing of these processing modules. Next, the operation of the processing module of each device will be described.

  First, the code model number designation device 101 is activated, and the code model number designation device 101 designates one of the model numbers 1 to 40 for determining the two-dimensional code size with the QR code. The function pattern output device 102 outputs a pattern called a function pattern from the QR code symbol structure. This can be output once the model number information is determined.

  The error correction level information designating device 109 designates one of four types of error correction levels L, M, Q, and H defined by the QR code specification.

  The data input device 103 accepts a user's data input operation from a hardware input device such as a keyboard and a mouse through user interface processing by the system control unit, and encodes the text information with a QR code such as numbers and English. Accepts data input. The design block input device 104 inputs an arbitrary bit string, and inputs a design block in which a bit string limited by the number of data defined by the model number information of the two-dimensional code is a logo design, for example. The upper limit of the sum of the data numbers of information input by the data input device 103 and the design block input device 104 is set by the number of data determined by the information of the model number of the two-dimensional code and the error correction level.

  The data code word generation device 105 basically converts the text information input by the data input device 103 into a data code word in accordance with the QR code specification. However, it differs from the QR code specification in the following points. The padding bit and padding codeword are not given after the end pattern “0000”.

  The design block mask processing apparatus 106 outputs the result of mask processing of the mask specified by the mask specifying apparatus 107 to the design block input by the design block input apparatus 104.

  The mask designating device 107 designates any one of the eight masks planned in the QR code specification. The error correction code word generation device 108 converts the masked design block output from the design block mask processing device 106 immediately after the data code word output from the data code word generation device 105 into the error correction level information designation device 109. The error correction code word is output by the Reed-Solomon polynomial defined by the QR code specification based on the error correction level specified in the above and the model number information specified by the code model number specifying device 101.

  The data code word output device 110 outputs the result of masking the data code word output from the data code word generation device 105 with the mask specified by the mask specifying device 107.

  The error correction code word output device 111 outputs the result of mask processing specified by the mask specification device 107 to the error correction code word output from the error correction code word generation device 108. The format information module generation / output device 112 is defined by the QR code specification based on the mask information specified by the mask specifying device 107 and the error correction level information specified by the error correction level information specifying device 109. BCH bit addition and mask processing results are output.

  The design block output device 113 outputs the design block input by the design block input device 104 as it is. Thereby, a QR code of a two-dimensional code including a logo design is output.

  If the QR code of the two-dimensional code created by the two-dimensional code generation device of the present invention is expressed as another feature as a characteristic part, the padding bit and the padding codeword are two bit patterns having an arbitrary bit pattern. It is a two-dimensional code that is a dimensional code and has a larger number of padding bits and padding code words by reducing the amount of data to be encoded.

  In addition, it is a two-dimensional code that secures a large number of padding bits and padding code words by specifying a large number of encoded two-dimensional code sizes as necessary. This is a two-dimensional code whose part can be an arbitrary bit pattern.

  FIG. 2 is a diagram illustrating an example of a QR code output from the two-dimensional code generation device according to the present invention. Here, an example of a QR code in which an English character “RCIS” is formed in a middle module of the QR code area is shown. When this QR code is decoded by a QR code reader, information “http://www.rcis.jp/” is output. Next, using each processing device (processing module) of the two-dimensional code generation device configured as described above, the logo “RCIS” is displayed in the central portion in the coding pattern. Processing for creating a QR code will be described.

  Step 1: First, the size of the QR code created here is designated. This is performed by designating the “model number”, which means the size of the QR code, by the code model number designation device 101. According to “JIS X0510” on the display screen through the user interface processing by the system control unit, the size is selected from 40 types.

  Step 2: The “function pattern” corresponding to the “model number” designated by the code model designation device 101 is determined and output by the function pattern output device 102. The method for determining the “function pattern” conforms to “JIS X0510”. In this case, the “quiet zone”, “position detection pattern”, “position detection pattern separation pattern”, and “position alignment pattern” constituting the “function pattern” of the two-dimensional code by the function pattern output device 102 are “ Although conforming to JIS X0510, the area of “timing pattern”, which is still another component in the “functional pattern”, can be replaced with an arbitrary figure. As a result, as will be described later, the area as the design block can be a wide area so as to be compatible with various design patterns.

  Step 3: The text information “http://www.rcis.jp/” to be encoded in the QR code is input from the data input device 103. The text information input by the data input device 103 is converted into a bit string by the data code word generation device 105. This bit string conversion processing is performed by a method in accordance with “JIS X0510” except for the processing of adding “padding bit” and “padding pattern”. This conversion process is a process that is performed so that the end of the bit string formed by the data code word generation device 105 ends with “0000” called a “termination pattern”. Hereinafter, the number of bits of the converted bit string is represented by “K”.

  Step 4: Next, the “error correction level” is specified by the error correction level information specifying device 109. “Error correction level” designates one of four levels L, M, Q, and H in accordance with “JIS X0510”. The Reed-Solomon polynomial used in the error correction encoding process is determined based on the “error correction level” specified by the error correction level information specifying device 109 and the “model number” specified by the code model number specifying device 101. The method for determining the Reed-Solomon polynomial conforms to “JIS X0510”. Hereinafter, the number of “error correction codewords” given by the determined Reed-Solomon polynomial is represented by “P”.

  Step 5: The logo “RCIS” is designated by the design block input device 104. This is a process of making a dot pattern to express the logo “RCIS” with a dot picture. That is, it is designated as a bit string (logo mark pattern) in which the bright part is converted to “0” and the dark part is converted to “1”. The place where the logo can be placed is an arbitrary number of P “blocks” from the range in which “data and error correction codewords” are placed in the “encoding area” except the first “K” bit. Excluded range. Within this range, the user can specify freely. Here, the place (area) where the logo can be placed is called a design block. For example, this range is obtained by calculation, and the usable area is displayed on the display screen of the display device, for example, via the user interface processing of the system. The user can design freely when creating the QR code. From this calculation, if the total number of bits of “data and error correction codewords” is N, the total number of bits of the design block is equal to “N−K−8 × P”. When the QR code is expressed as a bit string, the bit position of the design block is arranged in accordance with “JIS X0510”.

  Step 6: Next, “mask” is designated by the mask designation device 107. One of eight types of “masks” defined by “JIS X0510” is designated. The design block mask processing device 106 outputs the result of mask processing using the mask (mask pattern) specified by the mask specifying device 107 for the design block determined from the logo input by the design block input device 104.

  Step 7: Next, the information output by the data codeword generation device 105 using the Reed-Solomon polynomial determined from the error correction level specified by the error correction level information specifying device 109 by the error correction codeword generation device 108 A bit string corresponding to P blocks which are “error correction codewords” is calculated from the information output by the design block mask processing apparatus 106 and output. If the design block is arranged immediately after “http://www.rcis.jp/” of the text information, the error correction code word is arranged in the last P block. The error correction codeword is calculated by converting the text information “http://www.rcis.jp” into a bit string, and immediately after that, masking the pattern of the logo “RCIS” and adding the bit string Calculated as the remainder divided by the Reed-Solomon polynomial.

  Step 8: Next, the text information “http://www.rcis.jp/” output from the data code word generation device 105 by the data code word output device 110 is converted into a bit string, and the mask designating device 107 The result of the mask processing by the “mask pattern” specified in is output, and is arranged in K bits from the top of the QR code. The design block output device 113 outputs the design block specified by the design block input device 104 to the position specified by the design block input device 104. As a result, the logo “RCIS” is output. Further, the error correction code word output device 111 outputs the result of mask processing using the mask specified by the mask specifying device 107 to the output of the error correction level information specifying device 109.

  Step 9; Then, in the format information module generation / output device 112, the BCH bit and the mask for the “mask pattern” designated by the mask designation device 107 and the “error correction level” designated by the error correction level information designation device 109 The process is output according to “JIS X0510”. This is called a format information module in “JIS X0510”, and the position in the QR code is the position specified by “JISX 0510”.

  As shown in FIG. 2, the information “http://www.rcis.jp/” is output by the QR code reader as shown in FIG. A QR code is created in such a manner that the logo “RCIS” is displayed in the center.

  The code model number specified by the code model number specifying apparatus 101 can be limited to select only a part of the 40 types. Further, by limiting to one type in advance, the code model designation device 101 can be omitted as shown in FIG. In this case, code model numbers are designated in advance in the function pattern output device 102, the data input device 103, and the design block input device 104.

  The error correction level specified by the error correction level information specifying device 109 may be limited to select only a part of the four types. Further, by limiting to one type in advance, the error correction level information specifying device 109 can be omitted as shown in FIG. In this case, an error correction level is designated in advance in the data input device 103, the design block input device 104, and the format information module generation / output device 112.

  The mask specified by the mask specifying device 107 can be limited to select only a part of the eight types. Further, by limiting to one type in advance, the mask designating device 107 can be omitted as shown in FIG. In this case, a mask is designated in advance in the design block mask processing device 106 and the format information module generation / output device 112.

  In addition, the design block input device 104 inputs an arbitrary design and outputs a design block transformed so that it can be used as a design pattern of a two-dimensional code. Can be modified to output. In this case, the processing function of the design block input device 104 is not used.

  In the system configuration in which some of the processing modules of the above-described system elements (code model number designation device 101, error correction level information designation device 109, mask designation device 107, design block input device) are omitted, each omission is independently performed. It can be carried out. FIG. 6 shows a system configuration in which three devices, the code model number specifying device 101, the error correction level information specifying device 109, and the mask specifying device 107 are omitted.

  By the way, in the two-dimensional code generation device of the above-described embodiment, the “function pattern” corresponding to the “function pattern” area pattern is determined by the “model number” specified by the code model number specifying device 101. The function pattern output device 102 has been determined and outputs it by using the “timing pattern” in the “function pattern” as a partial area of the design block. It becomes possible to correspond to the pattern.

  FIG. 7 is a block diagram showing a system configuration of a two-dimensional code generation apparatus having a configuration to which a design timing pattern input apparatus 114 is added. In FIG. 7, 101 is a code model number designation device, 102 is a function pattern output device, 103 is a data input device, 104 is a design block input device, 105 is a data code word generation device, 106 is a design block mask processing device, and 107 is a mask. Designation device 108, error correction code word generation device 109, error correction level information designation device 110, data code word output device 111, error correction code word output device 112, format information module generation / output device 113 Design block output device. Each of these devices is the same as the device in the system configuration described with reference to FIG. In the system configuration shown in FIG. 7, a design timing pattern input device 114 is further added. Each of these devices is realized as a processing module.

  In FIG. 7 as well, the processing modules of each device constituting the two-dimensional code generation device are shown as a block diagram showing the flow of data processing, but a system control unit (not shown) for controlling these processing modules is provided. Is provided. This system control unit performs a graphical user interface process, receives an instruction from the user, controls each processing module shown in FIG. 7, and executes a process of creating a two-dimensional code (QR code). A QR code of a two-dimensional code is created by the processing of these processing modules.

  The method of determining the “functional pattern” of the two-dimensional code here is determined by the function pattern output device 102 in accordance with “JIS X0510”. In this case, the design timing pattern input device 114 uses the design block pattern. The pattern configuration of the “timing pattern” of the elements constituting the function pattern is modified so as to correspond to the above.

  In this case, the “quiet zone”, “position detection pattern”, “position detection pattern separation pattern”, and “position alignment pattern” constituting the “function pattern” of the two-dimensional code by the function pattern output device 102 are “ In accordance with JIS X0510, the area of “timing pattern”, which is still another component in the “functional pattern”, is replaced with an arbitrary figure by the design timing pattern input device 114. In other words, the design timing pattern input device 114 is used to transform the timing pattern configuration corresponding to the design block pattern, so that the areas as the design block can be integrated to accommodate various design patterns. To. As a result, a wide area can be used as the area of the design block.

  FIG. 8 is a diagram illustrating an example of a QR code output from a two-dimensional code generation apparatus that uses a timing pattern as a part of a design block. FIG. 8 shows an example of a QR code in which three cherries are formed in a module in the QR code area. When this QR code is decoded by a QR code reader, information “Do you like cherries?” Is output. A description will be given of processing when a QR code having a form in which three cherries are displayed in the central portion in an encoded pattern using each processing device (processing module) of the two-dimensional code generation device will be described. . Here, since the timing pattern is used as a part of the design block, the processing function of the design timing pattern input device 114 is used.

  Step 1: First, the size of the QR code created here is designated. This is performed by designating the “model number”, which means the size of the QR code, by the code model number designation device 101. According to “JIS X0510” on the display screen through the user interface processing by the system control unit, the size is selected from 40 types. In the example of FIG. 8, the designated model number is type 5. In the example of FIG. 8, the QR code is displayed by being rotated 270 degrees clockwise.

  Step 2: Based on the “model number” designated by the code model number designation device 101, the “function pattern” other than the “timing pattern” corresponding to the “model number” is determined and output by the function pattern output device 102. The method for determining the “function pattern” conforms to “JIS X0510”. In FIG. 8, “functional zone” other than “timing pattern”, “quiet zone”, “position detection pattern”, “position detection pattern separation pattern”, and “position alignment pattern” are output according to “JIS X0510”. Yes.

  Step 3: The “design timing pattern” input to the design timing pattern input device 114 is arranged at the timing pattern position in the “functional pattern”. In the example of FIG. 8, the left design timing pattern is output as “101010101011100010101” from the top to the bottom, and the bottom design timing pattern is output as “110011001100110011001” from the left to the right. Of the design timing patterns on the left side of FIG. 8, in the process of step 6 to be described later, one of the portions overlapping with the input design block has priority.

  Step 4: Input “Do you like cherries?” Of text information to be encoded in the QR code from the data input device 103. The text information input by the data input device 103 is converted into a bit string by the data code word generation device 105. This bit string conversion processing is performed by a method in accordance with “JIS X0510” except for the processing of adding “padding bit” and “padding pattern”. This conversion process is a process that is performed so that the end of the bit string formed by the data code word generation device 105 ends with “0000” called a “termination pattern”. Hereinafter, the number of bits of the converted bit string is represented by “K”. This bit string pattern is generated as shown in FIG.

  In the example of FIG. 8, the text information “Do you like cherries?” To be encoded is arranged at a position corresponding to the two-dimensional code shown in FIG. That is, the bit string is arranged so that the bit string pattern of the text information shown in FIG. 13 corresponds to the position of FIG. The number of bits of the converted bit string is “K = 184”.

  Step 5: Next, the “error correction level” is specified by the error correction level information specifying device 109. “Error correction level” designates one of four levels L, M, Q, and H in accordance with “JIS X0510”. The Reed-Solomon polynomial used in the error correction encoding process is determined based on the “error correction level” specified by the error correction level information specifying device 109 and the “model number” specified by the code model number specifying device 101. The method for determining the Reed-Solomon polynomial conforms to “JIS X0510”. Hereinafter, the number of “error correction codewords” given by the determined Reed-Solomon polynomial is represented by “P”.

In the two-dimensional code shown in FIG. 8, “L” is designated as the error correction level. Since the specified model number is type 5, the generator polynomial for error detection and correction according to “JIS X0510” is
`` X ²⁶ + α ¹⁷³ x ²⁵ + α ¹²⁵ x ²⁴ + α ¹⁵⁸ x ²³ + α ² x ²² + α ¹⁰³ x ²¹ + α ¹⁸² x ²⁰ + α ¹¹⁸ x ¹⁹ + α ¹⁷ x ¹⁸ + α ¹⁴⁵ x ¹⁷ + α ²⁰¹ x ¹⁶ + α ¹¹¹ x ¹⁵ + α ²⁸ x ¹⁴ + α ¹⁶⁵ x ¹³ + α ⁵³ x ¹³ + α ¹⁶¹ x ¹¹ + α ²¹ x ¹⁰ + α ²⁴⁵ x ⁹ + α ¹⁴² x ⁸ + α ¹³ x ⁷ + α ¹⁰² x ⁶ + α ⁴⁸ x ⁵ + α ²²⁷ x ⁴ + α ¹⁵³ x ³ + α ¹⁴⁵ x ² + α ²¹⁸ x + α ⁷⁰ ''
The number of error correction code words is determined as “P = 26”.

  Step 6: Next, three cherry patterns (logo marks) are designated by the design block input device 104. This is a process of making a dot pattern in order to express three cherries in a dot picture. That is, it is designated as a bit string (logo mark pattern) in which the bright part is converted to “0” and the dark part is converted to “1”. The place where the logo can be placed is an arbitrary number of P “blocks” from the range excluding the leading “K” bit in the range where “data and error correction codewords” are placed in the “encoding area”. It is the range except for. Within this range, the user can specify freely. The place (area) where the logo mark pattern can be placed is called a design block. For example, this range is calculated and the usable area is displayed on the display screen of the display device, for example, via the user interface processing of the system. The user can design freely when creating the QR code. From this calculation, if the total number of bits of “data and error correction codewords” is N, the total number of bits of the design block is equal to “N−K−8 × P”. When the QR code is expressed as a bit string, the bit position of the design block is arranged in accordance with “JIS X0510”.

  FIG. 14 is a diagram illustrating an example of arrangement of design blocks output by the two-dimensional code generation device. In FIG. 14, design block regions designated for generating the two-dimensional code pattern shown in FIG. 8 are shown. Since the total number of bits of the QR code is 1072 bits, the total number of bits of the design block is 1072-184-8 * 26 = 680 bits.

  Step 7: Next, “mask” is designated by the mask designation device 107. One of eight types of “masks” defined by “JIS X0510” is designated. Here, a mask 010 is used.

  The design block mask processing device 106 outputs the result of mask processing using the mask (mask pattern) specified by the mask specifying device 107 for the design block determined from the logo input by the design block input device 104.

  Step 8: Next, using the Reed-Solomon polynomial determined from the error correction level specified by the error correction level information specifying device 109 by the error correction code word generating device 108, A bit string corresponding to P blocks which are “error correction codewords” is calculated from the information output by the design block mask processing apparatus 106 and output. In the Reed-Solomon polynomial determined here, if the design block as described above is placed immediately after “Do you like cherries?” In the text information, the error correction code word is placed in the last P block. The error correction code word is calculated by converting the text information "Do you like cherries?" Into a bit string, and immediately after that, masking the three cherry patterns, and dividing the added bit string by the Reed-Solomon polynomial Calculated as the remainder.

  Step 9: Next, the text information “Do you like cherries?” Output from the data code word generation device 105 is converted into a bit string by the data code word output device 110 and is designated by the mask designation device 107 as “ The result of the mask processing by the “mask pattern” is output and arranged in K bits from the head of the QR code. The design block output device 113 outputs the design block specified by the design block input device 104 to the position specified by the design block input device 104. As a result, three cherry patterns are output. Further, the error correction code word output device 111 outputs the result of mask processing using the mask specified by the mask specifying device 107 to the output of the error correction level information specifying device 109.

  Step 10; Then, in the format information module generation / output device 112, the BCH bit and the mask for the “mask pattern” specified by the mask specifying device 107 and the “error correction level” specified by the error correction level information specifying device 109 The process is output according to “JIS X0510”. This is called a format information module in “JIS X0510”, and the position in the QR code is the position specified by “JISX 0510”.

  Here, since the error correction level is L and the mask is 010, the corresponding BCH bit is “111110101101010”. FIG. 15 is a diagram for explaining an arrangement example of BCH bits and detection position symbols output from the two-dimensional code generation apparatus. FIG. 15 shows the positional relationship between the BCH bits corresponding to the two-dimensional code shown in FIG. 8 and the detected symbols.

  As shown in FIG. 8, the information “Do you like cherries?” Is output by decoding the QR code as shown in FIG. 8, and three cherries are included in the coding pattern. Is generated in such a form that is displayed at the center.

  The two-dimensional code generation device of FIG. 7 described here can also have a system configuration in which some devices (processing modules) are omitted, as in the above-described modification. For example, the code model number specified by the code model number specifying device 101 can be limited to select only a part of the 40 types. Further, by limiting to one type in advance, the code model designation device 101 can be omitted as shown in FIG. In this case, code model numbers are designated in advance in the function pattern output device 102, the data input device 103, and the design block input device 104.

  The error correction level specified by the error correction level information specifying device 109 may be limited to select only a part of the four types. Further, by limiting to one type in advance, the error correction level information specifying device 109 can be omitted as shown in FIG. In this case, an error correction level is designated in advance in the data input device 103, the design block input device 104, and the format information module generation / output device 112.

  The mask specified by the mask specifying device 107 can be limited to select only a part of the eight types. By limiting to one type in advance, the mask designating device 107 can be omitted as shown in FIG. In this case, a mask is designated in advance in the design block mask processing device 106 and the format information module generation / output device 112.

  The design block input device 104 can be omitted by limiting the design block designated by the design block input device 104 to one type in advance.

  In the system configuration in which some of the processing modules (the code model number specifying device 101, the error correction level information specifying device 109, and the mask specifying device 107) of the system elements described above are omitted, each omission can be performed independently. FIG. 12 shows a system configuration in which three devices, the code model number specifying device 101, the error correction level information specifying device 109, and the mask specifying device 107 are omitted.

It is a block diagram which shows the basic part of the system configuration | structure of the two-dimensional code production | generation apparatus by this invention. It is a figure which shows an example of the QR code output from the two-dimensional code production | generation apparatus by this invention. It is a block diagram of the system configuration | structure of the two-dimensional code production | generation apparatus of the structure which abbreviate | omitted the code | symbol model number designation | designated apparatus. It is a block diagram of the system configuration | structure of the two-dimensional code generation apparatus of a structure which abbreviate | omitted the error correction level information designation | designated apparatus. It is a block diagram of the system configuration | structure of the two-dimensional code production | generation apparatus of the structure which abbreviate | omitted the mask designation | designated apparatus. It is a block diagram of a system configuration of a two-dimensional code generation device having a configuration in which three devices, a code model number specifying device, an error correction level information specifying device, and a mask specifying device are omitted. It is a block diagram which shows the system configuration | structure of the two-dimensional code production | generation apparatus of the structure which added the design timing pattern input device. It is a figure which shows an example of the QR code output from the two-dimensional code production | generation apparatus which uses a timing pattern as a part of design block. It is a block diagram of the system configuration | structure of the two-dimensional code production | generation apparatus of the structure which abbreviate | omitted the code | symbol model number designation | designated apparatus. It is a block diagram of the system configuration | structure of the two-dimensional code generation apparatus of a structure which abbreviate | omitted the error correction level information designation | designated apparatus. It is a block diagram of the system configuration | structure of the two-dimensional code production | generation apparatus of the structure which abbreviate | omitted the mask designation | designated apparatus. It is a block diagram of a system configuration of a two-dimensional code generation device having a configuration in which three devices, a code model number specifying device, an error correction level information specifying device, and a mask specifying device are omitted. It is a figure which shows the example of arrangement | positioning of the text information "Do you like cherries?" Encoded by the two-dimensional code production | generation apparatus by this invention. It is a figure explaining the example of arrangement | positioning of the design block output by a two-dimensional code production | generation apparatus. It is a figure explaining the example of arrangement | positioning of the BCH bit and detection position symbol output by the two-dimensional code production | generation apparatus by this invention.

101 Code Model Number Specification Device 102 Function Pattern Output Device 103 Data Input Device 104 Design Block Input Device 105 Data Code Word Generation Device 106 Design Block Mask Processing Device 107 Mask Specification Device 108 Error Correction Code Word Generation Device 109 Error Correction Level Information Specification Device 110 Data code word output device 111 Error correction code word output device 112 Format information module generation / output device 113 Design block output device 114 Design timing pattern input device

Claims (5)

A two-dimensional code model number designation device for designating one of the model numbers that determine the code size of the two-dimensional code;
An error correction level information designating device for designating any of the four types of error correction levels L, M, Q, and H of the two-dimensional code specification;
A design timing pattern input device that corrects and inputs a two-dimensional code timing pattern into a part of the design block pattern; and
A function pattern output device that outputs a function pattern of the symbol structure of the two-dimensional code;
A data input device for inputting text information to be encoded as a two-dimensional code;
A data code word generation device for converting text information input from the data input device into a data code word according to the specification of a two-dimensional code;
Data code from the data and error correction code word positions by the number of bits limited by the total number of code words determined by the model number information of the two-dimensional code, the number of error correction code words determined by the error correction level, and the number of bits of the data code word A design block input device for selecting an arbitrary bit position excluding a word position as a design block position and inputting an arbitrary design for those bit positions;
A mask designating device for designating one of the two-dimensional code specifications;
A design block mask processing apparatus that outputs a result of masking a design block input by the design block input apparatus using a mask specified by the mask specifying apparatus;
Immediately after the data code word output by the data code word generation device, the mask-processed design block output by the design block mask processing device, the error correction level specified by the error correction level information specifying device, and the An error correction code word generation device that outputs an error correction code word by a Reed-Solomon polynomial defined by the specification of the two-dimensional code based on the information of the model number specified by the two-dimensional code model number specifying device;
A data code word output device that outputs a result of mask processing of the mask specified by the mask specifying device to the data code word output by the data code word generating device;
An error correction code word output device that outputs a result of mask processing of a mask specified by the mask specification device to the error correction code word output by the error correction code word generation device;
Based on the mask information specified by the mask specifying device and the error correction level information specified by the error correction level information specifying device, the result of the addition of the BCH bit and the mask processing determined by the specification of the two-dimensional code is obtained. Format information module generation / output device to output,
A two-dimensional code generated by a two-dimensional code generation device, comprising: a design block output device that directly outputs a design block input by the design block input device. An error correction level information designating device for designating any of the four types of error correction levels L, M, Q, and H of the two-dimensional code specification;
A design timing pattern input device that corrects and inputs a two-dimensional code timing pattern into a part of the design block pattern; and
A function pattern output device that outputs a function pattern of a symbol structure of a two-dimensional code of a model number designated in advance;
A data input device for inputting text information to be encoded as a two-dimensional code of a model number designated in advance;
A data code word generation device for converting text information input from the data input device into a data code word according to the specification of a two-dimensional code;
Data and error correction by the number of bits limited by the total number of code words determined by the model number information of the two-dimensional code of the specified model number, the number of error correction code words determined by the error correction level, and the number of bits of the data code word A design block input device for selecting an arbitrary bit position obtained by removing the data code word position from the code word position as a design block position and inputting an arbitrary design for the bit position;
A mask designating device for designating one of the two-dimensional code specifications;
A design block mask processing apparatus that outputs a result of masking a design block input by the design block input apparatus using a mask specified by the mask specifying apparatus;
Immediately after the data code word output by the data code word generation device, the masked design block output by the design block mask processing device is added to the error correction level designated by the error correction level information designating device and in advance. An error correction code word generation device that outputs an error correction code word by a Reed-Solomon polynomial defined in the specification of the two-dimensional code based on the information of the specified model number;
A data code word output device that outputs a result of mask processing of the mask specified by the mask specifying device to the data code word output by the data code word generating device;
An error correction code word output device that outputs a result of mask processing of a mask specified by the mask specification device on the error correction code word output by the error correction code word generation device;
Based on the mask information specified by the mask specifying device and the error correction level information specified by the error correction level information specifying device, the result of the addition of the BCH bit and the mask processing determined by the specification of the two-dimensional code is obtained. Format information module generation / output device to output,
A two-dimensional code generated by a two-dimensional code generation device, comprising: a design block output device that directly outputs a design block input by the design block input device. A two-dimensional code model number designation device for designating one of the model numbers that determine the code size of the two-dimensional code;
A design timing pattern input device that corrects and inputs a two-dimensional code timing pattern into a part of the design block pattern; and
A function pattern output device that outputs a function pattern of the symbol structure of the two-dimensional code;
A data input device for inputting text information to be encoded as a two-dimensional code in which a correction level is designated in advance;
A data code word generation device for converting text information input from the data input device into a data code word according to the specification of a two-dimensional code;
Data and errors for the number of bits limited by the total number of code words defined by the model number information of the two-dimensional code for which the correction level is specified in advance, the number of error correction code words determined by the error correction level, and the number of bits of the data code word A design block input device for selecting an arbitrary bit position obtained by removing the data code word position from the correction code word position as a design block position and inputting an arbitrary design for the bit position;
A mask designating device for designating one of the two-dimensional code specifications;
A design block mask processing apparatus that outputs a result of masking a design block input by the design block input apparatus using a mask specified by the mask specifying apparatus;
Immediately after the data code word output by the data code word generation device, the mask-processed design block output by the design block mask processing device, the error correction level specified by the error correction level information specifying device, and the An error correction code word generation device that outputs an error correction code word by a Reed-Solomon polynomial defined by the specification of the two-dimensional code based on the information of the model number specified by the two-dimensional code model number specifying device;
A data code word output device that outputs a result of mask processing of the mask specified by the mask specifying device to the data code word output by the data code word generating device;
An error correction code word output device that outputs a result of mask processing of a mask specified by the mask specification device to the error correction code word output by the error correction code word generation device;
Based on the mask information designated by the mask designating device and the error correction level information designated by the error correction level information designating device, the BCH bit defined in the specification of the two-dimensional code in which the correction level is designated in advance. Format information module generation / output device that outputs the result of addition and mask processing;
A two-dimensional code generated by a two-dimensional code generation device, comprising: a design block output device that directly outputs a design block input by the design block input device. A two-dimensional code model number designation device for designating one of the model numbers that determine the code size of the two-dimensional code;
An error correction level information designating device for designating any of the four types of error correction levels L, M, Q, and H of the two-dimensional code specification;
A design timing pattern input device that corrects and inputs a two-dimensional code timing pattern into a part of the design block pattern; and
A function pattern output device that outputs a function pattern of the symbol structure of the two-dimensional code;
A data input device for inputting text information to be encoded as a two-dimensional code;
A data code word generation device for converting text information input from the data input device into a data code word according to the specification of a two-dimensional code;
Data code from the data and error correction code word positions by the number of bits limited by the total number of code words determined by the model number information of the two-dimensional code, the number of error correction code words determined by the error correction level, and the number of bits of the data code word A design block input device for selecting an arbitrary bit position excluding a word position as a design block position and inputting an arbitrary design for those bit positions;
A design block mask processing apparatus that outputs a result of mask processing performed on a design block input by the design block input apparatus using a mask specified in advance;
Immediately after the data code word output by the data code word generation device, the mask-processed design block output by the design block mask processing device, the error correction level specified by the error correction level information specifying device, and the An error correction code word generation device that outputs an error correction code word by a Reed-Solomon polynomial defined by the specification of the two-dimensional code based on the information of the model number specified by the two-dimensional code model number specifying device;
A data code word output device that outputs a result of mask processing of a mask specified in advance to the data code word output by the data code word generation device;
An error correction code word output device that outputs a result of mask processing of a mask specified in advance to the error correction code word output by the error correction code word generation device;
Format information for outputting the result of masking and addition of BCH bits determined by the specification of the two-dimensional code based on the mask information specified in advance and the error correction level information specified by the error correction level information specifying device Module generation and output device,
A two-dimensional code generated by a two-dimensional code generation device, comprising: a design block output device that directly outputs a design block input by the design block input device. A design timing pattern input device that corrects and inputs a two-dimensional code timing pattern into a part of the design block pattern; and
A function pattern output device that outputs a function pattern of a symbol structure of a two-dimensional code of a model number designated in advance;
A data input device for inputting text information to be encoded as a two-dimensional code of a model number and correction level specified in advance;
A data code word generation device for converting text information input from the data input device into a data code word according to the specification of a two-dimensional code;
Data corresponding to the number of bits limited by the total number of code words defined by the model number and the model number information of the two-dimensional code at the correction level, the number of error correction code words determined by the error correction level, and the number of bits of the data code word A design block input device for selecting an arbitrary bit position obtained by removing the data code word position from the error correction code word position as a design block position and inputting an arbitrary design for the bit position;
A design block mask processing apparatus that outputs a result of mask processing performed on a design block input by the design block input apparatus using a mask specified in advance;
Immediately after the data code word output by the data code word generation device, the masked design block output by the design block mask processing device is added to the error correction level designated by the error correction level information designating device and in advance. An error correction code word generation device that outputs an error correction code word by a Reed-Solomon polynomial defined in the specification of the two-dimensional code based on the information of the specified model number;
A data code word output device that outputs a result of mask processing of a mask specified in advance to the data code word output by the data code word generation device;
An error correction code word output device that outputs a result of mask processing of a mask specified in advance to the error correction code word output by the error correction code word generation device;
A format information module generating / outputting device for outputting the result of addition of a BCH bit and mask processing determined by the specification of the two-dimensional code based on the information of the mask specified in advance and the error correction level information specified in advance;
A two-dimensional code generated by a two-dimensional code generation device, comprising: a design block output device that directly outputs a design block input by the design block input device.

Images