US5523552A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus to scan randomly oriented two-dimensional bar code symbols
Assignee: Symbol Technologies LLC
•
Filing: 1994-10-19
•
Granted: 1996-06-04
•
Expires: 2014-10-19
Abstract
Abstract Disclosed are methods and apparatus for automatically aligning the field of view of a two dimensional bar code reading device with a randomly oriented two-dimensional bar code symbol wherein the symbol comprises a unique pattern located contiguously on at least one side thereof. One method is implemented in a laser based embodiment by scanning the symbol with a laser scan line extending through the border pattern (which is a PDF417 start codeword), measuring the length of the start codeword detected by the scan line, and rotating the laser scan line by a predetermined amount. This is repeated for a predetermined number of times, and the rotation angle at which the codeword length is smallest is determined by performing a least squares fit of the measured codeword lengths and rotation angles. The raster pattern is then rotated to the determined rotation angle so as to be aligned with the symbol for subsequent scanning and decoding. In the alternative, a sequential least squares fit can be performed after each start codeword measurement is made rather than waiting for all measurements to be made. An alternative embodiment implements a discrete radial CCD array comprised of linear CCD arrays which enables angular scanning of the target symbol, wherein a two-dimensional CCD array is then rotated either physically or logically by the calculated skew angle in order to be aligned with the symbol for imaging and subsequent processing and decoding.
Inventors
- 👤 Stephen J. Shellhammer
- 👤 Joseph Katz
- 👤 Ron Goldman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 12:35
CPC Classifications
G; G06; G06K; G06K7/00; G06K7/10; G06K7/10544; G06K7/10821; G06K7/10861; G06K7/10871
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
154 words
A method of automatically aligning a field of view of a two dimensional bar code symbol reading device with a randomly oriented two dimensional bar code symbol, wherein said symbol comprises a unique pattern located contiguously along at least one side thereof, said method comprising the steps of: (a) scanning said symbol with a linear scan extending through said pattern; (b) detecting the presence of said pattern; (c) measuring the length of said pattern detected by said linear scan; (d) rotating the linear scan by a predetermined angle about a central point; (e) repeating steps (a) through (d) a predetermined number of times; (f) determining the rotation angle at which the pattern length is smallest as a function of the measured pattern lengths; and (g) rotating the field of view of the reading device to the determined rotation angle so as to be aligned with the bar code symbol for subsequent scanning and decoding.
Claim 2
Independent Claim
154 words
A method of automatically aligning a field of view of a two dimensional bar code symbol reading device with a randomly oriented two dimensional bar code symbol, wherein said symbol comprises a unique pattern located contiguously along at least one side thereof, said method comprising the steps of: (a) scanning said symbol with a linear scan extending through said pattern; (b) detecting the presence of said pattern; (c) measuring the length of said pattern detected by said linear scan; (d) rotating the linear scan by a predetermined angle about a central point; (e) repeating steps (a) through (d) a predetermined number of times; (f) determining the rotation angle at which the pattern length is smallest as a function of the measured pattern lengths; and (g) rotating the field of view of the reading device to the determined rotation angle so as to be aligned with the bar code symbol for subsequent scanning and decoding.
Claim 3
Dependent Claim
28 words
The method in claim 1 in which angle determination step comprises the step of performing a least squares fit of the measured pattern lengths and known rotation angles.
Claim 4
Dependent Claim
17 words
The method of claim 2 in which the two-dimensional bar code symbol is in the PDF417 format.
Claim 5
Dependent Claim
18 words
The method of claim 3 in which the linear scanning steps are performed with a sweeping laser beam.
Claim 6
Dependent Claim
20 words
The method of claim 4 further comprising the step of scanning the bar code symbol with a rastering laser pattern.
Claim 7
Dependent Claim
25 words
The method of claim 3 in which the linear scanning steps are performed with a series of linear CCD arrays arranged in a radial formation.
Claim 8
Dependent Claim
21 words
The method of claim 6 further comprising the step of reading the bar code symbol with a two dimensional CCD array.
Claim 9
Dependent Claim
23 words
The method of claim 7 in which the series of linear CCD arrays arranged in a radial formation form a substantially 360° array.
Claim 10
Dependent Claim
23 words
The method of claim 7 in which the series of linear CCD arrays arranged in a radial formation form a substantially 180° array.
Claim 11
Independent Claim
157 words
A method of automatically aligning a field of view of a two dimensional bar code symbol reading device with a randomly oriented two dimensional bar code symbol, wherein said bar code symbol comprises a unique pattern located contiguously along at least one side thereof, said method comprising the steps of: (a) scanning said symbol with a linear scan extending through said pattern; (b) detecting the presence of said pattern; (c) measuring the length of said pattern detected by said linear scan; (d) estimating the rotation angle at which the pattern length is smallest as a function of the measured pattern lengths; (e) rotating the linear scan line by a predetermined angle about a central point; (f) repeating steps (a) through (e) a predetermined number of times; and (g) rotating the field of view of the reading device to the determined rotation angle so as to be aligned with the bar code symbol for subsequent scanning and decoding.
Claim 12
Independent Claim
157 words
A method of automatically aligning a field of view of a two dimensional bar code symbol reading device with a randomly oriented two dimensional bar code symbol, wherein said bar code symbol comprises a unique pattern located contiguously along at least one side thereof, said method comprising the steps of: (a) scanning said symbol with a linear scan extending through said pattern; (b) detecting the presence of said pattern; (c) measuring the length of said pattern detected by said linear scan; (d) estimating the rotation angle at which the pattern length is smallest as a function of the measured pattern lengths; (e) rotating the linear scan line by a predetermined angle about a central point; (f) repeating steps (a) through (e) a predetermined number of times; and (g) rotating the field of view of the reading device to the determined rotation angle so as to be aligned with the bar code symbol for subsequent scanning and decoding.
Claim 13
Dependent Claim
29 words
The method in claim 10 in which angle estimation step comprises the step of performing a sequential least squares fit of the measured pattern lengths and known rotation angles.
Claim 14
Dependent Claim
17 words
The method of claim 11 in which the two-dimensional bar code symbol is in the PDF417 format.
Claim 15
Dependent Claim
18 words
The method of claim 12 in which the linear scanning steps are performed with a sweeping laser beam.
Claim 16
Dependent Claim
20 words
The method of claim 13 further comprising the step of scanning the bar code symbol with a rastering laser pattern.
Claim 17
Dependent Claim
25 words
The method of claim 12 in which the linear scanning steps are performed with a series of linear CCD arrays arranged in a radial formation.
Claim 18
Dependent Claim
21 words
The method of claim 15 further comprising the step of reading the bar code symbol with a two dimensional CCD array.
Claim 19
Dependent Claim
23 words
The method of claim 16 in which the series of linear CCD arrays arranged in a radial formation form a substantially 360° array.
Claim 20
Dependent Claim
23 words
The method of claim 16 in which the series of linear CCD arrays arranged in a radial formation form a substantially 180° array.
Claim 21
Independent Claim
186 words
A device for scanning a two dimensional bar code symbol which may be randomly oriented at an unknown angle of skew with respect to a field of view of said device, said two dimensional bar code symbol comprising a unique pattern located contiguously along at least one side thereof, wherein said device comprises: (a) means for generating a plurality of scan lines, wherein each of said scan lines is rotated by a predetermined angle about a central point, and wherein at least some of said scan lines intersect with said pattern; (b) means for measuring the lengths of the pattern intersected by each of said scan lines; (c) means for calculating as a function of the measured lengths of said pattern the angle of skew of the bar code symbol with respect to the field of view of the reading device; (d) means for rotating the field of view of the reading device to the calculated angle of skew such that the field of view is substantially aligned with the two dimensional bar code symbol; and (e) means for scanning the two dimensional bar code symbol.
Claim 22
Independent Claim
186 words
A device for scanning a two dimensional bar code symbol which may be randomly oriented at an unknown angle of skew with respect to a field of view of said device, said two dimensional bar code symbol comprising a unique pattern located contiguously along at least one side thereof, wherein said device comprises: (a) means for generating a plurality of scan lines, wherein each of said scan lines is rotated by a predetermined angle about a central point, and wherein at least some of said scan lines intersect with said pattern; (b) means for measuring the lengths of the pattern intersected by each of said scan lines; (c) means for calculating as a function of the measured lengths of said pattern the angle of skew of the bar code symbol with respect to the field of view of the reading device; (d) means for rotating the field of view of the reading device to the calculated angle of skew such that the field of view is substantially aligned with the two dimensional bar code symbol; and (e) means for scanning the two dimensional bar code symbol.
Claim 23
Dependent Claim
80 words
The device of claim 19 in which said means for generating a plurality of scan lines comprise: (i) a laser light source, (ii) means for sweeping light from said laser light source across said bar code symbol; and (iii) means for rotating the orientation of said sweeping means such that subsequent sweeps are rotated by a predetermined amount around a central point; and wherein said means for scanning said two dimensional bar code symbol comprises a two dimensional laser raster.
Claim 24
Dependent Claim
27 words
The device of claim 20 in which said calculating means comprises means for performing a least squares fit of the measured pattern lengths and predetermined rotation angles.
Claim 25
Dependent Claim
28 words
The device of claim 20 in which said calculating means comprises means for performing a sequential least squares fit of the measured pattern lengths and predetermined rotation angles.
Claim 26
Independent Claim
226 words
A device for scanning a two dimensional bar code symbol which may be randomly oriented at an unknown angle of skew with respect to a field of view of said device, said two dimensional bar code symbol comprising a unique pattern located contiguously along at least one side thereof, wherein said device comprises: (a) a two-dimensional CCD array defining the field of view of the device; (b) a radial CCD matrix comprising a plurality of linear CCD arrays arranged in a radial pattern emanating from a central point and at predetermined angles, wherein each of said linear CCD arrays is separately addressable, and wherein at least some of said linear CCD arrays image said contiguous symbol pattern; (c) means for measuring the lengths of the portions of said contiguous symbol pattern imaged by each of said linear CCD arrays; (d) means for calculating as a function of the measured lengths of said contiguous symbol pattern the angle of skew of the two dimensional bar code symbol with respect to the field of view of the reading device; (e) means for rotating the two dimensional CCD array to the calculated angle of skew such that the two dimensional CCD array is substantially aligned with the two dimensional bar code symbol; and (f) means for scanning the two dimensional bar code symbol with the two dimensional CCD array.
Claim 27
Independent Claim
226 words
A device for scanning a two dimensional bar code symbol which may be randomly oriented at an unknown angle of skew with respect to a field of view of said device, said two dimensional bar code symbol comprising a unique pattern located contiguously along at least one side thereof, wherein said device comprises: (a) a two-dimensional CCD array defining the field of view of the device; (b) a radial CCD matrix comprising a plurality of linear CCD arrays arranged in a radial pattern emanating from a central point and at predetermined angles, wherein each of said linear CCD arrays is separately addressable, and wherein at least some of said linear CCD arrays image said contiguous symbol pattern; (c) means for measuring the lengths of the portions of said contiguous symbol pattern imaged by each of said linear CCD arrays; (d) means for calculating as a function of the measured lengths of said contiguous symbol pattern the angle of skew of the two dimensional bar code symbol with respect to the field of view of the reading device; (e) means for rotating the two dimensional CCD array to the calculated angle of skew such that the two dimensional CCD array is substantially aligned with the two dimensional bar code symbol; and (f) means for scanning the two dimensional bar code symbol with the two dimensional CCD array.
Claim 28
Dependent Claim
24 words
The device of claim 23 in which the calculating means implements a least squares fit of the measured pattern lengths and known rotation angles.
Claim 29
Dependent Claim
25 words
The device in claim 23 in which the calculating means implements a sequential least squares fit of the measured pattern lengths and known rotation angles.
Claim 30
Dependent Claim
16 words
The device of claim 25 in which the radial CCD matrix forms a substantially 360° array.
Claim 31
Dependent Claim
16 words
The device of claim 25 in which the radial CCD matrix forms a substantially 180° array.
References Cited (Backward Citations)
US3847346A
Cited
US4816661A
Cited
US5151581A
Cited
US5235167A
Cited
US5414250A
Cited
US5243655A
Cited
US5278398A
Cited
US5304786A
Cited
US5126544A
Cited
US5138140A
Cited
US5319181A
Cited
US5369265A
Cited
US5378881A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-06-04 | 1999-12-04 | 2000-06-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-06-04 | 2003-12-04 | 2004-06-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-06-04 | 2007-12-04 | 2008-06-04 | $7700.00 | Window Closed / Lapsed |