Method of preventing multi-code distortion and apparatus performing thereof

Abstract

A multi-code distortion prevention method executed in a multi-code distortion prevention device according to the present invention includes the steps of generating a first code and defining the curvature of the side of a dot constituting a second code based on the total size of the multi-code, and generating a second code by modifying a part of the data of the first code according to the curvature of the second code.

Description

Technology Field

[0001] The present invention relates to a method for preventing multi-code distortion and an apparatus for implementing the same. More specifically, it relates to a method for preventing multi-code distortion and an apparatus for implementing the same, wherein when the size of the multi-code decreases, the four sides of the second code are concave to deform it into a diamond shape, thereby ensuring that the visual and geometric distinction between the first code and the second code is clearly maintained. Background Technology

[0003] Two-dimensional codes, such as QR codes, are powerful tools for storing and transmitting information and are used in various industrial fields. In particular, QR codes are widely utilized in a wide range of applications, including product authentication, payment, and access control, due to their ability to scan quickly and accurately regardless of size or shape. However, the single use of QR codes may present security vulnerabilities such as forgery, duplication, or double use. To address this, a multi-code system has been proposed.

[0004] Multi-code systems enhance security and reliability by combining an additional auxiliary code (second code) with a basic code (first code), such as a QR code. In this process, authentication is successfully performed only if the first and second codes are accurately scanned and distinguished from one another. However, when used in environments where the size of the multi-code is limited or small, there is a possibility that the boundaries between the codes may become distorted or blurred, which can lead to recognition failure.

[0005] In other words, as the overall size of the multicode decreases, the module size of each code also decreases, leading to the problem that it may not be sufficiently distinguishable by the scanner's resolution. The problem to be solved

[0007] The present invention aims to provide a multi-code distortion prevention method and an apparatus for implementing the same, which solves the problem of the boundary between a first code and a second code becoming blurred or distorted when the size of the multi-code decreases, thereby enabling the two codes to be recognized accurately independently.

[0008] In addition, the present invention aims to provide a multi-code distortion prevention method and an apparatus for implementing the same, which reduces shape distortion and maintains a clear visual and geometric distinction between the first code and the second code even when the size is reduced by deforming the four sides of the second code into a diamond shape by making them concave.

[0009] In addition, the present invention aims to provide a multi-code distortion prevention method and an apparatus for implementing the same, which are implemented such that authentication succeeds only when both a first code and a second code are recognized, thereby preventing code forgery, duplication, or double use to enhance security and increase the reliability of the authentication process.

[0011] The objects of the present invention are not limited to those mentioned above, and other unmentioned objects and advantages of the present invention may be understood from the following description and will be more clearly understood by the embodiments of the present invention. Furthermore, it will be readily apparent that the objects and advantages of the present invention can be realized by the means and combinations thereof set forth in the claims. means of solving the problem

[0013] A multi-code distortion prevention method executed in a multi-code distortion prevention device for achieving such an purpose includes the steps of generating a first code and defining the curvature of the side of a dot constituting a second code based on the total size of the multi-code, and generating a second code by modifying some data of the first code according to the curvature of the second code.

[0014] In one embodiment, the step of generating the second code may include the step of generating it by modifying some of the data of the first code within a range where the damage rate for error restoration of the data area does not exceed a specific rate.

[0015] In one embodiment, the first code and the second code, respectively, can be recognized by different applications through different landmarks.

[0016] In one embodiment, the first code and the second code may each be implemented in different shapes.

[0017] Additionally, a multi-code recognition method executed on a user terminal to achieve this purpose may include the steps of scanning a multi-code according to user operation, recognizing a landmark of a first code or a second code in the multi-code, and recognizing the first code or the second code by detecting a dot of a predetermined shape constituting the code after the landmark is recognized.

[0018] In one embodiment, the second code may modify some data of the first code or form it over the area such that the damage rate for error restoration of the data area does not exceed a specific rate.

[0019] In one embodiment, the second code may be generated by modifying some data of the first code according to the curvature of the side of a dot constituting the second code, which is predefined based on the total size of the multicode.

[0020] In one embodiment, the first code and the second code, respectively, can be recognized by different applications through different landmarks.

[0021] In one embodiment, the first code and the second code may each be implemented in different shapes. Effects of the invention

[0023] According to the present invention as described above, when the size of the multicode is reduced, the problem of the boundary between the first code and the second code becoming blurred or distorted is resolved, and the two codes can be recognized accurately independently.

[0024] In addition, according to the invention, by making the four sides of the second code concave and transforming it into a diamond shape, there is an advantage that even if the size is reduced, shape distortion is minimized and the visual and geometric distinction between the first code and the second code can be clearly maintained.

[0025] In addition, according to the invention, authentication is implemented such that both the first code and the second code must be recognized for authentication to succeed, thereby preventing forgery, duplication, or double use of the code, which has the advantage of enhancing security and increasing the reliability of the authentication process. Brief explanation of the drawing

[0027] FIG. 1 is a drawing for explaining a multi-code distortion prevention system according to one embodiment of the present invention. FIGS. 2 to 5 are drawings for explaining a multi-code according to an embodiment of the present invention. FIG. 6 is a flowchart illustrating an embodiment of a multi-code distortion prevention method according to the present invention. Specific details for implementing the invention

[0028] The aforementioned objectives, signatures, and advantages are described in detail below with reference to the attached drawings, thereby enabling those skilled in the art to easily implement the technical concept of the present invention. In describing the present invention, detailed descriptions of known technologies related to the present invention are omitted if it is determined that such descriptions would unnecessarily obscure the essence of the invention. Hereinafter, preferred embodiments according to the present invention will be described in detail with reference to the attached drawings. In the drawings, the same reference numerals are used to indicate the same or similar components.

[0030] FIG. 1 is a drawing for explaining a multi-code distortion prevention system according to one embodiment of the present invention.

[0031] Referring to FIG. 1, the multi-code providing system includes a multi-code generating device (100), a first user terminal (200), and a second user terminal (300).

[0032] The multi-code generating device (100) generates a multi-code using a first code and a second code. At this time, the multi-code generating device (100) generates a multi-code by modifying a part of the first code and inserting the second code, or by inserting a previously generated second code on top of a part of the first code.

[0033] In one embodiment, the first code may be a QR code. The QR code includes a landmark (i.e., a location pattern), an alignment pattern, a timing pattern, a data area, etc., and a second code is inserted into a part of the data area so that there is no problem in recognizing the first code by recognizing the landmark (i.e., the location pattern) with a dedicated QR code scanner.

[0034] At this time, the shapes of the first code and the second code can be made different so that they are recognized differently when scanned. For example, if the shape of the first code is circular, the shape of the second code can be formed as a square so that the first code and the second code are recognized differently. As another example, if the shape of the first code is circular, the shape of the second code can be formed as a triangle so that the first code and the second code are recognized differently.

[0035] As described above, the multi-code generation device (100) can generate a multi-code by inserting a second code in a range where the damage ratio for restoring errors in the data area of ​​the first code does not exceed a specific ratio when inserting a second code by modifying a part of the first code or inserting a second code that was previously generated on top of a part.

[0036] To this end, the multi-code generation device (100) analyzes the error recovery rate of the first code.

[0038] [Mathematical Formula 1]

[0039] R = N × P

[0041] N: Number of data blocks in the first code,

[0042] P: Ratio of error recovery levels,

[0043] R: Number of recoverable blocks,

[0045] In [Equation 1], the error recovery level ratio is 7% if L (Low) level, 15% if M (Medium) level, 25% if Q (Quality) level, and 30% if H (High) level. For example, if the number of data blocks (N) of the first code is 1000 and the error recovery level ratio (P) is 0.3, the number of recoverable blocks (R) is 300 blocks.

[0046] After that, the multi-code generation device (100) calculates the data corruption allowable area of ​​the first code. That is, the multi-code generation device (100) can insert it depending on whether the number of hidden data blocks (S) calculated through [Equation 2] <= the number of recoverable blocks is satisfied.

[0048] [Mathematical Formula 2]

[0049]

[0051] S: Number of data blocks hidden in the first code,

[0052] A 제2 코드 : Insertion area of ​​the second code,

[0053] A 블록 : Area of ​​one data block of the first code,

[0055] As described above, even if some data of the first code is modified or a second code designed separately is inserted over the corresponding area, by performing this within a range that does not exceed the allowable error recovery limit in the data area of ​​the first code, data damage caused by the inserted second code is effectively compensated for.

[0056] Through this, the first code maintains its original data resilience and functionality even within a multi-code containing a second code, providing stability and compatibility that allow it to be scanned and utilized normally using standard QR code scanners. This enables the multi-code to possess technical excellence that guarantees the data integrity of the existing code while integrating additional data and designs.

[0057] At this time, the first code and the second code may each be implemented in different shapes. For example, if the shape of the first code is a circle, the shape of the second code may be formed as a square so that the first code and the second code are recognized differently. As another example, if the shape of the first code is a circle, the shape of the second code may be formed as a triangle so that the first code and the second code are recognized differently.

[0058] However, if the first code is implemented in a circular shape and the second code in a square shape, or vice versa, and the size of the multi-code becomes too small, distortion may occur depending on the resolution of the scanning device, the contrast (brightness difference) of the code, the material on which the code is printed, and lighting conditions.

[0059] Below, for the sake of convenience of explanation, I will explain the process for preventing distortion when the shape of the first code is circular and the shape of the second code is formed as a square.

[0060] Accordingly, the multicode generating device (100) defines the curvature (i.e., depth of concavity) of each side of the dot constituting the second code relative to the overall size of the multicode.

[0061] That is, the multicode size is as shown in [Equation 3], where the multicode size (a) is the minimum multicode size (a min When the value is less than ) the recognition rate of the multicode decreases rapidly, and the shape of the dot constituting the second code must be adjusted from a square to a diamond shape according to the multicode size (a). At this time, the diamond shape is determined by the depth of concavity and curvature of the side from the center of the dot.

[0063] [Mathematical Formula 3]

[0064]

[0066] a min : Minimum size of multicode,

[0067] P min : Minimum pixel size recognizable by the camera,

[0068] R camera : Camera resolution,

[0070] In [Equation 3], the curvature ratio (r) represents the ratio of curvature applied to the side of the second code. The curvature ratio (r) can be viewed as a measure of how concave the side is processed. If the curvature ratio (r) is too small, the shape of the dot constituting the second code is not distinguished as a diamond shape, and if it is too large, a recognition error may occur.

[0071] The radius of curvature (d) is the radius of curvature applied to each side of the second chord. The radius of curvature (d) indicates how much the side is bent or how concave it is. The multi-chord size (a) is the size of the entire multi-chord or a standard unit of measurement, and is used as a scale to compare the radius of curvature with the chord size.

[0072] The radius of curvature (d) mentioned above increases as the size (a) of the multicode decreases. That is, as the size of the multicode decreases, the straight portion of the side becomes shorter, and a larger radius of curvature is required to maintain the concave curvature of the side. Otherwise, there is a possibility that the curved portion will be recognized as a straight line or distorted by the scanning device.

[0073] Accordingly, the multi-code generating device (100) can generate a first code, define the curvature of the side of the dot constituting the second code based on the total size of the multi-code, and generate a second code by modifying some data of the first code according to the curvature of the second code.

[0074] In one embodiment, the multi-code generation device (100) can generate a portion of the data of the first code by modifying it within a range where the damage rate for error recovery in the data area does not exceed a specific rate.

[0075] The first user terminal (200) can scan a multi-code using a first code application to extract a dot in the shape that implements a predetermined first code. At this time, the first user terminal (200) can scan a multi-code using a first code application to recognize a landmark (i.e., location pattern) of the first code to extract the first code, and can extract and display data corresponding to the first code.

[0076] The second user terminal (300) can scan a multi-code using an application for the second code and extract a dot in the shape that implements a predetermined second code. After scanning the multi-code, the second user terminal (300) can recognize the landmark of the second code and extract the second code.

[0078] FIGS. 2 to 5 are drawings for explaining a multi-code according to an embodiment of the present invention.

[0079] Referring to FIGS. 2 through 5, the multicode includes a first code and a second code. The first code includes a landmark (i.e., a position pattern), an alignment pattern, a timing pattern, and a data area, and a second code may be formed on a portion of the data area or on a portion thereof.

[0080] At this time, the shapes of the first code and the second code can be made different so that they are recognized differently when the first code and the second code are scanned. For example, as shown in FIGS. 2 to 4, if the shape of the first code is circular, the shape of the second code can be formed as a square so that the first code and the second code are recognized differently. As another example, if the shape of the first code is circular, the shape of the second code can be formed as a triangle so that the first code and the second code are recognized differently.

[0081] As described above, when a second code is inserted by modifying a part of the first code or by inserting a pre-generated second code on top of a part, the second code may be inserted within a range where the damage ratio for error restoration in the data area of ​​the first code does not exceed a specific ratio.

[0082] However, if the first code is implemented in a circular shape and the second code in a square shape, or vice versa, and the size of the multi-code becomes too small, distortion may occur depending on the resolution of the scanning device, the contrast (brightness difference) of the code, the material on which the code is printed, and lighting conditions.

[0083] Accordingly, after generating a first code, the curvature of the side of the dot constituting the second code is defined based on the total size of the multicode, and a second code can be generated by modifying some data of the first code according to the curvature of the second code.

[0084] That is, some data of the first code can be modified and generated within a range where the damage rate for error restoration in the data area does not exceed a specific rate.

[0085] As described above, even if some data of the first code is modified or a second code designed separately is inserted over the corresponding area, by performing this within a range that does not exceed the allowable error recovery limit in the data area of ​​the first code, data damage caused by the inserted second code is effectively compensated for.

[0086] Through this, the first code maintains its original data resilience and functionality even within a multi-code containing a second code, providing stability and compatibility that allow it to be scanned and utilized normally using standard QR code scanners. This enables the multi-code to possess technical excellence that guarantees the data integrity of the existing code while integrating additional data and designs.

[0087] In addition, when the size of the multi-code is reduced, the four sides of the second code are concave to transform it into a diamond shape, thereby reducing shape distortion even when the size is reduced and maintaining a clear visual and geometric distinction between the first code and the second code, which solves the problem of the boundary between the first code and the second code becoming blurred or distorted, and thus has the advantage of allowing the two codes to be recognized accurately independently.

[0089] FIG. 6 is a flowchart illustrating an embodiment of a multi-code distortion prevention method according to the present invention.

[0090] Referring to FIG. 6, the multicode generation device (100) generates a first code (step S610).

[0091] The multicode generating device (100) defines the curvature of the side of the dot constituting the second code based on the total size of the multicode (step S620).

[0092] In this case, the curvature ratio represents the ratio of curvature applied to the side of the second code. The curvature ratio can be viewed as a measure of how concave the side is processed. If the curvature ratio is too small, the shape of the dot constituting the second code cannot be distinguished as a diamond shape, and if it is too large, a recognition error may occur.

[0093] The radius of curvature is the radius of curvature applied to each side of the second chord. The radius of curvature indicates how much a side is bent or how concave it is. Multichord size refers to the overall size of the multichord or a standard unit of measurement, and the radius of curvature is used as a scale to compare with the chord size.

[0094] The radius of curvature mentioned above increases as the size of the multicode decreases. In other words, as the size of the multicode decreases, the straight portion of the side becomes shorter, and a larger radius of curvature is required to maintain the concave curvature of the side. Otherwise, there is a possibility that the curved portion will be recognized as a straight line or distorted by the scanning device.

[0095] The multi-code generating device (100) generates a second code by modifying some data of the first code according to the curvature of the second code (step S630).

[0096] Accordingly, the multi-code generating device (100) can generate a first code, define the curvature of the side of the dot constituting the second code based on the total size of the multi-code, and generate a second code by modifying some data of the first code according to the curvature of the first code.

[0098] FIG. 7 is a flowchart illustrating an embodiment of a multi-code recognition method according to the present invention. An embodiment of FIG. 7 relates to an embodiment in which a first user terminal can recognize a first code by scanning a multi-code using a standard QR code scanner.

[0099] Referring to FIG. 7, the first user terminal (100) scans a multi-code according to the user's operation (step S710).

[0100] The multicode includes a first code and a second code. The first code includes a landmark (i.e., a location pattern), an alignment pattern, a timing pattern, and a data area, and a second code may be formed on a portion of the data area or on top of a portion thereof.

[0101] At this time, the shapes of the first code and the second code can be made different so that they are recognized differently when the first code and the second code are scanned. For example, as shown in FIGS. 2 to 4, if the shape of the first code is circular, the shape of the second code can be formed as a square so that the first code and the second code are recognized differently. As another example, if the shape of the first code is circular, the shape of the second code can be formed as a triangle so that the first code and the second code are recognized differently.

[0102] As described above, when a second code is inserted by modifying a part of the first code or by inserting a pre-generated second code on top of a part, the second code may be inserted within a range where the damage ratio for error restoration in the data area of ​​the first code does not exceed a specific ratio.

[0103] The first user terminal (100) recognizes the landmark of the first code in the multi-code (step S720).

[0104] The first user terminal (100) recognizes the first code by detecting a dot of a predetermined shape that constitutes the first code after the landmark is recognized (step S730).

[0106] FIG. 8 is a flowchart illustrating another embodiment of a multi-code recognition method according to the present invention. An embodiment of FIG. 8 relates to an embodiment in which a second user terminal can recognize a second code by scanning a multi-code using an application for a second code and extracting a dot in a shape that implements a predetermined second code.

[0107] Referring to FIG. 8, the second user terminal (100) scans a multi-code according to the user's operation (step S810).

[0108] The multicode includes a first code and a second code. The first code includes a landmark (i.e., a location pattern), an alignment pattern, a timing pattern, and a data area, and a second code may be formed on a portion of the data area or on top of a portion thereof.

[0109] At this time, the shapes of the first code and the second code can be made different so that they are recognized differently when the first code and the second code are scanned. For example, as shown in FIGS. 2 to 4, if the shape of the first code is circular, the shape of the second code can be formed as a square so that the first code and the second code are recognized differently. As another example, if the shape of the first code is circular, the shape of the second code can be formed as a triangle so that the first code and the second code are recognized differently.

[0110] As described above, when a second code is inserted by modifying a part of the first code or by inserting a pre-generated second code on top of a part, the second code may be inserted within a range where the damage ratio for error restoration in the data area of ​​the first code does not exceed a specific ratio.

[0111] The second user terminal (100) recognizes the landmark of the second code in the multi-code (step S820).

[0112] The second user terminal (100) recognizes the second code by detecting a dot of a predetermined shape that constitutes the second code after the landmark is recognized (step S830).

[0113] At this time, the second code may modify some data of the first code or form it on the corresponding area within a range where the damage rate for error restoration of the data area does not exceed a specific rate.

[0115] Although the present invention has been described by the embodiments and drawings described above, the present invention is not limited to the above embodiments, and various modifications and variations are possible from this description by those skilled in the art to which the present invention pertains. Accordingly, the concept of the present invention should be understood only by the claims set forth below, and all equivalent or analogous variations thereof shall be considered to fall within the scope of the concept of the present invention. Explanation of the symbols

[0117] 100: Multicode generator, 200: 1st user terminal, 300: Second user terminal,

Claims

Claim 1 A multi-code distortion prevention method executed in a multi-code distortion prevention device, characterized by comprising: a step of generating a first code; and a step of defining the curvature of the side of a dot constituting a second code based on the total size of the multi-code, and generating a second code by modifying a part of the data of the first code according to the curvature of the second code. Claim 2 A multi-code distortion prevention method according to claim 1, wherein the step of generating the second code includes the step of generating the second code by modifying a portion of the data of the first code within a range in which the damage rate for error restoration of the data area does not exceed a specific rate. Claim 3 A multi-code distortion prevention method according to claim 1, characterized in that each of the first code and the second code is recognized by different applications through different landmarks. Claim 4 A multi-code distortion prevention method according to claim 1, characterized in that the first code and the second code are each implemented in different shapes. Claim 5 A multi-code recognition method executed on a user terminal, characterized by comprising: a step of scanning a multi-code according to user operation; a step of recognizing a landmark of a first code or a second code in the multi-code; and a step of recognizing the first code or the second code by detecting a dot of a predetermined shape constituting the code after the landmark is recognized. Claim 6 A multi-code recognition method according to claim 5, wherein the second code is characterized by some data of the first code being modified or formed on the corresponding area within a range where the damage rate for error restoration of the data area does not exceed a specific rate. Claim 7 A multi-code recognition method according to claim 6, wherein the second code is generated by modifying some data of the first code according to the curvature of the side of a dot constituting the second code, which is predefined based on the total size of the multi-code. Claim 8 A multi-code recognition method according to claim 5, characterized in that each of the first code and the second code is recognized by different applications through different landmarks. Claim 9 A multi-code recognition method according to claim 5, characterized in that the first code and the second code are each implemented in different shapes.

Images