2D Dot Matrix Barcode Encoding With Calibration Blocks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current two-dimensional dot matrix barcode encoding methods face challenges in increasing encoding capacity while minimizing visual interference and maintaining accurate identification, especially under optical imaging distortions, leading to high operation amounts and error rates in code point positioning.
Innovation Solution
The proposed method employs a two-dimensional dot matrix barcode composed of M×N virtual code point storage blocks, with coordinate calibration blocks, data storage blocks, and a direction indication block, where code points are strategically distributed to reduce visual interference and improve resistance to optical distortions, using a specific arrangement and rotation-resistant design to enhance identification accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the printing density of code points is increased to increase encoding capacity, then the encoding capacity is improved, but the visual interference of code points on graph-text increases, making the graph-text look much darker
Solution Approach 1:
The code is divided into multiple pages, with each page containing a portion of the encoding data. This segmentation allows the code points to be distributed across multiple pages rather than concentrated on a single page, reducing the printing density and visual interference on each individual page while maintaining the overall encoding capacity.
2Quantity of substance
If the area of a single two-dimensional dot matrix barcode is increased to increase encoding capacity, then the encoding capacity is improved, but the operation amount of image identification and error rate of code point coordinate positioning significantly increase
Solution Approach 1:
The large barcode is segmented into multiple smaller page units, each with its own coordinate calibration code points. This segmentation reduces the operation amount of image identification for each unit while maintaining the overall encoding capacity through the combination of multiple pages.
Solution Approach 2:
Coordinate calibration code points are pre-positioned in each page unit to establish a reference coordinate system before data encoding. This preliminary action of calibration reduces the error rate of code point coordinate positioning by providing a reference framework for subsequent identification operations.
3Quantity of substance
If code points are unevenly distributed in the barcode, then the encoding capacity is improved, but the center coordinate error of mesh in data storage code point group becomes larger due to optical imaging perspective distortion
Solution Approach 1:
Each page unit is equipped with its own coordinate calibration code points that provide local reference information. This local quality approach ensures that even with optical imaging perspective distortion, the center coordinate error is minimized within each local page unit by using nearby calibration references rather than relying on distant or unevenly distributed code points.
Data Source
Figure 1~2
Figure 3~4
Figure 5~8
AI summary
Disclosed are two-dimensional dot matrix barcode encoding and reading methods. A two-dimensional dot matrix barcode is composed of M×N virtual code point storage blocks. The method comprises: forming a plurality of coordinate calibration blocks, a plurality of data storage blocks and a direction indication block by filling code points into the virtual code point storage blocks, wherein the plurality of coordinate calibration blocks are filled with only one code point located in the center of the virtual code point storage block; the direction indication block is filled with at least two code points, only one code point being located in the center of the virtual code point storage block; the plurality of coordinate calibration blocks and the direction indication block are separated from each other and distributed among the plurality of data storage blocks; and code points filled in the plurality of data storage blocks are used to store data information, where M≥4, N≥4, and M and N are both even numbers. The present invention has the advantages of having a large encoding capacity and small interference to human vision, and being simple and reliable to identify.