Method and apparatus for skew compensation in an optical reader

• US 4,652,730 A
• Filed: 01/03/1985
• Issued: 03/24/1987
• Est. Priority Date: 01/03/1985
• Status: Expired due to Fees

• Current Assignee: Honeywell Information Systems, Inc. (Honeywell International Inc.)
• Original Assignee: Honeywell Information Systems, Inc. (Honeywell International Inc.)
• Inventors: Marshall, J. Nathaniel
• Primary Examiner(s): Trafton, David L.
• Application Number:
  US06/688,657
• Time in Patent Office: 810 Days
• Field of Search: 235/436, 235/456, 235/470, 369/46, 369/47
• US Class Current: 235/436
• CPC Class Codes: G06K 7/015 Aligning or centering of the sensing device with respect to the record carrier
• CPC Class Codes: G06K 7/14 using light without selection of wavelength, e.g. sensing reflected white light G06K7/10831 - G06K7/1097 take precedence
• CPC Class Codes: G06K 7/1443 locating of the code in an image
• CPC Class Codes: G06K 7/1456 determining the orientation of the optical code with respect to the reader and correcting therefore
• CPC Class Codes: G06K 7/1491 the method including a reconstruction step, e.g. stitching two pieces of bar code together to derive the full bar code

Abstract

A method and apparatus for skew compensation in an optical reader is described. The method provides for calculating the amount of skew between the read scan line used to read the data and the recording path line used when the data was written on the recording media. By determining the position of each end of the scan line by counting delimiter marks along the two edges of the data being read, the skew can be calculated by determining the difference in delimiter counts. The data is divided into bands along the direction of scan within which the skew will not cause trouble misreadings at the extreme bits of the scan line within a band. The data is scanned multiple times during the transition of the data strip so that at least one good read of each data band in the data strip will occur.

Claims

1. A method for skew compensation comprising the steps of:

A. recording data in data strips that are more or less perpendicular to the lengthwise axis of the recording media;

B. scanning the data transversely with a scanner at a rate sufficient for the worst case rate of the recording media relative to the read scan line;

C. determining the position of both ends of the read scan line by counting delimiter marks along the two edges of the data being read (scanned) which are spacially related to the data strips and have an accuracy equal to or less than 1/2 of a data strip, the difference between the counts proving a measurement of the skew;

D. dividing the data into bands along the direction of scan within which the skew will not cause troublesome misreadings of the extreme bits of the read scan line within a band;

E. scanning the scanned data a plurality of times during the transition of the data strip; and

F. determining which bands of a scan are centered well enough for correct read out is determined by the difference of the delimiter mark counts at the two ends of the read scan line.

2. The method of claim 1 wherein the scanning of the data is done by use of a CCD scanner.

3. The method of claim 1 wherein the determining of which bands of a scan are centered well enough for a correct reading is a verified by use of error detection codes recording in the data within the bands.

4. The method of claim 1 wherein the scanning of sequential data strips is done by moving the recording media under a fixed reader.

5. The method of claim 1 wherein the scanning of sequential data strips is so done by moving the reader over the fixed recording media.

6. The method of claim 1 wherein each data strip is scanned three times in order to provide at least one good read of a data band.

7. The method of claim 1 wherein the delimiter marks at each end of the data strip have a periodic shape on each edge such that the amplitude varies from a minimum to a maximum once in each data strip.

8. The method of claim 1 wherein a position band is a record at each end of a data strip which indicates the gross position of the ends of the scan line.

9. The method of claim 8 wherein the particular data strip within a gross position is determined by counting data strips after the change in gross position is detected.

10. The method of claim 1 wherein the good reading of bands is determined by using a calculation based on the relative position of the bands in the traverse scan line and the difference between the positions of the ends of the scan line.

11. The method of claim 1 wherein the good reading of bands is determined by using a prestored table based on the difference between the position of the ends of the scan line.

12. Apparatus for skew compensation comprising:

A. means for recording data in data strips that are more or less perpendicular to the lengthwise axis of the recording media;

B. means for scanning the data transversely with a scanner at a rate sufficient for the worst case rate of the recording media relative to the read scan line;

C. means for determining the position of both ends of the read scan line by counting delimiter marks along the two edges of the data being read (scanned) which are spacially related to the data strips and have an accuracy equal to or less than 1/2 of a data strip, the difference between the counts proving a measurement of the skew;

D. means for dividing the data into bands along the direction of scan within which the skew will not cause troublesome misreadings of the extreme bits of the read scan line within a band;

E. means for scanning the scanned data a plurality of times during the transition of the data strip; and

F. means for determining which bands of a scan are centered well enough for correct read out is determined by the difference of the delimiter mark counts at the two ends of the read scan line.