Multi-threaded Symbol Decoding for Mixed 1D and 2D Barcodes

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improvesymbol decoding capabilityVSAvoidresponse time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

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.

Inventive Principle:
Principle #1Segmentation

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

Engineering Contradiction:
Improvereading response timeVSAvoidsymbol type compatibility
Core Design Contradiction:
SpeedVSAdaptability or versatility

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.

Inventive Principle:
Principle #6Universality (Multi-functionality)

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

Engineering Contradiction:
Improvedecoding accuracyVSAvoidaverage decoding speed
Core Design Contradiction:
ReliabilityVSProductivity

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.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentEP2041694B1Method and apparatus for multiplexed symbol decoding
Publication Date: 2020.06.03 COGNEX TECHNOLOGY AND INVESTMENT LLC
  • EP2041694B1 patent drawingFigure 1~3
  • EP2041694B1 patent drawingFigure 4A
  • EP2041694B1 patent drawingFigure 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.