Methods for constructing, generating, and reading dot-matrix code, dot-matrix code generating and reading terminals, and dot-matrix code system
View Patent ↗Methods for constructing, generating, and reading a dot-matrix code, dot-matrix code generating and reading terminals, and a dot-matrix code system. The method for constructing a dot-matrix code includes: constructing a plurality of information units arranged in an N×N matrix; configuring the plurality of information units as information unit modules and/or marker unit modules; storing, in each of the information unit modules, a value based on a relative position of the information point within the corresponding information unit module; signaling identification information of the dot-matrix code through an arrangement of a subset of the information points, wherein the subset of the information points are contained in the marker unit modules. The methods for constructing, generating, and reading a dot-matrix code, the dot-matrix code generating and reading terminals, and the dot-matrix code system of the present disclosure can provide uniformly distributed dot-matrix codes with information hiding features, satisfying practical needs.
1. A method for constructing a dot-matrix code, comprising:
constructing a plurality of information units arranged in an N×N matrix;
configuring the plurality of information units as information unit modules and marker unit modules, respectively; wherein each information unit is either one of the information unit modules or one of the marker unit modules, and the dot-matrix code consists of the information unit modules and the marker unit modules, wherein each information unit contains one and only one information point;
storing, in each of the information unit modules, a value based on a relative position of the information point within the corresponding information unit module; and
signaling identification information of the dot-matrix code through an arrangement of a subset of the information points, wherein the subset of the information points are contained in the marker unit modules; wherein, of the information points that are located in the marker unit modules, those representing a top boundary, a bottom boundary, or vertices of the dot-matrix code are located in centers of the marker unit modules, and those representing a left boundary or a right boundary, not including vertices of the dot-matrix code, are alternately located in left or right portions of the marker unit modules.
2. The method for constructing the dot-matrix code according to claim 1 , wherein the identification information of the dot-matrix code comprises a dot-matrix orientation and dot-matrix boundaries.
3. The method for constructing the dot-matrix code according to claim 1 , wherein of the information points, those located in upper left, lower left, upper right, or lower right portions of the information unit modules each represent a quaternary value.
4. The method for constructing the dot-matrix code according to claim 1 , wherein corners of the dot-matrix code are indicated by those of the information points, that collectively form arcs or right angles.
5. A method for generating a dot-matrix code, comprising:
obtaining information to be embedded into the dot-matrix code;
obtaining configuration information of a dot-matrix code image corresponding to the dot-matrix code;
encrypting the information to be embedded to obtain encrypted information;
performing error correction coding on the encrypted information to obtain error-corrected information;
converting the error-corrected information into a dot-matrix code constructed based on the method for constructing the dot-matrix code according to claim 1 ;
generating an image shading based on the configuration information of the dot-matrix code image; and
embedding the dot-matrix code on the image shading.
6. The method for generating the dot-matrix code according to claim 5 , wherein the error correction coding of the encrypted information is performed using a concatenated code comprising RS codes and convolutional codes in combination with interleaving technology.
7. The method for generating the dot-matrix code according to claim 5 , wherein converting the error-corrected information into the dot-matrix code comprises:
converting a hexadecimal string encoded with error correction codes into a quaternary data stream; and
sequentially embedding the information to be embedded, into a dot matrix from top to bottom and from left to right to generate the dot-matrix code.
8. The method for generating the dot-matrix code according to claim 5 , wherein the configuration information of the dot-matrix code image comprises: a width and height, background information, and a decryption key of the dot-matrix code image.
9. The method for generating the dot-matrix code according to claim 5 , further comprising printing the dot-matrix code on a surface of a material; wherein the material comprises one or more of paper, metal, and plastic.
10. A dot-matrix code generating terminal, comprising a processor and a memory;
wherein the memory is configured to store a computer program;
wherein the processor is for executing the computer program stored in the memory to cause the terminal to perform the method for generating the dot-matrix code of claim 5 .
11. A method for reading a dot-matrix code, comprising:
obtaining an image comprising the dot-matrix code, wherein the dot-matrix code is generated based on the method for generating the dot-matrix code of claim 5 ;
identifying encoded information of the dot-matrix code based on the image, and obtaining a decoding key thereof;
correcting the encoded information of the dot-matrix code using error correction coding; and
when the correcting is successful, decoding corrected encoded information of the dot-matrix code using the decoding key to obtain embedded information corresponding to the dot-matrix code.
12. A dot-matrix code reading terminal, comprising a processor and a memory;
wherein the memory is configured to store a computer program;
wherein the processor is used to execute the computer program stored in the memory to cause the terminal to perform the method for reading the dot-matrix code of claim 11 .
13. A dot-matrix code system, comprising a dot-matrix code generating terminal and a dot-matrix code reading terminal;
wherein each of the dot-matrix code generating terminal and the dot-matrix code reading terminal comprise a memory configured to store a computer program, and a processor for executing the computer program stored in the memory to cause to respectively cause:
the dot-matrix code generating terminal to perform the method for generating the dot-matrix code of claim 5 ,
the dot-matrix code reading terminal to perform a method for reading the dot-matrix code, comprising:
obtaining an image comprising the dot-matrix code, wherein the dot-matrix code is generated based on the method for generating the dot-matrix code;
identifying encoded information of the dot-matrix code based on the image, and obtaining a decoding key thereof;
correcting the encoded information of the dot-matrix code using error correction coding; and
when the correcting is successful, decoding corrected encoded information of the dot-matrix code using the decoding key to obtain embedded information corresponding to the dot-matrix code.
14. A method for constructing a dot-matrix code, comprising:
constructing a plurality of information units arranged in an N×N matrix;
configuring the plurality of information units as information unit modules and/or marker unit modules, respectively; wherein each information unit is either one of the information unit modules or one of the marker unit modules, and the dot-matrix code consists of the information unit modules and the marker unit modules, wherein each information unit contains one and only one information point;
storing, in each of the information unit modules, a value based on a relative position of the information point within the corresponding information unit module; and
signaling identification information of the dot-matrix code through an arrangement of a subset of the information points, wherein the subset of the information points are contained in the marker unit modules; wherein, of the information points that are located in the marker unit modules, those representing the top boundary, the bottom boundary, the left boundary, or the right boundary of the dot-matrix code are located in centers of the marker unit modules, and a central marker unit module located in the center of the entire dot-matrix code contains an information point located in the upper left portion of the central marker unit module.
15. A method for constructing a dot-matrix code, comprising:
constructing a plurality of information units arranged in an N×N matrix;
configuring the plurality of information units as information unit modules and/or marker unit modules, respectively; wherein each information unit is either one of the information unit modules or one of the marker unit modules, and the dot-matrix code consists of the information unit modules and the marker unit modules, wherein each information unit contains one and only one information point;
storing, in each of the information unit modules, a value based on a relative position of the information point within the corresponding information unit module; and
signaling identification information of the dot-matrix code through an arrangement of a subset of the information points, wherein the subset of the information points are contained in the marker unit modules; wherein, of the information points that are located in the marker unit modules, those representing boundaries, not including vertices, of the dot-matrix code are located in centers of the marker unit modules, and those representing four vertices of the dot-matrix code are located in upper left portions of the marker unit modules.