Aztec Code Localization in Low-Resolution Images
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Detecting and localizing Aztec codes in low-resolution images with noise is challenging due to the minimal module size being less than two pixels, which complicates processing and encoding, especially in handheld device applications.
Innovation Solution
A method involving image segmentation, gradient image processing, and normalization to enhance pixel separation and identify Aztec codes, including segmenting images into equal-sized zones, applying masks to create gradient images, and reducing pixel intensity to form a binarized image for effective detection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If the Aztec barcode is captured in low resolution, then the scanning speed and convenience are improved, but noise is added to the captured image that makes the Aztec barcode unrecognizable and undetectable
Solution Approach 1:
The patent applies preliminary image processing actions (segmentation, gradient calculation, noise filtering) before the actual Aztec code detection. By preprocessing the low-resolution image to enhance contrast and remove noise patterns, the system prepares the image data in advance to make the Aztec code detectable despite the low resolution capture conditions.
Solution Approach 2:
The patent introduces intermediary processing steps (gradient images, segmented regions, processed images) between the raw low-resolution capture and the final Aztec code detection. These intermediary representations serve as mediators that transform the noisy low-resolution data into a form suitable for reliable code identification.
2Area of moving object
If the module size of an Aztec barcode is less than two pixels, then the space efficiency is improved, but the complexity of processing and encoding becomes more challenging
Solution Approach 1:
The patent segments the image into multiple regions and processes each segment separately to identify Aztec code patterns. By dividing the low-resolution image into manageable segments and analyzing dark color region concentrations in each, the system reduces the computational complexity of processing sub-2-pixel module sizes while maintaining detection accuracy.
Solution Approach 2:
The patent transforms the image through multiple parameter changes including gradient calculation, intensity processing, and contrast enhancement. These parameter transformations convert the difficult-to-process low-resolution data into enhanced representations where the Aztec code structure becomes distinguishable despite the minimal module size.
3Ease of operation
If the barcode pixel resolution is low, then the portability and ease of capture are improved, but the pattern becomes distorted and unrecognizable
Solution Approach 1:
The patent replaces direct visual pattern recognition (mechanical/optical approach) with computational image processing methods. Instead of relying on human visual systems or simple optical detection to recognize distorted low-resolution patterns, the system uses algorithmic approaches including gradient analysis and region segmentation to mathematically identify the Aztec code structure despite distortions.
Data Source
AI summary
Some embodiments are directed to a system, an apparatus, and a method for automatically detecting and localizing Aztec barcodes in noisy and low-resolution images. The disclosed method detects Aztec barcodes having a resolution of less than two pixels. The disclosed method can process a gray image that is subjected to a coarse localization process in which the barcode region is segmented from the image consisting of other contents like text, graphics, etc. The localized and segmented barcode is then processed separately to locate the encoded data in the Aztec barcode by considering unique Aztec patterns in the barcode.