DotCode Data Reading System Pattern Recognition

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data reading systems face challenges in efficiently and accurately processing two-dimensional optical codes like DotCode, particularly due to the need for complex hardware and algorithms, which is difficult to implement in smaller systems and can be hindered by surrounding text or images.

Innovation Solution

A data reading system comprising an imager and processor that uses image processing techniques to identify and decode DotCode symbols by determining a starting pattern, analyzing surrounding dots, and generating a label hypothesis to extract the encoded data, allowing for efficient processing without requiring robust hardware.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If Fast Fourier Transform methodologies are used to decode DotCode symbology, then decoding accuracy is improved, but hardware complexity and computational power requirements increase

Engineering Contradiction:
Improvedecoding accuracyVSAvoidhardware complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces complex mechanical/computational FFT-based decoding with a simplified pattern recognition approach. Instead of using heavy Fourier Transform algorithms, the system uses template matching and geometric pattern analysis to identify DotCode symbols, thereby reducing hardware complexity while maintaining decoding accuracy

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent employs lightweight, computationally inexpensive algorithms that can be executed on low-cost hardware. The solution uses simple image processing techniques and pattern matching algorithms that require minimal computational resources, making the system affordable for smaller data reader devices

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

2Measurement precision

If Fast Fourier Transform methodologies are used to decode DotCode symbology, then decoding accuracy is improved, but processing time increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary image processing steps such as binarization, noise filtering, and feature extraction before decoding. By preprocessing the image to highlight key DotCode features and remove distractions, the system reduces the computational burden during actual decoding, thereby reducing processing time while maintaining accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent divides the decoding process into distinct stages: image acquisition, preprocessing, pattern recognition, and data extraction. This segmentation allows each stage to be optimized independently, with the pattern recognition stage using simplified algorithms that reduce overall processing time compared to applying FFT across the entire image

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If robust computational power and memory size are provided, then decoding capability is improved, but device cost and complexity increase

Engineering Contradiction:
Improvedecoding capabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent designs an algorithm that is inherently efficient and self-optimizing. The pattern recognition algorithm automatically adapts to different DotCode configurations without requiring heavy computational resources or large memory buffers. The system performs necessary computations using minimal resources, making it suitable for low-cost devices with limited capabilities

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10762405B2System and method for extracting bitstream data in two-dimensional optical codes
Publication Date: 2020.09.01 DATALOGIC IP TECH
  • US10762405B2 patent drawing
  • US10762405B2 patent drawing
  • US10762405B2 patent drawing

AI summary

The disclosure relates to a data reading system and method for identifying and processing optical code symbols, primarily DotCode symbols. The data reading system includes an imager for obtaining an image of an item containing the DotCode symbol and a processor for analyzing the image for ultimately decoding the data from the DotCode symbol. The processor analyzes the obtained image to determine a starting pattern for the DotCode symbol and to begin building the DotCode grid from the starting pattern. Once the DotCode grid has been completed, the processor generates a label hypothesis based on the identified data dots on the DotCode grid. Thereafter, a decoder unit receives the label hypothesis from the processor and decodes the label hypothesis to obtain the data for the DotCode symbol.