US4879456A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of decoding a binary scan signal
Assignee: Datalogic Scanning Inc
•
Filing: 1987-06-18
•
Granted: 1989-11-07
•
Expires: 2007-06-18
Abstract
Abstract A method of decoding a binary scan signal consisting of a bit sequence produced by an electro-optical scanning device as the device scans bar code symbols on a label is disclosed. The bits in the sequence correspond to light and dark spaces making up the bar code symbols. The method includes the steps of: a. supplying the binary scan signal to a storage buffer such that the buffer contains a plurality of bits most recently produced by the scanning device, b. selecting a portion of the bit sequence which defines a large light space, c. subjecting the bits in the sequence following those defining the large light space to a series of tests to determine whether such bits were produced by scanning a bar code symbol which is valid in one or more of several bar codes, d. decoding the bar code symbol in the codes in which it is valid, e. subjecting the next bits in the sequence to a series of tests to determine whether such bits were produced by scanning a bar code symbol which is valid in any of the bar codes in which the previously decoded bar code symbol is valid, f. decoding the bar code symbol in the codes in which it and the previously decoded bar code symbol are valid, and g. repeating steps f. and g. above until all bar code symbols on the label have been decoded.
Inventors
- 👤 Craig D. Cherry
- 👤 Andrew P. Taussig
- 👤 Michael T. Brooks
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 11:42
CPC Classifications
G; G06; G06K; G06K7/00; G06K7/10; G06K7/14; G06K7/1404; G06K7/146; G06K7/1486
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
232 words
A method of decoding a binary scan signal consisting of a bit sequence produced by an electro-optical scanning device as the device scans bar code symbols on a label, the bits in said sequence corresponding to light and dark spaces making up said bar code symbols, comprising the steps of: a. supplying said binary scan signal to a storage buffer such that said buffer contains a plurality of bits most recently produced by said scanning device, b. selecting a portion of said bit sequence which defines a large light space, c. subjecting the bits in the sequence following those defining said large light space to a series of tests to determine whether such bits were produced by scanning a bar code symbol which is valid in one or more of several bar codes, d. decoding tyhe bar code symbol in the codes in which it is valid, e. subjecting the next bits to the sequence to a series of tests to determine whether such bits were produced by scanning a bar code symbol which is valid in any of the bar codes in which the previously decoded bar code symbol is valid, f. decoding the bar code symbol in the codes in which it and the previously decoded bar code symbol are valid, and g. repeating steps e. and f. above until all bar code symbols on the label have been decoded.
Claim 2
Independent Claim
232 words
A method of decoding a binary scan signal consisting of a bit sequence produced by an electro-optical scanning device as the device scans bar code symbols on a label, the bits in said sequence corresponding to light and dark spaces making up said bar code symbols, comprising the steps of: a. supplying said binary scan signal to a storage buffer such that said buffer contains a plurality of bits most recently produced by said scanning device, b. selecting a portion of said bit sequence which defines a large light space, c. subjecting the bits in the sequence following those defining said large light space to a series of tests to determine whether such bits were produced by scanning a bar code symbol which is valid in one or more of several bar codes, d. decoding tyhe bar code symbol in the codes in which it is valid, e. subjecting the next bits to the sequence to a series of tests to determine whether such bits were produced by scanning a bar code symbol which is valid in any of the bar codes in which the previously decoded bar code symbol is valid, f. decoding the bar code symbol in the codes in which it and the previously decoded bar code symbol are valid, and g. repeating steps e. and f. above until all bar code symbols on the label have been decoded.
Claim 3
Dependent Claim
37 words
The method of claim 1 in which said several bar codes include one or more codes selected from the group consisting of Code 3 of 9. Interleaved 2 of 5, Codabar, Code 93, Code 128, and UPC/EAN.
Claim 4
Dependent Claim
67 words
The method of claim 1 in which one of said series of tests is the comparison of the element ratio of the bits being tested with preset minimum and maximum element ratio levels, said element ratio being the ratio of the width of the widest of the dark spaces making up the symbol to the width of the narrowest of the dark spaces making up the symbol.
Claim 5
Dependent Claim
67 words
The method of claim 1 in which one of said series of tests is the comparison of the element ratio of the bits being tested with preset minimum and maximum element ratio levels, said element ratio being the ratio of the width of the widest of the light spaces making up the symbol to the width of the narrowest of the light spaces making up the symbol.
Claim 6
Dependent Claim
76 words
The method of claim 1 in which one of the series of tests is the comparison of the margin ratio of the bits being tested with a preset minimum margin ratio level, said margin ratio being the ratio of the width of the large light space preceding the symbols on a label to the sum of the width of the first several light and dark spaces making up the first symbol adjacent the large light space.
Claim 7
Dependent Claim
65 words
The method of claim 1 in which one of the series of tests is the comparison of the threshold ratio of the bits being tested with a preset with a threshold ratio, said threshold ratio being the ratio of the width of the widest light or dark space making up the symbol to the width of a particular light or dark space within the symbol.
Claim 8
Dependent Claim
72 words
The method of claim 1 in which one of the series of tests is the comparison of the character ratio of the bits being tested with preset maximum and minimum character ratio levels, said character ratio being the ratio of the sum of the widths of the light and dark spaces making up a symbol to the sum of the widths of the light and dark spaces making up the previous symbol.
Claim 9
Dependent Claim
66 words
The method of claim 1 in which one of the series of tests is the comparison of the gap ratio of the bits being tested with preset maximum and minimum gap ratio levels, said gap ratio being the sum of the widths of the light and dark spaces making up a symbol to the width of the light space between the symbol and an adjacent symbol.
Claim 10
Dependent Claim
95 words
The method of claim 1 in which one of the series of tests is the comparison of the maximum narrow element ratio of the bits being tested with a preset maximum narrow element ratio level, said maximum narrow element ratio being the greater of the maximum ratio of the width of the narrowest dark space in a symbol to the width of the narrowest light space in the symbol, or the maximum ratio of the width of the narrowest light space in the symbol to the width of the narrowest dark space in the symbol.
Claim 11
Dependent Claim
43 words
The method of claim 1 in which step d. includes the step of checking to determine whether the decoded bar code symbol is a backward or forward start or end symbol prior to subjecting further bits in the sequence to testing and decoding.
Claim 12
Dependent Claim
45 words
The method of claim 1 in which step g. includes the step of checking the decoded bar code symbol to insure that it is decoded as a symbol which is one of a valid set of such symbols prior to repeating steps e. and f.
Claim 13
Dependent Claim
77 words
The method of claim 1 in further comprising the step of comparison of the margin ratio of the bits in the sequence defining the final symbol with a preset minimum margin ratio level, said margin ratio being the ratio of the width of a large light space following the symbols on a label to the sum of the width of the last several light and dark spaces making up the last symbol adjacent the large light space.
Claim 14
Dependent Claim
39 words
The method of claim 1 in which at least some of the tests to determine whether the bits in the bit sequence were produced by scanning a bar code symbol which is valid in several codes are performed simultaneously.
Claim 15
Dependent Claim
35 words
The method of claim 1 in which the tests to determine whether the bits in the bit sequence were produced by scanning a bar code symbol which is valid in several codes are performed sequentially.
Claim 16
Dependent Claim
18 words
The method of claim 1 in which steps b. through g. are performed by a programmed digital computer.
Claim 17
Dependent Claim
54 words
The method of claim 1 in which one of said series of tests is the comparison of a threshold ratio of the bits being tested with several preset ratios, said threshold ratio being the ratio of the width of two of the spaces making up the symbol to the total width of the symbol.
Claim 18
Independent Claim
144 words
A method of decoding a digital scan signal consisting of a bit sequence produced by an electro-optical scanning device as the device scans bar code symbols on a label, comprising the steps of: a. storing the bits of the digital scan signal which have been most recently produced by the electro-optical scanning device; b. selecting a portion of said bits which defines a large white space; c. subjecting a number of the bits in the sequence following those defining said large light space to a series of tests to determine whether such bits were produced by scanning one or more bar code symbols which are valid in one or more of several bar codes; and d. decoding the bits determiined to have been produced by scanning one or more bar code symbols which are valid in one or more of said several bar codes.
Claim 19
Independent Claim
144 words
A method of decoding a digital scan signal consisting of a bit sequence produced by an electro-optical scanning device as the device scans bar code symbols on a label, comprising the steps of: a. storing the bits of the digital scan signal which have been most recently produced by the electro-optical scanning device; b. selecting a portion of said bits which defines a large white space; c. subjecting a number of the bits in the sequence following those defining said large light space to a series of tests to determine whether such bits were produced by scanning one or more bar code symbols which are valid in one or more of several bar codes; and d. decoding the bits determiined to have been produced by scanning one or more bar code symbols which are valid in one or more of said several bar codes.
Claim 20
Dependent Claim
57 words
The method of claim 17 for decoding a digital scan signal, further comprising the step of: e. performing a series of additional tests on the bits in the decoded sequence to validate that such bits were produced by scanning one or more bar code symbols which are valid in one or more of said several bar codes.
Claim 21
Dependent Claim
37 words
The method of claim 17 in which said several bar codes include one or more codes selected from the group consisting of Code 3 of 9, Interleaved 2 of 5, Codabar, Code 93, Code 128, and UPC/EAN.
Claim 22
Dependent Claim
18 words
The method of claim 17 in which said steps a. through d. are performed by programmed digital computer.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-11-06 | 1993-05-08 | 1993-11-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-11-06 | 1997-05-08 | 1997-11-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-11-06 | 2001-05-08 | 2001-11-07 | $7700.00 | Window Closed / Lapsed |