2D Barcode Identification via Edge Transition Scanning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for identifying and decoding two-dimensional barcodes are inefficient and unreliable, particularly in high-speed applications such as production lines, where rapid and accurate identification of barcodes is necessary to minimize processing time and ensure correct decoding.
Innovation Solution
A method that involves scanning and counting transitions between first and second type elements in digital image data to identify the L-shape clock and solid lines of a two-dimensional barcode, reducing the number of scanning operations from eight to four or fewer by simultaneously scanning and counting edge segments, and using intersection elements to determine the orientation and size of the barcode.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional methods scan all eight edge segments separately to identify clock and solid lines, then identification reliability is maintained, but processing time increases and efficiency decreases
Solution Approach 1:
The patent combines multiple scanning operations into a single pass by simultaneously scanning both edge segments and counting transitions. Instead of performing separate scan operations for each edge segment, the method merges the scanning process to identify clock lines and solid lines in one unified operation, thereby reducing total processing time while maintaining identification accuracy.
Solution Approach 2:
The patent performs preliminary scanning of edge segments to count transitions before final identification. By预先 scanning and counting transitions during a single pass, the system prepares the necessary data in advance, allowing for faster subsequent identification of clock and solid lines without requiring multiple separate scanning operations.
2Productivity
If the number of scanning operations is reduced from eight to four or fewer, then processing efficiency improves, but identification reliability may deteriorate
Solution Approach 1:
The patent incorporates feedback mechanisms where transition counts from scanned edge segments are used to verify and confirm the identification of clock lines and solid lines. The system uses the counted transitions as feedback to validate whether the identified lines are correct, ensuring high reliability even when performing fewer scanning operations. This feedback loop allows the system to maintain accuracy while improving efficiency.
3Loss of time
If simultaneous scanning and counting is performed on edge segments, then processing time is reduced, but algorithm complexity increases
Solution Approach 1:
The patent implements a universal scanning algorithm that performs multiple functions simultaneously: it scans edge segments, counts transitions, identifies clock lines, and determines barcode orientation all in one process. This multi-functional approach consolidates what would otherwise require separate operations into a single unified algorithm, reducing scanning time while the modular design keeps the complexity manageable through clear separation of concerns.
Data Source
AI summary
A method of identifying a two-dimensional bar code in digital image data of the bar code, the bar code comprising first and second type elements arranged in an ordered grid and having an outline that comprises an L-shape clock line with transitions between the first and second type elements and an L-shape solid line without transitions between the first and second type elements, wherein approximate corners in the digital image data determine a first and a second pair of opposite edge segments along the outline, the method comprising scanning in the digital image data a first edge segment of the first pair and counting transitions between the first and second type elements along the first edge segment of the first pair; if no transitions were counted along the first edge segment of the first pair, then scanning in the digital image data the second edge segment of the first pair and counting transitions between the first and second type elements along the second edge segment of the first pair; scanning in the digital image data a first edge segment of the second pair and counting transitions between the first and second type elements along the first edge segment of the second pair; if no transitions were counted along the first edge segment of the second pair, then scanning in the digital image data the second edge segment of the second pair and counting transitions between the first and second type elements along the second edge segment of the second pair; identifying the edge segment of the first pair and the edge segment of the second pair along which transitions were counted as the L-shape clock line of the bar code, and identifying the edge segment of the first pair and the edge segment of the second pair along which no transitions were counted as the L-shape solid line of the bar code.