Color Barcode Framework Encoding Cyan Magenta Yellow Channels
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing monochrome 2-D barcodes have limitations in data capacity, robustness, and flexibility for mobile applications, particularly in connecting users with URL information in print media, where additional data capacity is needed for tracking advertisement effectiveness.
Innovation Solution
A framework that extends monochrome barcodes to color by encoding independent data in cyan, magenta, and yellow print colorant channels, allowing for cross-channel interference cancellation using a physical model or EM-type methodology, effectively increasing data capacity by a factor of three and enhancing robustness.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If monochrome 2-D barcodes are used to encode data in print media, then the substrate footprint is reduced compared to 1-D barcodes, but the data capacity is insufficient for encoding additional information such as advertisement location and publication data
Solution Approach 1:
The patent transitions from monochrome (single dimension of intensity) to color (multiple dimensions of spectral information) barcodes. By encoding data across multiple color channels (Cyan, Magenta, Yellow), the system increases data capacity without increasing the 2-D substrate footprint, effectively adding a spectral dimension to the encoding space.
Solution Approach 2:
The patent segments the barcode into multiple independent color channels (Cyan, Magenta, Yellow), each capable of encoding data independently. This segmentation allows the total data capacity to be the sum of capacities across all channels, tripling the effective data storage without increasing physical size.
2Quantity of substance
If color barcodes are implemented to increase data capacity, then additional information can be encoded, but cross-channel interference degrades decoding accuracy and increases bit-error rates
Solution Approach 1:
The patent extracts and removes the cross-channel interference from the decoding process by applying interference cancellation algorithms. Each color channel is decoded independently after removing the contribution from other channels, thereby eliminating the harmful interference effect and improving decoding accuracy.
Solution Approach 2:
The patent converts the harmful cross-channel interference into a beneficial signal by using the interference pattern itself as information. By modeling and measuring the cross-talk between channels, the system uses this previously harmful effect to calibrate and improve the overall decoding process, turning a liability into an asset.
3Quantity of substance
If color barcodes with multiple channels are used, then data capacity increases, but the device complexity for encoding and decoding increases
Solution Approach 1:
The patent makes the decoder universal by designing it to handle multiple color channels simultaneously using a unified mathematical framework. The same decoding algorithm and error correction mechanisms used in monochrome barcodes are extended to work across all color channels, avoiding the need for separate specialized decoders for each channel and reducing overall system complexity.
Data Source
AI summary
A new framework for extending monochrome barcodes to color which offers higher data rates is described. In one embodiment of the present invention, the framework encodes independent data in each of the cyan, magenta, and yellow print colorant channels commonly used in color printing and decodes the data from each of the complementary red, green, and blue channels in capture color channels. The framework effectively increases the capacity of monochrome barcodes by a factor of three. In another embodiment of the present invention, a physical model based approach mitigates the effect of cross-channel interference among the print-colorant channels and capture color channels. In another embodiment of the invention, a pilot block methodology is used to estimate the model parameters and enable cross-channel interference cancellation. In another embodiment of the invention, an expectation maximization (EM)-type methodology estimates the model parameters and enables cross-channel interference cancellation.