2D Color Barcode Decoding with Channel Offset Compensation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
2D color barcodes face challenges due to channel offset from printer imperfections, varying color density, and differing working conditions of printers and scanners, which affect decoding accuracy, especially with small cell sizes and diverse printing and scanning conditions.
Innovation Solution
A method for decoding 2D color barcodes that involves calculating reference color intensity values, creating a color conversion matrix, and applying it to pixel color values to determine cell colors, while accounting for channel offsets and using reference cells to correct for positional shifts and illumination variations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If small cell sizes are used to increase data capacity in a given area, then the data density is improved, but channel offset effects become more noticeable causing cell location shifts and varying space between cells
Solution Approach 1:
The patent applies preliminary action by pre-calculating channel offset values for each color channel (C, M, Y, K) based on reference cells before decoding the data cells. This allows the system to compensate for expected positional shifts during the decoding process, thereby maintaining accurate cell location identification even when using small cell sizes that are more susceptible to offset effects.
Solution Approach 2:
The patent changes the parameter of cell size to optimize data capacity while managing offset effects. By using smaller cells arranged in a grid pattern, the system increases data density. The offset parameters are then adjusted dynamically during decoding based on the detected channel offset values, allowing the system to maintain precision despite the reduced cell size.
2Quantity of substance
If small cell sizes are used to increase data capacity, then the data density is improved, but color density becomes relatively low making color determination difficult
Solution Approach 1:
The patent uses preliminary action by first determining channel offset values from reference cells before analyzing data cells. This preliminary calibration allows the system to compensate for color determination errors in small cells by adjusting the expected color values based on the detected offsets, thereby improving color identification accuracy despite the low color density in small cells.
Solution Approach 2:
The patent applies feedback by using the detected channel offset values to adjust the color determination process for subsequent cells. The system continuously refines its color detection by comparing actual cell colors with expected colors, using the offset information as feedback to correct for printer imperfections and maintain accurate color determination even in small cells with low color density.
3Reliability
If reference cells are added to correct for channel offsets and improve decoding accuracy, then the decoding reliability is improved, but the barcode area is consumed reducing space for data cells
Solution Approach 1:
The patent applies local quality by placing reference cells at specific locations (corners and edges) of the barcode rather than distributing them uniformly throughout. This strategic local placement allows the system to obtain necessary offset calibration information from key positions while minimizing the total area consumed by reference cells, thereby preserving maximum space for data cells while maintaining decoding reliability.
4Adaptability or versatility
If color conversion matrix is calculated using reference cells to account for printer variations, then the adaptability to different printing conditions is improved, but the decoding process complexity increases
Solution Approach 1:
The patent changes parameters by dynamically calculating the color conversion matrix based on the detected channel offset values for each specific printing condition. Rather than using a fixed conversion matrix, the system adapts the matrix parameters to match the actual printer characteristics, thereby improving compatibility with different printers while managing complexity through efficient matrix calculation algorithms.
Data Source
AI summary
A 2D color barcode decoding method is disclosed. The barcode includes a 2D array of data cells, corner locators, and border reference cells. Each data cell and reference cell has one of four primary colors (e.g. CMYK or CMWK). The reference cells, which have known colors, are used to calculate the channel offset (a spatial offset) of each primary color and the reference color values of each primary color. The reference cells are also used to calculate a color conversion matrix between color intensity (RGB) values and the primary color. Pixel-color probabilities are calculated from the pixel color intensity values using the color conversion matrix. The color of each data cell is determined using the pixel-color probabilities, the pixel color intensity values, the reference color intensity values, and the channel offset.