2D Barcode Distortion Correction via Segmented Position Symbols
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional 2D barcode technologies face challenges in robustly encoding and decoding large-capacity data due to geometric distortion, limiting their ability to handle high-capacity information and maintain data integrity in distorted images.
Innovation Solution
The proposed solution involves an apparatus and method for generating and extracting 2D barcodes that include metadata creation, data conversion, pattern generation, and distortion correction, where metadata patterns and data block patterns are strategically placed within the barcode to enable robust geometric distortion correction and efficient data extraction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If QR code technology uses position symbols in corners to correct geometric distortion, then geometric distortion correction is achieved, but data capacity is limited to about 82 bytes per cm2
Solution Approach 1:
The barcode region is divided into multiple blocks, each containing its own position symbol. This segmentation allows each block to independently correct geometric distortion while maintaining overall barcode integrity, enabling both high data capacity and robust distortion correction
Solution Approach 2:
Position symbols are distributed across multiple locations (different dimensions) within the barcode region rather than concentrated in just the corners. This multi-dimensional placement of position symbols enhances both distortion correction capability and data storage capacity
2Reliability
If 2D barcode increases data symbol size to 4×4 pixels or more, then geometric distortion correction is improved, but data insertion capacity decreases
Solution Approach 1:
The barcode is divided into multiple blocks with position symbols distributed throughout. This allows smaller data symbols to be used while maintaining robust distortion correction through multiple reference points, increasing overall data capacity
Solution Approach 2:
Different regions of the barcode contain position symbols that provide local geometric reference information. This local quality approach allows accurate distortion correction in each region without requiring large minimum symbol sizes throughout the entire barcode
3Ease of operation
If barcode search pattern uses black/white stripes with regular thicknesses, then barcode search is simplified, but robustness to geometric distortion such as projection is lost
Solution Approach 1:
The position symbol is nested within each block of the barcode region. This nested structure allows the position symbol to provide geometric reference information while maintaining the overall barcode structure, achieving both easy search and distortion robustness
Solution Approach 2:
Multiple copies of position symbols are placed throughout the barcode region rather than using a single search pattern. These replicated position symbols provide multiple reference points for geometric distortion correction while maintaining simple search capability
Data Source
AI summary
An apparatus and method for generating a two-dimensional (2D) barcode and an apparatus for extracting 2D barcode information. The apparatus for generating a 2D barcode includes a metadata creation unit for creating metadata corresponding to insertion data and a 2D barcode, a data conversion unit for generating data blocks by converting the insertion data based on the metadata, a pattern generation unit for generating metadata patterns and data block patterns by substituting respective predefined symbols for the metadata and the data blocks, and a 2D barcode generation unit for generating a 2D barcode that contains distortion correction patterns, the metadata patterns, and the data block patterns.