Method and apparatus for decoding bar code symbols using composite signals

• US 5,384,451 A
• Filed: 01/29/1993
• Issued: 01/24/1995
• Est. Priority Date: 01/29/1993
• Status: Expired due to Term

• Current Assignee: United Parcel Service Of America Incorporated (United Parcel Service Incorporated)
• Original Assignee: United Parcel Service Of America Incorporated (United Parcel Service Incorporated)
• Inventors: Smith, Christopher E., Timothy, Earle
• Primary Examiner(s): Hajec, Donald
• Assistant Examiner(s): CHIN, ESTHER
• Application Number:
  US08/011,642
• Time in Patent Office: 725 Days
• Field of Search: 235/462, 235/494, 235/470, 235/454, 235/436, 382/46, 382/47, 382/52
• US Class Current: 235/462.1
• CPC Class Codes: G06K 7/10851 Circuits for pulse shaping, amplifying, eliminating noise signals, checking the function of the sensing device basic electronic circuitry H03

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.

Claims

1. A method for reading a bar code symbol in a pixel image, comprising the steps of:

(a) selecting a first scan line crossing at least a first portion of said symbol;

(b) transforming said first portion, wherein said transforming comprises the steps of rotating said first portion to an angle substantially parallel to either a row or column of pixels in said image and stretching said first portion;

(c) generating a composite signal in accordance with said transformed first portion;

(d) selecting a second scan line crossing at least a second portion of said symbol;

(e) transforming said second portion, wherein said transforming comprises the steps of rotating said second portion to an angle substantially parallel to either a row or column of pixels in said image and stretching said second portion;

(f) updating said composite signal in accordance with said transformed second portion; and

(g) decoding said symbol in accordance with said composite signal.

2. The method of claim 1, wherein step (f) further comprises the step of averaging a first pixel from said rotated stretched first portion and a second pixel from said rotated stretched second portion.

3. The method of claim 1, wherein step (a) further comprises the steps of:

(1) locating the four corners of said symbol; and

(2) selecting .said first scan line in accordance with said four corners.

4. The method of claim 1, wherein step (a) further comprises the step of locating the four corners of said symbol, and wherein step (b) further comprises the step of transforming said first portion in accordance with said four corners.

5. The method of claim 1, wherein step (g) further comprises the steps of:

(1) thresholding said composite signal; and

(2) decoding said symbol in accordance with said thresholded composite signal.

6. The method of claim 1, wherein step (c) further comprises the step of generating a count vector in accordance with said transformed first portion, step (f) further comprises the step of updating said count vector in accordance with said transformed second portion, and step (g) comprises the steps of:

(1) normalizing said composite signal in accordance with said count vector; and

(2) decoding said symbol in accordance with said normalized composite signal.

7. The method of claim 6, wherein step (f) further comprises the step of incrementing an element of said count vector by one in accordance with a pixel of said transformed second portion.

8. The method of claim 6, wherein step (g)(1) further comprises the step of dividing an element of said composite signal by an element of said count vector to generate an element of said normalized composite signal.

12. The apparatus of claim 8, wherein means (f) further comprises means for averaging a first pixel from said rotated stretched first portion and a second pixel from said rotated stretched second portion.

9. A method for reading a bar code symbol in a pixel image, comprising the steps of:

(a) transforming said bar code symbol, wherein said transforming comprises the steps of rotating said bar code symbol to an angle substantially parallel to either a row or column of pixels in said image and stretching said bar code symbol;

(b) selecting a first scan line substantially perpendicular to the bars and spaces of said transformed symbol;

(c) selecting a second scan line substantially perpendicular to the bars and spaces of said transformed symbol;

(d) generating a composite signal, wherein said composite signal is in accordance with said first and second scan lines; and

(e) decoding said bar code symbol in accordance with said composite signal, wherein step (d) further comprises the step of calculating the average of a first pixel from said first scan line and a second pixel from said second scan line to yield an element of said composite signal.

10. The method of claim 9, wherein step (e) further comprises the steps of:

(1) thresholding said composite signal; and

(2) decoding said symbol in accordance with said thresholded composite signal.

11. An apparatus for reading a bar code symbol in a pixel image, comprising:

(a) means for selecting a first scan line crossing at least a first portion of said symbol;

(b) means for transforming said first portion, wherein said transforming means comprises means for rotating said first portion to an angle substantially parallel to either a row or column of pixels in said image and means for stretching said first portion;

(c) means generating a composite signal in accordance with said transformed first portion;

(d) means for selecting a second scan line crossing at least a second portion of said symbol;

(e) means for transforming said second portion, wherein said transforming means comprises means for rotating said second portion to an angle substantially parallel to either a row or column of pixels in said image and means for stretching said second portion;

(f) means for updating said composite signal in accordance with said transformed second portion; and

(g) means for decoding said symbol in accordance with said composite signal.

13. The apparatus of claim 11, wherein means (a) further comprises:

(1) means for locating the four corners of said symbol; and

(2) means for selecting said first scan line in accordance with said four corners.

14. The apparatus of claim 11, wherein means (a) further comprises means for locating the four corners of said symbol, and wherein means (b) further comprises means for transforming said first portion in accordance with said four corners.

15. The apparatus of claim 11, wherein means (g) further comprises:

(1) means for thresholding said composite signal; and

(2) means for decoding said symbol in accordance with said thresholded composite signal.

16. The apparatus of claim 11, wherein means (c) further comprises means for generating a count vector in accordance with said transformed first portion, means (f) further comprises means for updating said count vector in accordance with said transformed second portion, and means (g) comprises:

(1) means for normalizing said composite signal in accordance with said count vector; and

(2) means for decoding said symbol in accordance with said normalized composite signal.

17. The apparatus of claim 14, wherein means (f) further comprises means for incrementing an element of said count vector by one in accordance with a pixel of said transformed second portion.

18. The apparatus of claim 14, wherein means (g)(1) further comprises means for dividing an element of said composite signal by an element of said count vector to generate an element of said normalized composite signal.

19. An apparatus for reading a bar code symbol in a pixel image, comprising:

(a) means for transforming said bar code symbol, wherein said transforming comprises means for rotating said bar code symbol to an angle substantially parallel to either a row or column of pixels in said image and means for stretching said bar code symbol;

(b) means for selecting a first scan line substantially perpendicular to the bars and spaces of said transformed symbol;

(c) means for selecting a second scan line substantially perpendicular to the bars and spaces of said transformed symbol;

(d) means for generating a composite signal, wherein said composite signal is in accordance with said first and second scan lines; and

(e) means for decoding said bar code symbol in accordance with said composite signal, wherein means (d) further comprises means for calculating the average of a first pixel from said first scan line and a second pixel from said second scan line to yield an element of said composite signal.

20. The apparatus of claim 19, wherein means (e) further comprises:

(1) means for thresholding said composite signal; and

(2) means for decoding said symbol in accordance with said thresholded composite signal.