Multi-threaded Symbol Decoding for Mixed 1D and 2D Barcodes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing bar code readers, particularly laser scanning systems, are not adaptable for reading two-dimensional codes, and image-based readers experience significant response time delays when configured for autodiscrimination between one-dimensional and two-dimensional symbols.
Innovation Solution
A method and apparatus that uses multiple decoding threads to asynchronously and simultaneously attempt to decode both one-dimensional and two-dimensional symbols, distributing processing resources unevenly and continuously acquiring images, with decoding threads repeating using current images if a timeout is exceeded.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If an image-based reader is configured to perform autodiscrimination between one-dimensional and two-dimensional symbols, then the reader can decode both types of symbols, but the effective response time is drastically increased
Solution Approach 1:
The patent segments the symbol decoding process into separate decoding threads - a first decoding thread for one-dimensional bar codes and a second decoding thread for two-dimensional symbols. Each thread operates independently and simultaneously, allowing the system to handle both symbol types without sequential processing delays. The processor allocates specific resources to each thread, enabling parallel execution and maintaining fast response times for both symbol types.
2Speed
If a laser scanning system is used for reading one-dimensional bar codes, then the response time is extremely fast, but the system cannot read two-dimensional codes
Solution Approach 1:
The patent implements a universal image-based reading system that can decode both one-dimensional bar codes and two-dimensional symbols through multiple specialized decoding threads. The first decoding thread handles one-dimensional codes with optimized processing, while the second decoding thread handles two-dimensional codes. Both threads operate simultaneously on the same imaging data, providing multi-functionality without sacrificing the fast response characteristics needed for different symbol types.
3Reliability
If sequential decoding attempts are performed for one-dimensional and two-dimensional symbols, then processing resources are fully utilized for each symbol type, but the average decoding time increases
Solution Approach 1:
The patent maintains continuous useful action by running multiple decoding threads simultaneously rather than sequentially. The first decoding thread continuously processes one-dimensional bar codes while the second decoding thread continuously processes two-dimensional symbols. Both threads operate in parallel on the same imaging data stream, ensuring that decoding attempts for both symbol types occur without interruption or waiting, thereby maximizing average decoding speed while maintaining full processing resource utilization for each symbol type.
Data Source
Figure 1~3
Figure 4A
Figure 4B
AI summary
A method and apparatus for multi-threaded operation of an image-based symbology reader is provided, hi the method of the invention, acquired images of an encoded symbol are attempted to be decoded using a plurality of decoding engines asynchronous Iy and substantially simultaneously in a multi-threaded processing environment. Each of the decoding engines can be duected to a specific symbology type to achieve an improved response time when reading multiple symbol types.