4D Color Barcode Encoding Using 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 involves using various combinations of shapes and colors in color barcodes to encode digital data, effectively creating four-dimensional (4D) barcodes by determining shapes and colors for each data cell and using a computer program to encode and decode digital data based on these combinations, with error correction mechanisms and reference cells to improve accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If conventional color barcodes use limited color reproducing fidelity, then the barcode size remains manageable, but the data capacity is restricted
Solution Approach 1:
The patent transitions from conventional two-dimensional barcodes to four-dimensional barcodes by adding shape and color dimensions. Each data cell can represent multiple values through different shapes (e.g., filled, hollow, different orientations) and colors (CMYK), creating a fourth dimension of encoding that significantly increases data capacity without requiring proportionally larger barcode area
Solution Approach 2:
The patent changes the encoding parameters from simple black-and-white intensity to multiple color channels (CMYK) and shape configurations. By varying color intensity, hue, saturation, and shape characteristics within each data cell, the system encodes more information per cell, resolving the contradiction between limited color fidelity and restricted data capacity
2Quantity of substance
If more colors are used to increase data capacity, then the encoding capability improves, but the complexity of color management increases
Solution Approach 1:
The patent divides the barcode into discrete data cells, each independently encoding information through shape and color combinations. This segmentation allows the complex color management task to be broken down into manageable units, where each cell uses a standardized set of CMYK color values and shape types, reducing overall system complexity while maintaining high data capacity
Solution Approach 2:
Each data cell employs local quality differentiation by using specific color combinations and shapes tailored to encode particular data values. The system assigns distinct color-shape combinations to different data meanings, allowing localized encoding optimization without requiring complex global color management across the entire barcode
3Quantity of substance
If shape and color combinations are used to encode data, then data capacity increases, but the difficulty of detecting and measuring increases
Solution Approach 1:
The patent incorporates reference cells that provide color and shape information feedback to the decoding process. These reference cells establish expected color values and shape configurations, enabling the system to compare and verify data cell encodings against known references, thereby simplifying detection and measurement through comparative analysis rather than absolute measurement
Data Source
AI summary
A method and program for encoding and decoding color barcodes to increase their data capacity. The encoding steps include determining a shape and a color for each data cell to encode digital data, wherein a combination of the shape and the color for the data cell is chosen from a plurality of combinations of shapes and colors in accordance with a value of the digital data to be encoded, and coloring a subset of the plurality of pixels in each data cell in accordance with the shape and the color for the data cell determined above. The decoding steps include segmenting the data cells in a color barcode, recognizing a shape formed by a subset of pixels in each data cell and the color of the shape, and obtaining digital data from a combination of the recognized shape and color in each data cell.