Per-Channel Color Barcode Decoding via Interference Cancellation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing color barcodes for display applications face challenges with cross-channel interference, leading to decoding errors and inefficiencies in data extraction due to the inherent color interference between RGB channels during display and capture processes.
Innovation Solution
A per-channel framework for encoding and decoding color barcodes, utilizing a physical model to estimate and cancel cross-channel interference through pilot blocks or expectation maximization methods, allowing for accurate data extraction from RGB images captured by mobile devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If color barcodes are used for display applications, then data capacity per unit area is increased, but cross-channel interference causes decoding errors
Solution Approach 1:
The patent segments the color barcode into three separate monochrome barcodes corresponding to R, G, and B channels. Each channel is processed independently through dedicated decoding pipelines, separating the intertwined color information into distinct manageable components that can be decoded without mutual interference.
Solution Approach 2:
The patent introduces color interference matrices as intermediary computational models that characterize the cross-channel interference. These matrices serve as mediators between the captured color image and the original monochrome barcodes, enabling mathematical compensation for the interference effects through matrix inversion or pseudo-inverse operations.
2Device complexity
If traditional color barcode decoding is used, then decoding process is simple, but bit error rate is high due to cross-channel interference
Solution Approach 1:
The decoding process is segmented into three independent monochrome decoding operations, one for each R, G, and B channel. This segmentation allows each channel to be decoded using simple monochrome barcode algorithms while avoiding the complexity of direct color barcode decoding, and the segmented results are then combined to achieve high accuracy.
Solution Approach 2:
The patent performs preliminary color interference characterization by capturing images of known test patterns and computing the color interference matrices before actual barcode decoding. This preliminary action prepares the compensation parameters in advance, enabling the main decoding process to focus on simple monochrome decoding while automatically compensating for interference effects.
3Measurement precision
If per-channel encoding is used, then decoding accuracy is improved, but processing complexity increases
Solution Approach 1:
The processing system is segmented into three independent parallel pipelines, one for each color channel. Each pipeline handles monochrome barcode decoding independently, which simplifies the processing logic within each pipeline while the parallel structure handles the overall complexity of color barcode processing.
Solution Approach 2:
The patent creates a universal decoding framework that can handle both monochrome and color barcodes. The same monochrome decoding algorithms are universally applied to all three channels after separation, and the framework can adapt to different barcode types (QR, Aztec, Data Matrix) through configuration rather than requiring separate specialized decoders for each channel.
Data Source
AI summary
A method of decoding a coherent RGB color barcode captured by a RGB camera includes: displaying a coherent RGB color barcode on the RGB display; capturing an image of the displayed barcode; performing a pilot block RGB color interference cancellation process to estimate a per pixel color interference; applying the per pixel color interference to the image of the displayed coherent RGB color barcode to extract each separate barcode of the coherent RGB color barcode; binarizing each of the three separate monochrome grey images of each barcode of the coherent RGB color barcode; and decoding each of the three separate binarized monochrome grey images to provide a decoded data for each barcode of the coherent RGB color barcode displayed on the RGB display. A method of decoding an incoherent RGB color barcode captured by a mobile device RGB camera is also described.