US5545887A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for decoding bar code symbols using subpixel scan lines
Assignee: United Parcel Service of America Inc
•
Filing: 1994-10-25
•
Granted: 1996-08-13
•
Expires: 2014-10-25
Abstract
Abstract A bar code reader decodes a bar code symbol in a pixel image by transforming the data corresponding to the symbol along a first scan line, where the transformation comprises rotation and stretching. The reader generates a composite vector and a count vector from the transformed data. The reader then transforms (by rotating and stretching) another set of data corresponding to the symbol along a second scan line. The reader updates the composite and count vectors using the second set of transformed data. The reader then generates a one-dimensional composite signal from the composite and count vectors. The reader decodes the symbol by decoding the composite signal.
Inventors
- 👤 Christopher E. Smith
- 👤 Earle Timothy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 18:01
CPC Classifications
G; G06; G06K; G06K7/00; G06K7/10; G06K7/10544; G06K7/10821; G06K7/10851
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
152 words
A method for reading a bar code symbol in a pixel image, comprising the steps of: (a) selecting a first scan line substantially parallel to the bars and spaces of said symbol; (b) scanning said symbol along said first scan line to generate a first value based on intensity values of two or more pixels of the pixel image that are crossed by the first scan line; (c) selecting a second scan line substantially parallel to the bars and spaces of said symbol, wherein the distance between said first and second scan lines is less than the width of a pixel of said image; (d) scanning said symbol along said second scan line to generate a second value based on intensity values of two or more pixels of the pixel image that are crossed by the second scan line; and (e) decoding said symbol in accordance with said first and second values.
Claim 2
Independent Claim
152 words
A method for reading a bar code symbol in a pixel image, comprising the steps of: (a) selecting a first scan line substantially parallel to the bars and spaces of said symbol; (b) scanning said symbol along said first scan line to generate a first value based on intensity values of two or more pixels of the pixel image that are crossed by the first scan line; (c) selecting a second scan line substantially parallel to the bars and spaces of said symbol, wherein the distance between said first and second scan lines is less than the width of a pixel of said image; (d) scanning said symbol along said second scan line to generate a second value based on intensity values of two or more pixels of the pixel image that are crossed by the second scan line; and (e) decoding said symbol in accordance with said first and second values.
Claim 3
Dependent Claim
26 words
The method of claim 1, wherein said first value comprises the average of intensity values of two or more pixels lying along said first scan line.
Claim 4
Dependent Claim
36 words
The method of claim 1, wherein step (a) further comprises the step of locating the four corners of said symbol, and wherein said first and second scan lines are selected in accordance with said four corners.
Claim 5
Dependent Claim
42 words
The method of claim 1, wherein step (e) comprises the steps of: (1) generating a composite signal in accordance with said first and second values; (2) thresholding said composite signal; and (3) decoding said symbol in accordance with said thresholded composite signal.
Claim 6
Independent Claim
159 words
An apparatus for reading a bar code symbol in a pixel image, comprising: (a) means for selecting a first scan line substantially parallel to the bars and spaces of said symbol; (b) means for scanning said symbol along said first scan line to generate a first value based on intensity values of two or more pixels of the pixel image that are crossed by the first scan line; (c) means for selecting a second scan line substantially parallel to the bars and spaces of said symbol, wherein the distance between said first and second scan lines is less than the width of a pixel of said image; (d) means for scanning said symbol along said second scan line to generate a second value based on intensity values of two or more pixels of the pixel image that are crossed by the second scan line; and (e) means for decoding said symbol in accordance with said first and second values.
Claim 7
Independent Claim
159 words
An apparatus for reading a bar code symbol in a pixel image, comprising: (a) means for selecting a first scan line substantially parallel to the bars and spaces of said symbol; (b) means for scanning said symbol along said first scan line to generate a first value based on intensity values of two or more pixels of the pixel image that are crossed by the first scan line; (c) means for selecting a second scan line substantially parallel to the bars and spaces of said symbol, wherein the distance between said first and second scan lines is less than the width of a pixel of said image; (d) means for scanning said symbol along said second scan line to generate a second value based on intensity values of two or more pixels of the pixel image that are crossed by the second scan line; and (e) means for decoding said symbol in accordance with said first and second values.
Claim 8
Dependent Claim
26 words
The apparatus of claim 5, wherein said first value comprises the average of intensity values of two or more pixels lying along said first scan line.
Claim 9
Dependent Claim
35 words
The apparatus of claim 5, wherein means (a) further comprises means for locating the four corners of said symbol, and wherein said first and second scan lines are selected in accordance with said four corners.
Claim 10
Dependent Claim
46 words
The apparatus of claim 5, wherein means (e) further comprises: (1) means for generating a composite signal in accordance with said first and second values; (2) means for thresholding said composite signal; and (3) means for decoding said symbol in accordance with said thresholded composite signal.
References Cited (Backward Citations)
US4618991A
Cited
US4720745A
Cited
US4652731A
Cited
US5045677A
Cited
US4924078A
Cited
US5155344A
Cited
US5036182A
Cited
US5200598A
Cited
US4988852A
Cited
US4873426A
Cited
US4973829A
Cited
US4958064A
Cited
DE3903595A1
Cited
US5073954A
Cited
US5081689A
Cited
US5155343A
Cited
US4992650A
Cited
US5120940A
Cited
US5142592A
Cited
US5296690A
Cited
US5286960A
Cited
US5319181A
Cited
US5276315A
Cited
US5296691A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-13 | 2000-02-12 | 2000-08-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-13 | 2004-02-12 | 2004-08-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-13 | 2008-02-12 | 2008-08-13 | $7700.00 | Window Closed / Lapsed |