Barcode Decoding with Bar Dilation via 2D Image Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing barcode detection and decoding systems face difficulties in detecting and decoding 4-state barcodes with extreme bar dilation, where adjacent bars touch or are closely spaced, leading to failed detection and decoding due to lack of horizontal separation.
Innovation Solution
A method involving a computing device that separates the barcode image into top and bottom halves, locates tracker images by height differences, removes extraneous contributions, and provides the remaining image to a decoder for decoding processes, treating the barcode as a sampled two-dimensional pixel array to extract and decode barcode information without requiring specialized bar-based detection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If barcode bars are dilated (adjacent bars touch or are closely spaced), then the barcode can be printed with fewer constraints, but detection and decoding fail due to lack of horizontal separation
Solution Approach 1:
The patent transitions from traditional 1D barcode detection methods to 2D image processing approaches. By treating the barcode as a two-dimensional image and using vertical projection profiles, the system can detect dilated bars that touch horizontally by analyzing their vertical extent and position, thereby resolving the detection failure caused by bar dilation.
Solution Approach 2:
The patent segments the barcode image into individual bar regions by analyzing vertical projection profiles and identifying distinct vertical extents. This segmentation allows the system to separate and identify individual bars even when they are dilated and touching, by detecting the unique vertical characteristics of each bar segment.
2Device complexity
If traditional barcode detection methods are used, then the detection process is simple, but detection fails when bars are dilated
Solution Approach 1:
The patent employs 2D image processing techniques, specifically vertical projection profiling, to detect barcodes with dilated bars. This approach analyzes the vertical extent and position of bars across the image, enabling reliable detection of touching bars that would fail traditional 1D detection methods.
Solution Approach 2:
The patent creates a vertical projection profile that represents the vertical extent of bars at each horizontal position. This profile serves as a transformed copy of the original barcode image, making it easier to identify individual bars and their boundaries even when the original image shows touching bars.
3Measurement precision
If horizontal separation between bars is required for decoding, then decoding accuracy is maintained, but bar dilation causes detection failure
Solution Approach 1:
The patent uses vertical projection analysis to detect bars in the vertical dimension, allowing it to identify and decode barcodes with dilated bars that lack horizontal separation. This dimensional shift enables the system to maintain decoding accuracy while handling previously undetectable barcode configurations.
Solution Approach 2:
The patent changes the detection parameters from horizontal distance-based metrics to vertical extent-based metrics. By measuring the vertical position and height of bars rather than relying on horizontal gaps between them, the system can accurately detect and decode dilated barcodes that would fail traditional detection methods.
Data Source
AI summary
Systems and methods for detecting and decoding 4-state barcodes with extreme bar dilation are disclosed. The method is implemented in a computing device and includes: separating an extracted image of a barcode into a top half and a bottom half; estimating bar positions and then sampling heights of the top and bottom images at each position; using adjacent bar height differences to determine the top and bottom of the tracker portion for each bar position; removing the tracker contribution to the top and bottom heights at each bar position; sending the resulting sequence of bars with ascender and descender information to a decoder for decoding processes.