Asymmetric Coding Pattern for Fast Calibration Board Positioning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current two-dimensional codes, such as QR and DM codes, have limitations in data capacity and error correction, while codes like AprilTag and ArUco face challenges in scalability and decoding efficiency due to their design.
Innovation Solution
An encoded graph with a specific configuration of positioning blocks and an encoded region, allowing for asymmetric distribution and RS error correction, enabling efficient encoding and decoding, and overcoming the limitations of existing two-dimensional codes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If QR code or DM code is used with high error correction performance, then error correction capability is improved, but data capacity decreases and code size increases
Solution Approach 1:
The code is divided into two independent parts: positioning blocks for error correction and an encoded region for data storage. The positioning blocks use asymmetric distribution with specific geometric relationships to provide robust error correction, while the encoded region can be independently optimized for maximum data capacity without being constrained by error correction requirements.
Solution Approach 2:
The positioning blocks are arranged in an asymmetric configuration where three blocks form a triangle and the fourth block is positioned separately. This asymmetric layout creates unique geometric relationships that enable reliable error correction while occupying minimal space, allowing the encoded region to maximize data capacity.
2Reliability
If AprilTag code or ArUco code is used with large codeword space, then error correction probability is improved, but decoding time increases linearly
Solution Approach 1:
The patent replaces the template matching mechanism with a geometric recognition approach. Instead of comparing the entire codeword against a large dictionary of templates, the system only needs to detect the positions and relationships of four positioning blocks to determine the code's orientation and validate its structure. This geometric approach reduces decoding complexity from linear O(n) to constant O(1) time regardless of codeword space size.
Solution Approach 2:
The patent extracts the essential error correction functionality into the positioning blocks' geometric configuration, separating it from the data encoding process. The positioning blocks contain all necessary information for error detection and correction through their spatial relationships, while the encoded region can be decoded independently using simple bit-wise operations without requiring complex template matching.
3Measurement precision
If two-dimensional code standards are used for calibration, then positioning accuracy is improved, but authorization cost and manufacturing cost increase
Solution Approach 1:
The patent creates a calibration code that can be generated freely without requiring authorization from proprietary standards organizations. By using open geometric patterns instead of licensed two-dimensional code standards, the solution eliminates authorization fees and reduces manufacturing costs while maintaining the same positioning accuracy through the asymmetric positioning block configuration.
Data Source
AI summary
The present application discloses a coding pattern, coding and reading methods for the same, a calibration board, and a calibration method. In the present application, the coding pattern comprises four positioning blocks, wherein three of the positioning blocks are located at three corner portions of the coding pattern, and the remaining positioning block only contacts one edge of the coding pattern, thereby forming an asymmetrical distribution configuration of the four positioning blocks. The invention can replace a two-dimensional code standard in the related art, saving the licensing and manufacturing costs of using two-dimensional code generation software in the related art, and is not subject to usage restrictions of the two-dimensional code generation software in the related art. The invention enables accurate and fast positioning of the coding pattern, facilitates quick discovery of an initial coding block position in a coding region, and allows a customizable size of the coding pattern and a customizable size of a coding region in the coding pattern according to a data volume of an application scenario, thereby providing flexibility in configuring data information recorded in the coding pattern. In addition, coding of the coding region is simple, thereby improving efficiency.