Color Barcode Encoding Using Dot Orientation and Spectral Separability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for embedding data in hardcopy documents, such as barcodes, face limitations in maximizing data capacity per unit area and are not robust against geometric distortions introduced during printing and image capture, particularly in color formats where the spectral differences between colorants are not fully exploited.
Innovation Solution
A method that utilizes a periodic tiling pattern to associate each data unit with a unique orientation direction for Cyan, Magenta, and Yellow colorants, allowing for high-capacity data encoding by superimposing colorant layers and employing statistically motivated image moments for decoding, which is robust against distortions and misregistration.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If monochromatic or single ink printing is used for barcodes, then the barcode structure is simple and easy to manufacture, but the information storage capacity is limited
Solution Approach 1:
The patent transitions from single-color barcodes to multi-color barcodes, utilizing the color dimension to encode additional information. Each color (Cyan, Magenta, Yellow) represents a different data channel, effectively adding dimensions to the encoding space and dramatically increasing information storage capacity without proportionally increasing physical barcode size.
Solution Approach 2:
The barcode is segmented into multiple color layers (Cyan, Magenta, Yellow), with each layer independently encoding portions of the data message. This segmentation allows parallel processing of multiple data streams and enables the system to overcome the limitations of single-ink printing by distributing information across multiple color channels.
2Quantity of substance
If color barcode schemes like Microsoft's triangle method are used, then data capacity increases, but the spectral difference between colorants is not fully exploited
Solution Approach 1:
The patent changes the encoding parameter from geometric shape orientation (as in Microsoft's method) to colorant spectral properties. By utilizing the distinct absorption spectra of Cyan, Magenta, and Yellow colorants, the system extracts maximum information from the spectral differences, allowing each color layer to carry independent data encoded through dot orientation patterns that are optimally detected through spectral filtering.
3Productivity
If color barcode patterns are used to maximize data capacity, then embedding rate per unit area increases, but robustness against geometric distortions and misregistration decreases
Solution Approach 1:
The patent segments the color barcode into independent colorant layers (Cyan, Magenta, Yellow), each encoded and decoded separately. This segmentation isolates the data in each layer from geometric distortions and misregistration errors, as each layer can be processed independently through spectral filtering, thereby maintaining reliability while achieving high embedding rates through parallel multi-color encoding.
4Quantity of substance
If existing color barcode methods are used, then some data embedding is achieved, but the flexibility afforded by spectral difference between colorants is not fully exploited
Solution Approach 1:
The patent fundamentally changes the encoding approach by utilizing spectral properties of colorants as the primary encoding parameter. Instead of relying solely on geometric patterns, the system encodes data through combinations of colorant presence and dot orientation, fully exploiting the spectral differences between Cyan, Magenta, and Yellow to create a versatile encoding system that can adapt to different data capacity requirements.
Data Source
AI summary
What is disclosed is a system and method for encoding and decoding data in a color barcode pattern using dot orientation and color separability. The spectral (wavelength) characteristics of the CMY colorants, commonly used in digital printing, and those of RGB sensors are exploited to achieve high capacity data embedding rates in color barcodes. The present method embeds independent data in two different printer colorant channels using dot orientation modulation. In the print end, dots of two colorants occupy the same spatial region. At the detector end, by using the complementary sensor channels to estimate the colorant channels, data is recovered in each colorant channel. The method approximately doubles the capacity of encoding methods based upon a single colorant channel and enables embedding rates which match or exceed that of other hardcopy barcodes known in the arts. The method is robust against inter-separation misregistration with a small symbol error rate.