Two-Dimensional Barcode Data Capacity via Geometric Transformations
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Two-dimensional barcodes face limitations in encoding a large number of information sets while maintaining a small size and robustness, which restricts their ability to identify a large number of individual items without interfering with item design and surface properties.
Innovation Solution
The method involves applying transformations such as rotation and reflection to the barcode patterns, along with additional elements, to encode more information without increasing the barcode size, using error detection mechanisms to distinguish between these transformations and expand the data capacity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If the barcode size is increased to encode more information, then the information capacity is improved, but the barcode interferes more with item design and surface properties
Solution Approach 1:
The patent applies transformations (rotation, reflection) to the barcode pattern in the two-dimensional space, utilizing the spatial arrangement of elements rather than simply increasing the physical size. By encoding additional information about transformations applied to the pattern, the system effectively uses the dimensional relationships between elements to increase information capacity without expanding the barcode's physical footprint.
2Loss of information
If transformations are applied to barcode patterns to encode more information, then the data capacity is improved, but the complexity of decoding increases
Solution Approach 1:
The patent incorporates error detection mechanisms that provide feedback during the decoding process. The system can detect whether transformations have been applied to the barcode pattern and automatically adjust the decoding approach accordingly. This feedback mechanism allows the decoder to handle transformed patterns systematically, managing the increased complexity through structured error detection and correction protocols.
3Area of stationary object
If the barcode size is kept small to preserve item design, then the surface area is improved, but the ability to identify individual items is reduced
Solution Approach 1:
The patent changes the parameters of the barcode pattern by applying geometric transformations (rotation by 90, 180, or 270 degrees, and reflection across vertical or horizontal axes). These parameter changes create distinct pattern variations that encode additional information about the item while maintaining the same physical barcode dimensions, thereby preserving surface area while enhancing identification capacity.
4Reliability
If error detection mechanisms are added to distinguish transformations, then the reliability is improved, but the device complexity increases
Solution Approach 1:
The error detection mechanisms are integrated directly into the decoding process, allowing the system to self-identify whether transformations have been applied and automatically correct or accommodate for them. The barcode pattern itself contains the information needed to detect its own transformations through the arrangement of finder patterns and data elements, enabling the system to serve its own verification needs without external intervention.
Data Source
Figure 1A~2B
Figure 3A~4C
Figure 5A~6D
AI summary
Decoding or encoding information in a two-dimensional barcode, the barcode comprising an orientation pattern and a payload data pattern both being compiled of first and second type elements. The decoding or encoding involves a two-dimensional transformation applying at least to the payload data pattern in connection with second information that forms together with first information the information encoded in the two-dimensional barcode.