Matrix Symbol Error Correction Using Contrast-Based Erasure Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing error correction methods for 2D matrix symbologies require two error correction codewords to recover a damaged codeword, limiting the number of recoverable damaged codewords to half the total number of error correction codewords, and cannot effectively use erasure decoding due to unknown error locations.
Innovation Solution
The method employs optical contrast analysis to identify codewords with low clarity, treating them as erasures, allowing recovery of damaged codewords using only one error correction codeword by supplementing Reed-Solomon error correction with contrast-based identification of error locations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional Reed-Solomon error correction is used without error location identification, then error correction can be performed, but two error correction codewords are required to recover each damaged codeword, limiting the number of recoverable codewords to half the total error correction codewords
Solution Approach 1:
The patent performs preliminary optical contrast analysis to identify the locations of damaged codewords before executing the error correction process. By pre-identifying error locations through contrast threshold comparison, the system converts unknown error locations into known erasure locations, allowing the error correction algorithm to use only one error correction codeword per damaged codeword instead of requiring two.
2Reliability
If the number of error correction codewords is increased to recover more damaged codewords, then more codewords can be recovered, but the total symbol size increases and more error correction resources are consumed
Solution Approach 1:
The patent replaces the traditional mechanical approach of increasing error correction codeword quantity with an optical analysis approach. By using optical contrast analysis to identify damaged codeword locations, the system achieves more efficient error correction without adding more error correction codewords, thus avoiding increased symbol size and resource consumption.
3Productivity
If optical contrast analysis is used to identify error locations, then erasure decoding can be applied requiring only one error correction codeword, but additional optical processing steps are required
Solution Approach 1:
The patent merges the optical scanning function with the error detection function by utilizing the gray-level information already captured during the symbol scanning process. The contrast analysis is performed on the same optical data used for codeword reading, combining multiple functions into a unified process that avoids additional hardware or separate processing stages.
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 nearly doubles the number of correctable codewords, improving decoding performance in environments with dirty, damaged, or specular components, and enabling scanning over a greater range.
Implementation Method 1
determining a measure of optical clarity for each codeword based on gray-level information in the captured image data
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A system and method for error correction for machine-readable symbols having data codewords, and having error correction (EC) codewords derived from the data codewords and redundantly indicating the location and data contents of the data codewords. The symbols use Reed-Solomon (RS) error correction to retrieve damaged codewords. RS error correction normally requires two EC codewords to identify both the location and data contents of a data codeword. The present system and method performs optical contrast analysis on the codewords, identifying those codewords with the lowest contrast levels (that is, the least difference between the reflectance of the black or white cells and the black/white threshold). Codewords with the lowest contrast levels are flagged as optically ambiguous, thereby marking, in the EC equations, the locations of the codewords most like to be in error. As a result, only a single EC codeword is required to retrieve the data for a flagged data codeword.