Methods and systems for reducing the likelihood of false positive decodes
AssigneeLockheed Martin Corporation
InventorRichard C. Vanhall
Life of this patent
Estimating the term…
Abstract
Systems and methods for reducing the likelihood of false positive decodes within a set of barcodes are disclosed. The method can be implemented in a computing device, which includes: providing a list of barcode configurations that meet damage tolerance criteria; reducing, if possible, each configuration list to barcode configurations that have a compatible configuration pair between sets; and comparing all possible combinations of barcode type configurations to find at least one set of configurations that are resistant to false positives decodes between barcode types during decoding processes.
Claims15
A method implemented in a computing device, comprising:
- providing a list of barcode configurations that meet damage tolerance criteria;
- reducing, if possible, each configuration list to barcode configurations that have a compatible configuration pair between sets;
- and
- comparing all possible combinations of barcode type configurations to find at least one set of configurations that are resistant to false positives decodes between barcode types during decoding processes,
- wherein the providing comprises:
- calculating an overall confusion protection value for a set of prototype code configurations;
- comparing the overall confusion protection value to a confusion limit value;
- and
- passing each prototype code configuration that has a confusion protection value equal to or greater than the confusion limit value to the list for decoding processes, and
- wherein the calculating an overall confusion protection value comprises performing the following to each prototype code configuration of the set of prototype code configurations:
- (i) left clipped left aligned (“n” number of spaces);
- (ii) right clipped right aligned (“n” number of spaces);
- (iii) rotated 180°, left clipped left aligned (“n” number of spaces);
- (iv) rotated 180°, right clipped right aligned (“n” number of spaces);
- and
- (v) rotated 180°, not clipped.
A method implemented in a computing device, comprising:
- providing a list of barcode configurations that meet damage tolerance criteria;
- reducing, if possible, each configuration list to barcode configurations that have a compatible configuration pair between sets;
- and
- comparing all possible combinations of barcode type configurations to find at least one set of configurations that are resistant to false positives decodes between barcode types during decoding processes,
- wherein the reducing comprises comparing different pairs of barcodes to one another to reduce the list of compatible barcodes, and
- wherein the comparing different pairs of barcodes to one another comprises performing a susceptibility to confusion test for two different barcode types “A” and “B” at a time, with clipping amounts from 0 to a confusion criteria limit for decoding the barcode.
A computer program product for confusion avoidance, the computer program product comprising a computer usable storage medium program code embodied in a storage medium, the program code is readable/executable by a computing device to:
- reduce each of a plurality of configuration lists for each pair of barcode types to barcode configurations that have a compatible configuration pair between sets;
- and
- compare all possible combinations of barcode type configurations to find at least one set of configurations that are resistant to false positives decodes between barcode types during decoding processes,
- wherein comparing different pairs of barcodes to one another comprises performing a susceptibility to confusion test for two different barcode types “A” and “B” at a time, with clipping amounts from 0 to a confusion criteria limit for decoding the barcode.
A system comprising:
- a CPU, a computer readable memory and a computer readable storage medium;
- program instructions to reduce each of a plurality of configuration lists for each pair of barcode types to barcode configurations that have a compatible configuration pair between sets;
- program instructions to compare all possible combinations of barcode type configurations to find at least one set of configurations that are resistant to false positives decodes between barcode types during decoding processes;
- and
- program instructions to perform a susceptibility to confusion test for different barcode types, in pairs, with clipping amounts from 0 to a confusion criteria limit for decoding the barcode,
- wherein the program instructions are stored on the computer readable storage.
Dependencies are inferred from the claim text.