2D Color Barcode With Border Reference Cells For Channel Offset Compensation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Two-dimensional color barcodes face challenges due to channel offset effects from printer imperfections and varying scanner and printer conditions, leading to decoding errors and reduced data capacity when using small cell sizes.
Innovation Solution
A 2D color barcode design with corner locator cells and border reference cells, along with a decoding method that calculates channel offsets and color probabilities to accurately determine cell colors, enhancing decoding robustness and capacity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If small cell sizes are used to increase data capacity, then the data capacity is improved, but the channel offset effect causes cells to merge and decoding accuracy deteriorates
Solution Approach 1:
Border reference cells are introduced as intermediary elements between data cells to mediate the measurement of channel offset. These reference cells provide known color sequences that serve as reference markers, allowing the system to calculate and compensate for channel offset effects without affecting the data cells themselves. This intermediary structure enables accurate offset measurement while maintaining small data cell sizes for high capacity.
Solution Approach 2:
The system changes the parameter of cell size differentiation by making border reference cells larger than data cells. This parameter change allows reference cells to have sufficient area for accurate color determination and channel offset measurement, while data cells remain small to maximize data capacity. The size parameter is optimized differently for different cell types based on their functional requirements.
2Quantity of substance
If small cell sizes are used to increase data capacity, then the data capacity is improved, but the color density decreases making color determination difficult
Solution Approach 1:
The barcode structure is segmented into different functional zones: data cells for information storage and border reference cells for measurement and calibration. This segmentation allows the reference cells to be optimized for color determination (larger size, higher color density) while data cells are optimized for capacity (smaller size). The segmentation principle enables different parts of the system to have different size characteristics suited to their specific functions.
Solution Approach 2:
Border reference cells serve as intermediary measurement targets that provide known color sequences. These intermediaries enable the system to establish reference color values and calculate channel offset without requiring the data cells themselves to have sufficient color density for measurement. The intermediary reference cells bridge the gap between the scanning system and the small data cells.
3Adaptability or versatility
If varying printer and scanner conditions are present, then the adaptability is improved, but the decoding error rate increases
Solution Approach 1:
The system implements feedback through the border reference cells that provide known color sequences. By comparing the scanned reference cell colors with the expected reference colors, the system calculates channel offset values and uses this feedback to correct position and color determination for data cells. This feedback mechanism compensates for printer and scanner variations, maintaining reliable decoding despite changing conditions.
Solution Approach 2:
The border reference cells with predetermined repeating color sequences are placed in advance around the data cell array. These preliminary reference markers are established before data decoding occurs, allowing the system to pre-calculate channel offset and color calibration parameters. This preliminary action prepares the system to handle printer and scanner variations before actual data reading takes place.
Data Source
AI summary
A 2D color barcode layout is disclosed. The barcode includes a 2D array of data cells, four corner locators, and border reference cells forming four borders between the corner locators that substantially surround the array of data cells. Each data cell and border reference cell has one of four primary colors (e.g. CMYK). Most border reference cells have the same size as the data cells, except for yellow ones which are longer. The border reference cells form a repeating color sequence along the borders, and are used during decoding to calculate (1) the channel offset (a spatial offset) of each primary color at different locations along the borders and (2) the reference (average) color values of each primary color. During decoding, the color values of each data cell is measured while taking into account channel offset which is calculated by interpolating the channel offset of the border reference cells.