KR20120029040A - Apparatus and method for 2d barcode anti-counterfeiting based on watermark - Google Patents

Apparatus and method for 2d barcode anti-counterfeiting based on watermark Download PDF

Info

Publication number
KR20120029040A
KR20120029040A KR1020100090836A KR20100090836A KR20120029040A KR 20120029040 A KR20120029040 A KR 20120029040A KR 1020100090836 A KR1020100090836 A KR 1020100090836A KR 20100090836 A KR20100090836 A KR 20100090836A KR 20120029040 A KR20120029040 A KR 20120029040A
Authority
KR
South Korea
Prior art keywords
pattern
watermark
dimensional barcode
data
code
Prior art date
Application number
KR1020100090836A
Other languages
Korean (ko)
Other versions
KR101148278B1 (en
Inventor
심귀보
이상경
Original Assignee
중앙대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 중앙대학교 산학협력단 filed Critical 중앙대학교 산학협력단
Priority to KR20100090836A priority Critical patent/KR101148278B1/en
Publication of KR20120029040A publication Critical patent/KR20120029040A/en
Application granted granted Critical
Publication of KR101148278B1 publication Critical patent/KR101148278B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials

Abstract

PURPOSE: A watermark based two-dimensional barcode anti-forgery method and an apparatus thereof are provided to confirm forgery without additional device by displaying a forgery pattern on a barcode when a barcode is scanned. CONSTITUTION: A codeword converting unit(110) converts received data into a codeword. An error verifying code generating unit(120) generates an error verifying code of the codeword. A storage pattern determining unit(130) determines a pattern for storing the error verifying code from a pattern code table. A data matrix generating unit(150) generates a data matrix by rearranging the codeword according to the determined pattern.

Description

Watermark-based two-dimensional barcode forgery prevention method and apparatus {APPARATUS AND METHOD FOR 2D BARCODE ANTI-COUNTERFEITING BASED ON WATERMARK}

The present invention relates to an apparatus and method for preventing forgery of two-dimensional barcodes.

In recent years, the number of forgery and alteration of official documents is increasing rapidly. The forms of forgery and tampering are so precise that they falsify almost the same, even fluorescent ink or official seals on photographs printed on passports. Two-dimensional barcodes and digital watermarks are used to prevent such forgery and tampering.

Watermarking technology has been applied to the digital content field since 1990. As digital contents are easily copied, modified, and distributed due to the development of the Internet and technology, problems such as copyright infringement, illegal copying and counterfeiting have occurred. To address this problem, digital watermarking has been developed that protects copyrights by hiding information about suppliers, users or buyers in the content itself. To prevent forgery, digital watermarking technology creates invisible patterns at specific locations, such as whole paper or next to a bar code, and copies them in color or black and white so that the letters that were not in the original appear on the copy. In addition to digital watermarks, special inks may be used. However, watermarked paper or printers require space for output, and do not prevent direct forgery and tampering of barcodes.

The present invention provides an anti-counterfeiting apparatus and method using a watermark-based two-dimensional barcode with a watermark inserted so that a forgery pattern appears on the barcode when the barcode is arbitrarily copied or scanned.

In addition, the present invention provides an anti-counterfeiting apparatus and method using a watermark-based two-dimensional bar code that can quickly respond to security events by changing the pattern code of the bar code.

The present invention also provides an apparatus and method for preventing forgery using a watermark-based two-dimensional barcode that encrypts data using a start position of a pattern stored in a pattern code of a barcode, area division of data, and a pattern extraction order.

In one aspect, an anti-counterfeiting apparatus using a watermark-based two-dimensional bar code includes a codeword conversion unit for converting the received data into a codeword, an error verification code generation unit for generating an error verification code for error verification of the codeword, A storage pattern determination unit which determines a pattern in which the codeword and the error verification code are stored in a pattern code table, a data matrix generation unit which generates a data matrix by rearranging the error verification code and the codeword according to the determined pattern; And a two-dimensional barcode generator for generating a two-dimensional barcode by inserting a watermark pattern using a minimum noticeable difference (JND) into the data matrix.

The storage pattern determination unit may include a pattern code selection unit that randomly selects a pattern code from the pattern code table, and may determine a pattern in which the codeword and the error verification code are stored based on the pattern code.

The data matrix may include a pattern code position part including a storage order of a pattern in which the codeword is stored and a pattern code for a codeword assigned to a data area, and a pattern error part including information on the error verification code. have.

The pattern error part may be located in the data area of the data matrix.

The data matrix may include restriction information for restricting whether the data area is forged or not.

The two-dimensional barcode generation unit may insert the watermark formed of a loss pattern by adjusting a gap and a color of a pattern in a predetermined region of the data matrix.

The two-dimensional barcode generation unit may insert the watermark in the data area of the data matrix such that the net loss pattern has a predetermined ratio or a predetermined number.

In another aspect, the anti-counterfeiting apparatus using a watermark based two-dimensional barcode may further include a pattern code storage unit for storing the pattern code table.

In another aspect, the anti-counterfeiting apparatus using a watermark based two-dimensional bar code may further include a watermark pattern storage unit for storing the watermark pattern inserted into the two-dimensional bar code.

In another aspect, the anti-counterfeiting apparatus using a watermark-based two-dimensional bar code is a reader for reading a watermark synthesized watermark using a minimum noticeable difference (JND), after the reading of the watermark A primary identification unit for identifying whether the barcode is forged by recognition or not, a data decoding unit for decoding the data of the data area according to a storage pattern based on the pattern code of the data matrix, and when the watermark is recognized, Comparing the original data and includes a secondary identification unit for identifying whether the forged bar code.

In another aspect, the anti-counterfeiting apparatus using a watermark based two-dimensional bar code may further include a loading unit for reading pattern information corresponding to the pattern code of the data matrix from a pattern code table.

In one aspect, a method for preventing forgery using a watermark-based two-dimensional bar code converts the received data into a codeword, generating an error verification code for error verification of the codeword, the codeword in a pattern code table Determining a pattern in which the error verification code is stored, relocating the error verification code and the codeword according to the determined pattern to generate a data matrix, and a minimum noticeable difference in the data matrix. Inserting a watermark pattern using the) to generate a two-dimensional barcode.

The generating of the two-dimensional barcode may include inserting the watermark formed of a loss pattern by adjusting a gap and a color of a pattern in a predetermined region of the data matrix.

The generating of the two-dimensional barcode may include inserting the watermark in the data area of the data matrix such that the net loss pattern has a predetermined ratio or a predetermined number.

In another aspect, the anti-counterfeiting method using a watermark-based two-dimensional barcode is scanning (reading) the two-dimensional barcode synthesized by the watermark using the minimum noticeable difference (JND), after the scanning (reading) First identifying whether the watermark is a forged bar code based on whether the watermark is recognized, or when the watermark is recognized, decoding data of a data area according to a storage pattern based on a pattern code of a data matrix and decoding the decoded data Comparing the data with the original data to second identify whether the barcode is a forged barcode.

The present invention can provide an anti-counterfeiting apparatus and method using a watermark-based two-dimensional barcode with a watermark inserted so that the forgery pattern appears on the barcode when the barcode is randomly copied or scanned.

In addition, the present invention can provide an anti-counterfeiting apparatus and method using a watermark-based two-dimensional bar code that can quickly respond to security events by changing the pattern code of the bar code.

In addition, the present invention can provide an anti-counterfeiting apparatus and method using a watermark based two-dimensional bar code for encrypting data using the start position of the pattern stored in the pattern code of the bar code, the area division of the data, and the pattern extraction order.

1 is a block diagram of an apparatus for preventing watermark based two-dimensional barcode forgery according to an embodiment of the present invention.
2 illustrates a data matrix according to an embodiment of the present invention.
3 is a view showing a pattern according to an embodiment of the present invention.
4 is a diagram for explaining a minimum identification difference.
5 is a diagram illustrating a loss pattern of a watermark according to an embodiment of the present invention.
6 is a diagram illustrating a two-dimensional barcode using a net loss pattern according to an embodiment of the present invention.
Figure 7 is a block diagram of a watermark based two-dimensional barcode forgery prevention device according to another embodiment of the present invention.
8 is a view showing a result of scanning a two-dimensional bar code according to an embodiment of the present invention.
9 is a flowchart illustrating a watermark based two-dimensional bar code forgery prevention method according to an embodiment of the present invention.
10 is a flowchart illustrating a watermark based two-dimensional barcode forgery prevention method according to another embodiment of the present invention.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a block diagram of an apparatus for preventing watermark based two-dimensional barcode forgery according to an embodiment of the present invention.

Referring to FIG. 1, a watermark-based two-dimensional barcode forgery prevention apparatus according to an embodiment of the present invention includes a codeword converter 110, an error verification code generator 120, a storage pattern determiner 130, and a pattern code. The storage unit 140 includes a data matrix generator 150, a two-dimensional barcode generator 160, and a watermark pattern storage unit 170.

The codeword converter 110 converts the received data into a codeword. The codeword converter 110 receives character or numeric data and converts the codeword into a codeword. The codeword means that input data is encoded according to a common rule.

The error verification code generation unit 120 generates an error verification code for error verification of the codeword converted by the codeword conversion unit 110. The error verification code generation unit 120 generates an error verification code in case the dirt is buried or not recognized in the codeword converted from the two-dimensional barcode. The error verification code may be a Reed-Solomon code or a convolution code. The error verification code may be used in the error detection and restoration of the codeword.

The storage pattern determination unit 130 determines a pattern in which the codeword converted by the codeword conversion unit 110 and the error verification code generated by the error verification code generation unit 120 are stored in the pattern code table. In the pattern code table, patterns in which codewords and error verification codes can be stored are distinguished by pattern codes. When the pattern code is 2 bits, four storage patterns for the four cases of 00, 01, 10, and 11 may be stored in the pattern code table. The pattern that may be stored herein refers to a location where codewords and error verification codes are stored in a data area of a data matrix.

The storage pattern determiner 130 may include a pattern code selector (not shown). The pattern code selecting unit (not shown) may randomly select the pattern code from the pattern code table. The pattern code table stores information about the pattern. The pattern code table may mean a database of patterns classified by a pattern code. The pattern code means an identification code for distinguishing a pattern from the pattern code table. If there are eight patterns in the pattern code table, the pattern code may be represented by three bits. In the pattern code selection unit (not shown), the pattern code may be arbitrarily selected by the user, or may be randomly selected. The storage pattern determination unit 130 may determine a pattern in which the codeword and the error verification code are stored based on the pattern code selected by the pattern code selection unit (not shown). The storage pattern determination unit 130 may determine a pattern that matches the pattern code in the pattern code table.

The pattern code storage unit 140 stores a pattern code table. The pattern code storage unit 140 may store a pattern code table in which various patterns are stored. The pattern code table stores a pattern code and a pattern corresponding to the pattern code. Here, the various patterns mean various positions where codewords and error verification codes can be placed in the data matrix.

The data matrix generator 150 rearranges the error verification code and the codeword according to the pattern determined by the storage pattern determiner 130 to generate a data matrix. The data matrix generator 150 may rearrange the error verification code and the codeword according to a randomly selected pattern to generate an encrypted data matrix.

The data matrix may include a pattern code location unit 210 and a pattern error unit 220. The data matrix may include a data region and a quiet zone. The pattern code location unit 210 may include a storage order of a pattern in which a codeword is stored and a pattern code for a codeword assigned to a data area. The pattern code location unit 210 may store information about a pattern in which a codeword is stored. In addition, the pattern code location unit 210 may include pattern code information related to a pattern in which a codeword is allocated to a data area. The pattern code corresponding to the pattern determined by the storage pattern determination unit 130 may be inserted into the pattern code location unit 210. The pattern error unit 220 may include information about an error verification code. The pattern error unit 220 may include information about which error verification code is codeword encrypted. The pattern code location unit 210 and the pattern error unit 220 may be located in the data area of the data matrix.

In addition, the data matrix may include restriction information for restricting whether the data region is forged. The restriction information may include information about whether the pattern code table is a one-time use, the number of times the encrypted data can be decrypted, the period in which the data can be decrypted, and the access authority.

The two-dimensional barcode generator 160 inserts a watermark pattern using a minimum noticeable difference (JND) into the data matrix to generate the two-dimensional barcode. The minimum discrimination difference refers to the minimum difference that a human can distinguish between two objects. The minimum discrimination difference is expressed as a percentage measured with the amount of change to the luminance value. In general, the human visual system is known to detect changes of more than 2%. Accordingly, the two-dimensional barcode generation unit 160 may generate a two-dimensional barcode by inserting a watermark of a pixel value having a change of two or more. The two-dimensional barcode generation unit 160 may generate a two-dimensional barcode by inserting a watermark having a pixel value having a minimum identification difference into a data matrix. When the two-dimensional barcode is scanned at this time, the scanned two-dimensional barcode is lowered in vividness due to the operation of the line CCD sensor of the scanner. Therefore, the watermark having the pixel value of the minimum discrimination difference is modified in the process of being scanned. That is, when the original two-dimensional barcode in which the watermark having the pixel value of the minimum discrimination difference is inserted is forged through scanning or copying, the watermark may be deformed in the process of being forged, so that whether or not the forgery is easily detected.

The two-dimensional barcode generation unit 160 may insert the watermark formed of the loss pattern by adjusting the interval and color of the pattern in a predetermined area of the data matrix. Here, the net loss pattern refers to a pattern in which the spacing and color of the pattern are adjusted by using the minimum difference between the two-dimensional barcode symbols. The mesh pattern may vary according to the pattern spacing and color. The two-dimensional barcode generator 160 may insert the net loss pattern into a predetermined region of the data matrix. The predetermined region into which the net loss pattern is inserted can be changed according to a setting. In addition, the two-dimensional barcode generator 160 may randomly insert the net loss pattern into the data matrix. As a result of scanning the two-dimensional bar code, if the loss pattern is present in the predetermined area, it may be displayed that the original data is authenticated. The randomly inserted netting pattern is intended to cause confusion with the netting pattern inserted in a predetermined region.

The two-dimensional barcode generation unit 160 may insert the watermark in the data area of the data matrix such that the loss pattern has a predetermined ratio or a certain number. As a result of scanning the two-dimensional bar code, a certain ratio or a certain number of loss pattern watermarks can be verified as the original.

The watermark pattern storage unit 170 stores the watermark pattern inserted in the two-dimensional barcode. The watermark can be composed of various mesh patterns. The watermark pattern reflecting the various net loss patterns may be stored in the watermark pattern storage unit 170. The two-dimensional barcode generation unit 160 may generate a two-dimensional barcode by inserting the watermark pattern stored in the watermark pattern storage unit 170 into the data matrix.

2 illustrates a data matrix according to an embodiment of the present invention.

Referring to FIG. 2, the structure of the data matrix may include a pattern code location unit 210, a pattern error unit 220, and a data area 230. The pattern code location unit 210 may basically include an identification mark to serve as a reference for orienting the two-dimensional barcode. The identification mark may include specific patterns, patterns, and colors. The pattern code location unit 210 includes a pattern code associated with a pattern in which a codeword and an error verification code into which input data is converted are arranged. The pattern code corresponding to the pattern determined by the storage pattern determination unit 130 may be inserted into the pattern code location unit 210. In addition, the pattern code location unit 210 may include information on an arrangement pattern of a codeword and an error verification code. The pattern error unit 210 stores information about an error verification code. The pattern error unit 210 may store information on an error verification code used to detect and recover an error of a codeword. The codeword and pattern error unit 210 may be located in the data area 230. In addition, the pattern code may be located in the data area 230. Results 240, 250, 260, and 270 are shown in which the codeword and the error verification code are variously arranged in the data area according to the pattern code. The pattern codes are distinguished in the pattern code location unit 210 according to the presence or absence of a rhombus figure.

3 is a view showing a pattern according to an embodiment of the present invention.

3 illustrates an example 310 of a pattern that may be stored in a pattern code table. The pattern can be represented in two dimensions to place the codeword and error verification code at corresponding locations in the data matrix. Depending on the number of rows 330 and columns 320, the corresponding codeword and corresponding error verification code may be placed in the data matrix. For example, the codeword 51 may be disposed at a position corresponding to the fifth column of the third row in the data matrix. Since the pattern can be set randomly, it can be usefully used to encrypt the codeword. In addition, when pattern information is leaked in relation to security, by changing the pattern, it is possible to quickly respond to a security accident.

4 is a diagram for explaining a minimum identification difference.

Copiers and scanners are difficult to adjust the same pattern as the original data. Copiers and scanners use two-dimensional scanning using a line CCD (line CCD) sensor, making it difficult to match an object with an array. The pattern of the original data is blurred in the course of passing through the line CCD sensor and scanned in discrete patterns. As a result, the sharpness is lower than the pattern of the original data.

The human visual system can only recognize the difference between two objects. At this time, any difference is called a minimum notice difference (JND). The minimum discrimination difference is measured with a change in luminescence value and expressed as a percentage. Expressed as an expression: Minimum Discrimination Difference = ΔI / I * 100, where I is the intensity of the luminescent component that is the intensity of the image, and ΔI represents the change in intensity.

Referring to FIG. 4, the inner circle in the rectangle is divided into two parts, and the minimum discrepancy difference is changed from 1% to 4%. The rectangular array 410 above is a case where the pixel values inside the rectangle have completely different values from the original pixel values, and the rectangular array 420 below is a right half circle among the circles in which the pixel values inside the rectangle are divided in half. Is the same as the pixel value. Looking at the rectangular array 410 above, it is possible to distinguish the inner circle in the rectangle with a minimum discrimination difference of 4%. Looking at the rectangular array 420 below, it is possible to distinguish the inner circle from the rectangle with a minimum discrimination difference of 2%. The watermark of the loss pattern may be generated by reflecting such visual characteristics. For example, the watermark may be generated by setting the pixel value such that the minimum discrimination difference is 2% in the same internal pattern as the background.

5 is a diagram illustrating a loss pattern of a watermark according to an embodiment of the present invention.

Referring to FIG. 5, various loss patterns may be made by adjusting the spacing 510 and 520 and the color 530 of the pattern in the barcode symbol. The watermark can be inserted by arranging various mesh patterns in a specific area among the data areas of the data matrix. Examples of various mesh patterns 540, 550, 560, 570 configurable by adjusting the spacing and color of fringes in a barcode symbol are shown.

6 is a diagram illustrating a two-dimensional barcode using a net loss pattern according to an embodiment of the present invention.

The watermark may be inserted by arranging various mesh patterns at specific positions and randomly placing the mesh patterns at the remaining positions. Referring to FIG. 6, specific regions 610 and 620 are positions at which a netting pattern is intentionally inserted, and remaining regions 630 are positions at which various netting patterns are randomly inserted. The missile patterns inserted in the specific areas 610 and 620 are exposed in the original, and the scanned or copied copies may indicate that the missile patterns are forged due to deformations in the missile patterns. The loss pattern inserted in the specific areas 610 and 620 may be inserted as a watermark.

In addition, a watermark may be inserted by arranging a predetermined ratio or a predetermined number of net loss patterns in the entire area of the data matrix. The watermark pattern may be recognized through a pattern recognition algorithm. When a certain ratio or a certain number of loss patterns are recognized, this may indicate that the data is authenticated. Therefore, if the expected ratio or the expected number of loss patterns are not recognized, this may indicate that the data is forged.

Figure 7 is a block diagram of a watermark based two-dimensional barcode forgery prevention device according to another embodiment of the present invention.

Referring to FIG. 7, the apparatus for preventing watermark-based two-dimensional barcode forgery according to another embodiment of the present invention may include a reader 710, a primary identifier 720, a data decoder 730, and a loading unit 740. , The secondary identification unit 750.

The reading unit 710 reads a two-dimensional bar code obtained by combining a watermark using a minimum noticeable difference (JND). The reading unit 710 may scan the two-dimensional barcode combined with the watermark.

After reading, the primary identification unit 720 identifies whether the watermark is a forged bar code by recognizing the watermark. The primary identification unit 720 may first identify whether the watermark pattern is a forged barcode, that is, the forged data by recognizing the watermark pattern through a pattern recognition algorithm. In this case, the primary identification unit 720 may identify whether the forgery is based on whether the watermark of the net loss pattern generated using the minimum identification difference is recognized. In this case, the watermark composed of the net loss pattern may be located only in a specific area, or may be a watermark composed of a certain ratio or a certain number of loss pattern.

When the watermark is recognized, the data decoder 730 decodes the data of the data area according to the storage pattern based on the pattern code of the data matrix. The data decoder 730 may know the pattern in which the codeword and the error verification code are arranged based on the pattern code in the pattern code positioner 210. The data decryption unit 730 may decrypt the encrypted data according to the pattern in which the codeword and the error verification code are arranged. The pattern code means an identification code for identifying a pattern stored in a pattern code table.

The loading unit 740 reads pattern information corresponding to the pattern code of the data matrix from a pattern code table. When the pattern code is recognized by the data decoder 730, the loading unit 740 may load a pattern corresponding to the pattern code from the pattern code table.

The secondary identification unit 750 compares the decrypted data with the original data and identifies whether the barcode is a forged barcode. The data decryption unit 730 may compare the decrypted data with the original data, and if the format and content of the data match, it may be determined as certified data, and if not, it may be determined as forged data. In this case, the original data may be stored in a specific memory before converting the data into a codeword.

Watermark-based two-dimensional barcode anti-counterfeiting apparatus according to another embodiment of the present invention is a device for determining whether the watermark inserted two-dimensional barcode forgery. First, it is determined whether a watermark pattern using a minimum discrimination difference has been inserted. If a watermark pattern is inserted, it is determined whether or not the data is encrypted by decrypting the data encrypted by a specific pattern to match the original data. To identify.

8 is a view showing a result of scanning a two-dimensional bar code according to an embodiment of the present invention.

Referring to FIG. 8, (a) (b) (c) shows an original, a primary scan copy, and a secondary scan copy of a watermark-based two-dimensional barcode according to an embodiment of the present invention. (d) (e) (f) shows the original, primary scan, and secondary scan of the existing barcode. As the scan proceeds, the watermark-based two-dimensional barcode and the conventional barcode according to an embodiment of the present invention are inferior in sharpness while passing through the line CCD sensor. However, existing barcodes are only generated when the barcode symbol is blurred, so it is difficult to check whether they are copied, and since they are rectangular solid colors, they can be easily restored using an image editing tool.

As the watermark based two-dimensional barcode according to an embodiment is scanned, the pattern in the symbol disappears or is deformed and can be easily identified with the naked eye. In addition, this phenomenon can be used to accurately check forgery with a device such as a scanner. When forging a result of scanning a watermark-based two-dimensional barcode according to an embodiment with an image tool, it is not easy to consider the exact symbol position, interval within a symbol, color, and the like. In addition, as the amount of data to be stored increases, the number of symbols in the barcode increases as well, making it difficult to forge.

9 is a flowchart illustrating a watermark based two-dimensional bar code forgery prevention method according to an embodiment of the present invention.

In operation 910, the apparatus for preventing watermark-based 2D barcodes converts the received data into codewords.

In operation 920, the apparatus for preventing watermark-based two-dimensional barcode forgery generates an error verification code for error verification of the codeword. An error verification code is generated in case of dirt or unrecognition in the codeword converted from the two-dimensional barcode.

In operation 930, the apparatus for preventing watermark-based two-dimensional barcode forgery determines a pattern in which the codeword and the error verification code are stored in a pattern code table. In the pattern code table, patterns in which codewords and error verification codes can be stored are distinguished by pattern codes. The pattern code means an identification code for distinguishing a pattern from the pattern code table. The pattern code may be arbitrarily selected by the user or randomly selected.

In operation 940, the apparatus for preventing watermark-based two-dimensional barcode forgery rearranges the error verification code and the codeword according to the determined pattern to generate a data matrix. The watermark-based two-dimensional barcode anti-counterfeiting apparatus may generate an encrypted data matrix by rearranging the error verification code and the codeword according to a randomly selected pattern.

In operation 950, the apparatus for preventing watermark-based two-dimensional barcodes generates a two-dimensional barcode by inserting a watermark pattern using a minimum noticeable difference (JND) into the data matrix. The watermark-based two-dimensional barcode anti-counterfeiting apparatus may insert the watermark formed of a lossy pattern by adjusting the interval and color of a pattern in a predetermined region of the data matrix. The watermark based two-dimensional barcode anti-counterfeiting apparatus may insert the watermark in the data area of the data matrix such that the net loss pattern has a predetermined ratio or a predetermined number.

10 is a flowchart illustrating a watermark based two-dimensional barcode forgery prevention method according to another embodiment of the present invention.

In operation 1010, the apparatus for preventing watermark-based two-dimensional barcode forgery reads a two-dimensional barcode synthesized with a watermark using a minimum noticeable difference (JND). The minimum discrimination difference refers to the minimum difference that a human can distinguish between two objects.

In operation 1020, the apparatus for preventing watermark-based two-dimensional barcode forgery first identifies whether the barcode is forged based on whether the watermark is recognized after the reading. The watermark-based two-dimensional barcode anti-counterfeiting apparatus may first identify whether the barcode is forged, that is, forged data, based on whether the watermark pattern is recognized through a pattern recognition algorithm.

In operation 1030, when the watermark is recognized, the apparatus for preventing watermark-based two-dimensional barcodes decodes data of the data area according to a storage pattern based on a pattern code of a data matrix.

In operation 1040, the apparatus for preventing watermark-based two-dimensional barcode forgery compares the decrypted data with the original data to identify whether the barcode is a forged barcode.

In operation 1050, the apparatus for preventing watermark-based two-dimensional barcode forgery determines that the data is authenticated when the decrypted data and the original data match.

In operation 1060, the watermark-based two-dimensional barcode anti-counterfeiting apparatus determines that the watermark is not forged in the scanned two-dimensional barcode or that the decoded data and the original data do not match.

Methods according to an embodiment of the present invention can be implemented in the form of program instructions that can be executed by various computer means and recorded in a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts.

As described above, the present invention has been described by way of limited embodiments and drawings, but the present invention is not limited to the above embodiments, and those skilled in the art to which the present invention pertains various modifications and variations from such descriptions. This is possible.

Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the claims below but also by the equivalents of the claims.

Claims (15)

A codeword converter for converting the input data into a codeword;
An error verification code generation unit for generating an error verification code for error verification of the codeword;
A storage pattern determination unit determining a pattern in which the codeword and the error verification code are stored in a pattern code table;
A data matrix generator for rearranging the error verification code and the codeword according to the determined pattern to generate a data matrix; And
Two-dimensional barcode generation unit for generating a two-dimensional barcode by inserting a watermark pattern using the minimum noticeable difference (JND) in the data matrix
Watermark-based two-dimensional barcode forgery prevention device comprising a. The method of claim 1,
The storage pattern determination unit
A pattern code selection unit for randomly selecting a pattern code from the pattern code table;
Determining a pattern in which the codeword and the error verification code are stored based on the pattern code
Watermark based two-dimensional barcode anti-counterfeiting device. The method of claim 1,
The data matrix is
A pattern code positioner including a storage order of a pattern in which the codeword is stored and a pattern code for a codeword assigned to a data area; And
Pattern error unit including information on the error verification code
Watermark-based two-dimensional barcode forgery prevention device comprising a. The method of claim 3,
The pattern error part
The watermark based two-dimensional bar code anti-counterfeiting apparatus, characterized in that located in the data area of the data matrix. The method of claim 1,
The data matrix is
Restriction information that allows you to make limited checks of forgery in the data layer
Watermark-based two-dimensional barcode forgery prevention device comprising a. The method of claim 1,
The two-dimensional barcode generation unit
Inserting the watermark consisting of a mesh pattern by adjusting the spacing and color of the pattern in a predetermined region of the data matrix
Watermark based two-dimensional barcode anti-counterfeiting device. The method of claim 6,
The two-dimensional barcode generation unit
Inserting the watermark in the data area of the data matrix such that the loss pattern has a predetermined ratio or a predetermined number;
Watermark based two-dimensional barcode anti-counterfeiting device. The method of claim 1,
Pattern code storage unit for storing the pattern code table
Watermark-based two-dimensional barcode forgery prevention device further comprising. The method of claim 1,
Watermark pattern storage unit for storing the watermark pattern inserted in the two-dimensional barcode
Watermark-based two-dimensional barcode forgery prevention device further comprising. A reading unit that reads a two-dimensional barcode synthesized with a watermark using a minimum noticeable difference (JND);
A primary identification unit for identifying whether the barcode is forged according to whether the watermark is recognized after the reading;
A data decoding unit decoding the data of the data area according to a storage pattern based on a pattern code of a data matrix when the watermark is recognized; And
Secondary identification unit for identifying whether the forged bar code by comparing the decoded data and the original data
Watermark-based two-dimensional barcode forgery prevention device comprising a. The method of claim 10,
A loading unit for loading pattern information corresponding to the pattern code of the data matrix from a pattern code table
Watermark-based two-dimensional barcode forgery prevention device further comprising. Converting the received data into a codeword;
Generating an error verification code for error verification of the codeword;
Determining a pattern in which the codeword and the error verification code are stored in a pattern code table;
Rearranging the error verification code and the codeword according to the determined pattern to generate a data matrix; And
Generating a two-dimensional barcode by inserting a watermark pattern using a minimum noticeable difference (JND) into the data matrix;
Watermark-based two-dimensional barcode forgery prevention method comprising a. The method of claim 12,
The step of generating the two-dimensional barcode
Inserting the watermark consisting of a mesh pattern by adjusting the spacing and color of the pattern in a predetermined region of the data matrix
Watermark based two-dimensional barcode forgery prevention method. The method of claim 13,
The step of generating the two-dimensional barcode
Inserting the watermark in the data area of the data matrix such that the loss pattern has a predetermined ratio or a predetermined number;
Watermark based two-dimensional barcode forgery prevention method. Scanning (reading) a two-dimensional barcode synthesized with a watermark using a minimum noticeable difference (JND);
After the scanning (reading), first identifying whether the barcode is forged by whether the watermark is recognized or not;
If the watermark is recognized, decoding data of a data area according to a storage pattern based on a pattern code of a data matrix; And
Comparing the decoded data with the original data to identify whether the barcode is a forged barcode;
Watermark-based two-dimensional barcode forgery prevention method comprising a.
KR20100090836A 2010-09-16 2010-09-16 Apparatus and method for 2d barcode anti-counterfeiting based on watermark KR101148278B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR20100090836A KR101148278B1 (en) 2010-09-16 2010-09-16 Apparatus and method for 2d barcode anti-counterfeiting based on watermark

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20100090836A KR101148278B1 (en) 2010-09-16 2010-09-16 Apparatus and method for 2d barcode anti-counterfeiting based on watermark

Publications (2)

Publication Number Publication Date
KR20120029040A true KR20120029040A (en) 2012-03-26
KR101148278B1 KR101148278B1 (en) 2012-05-25

Family

ID=46133601

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20100090836A KR101148278B1 (en) 2010-09-16 2010-09-16 Apparatus and method for 2d barcode anti-counterfeiting based on watermark

Country Status (1)

Country Link
KR (1) KR101148278B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190127795A (en) * 2017-03-24 2019-11-13 필립모리스 프로덕츠 에스.에이. Method and apparatus for cartridge authentication in electronic vaporizing device or electronic cigarette

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100405828B1 (en) * 2002-02-01 2003-11-14 주식회사 마크애니 Apparatus and method for producing a document which is capable of preventing a forgery or an alteration of itself, and apparatus and method for authenticating the document
KR100491649B1 (en) * 2003-04-07 2005-05-27 주식회사 에스엠티 Insertion and detecting system of multi-dimension barcode and the control method

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190127795A (en) * 2017-03-24 2019-11-13 필립모리스 프로덕츠 에스.에이. Method and apparatus for cartridge authentication in electronic vaporizing device or electronic cigarette
US11758940B2 (en) 2017-03-24 2023-09-19 Altria Client Services Llc Methods and devices for cartridge authentication

Also Published As

Publication number Publication date
KR101148278B1 (en) 2012-05-25

Similar Documents

Publication Publication Date Title
US10373033B2 (en) Two dimensional barcode and method of authentication of such barcode
JP7093352B2 (en) Composite 2D barcodes, digital certificate media, generators, readers and methods
CA2504299C (en) System and method for decoding digital encoded images
RU2477522C2 (en) Method and apparatus for protecting documents
JP4745252B2 (en) An improved technique for detecting, analyzing and using visible authentication patterns
US8320607B2 (en) Image processing method and image processing device for embedding invisible sub information into main images
US8385592B2 (en) Digital watermarking system and method
US8705736B2 (en) Image encryption for print-and-scan channels using pixel position permutation
WO2002065383A1 (en) Document printed with graphical symbols which encode information
US8175323B2 (en) Image processing method and image processing apparatus
CN1691087B (en) System and method for decoding digital coding image
JP2009130911A (en) Paper, and method of producing paper
KR101148278B1 (en) Apparatus and method for 2d barcode anti-counterfeiting based on watermark
US20160355043A1 (en) System and method for production and verification of counterfeit-protected banknotes
KR101339306B1 (en) Security document
JP2007006134A (en) Image forming method, information embedding method, information embedding device, information decoding method, and information decoding device
Tuncer et al. A watermarking application for authentication of Holy Quran
Geetha et al. Recent Watermarking Patents of Digimarc Corporation: The Period between March’12-June ‘12

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20150417

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160325

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20170327

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20180406

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20190807

Year of fee payment: 8