Symbol-Based Optical Code Decoding via Signal Fitting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing optical code decoding methods are prone to errors due to noise and require intermediate steps like binary image reconstruction, which can be unreliable, especially in less-than-ideal scanning conditions.

Innovation Solution

A symbol-based decoding technique that directly determines encoded information from optical codes using a decoding model and a greedy algorithm, eliminating the need for intermediate steps like binary image reconstruction, and incorporates edge detection to reduce noise.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional decoding methods with intermediate binary image reconstruction steps are used, then the decoding process follows conventional workflows, but decoding accuracy deteriorates due to noise and unreliable intermediate reconstruction

Engineering Contradiction:
Improvedecoding accuracyVSAvoidreliability under noisy conditions
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent extracts and eliminates the problematic intermediate binary image reconstruction step from the conventional decoding workflow. By directly mapping optical code symbols to decoded information without requiring perfect binary reconstruction, the method removes the source of noise amplification and reconstruction errors, thereby improving both decoding accuracy and reliability under noisy scanning conditions

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a probabilistic symbol matching model as an intermediary between the raw optical signal and the final decoded information. This intermediary layer uses statistical methods to handle noise and uncertainty, mapping symbols to likely encoded characters even when the signal is degraded, thus improving reliability without sacrificing accuracy

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If intermediate binary image reconstruction steps are included in the decoding process, then conventional decoding workflows are maintained, but the process complexity increases and reliability decreases

Engineering Contradiction:
Improvedecoding process simplicityVSAvoidprocessing steps
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent removes the complex intermediate binary image reconstruction step from the decoding pipeline. By directly processing the optical signal through symbol matching to decoded information, the method simplifies the overall process while maintaining conventional workflow compatibility, reducing processing complexity without compromising ease of operation

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of following the conventional forward approach (optical signal → binary reconstruction → decoding), the patent inverts the logic by directly mapping optical symbols to decoded characters through probabilistic matching. This inverted approach eliminates unnecessary intermediate steps, simplifying the process while improving reliability

Inventive Principle:
Principle #13The other way round (Inversion)

3Measurement precision

If edge detection is not used, then the decoding model processes raw signals directly, but noise reduction is insufficient and accuracy decreases

Engineering Contradiction:
Improvesymbol fitting accuracyVSAvoidnoise interference
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent applies edge detection as a preliminary action before the main symbol matching process. By detecting edges and identifying symbol boundaries in advance, the method prepares a cleaner, more structured input for the decoding model, improving symbol fitting accuracy while reducing the impact of noise interference on the final decoding result

Inventive Principle:
Principle #10Preliminary action

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach provides a more reliable and robust method for decoding optical codes, even in noisy conditions, by directly fitting the acquired signal to expected symbols, reducing errors and improving accuracy.

Implementation Method 1

acquiring a signal representative of light reflected from an optical code

Methodology Applied
Scientific EffectLight reflection: Reflection

Data Source

PatentUS8967481B2Symbol-based decoding of optical codes
Publication Date: 2015.03.03 REGENTS OF THE UNIVERSITY OF MINNESOTA
  • US8967481B2 patent drawing
  • US8967481B2 patent drawing
  • US8967481B2 patent drawing

AI summary

Techniques and systems for decoding optical codes using symbol-based algorithms are described. In one example, a method includes acquiring a signal representative of light reflected from an optical code comprising one or more symbols of a finite set of symbols and applying a decoding model to the signal. The decoding model may relate measured signals to the finite set of symbols, such that each of the symbols of the finite set of symbols are associated with a respective encoded character of a finite set of encoded characters. The method may also include determining, by a processor, a sequence of one or more of the encoded characters based on the application of the decoding model to the signal. In this manner, the optical code may be decoded by directly fitting an acquired signal from the optical code to possible symbols within the optical code and the associated encoded characters.