Color 2D Barcode Encoding for High-Capacity Robust Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing two-dimensional barcodes face limitations in data capacity and reliability due to size constraints and resolution issues, and existing color-based solutions do not fully optimize data density and decoding robustness.
Innovation Solution
A two-dimensional barcode system using a palette of 2 to 13 colors, with embedded locators and error-correcting codes, allowing for flexible aspect ratios and robust decoding without thresholding, and incorporating error-detecting and correcting mechanisms to enhance data capacity and reliability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the overall size of the 2D barcode is increased to improve data capacity, then data capacity is improved, but the available space for marking or displaying the barcode is quickly reached
Solution Approach 1:
The patent changes the parameter of module size by reducing it to fit more modules in the same physical space. This allows increasing data capacity without proportionally increasing barcode area, as smaller modules enable higher module density within the same footprint.
Solution Approach 2:
The patent transitions from binary black-and-white modules to multi-color modules, adding a color dimension to the encoding scheme. This allows multiple data values to be encoded in each module position, significantly increasing data capacity without requiring additional physical space.
2Area of stationary object
If the size of modules is reduced to improve compactness, then barcode compactness is improved, but the capability of marking and detecting tiny modules is limited by device resolution
Solution Approach 1:
The patent uses color as an additional parameter for encoding data beyond just module presence/absence. This allows the system to maintain larger, more detectable module sizes while still achieving high data capacity through color differentiation, thereby improving manufacturing and detection robustness.
3Quantity of substance
If colored modules are used to increase data density, then data capacity is improved, but decoding robustness is reduced due to color detection challenges
Solution Approach 1:
The patent incorporates reference cells with known colors into the barcode structure before encoding. These reference cells enable the decoding device to pre-calibrate color detection, calculate channel offsets, and establish color-to-data mappings, thereby improving decoding robustness despite the added complexity of color detection.
4Reliability
If error correction codes are added to improve reliability, then decoding reliability is improved, but the data capacity is reduced due to overhead
Solution Approach 1:
The patent implements multiple levels of error correction (element-level, block-level, and overall barcode-level) rather than relying on a single comprehensive correction scheme. This distributed approach provides robust error handling while optimizing the balance between redundancy overhead and usable data capacity.
Data Source
Figure 1A
Figure 1B
Figure 1C
AI summary
The invention relates to a 2D barcode comprising barcode elements, made up of elementary 2D color modules and of which encoded data are split into a plurality of 2D data blocks made of chunks, each element including a 2D alignment pattern AP of which modules have colors representative of a color palette, a configurable error-correcting code and a locator including an orientation pattern and encoded locator data indicating a size of said barcode element BE, a size of said element, a size of the data blocks DBs of said barcode element, the number of colors of the corresponding color palette, and a level of error correction of the error-correcting code.