4D Color Barcode Encoding Shape and Color Combinations
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional color barcodes face limitations in data capacity due to poor color reproducing fidelity and limited color usage, necessitating new methods to enhance encoding and decoding capabilities.
Innovation Solution
The method employs four-dimensional (4D) color barcodes that utilize various combinations of shapes and colors, including contrasting and complementary colors, to increase data capacity by encoding digital data in a plurality of cells, with each cell comprising a subset of pixels colored with a foreground and background color, and using locator and reference cells for accurate decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If conventional color barcodes use limited color reproducing fidelity, then the barcode can be easily printed and read, but the data capacity is limited
Solution Approach 1:
The patent transitions from traditional 2D barcodes to 4D barcodes by adding shape and color dimensions. Each cell can represent multiple data values through different shape configurations and color combinations, exponentially increasing data capacity without requiring higher printing precision
Solution Approach 2:
The patent changes the encoding parameters from simple black/white intensity to multiple dimensions including shape, color, and pattern. This allows the system to encode significantly more data per cell while maintaining compatibility with standard printing and scanning devices
2Quantity of substance
If color barcodes use more colors to increase data capacity, then the encoding capability improves, but color interference and decoding accuracy deteriorate
Solution Approach 1:
The patent divides the barcode into distinct cells with clear boundaries and uses contrasting colors (foreground/background) within each cell. This segmentation approach allows the system to encode multiple colors while maintaining clear visual separation that prevents interference during scanning and decoding
Solution Approach 2:
The patent systematically uses color changes and contrasts within and between cells to encode data. By strategically selecting color combinations and maintaining consistent color coding schemes, the system increases data capacity while ensuring that color transitions are distinct and easily distinguishable to scanning devices
Data Source
AI summary
A method for encoding and decoding color barcodes to increase their data capacity. The encoding steps include determining a shape, a foreground color and a background color for each data cell, wherein a combination of the shape, foreground and background colors for the data cell is chosen from a plurality of such combinations in accordance with a value of the digital data to be encoded; and coloring some pixels in the data cell with a foreground color and other pixels with a background color, in accordance with the shape, foreground and background colors for the data cell determined above. The decoding steps include segmenting the data cells, recognizing a shape, a foreground color of the shape and a background color of the data cell, and obtaining digital data from a combination of the shape and foreground and background colors in each data cell.