TWI267787B - Micro 2-dimensional barcode and its reading method - Google Patents

Abstract

The present invention relates to a micro 2-dimensional barcode, which is printed on a micro area of an object surface. The micro 2-dimensional barcode implicitly contains specific information for being read, including: a direction calibration line, which consists of two mutually perpendicular lines; and an encoding area disposed on the direction calibration line, has N rows and M columns to form a NxM matrix, wherein the NxM matrix includes a check bit and (NxM)-1 encoding bits. As such, information encoded by the (NxM)-1 encoding bits can be read and output by means of a reading method. Further, the present invention also discloses a micro 2-dimensional barcode reading method.

Description

1267787 V. INSTRUCTION DESCRIPTION (1) [Technical Field to Be Invented by the Invention] The present invention relates to a code which can be used for printing a two-dimensional bar code, especially a micro-two-dimensional strip for taking a hard body. Printing on a small area to reduce the reading [previous technique] 一 i one-dimensional bar code and its interpretation method. One of the square 条 之一 之一 之一 之一 广 广 广 广 广 广 广 广 广 广 广 π π π π π π π π π π π π π π π π π π π π π π π π π π π π π π π π π π π Material news, so that the barcode machine can read the Japanese, 2, batch, price, cost, etc. l - 雉 / ow: t can store the data recorded by the barcode to the amount of computer. Car), flat code, to increase the data that can be recorded by the 2D barcode. 2000 = = Taiwan’s invention patent No. 51 6〇°2 (the application is ,, the announcement date is January 1, 2003) Announced the second = l invention patent (the application is 193 years. 曰 give the year of February 21), of which the invention patent of 5 1 6 002 is closed = article = form generator, decoder and two-dimensional The one-dimensional bar code file form generator includes: a file, a form for converting an externally input file form into a two-dimensional code = a file form; For forming a two-dimensional bar code data from an external eve and a second type; and an output module for generating a file format form generated by the conversion module by the second and second materials, 二=two sides, group office The resulting 2D barcode. And the invention patent of 24 1 3 54, a code-module barcode scanner/decoder for decoding includes a plurality of

Page 5 1267787 V. Description of invention (2) Barcode image and column coding. However, it is exhaustive, and it is a method that can be recorded by a two-dimensional two-dimensional bar code. The area of the coded area is therefore high. In addition, because it encodes a 'two-dimensional bar code that is in the ointment, it can be combined to reduce the cost of reading hardware. The two-dimensional bar code interpretation method, the micro-two-dimensional bar code and the stop-type coded information column of the two-dimensional two patents are two general file forms (ie, determinant matrix) coding to increase The amount of material. However, the above-mentioned two-dimensional bar code coding method (i.e., the area of the area printed on the article) has a large product, and the cost of reading the hardware is relatively large, and it is not suitable for the combined printing. SUMMARY OF THE INVENTION The object of the present invention is to provide a micro-printing method for printing on a minute area, and the object of the present invention is to provide a miniature which can accurately and accurately interpret data at a lower hardware cost. % = (4) above, the micro two-dimensional small area of the present invention exists on the surface of the object, and the micro two/system includes: a direction correction line, which is ^^; and a coding area, which is placed in the direction and two

: and Μ 以 组成 组成 组成 组成 组成 组成 组成 组成 组成 组成 组成 组成 组成 组成 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊 糊The flat code bit point is outputted by the judgment method. ^, ^ The purpose of the description, the interpretation of the miniature two-dimensional bar code of the present invention '4 includes the following steps: reading the image with the image capture device - containing the micro 2D strip

Ϊ267787 'V. Description of invention (3): The square is corrected to correct the pattern; the cross-correction X-ray graphic is executed on the graphic to perform cross-correction of the γ-axis; the image is positive k; the binary is performed on the graphic疋 coding.乂 忒 忒 忒 忒 忒 【 【 【 【 【 【 【 【 【 【 【 【 【 【 【 【 【 【 【 【 【 【 【 【 【 【 【 【 【 【 【 【 As shown in the figure, the miniature two-dimensional barcode of the present invention exists on the surface of the object with the signal = domain, and the miniature two-dimensional barcode implies a specific resource. For interpretation, including: direction correction line 丨; coding area 2 combined. , where the 'direction correction line i' is composed of a vertical line segment 1 1 and a horizontal line segment 丨 2 which are perpendicular to each other. The coding region 2 is placed in the direction correction line , having 1^ rows and M columns to form an NxM matrix including (NxM)-1 coded bit points 21 for encoding, the lowest coded bits The element is located in the first row of the first row, the highest coded dot is located in the third row and the second column; and a check bit 22 is located in the third row and third column to perform the polarity check. As shown in the figure, in the preferred embodiment of the present invention, the micro 2D barcode is illustrated by taking a matrix formed by 3 rows and 3 columns as an example, but is not limited thereto. That is, the length _ of the direction correction line 1 and the NxM matrix of the coding area 2 can be changed as needed. The coding region 2' in this embodiment is 3 X 3 -1 = 8 coded bit points 2 1 ', its security code is up to 28 up to 2 5 6 codes, and it is for example but not limited to blank (b 1 Ank) indicates π 0 ', and "1" is indicated by black (b 1 ack) to facilitate interpretation. Please refer to FIG. 2a-c, which respectively illustrate a preferred embodiment of the present invention.

Page 7 1267787 V. Description of the invention (4) Schematic diagram of the lowest coded bit point, the fourth coded bit point, and the highest coded bit point of code area 2. As shown, the coding region 2 of the present invention has 3 rows and 3 columns to form a 3 X 3 matrix including 3 X 3 -1 coded bit points 2 1, and the lowest bit point is located in the 1st line. In the first column (please refer to Figure 2a), the fourth bit is located in the second row and the second column (please refer to Figure 2b), and the highest bit is located in the third row and the second column (please refer to Figure 2c) . Wherein, the bit point blank (b 1 ank ) indicates "〇, ', and the black dot indicates "". Please refer to FIG. 3 a to c, which respectively illustrate a preferred embodiment of the present invention. The check bit point 2 2 adopts a configuration diagram of the coded bit point 2 1 and the check stand point 2 2 when the code can be co-located. The check bit point 2 2 of the present invention can be encoded by odd parity. Or even parity coding to perform parity coding check on the coded bit point 2 1. As shown in Fig. 3a, when the coded bit point 2 1 , the low coded bit point is blacked, other codes When the bit point is blank, it means that its bit value is, 〇〇〇〇〇〇〇丨", so its check bit point 2 2 is / as shown in Figure 3 b 'When the coded bit point 2 1 The second coded bit point and the =4 coded bit are bl acked, while the other coded bits are null, indicating that the bit value is 0 0 0 0 1 0 1 0, Therefore, it checks the bit point 22 = ratio. As shown in FIG. 3c, when all the coding bits of the coded bit 21 are blacked out, it means that the bit value is 'i^ " η j,,, so its check bit The value of point 2 2 is "1". FIG. 4 a to b are schematic diagrams showing actual dimensions of a microcode according to a preferred embodiment of the present invention. As shown in FIG. 4a, the white side of the present invention, the i-bar code has a direction correction line 1 above the two ends, and the length of the correction line 1 includes the length of the white side is 〇·896 mm;

Page 8 1267787 V. Invention Description (5) Both ends of the coding area 2 also have _ ^ ^ 896 mm; the direction correction line ^ ^ 2 contains the length of the white edge: the width of the rightmost end of the bit point is 〇毫, vertical line segment 11 to the third 2)', the direction line of the direction correction line! 12 to the height of the printed code is as shown in Figure 4b). The width of the vertical line segment 1 1 is 〇·04~〇07 milli-J code. The direction correction line 1 bit point 2丨 height is 〇.〇4~〇7〇古〇十6,f,玛区2 Each code is pulled, and one is given to you - 〇.〇7 pens are not, the degree is 〇·〇4~0·07 millilu^^ " The interval between the points is 0 · 1 2~0 · 1 5 mm; The spacing between the coded bit point 21 of the first line and the vertical line segment 11 is 0.20~〇·23 mm, and the interval between the coded point 70 point 21 of the third column and the horizontal line segment 12 is 〇. 2 〇. 24 mm. Therefore, the two-dimensional barcode of this month can be printed in the area of 0·3~1·0 cm in combination with printing, so the miniature two-dimensional barcode can be imaged by using a small image capturing device. Reduce hardware costs and improve the shortcomings of conventional 2D barcodes. σ Please, FIG. 5 ′′ is a schematic diagram showing the process of the interpretation of the miniature two-dimensional barcode of a preferred embodiment of the present invention. As shown in the figure, the method for interpreting the microscopic two-dimensional barcode in the present case is used for interpreting the microscopic two-dimensional barcode described above, which comprises the following steps: reading a graphic containing a miniature two-dimensional barcode by an image capturing device (step 1); Correcting the graphic (step 2); performing a cross-correction X-axis on the graphic (step 3); performing a process of cross-correcting the gamma axis on the graphic (step 4); performing positioning correction on the graphic (step 5); Perform binarization (step 6); and read out the binarization result (step 7).

Page 9 1267787

V. INSTRUCTION DESCRIPTION (6) One (10) 2: In the first step, the image capturing device (not shown) is preferably two-body: the area is very small to reduce the cost of the reading device. The description is not to be repeated here. Please refer to the attachment - month / ^ top part - for the use of the present invention: a schematic diagram of the dimensional coded two-dimensional bar code; and the second part: a schematic diagram of the type. T profiling one-dimensional bar code In this: in step 2, the direction correction line is rotated and corrected! Presented in a predetermined direction. Please refer to the standard::: intention. The bar code is displayed in the step 3 after the rotation correction of the pattern step, and the horizontal direction H of the 斟呤mf rainbow correction m is performed; the intersection: the correction X axis 'to present the microscopic two-dimensional stone &\&L Please take the tea photo attachment 4', which is the schematic diagram of this step. After performing the cross-correction X-axis step correction X-axis step on the graph, you can execute the cross-section 12 on the graph. - presenting the horizontal direction line of the direction correction line 1 in the step 4, and correcting the vertical direction of the tropia correction == performing a cross-correction Y-axis to present the microscopic two-dimensional barcode of the invention. It is a schematic diagram of this step. If the Y-axis step of the Y-axis step correction is performed after the cross-correction of the Y-axis step is performed, the cross-section 11 is executed on the graph. /, the direction of the vertical line of the correction line 1 in the step 5, the pattern /, the position 4 is positive again to make the micro

1267787 V. INSTRUCTIONS (7) The direction correction line of the bar code pattern presents a 4-phase 0δ pAl JjtL j universal direction.古軎^ 2 /, which is a schematic diagram of the miniature two-dimensional bar code of the present invention after the step of $彳+1 ^ w , right, as shown in Annex 6, after performing the positioning correction step on the graphic Make and order the same direction as in Figures 1-4. The positive line 1 is presented in the presentation ", which is based on the coded point 21 21 and the check bit point 22 two-dimensional Λ 涂, blackened " ternary into "〇" and "1 ” value The micro-piece::;, the weight area 2 presents a binary value of nine bits. Please refer to the attached i-valued heart-shaped ϊ ϊ !! i micro-two-dimensional bar code to perform the second step after the figure is not considered As shown in Annex VII, after performing the step of digitizing the graph, the coding region 2 of the micro 2D barcode can be rendered as a binary value of the retention ( ("blank" or "blackened, respectively", Express). In this step 7, it is based on the coded bit point 2 1 and the check bit point 2 2 value ^ which are represented by "”" and "quote" values (represented by „blank „ or lf black" respectively) After being read, decoding is performed to read the meaning represented by the coding area 2 of the micro two-dimensional barcode. ^ Therefore, through the implementation of the present invention, the micro two-dimensional barcode can be printed on the micro area by combining printing, The cost of reading the hardware is reduced, and the disadvantages of the conventional two-dimensional bar code are improved. The present invention is a preferred embodiment, and those who are partially modified or modified in the technical idea of the present invention are familiar with the skill. It is easy to infer that the applicants are not in the patent right of the case. Qi T, Shang Chen Chen's case, regardless of the purpose, means and effects, is showing its technical characteristics different from the conventional, and its first invention Practical, also in

1267787

Page 12 Dimensional coding and printing Barcode Barcode 1267787 Brief description of the drawing [Simplified description of the drawing] Fig. 1 is a schematic view showing a preferred embodiment of the present invention. > Figures 2 a to C are schematic views respectively showing the configuration of the lowest coded bit point, the fourth coded bit point and the element point of a comparison code area 2 of the present invention. 3 a to c are schematic diagrams respectively showing a configuration diagram of a coded bit = bit point 2 2 when an odd parity bit code is used in the check bit point 2 2 of the present invention. 4a to 4b are schematic views respectively showing actual dimensions of a relatively small two-dimensional bar code of the present invention. FIG. 5 is a schematic diagram showing a flow chart of a preferred embodiment of the present invention. ‘ Annex 1 is a schematic diagram of a miniature two-dimensional bar code using the second of the present invention. Annex II shows one of the miniature two-dimensional bar codes. Annex III, which is the miniature of the invention - =1 is the schematic diagram after the graphic step. The 'Variet Code' Annex 4' is a schematic diagram of the micro-die of the present invention after performing the cross-correction X-axis step. , u code% Annex V, which is a schematic diagram of the micro-die of the present invention after performing the cross-correction Y-axis step ^ Annex 6, which is a schematic diagram of the micro-die performing positioning correction step of the present invention. The point of the highest coding position of the best embodiment of the micro-plastic embodiment is 2 1 and the micro-two of the preferred embodiment is rotated on the upper surface of the object to perform the rotation of the figure. 1267787 The drawing briefly describes Annex VII, which is a schematic diagram of the micro 2D barcode of the present invention after performing the binarization step on the graphic. [Main component symbol description] Vertical line segment 11 Code area 2 Check bit point 2 2 Direction correction line 1 Horizontal line segment 1 2 Coded bit point 2 1

Page 14

Claims (1)

1267787 VI. Patent Application Range 1. A miniature two-dimensional barcode, which exists on the surface of an object with a small area, the miniature two-dimensional barcode implies specific information for interpretation, and includes: a direction correction line, which is perpendicular to each other And a coding area, which is placed in the direction correction line, has N rows and columns to form a matrix, the matrix includes a check bit, and (Ν X Μ ) - 1 焉石焉位点; 资讯 The information encoded by the above (NxM)-l encoded bit points can be interpreted by a reading method and output. 2. The miniature two-dimensional barcode according to claim 1, wherein the coding area has 3 rows and 3 columns. 3. The micro-two-dimensional bar code as claimed in claim 2, wherein the coding region has eight coded bit points, the lowest coding bit of which is in the first row and the first column, and the highest coding bit is in the first 3 rows and 2 columns. 4. The micro-two-dimensional bar code as described in claim 1 wherein the check bit point is a polarity check bit and is located in the third row and third column position. 5. The microscopic two-dimensional barcode as claimed in claim 1, wherein the coding region represents π Ο π with a blank and '’ 1 '' with black. 6. The micro 2D barcode according to claim 1, wherein the direction correction line further has a white edge at both ends, and the direction correction line has a length of the white edge of 0. 8 9 6 Millimeter. 7. The micro two-dimensional barcode according to claim 6, wherein both ends of the coding region further have a white edge, and the coding region includes the white edge 1267787 - VI. The scope of the patent application is 0. 8 9 6 mm. ' 8 · The micro 2D barcode according to claim 1 , wherein the width of the vertical line of the direction correction line is 〇. 〇4~0 · 0 7 mm, the height of the horizontal line of the direction correction line 〇· 〇3~0 . 0 6. The height of each bit of the other millimeter coding area is 0.04~0.07 mm, and the width is 〇·04~ ◦•〇7耄, and the interval between each bit is 〇12~〇·ΐ5 mm, the interval between the bit line and the vertical line of the first line is 〇· 2 〇~〇· 2 3 mm, and the interval between the bit line of the third column and the horizontal line segment is 〇· 2 1~ 〇. 2 4 mm. 9. The micro two-dimensional bar code according to claim 1, wherein the width of the vertical line segment of the direction correction line to the rightmost end of the third column bit point is 0 · 6 5 2 mm, the direction correction line The height from the horizontal line segment to the topmost point of the first row of the bit line is 652. 652 mm. I 0 · - a method for interpreting a miniature two-dimensional barcode, comprising the steps of: reading a graphic containing a miniature two-dimensional barcode by an image capturing device; rotating the corrected graphic; performing cross-correcting the X-axis on the graphic; The graphics perform cross-correction of the Y-axis; perform positioning correction on the graphics; perform binarization on the graphics; and read-code the binarization result. II. The method for judging the miniature two-dimensional bar code as described in the first paragraph of the patent application, wherein the image capturing device is a CMOS sensor. 1 2 · The judgment of the miniature two-dimensional bar code as described in item 11 of the patent application scope Page 16 1267787 VI. Scope of Application Patent Reading Method 'The micro 2D barcode is present on the object, and the micro 2D barcode contains specific information for interpretation. 1 3 · The method for interpreting a miniature two-dimensional bar code as described in item 2 of the patent application 'where the micro two-dimensional bar code is present on the surface of the object with a small area', the miniature two-dimensional bar code implied specific information for interpretation, The method comprises: a direction correction line 'which consists of two line segments perpendicular to each other; π 罝 in the direction to form 14 code reading code bit elements, and 15 read method 丨丨 1 丨丨, 16 1 read method direction school 17 The read method area contains the array, the Ν X Μ matrix includes a check bit point, and a 矩 moment 1 coded bit point w • as described in claim 13 The determination of the trellis code, wherein the coding area has 3 rows and 3 columns, and the coding region has eight bits of the 'the lowest coding bit point in the first row and the first column, the highest edit..., in the third row In the second column, the check bit point is one pole, and the system is located in the third row and third column position. ... • As determined in the micro-two-dimensional bar code described in item 丨3 of the patent application, where the coding area is indicated by a blank '' 〇,' to black out the form. • As claimed in item 13 In the judgment of the miniature two-dimensional bar code, the rain end of the direction correction line has a white edge, and the length of the positive line including the white side is 〇·86 96 mm. • As judged in the microscopic two-dimensional bar code described in claim 16 of the patent application, wherein the two sides of the editing zone have a white edge, and the length of the coded white edge is 0.896 mm. 1 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 7 mm, the height of the horizontal line of the direction correction line is 0. 0 3 to 0.06, and the height of each bit of the other millimeter coding area is 0.04 to 0.07 mm, and the width is 0. 0 4 to 0. 0 7 mm The interval between each bit is 0. 1 2~ 0 . 1 5 mm, the interval between the bit line of the first line and the vertical line is 0. 2 0~0 . 2 3 mm, the bit of the third column The distance between the point and the horizontal line segment is 0 · 2 1~0 . 24 mm. 1 9. The method for judging the microscopic two-dimensional barcode according to claim 13 of the patent application, wherein the width of the vertical line segment of the direction correction line to the rightmost end of the third column bit point is 0 · 6 5 2 The pitch of the horizontal line segment of the direction correction line to the top end of the bit line of the first line is 0.652 mm. _ Page 18