Matrix Barcode Finder Patterns for Distorted Image Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing barcode symbologies face challenges in decoding due to camera distortion, perspective issues, and large viewing angles, which can lead to misalignment, disorientation, and distortion, making it difficult for scanners to accurately read the barcodes.
Innovation Solution
A matrix symbology that incorporates additional geometric patterns, such as finder, position detection, and alignment patterns in different colors and sizes, facilitates efficient decoding by allowing probabilistic detection algorithms to verify the symbol's existence, orientation, and position, even in distorted images.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional linear or 2D barcode symbologies are used, then data storage capacity is achieved, but decoding reliability deteriorates under camera distortion and perspective issues
Solution Approach 1:
The barcode is divided into distinct functional segments: finder patterns (large geometric shapes) for location and orientation detection, position detection patterns for coordinate determination, and data modules for information storage. This segmentation allows each component to perform its specific function independently, maintaining decoding reliability even when the overall barcode is distorted by camera perspective issues.
Solution Approach 2:
The patent uses different color patterns (dark and light modules) arranged in specific geometric configurations to create finder patterns and position detection patterns. These color changes create high-contrast geometric shapes that are easily detectable by scanners even under distortion, enabling reliable identification of the barcode's location, orientation, and scale before decoding the actual data.
2Productivity
If geometric patterns are added to facilitate detection, then decoding speed is improved, but barcode complexity increases
Solution Approach 1:
The finder patterns and position detection patterns are pre-configured in specific geometric arrangements within the barcode structure. These patterns perform preliminary detection of the barcode's location, orientation, and scale before the actual data decoding begins. This preliminary action enables the scanner to quickly locate and orient itself to the barcode, significantly improving decoding speed without requiring complex real-time analysis during the decoding phase.
Solution Approach 2:
The finder patterns use asymmetric geometric shapes (such as L-shaped patterns or patterns with distinct orientations) that provide unique directional information. This asymmetry allows the scanner to rapidly determine the barcode's orientation and adjust its reading angle accordingly, improving decoding speed while the structured nature of these asymmetric patterns keeps the overall complexity manageable through standardized design.
Data Source
AI summary
Methods for efficiently retrieving information from an image of a symbol are described. Symbols are described that contain detection patterns that facilitate the determination of location, alignment, size and orientation of the symbol in an image. Detection patterns are described that possess geometric shapes susceptible to efficient decoding using probabilistic detection algorithms. Detection patterns are described that are provided in colors, shapes and sizes different from the color, shape and sizes of modules carrying information in the symbol. Methods are described for identifying the location and size of detection patterns in images of the symbol and for locating modules in the symbol to facilitate extraction of information carried by the modules.