Method and apparatus for determining the width of elements of bar code symbols

• US 5,329,105 A
• Filed: 08/10/1992
• Issued: 07/12/1994
• Est. Priority Date: 08/10/1992
• 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: Figarella, Luis, Klancnik, Mihael
• Primary Examiner(s): Hajec, Donald
• Assistant Examiner(s): FILIPEK, JEFFER
• Application Number:
  US07/927,905
• Time in Patent Office: 701 Days
• Field of Search: 235/462, 235/463, 356/384, 356/385, 356/386, 356/387
• US Class Current: 235/462.16
• CPC Class Codes: G06K 7/1092 sensing by means of TV-scanning
• CPC Class Codes: G06K 7/1093 sensing, after transfer of the image of the data-field to an intermediate store, e.g. storage with cathode ray tube
• 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/1465 using several successive scans of the optical code
• CPC Class Codes: G06K 7/1469 using sub-pixel interpolation

Abstract

A system for decoding a bar code symbol receives a signal representative of the symbol and searches the signal in one dimension to locate two adjacent critical points corresponding to an element of the symbol. The system also computes a value representative of the signal energy between the two critical points and determines the width of the element in accordance with the value.

Claims

1. A method for decoding a bar code symbol, comprising the steps of:

(a) receiving a signal representative of said symbol;

(b) searching said signal in one dimension to locate two points corresponding to an element of said symbol;

(c) computing a value representative of the signal energy between said two points;

(d) determining the width of said element in accordance with said value ; and

(e) determining at least one deviation associated with said element.

2. The method of claim 1, wherein said value is representative of an area described by said signal between said two points.

3. The method of claim 1, wherein said signal is a two-dimensional gray-scale pixel image generated by a CCD-array camera.

4. The method of claim 1, wherein said two points correspond to two adjacent valleys in said signal and said element is a space in said symbol.

5. The method of claim 1, wherein said two points correspond to two adjacent peaks in said signal and said element is a bar in said symbol.

6. The method of claim 1, wherein said two points are two adjacent critical points.

7. An apparatus for decoding a bar code symbol, comprising:

(a) means for receiving a signal representative of said symbol;

(b) means for searching said signal in one dimension to locate two points corresponding to an element of said symbol;

(c) computing means for computing a value representative of the signal energy between said two points;

(d) means for determining the width of said element in accordance with said value ; and

(e) means for determining at least one deviation associated with said element.

8. The apparatus of claim 7, wherein said value is representative of an area described by said signal between said two points.

9. The apparatus of claim 7, wherein said signal is a two-dimensional gray-scale pixel image generated by a CCD-array camera.

10. The apparatus of claim 7, wherein said two points correspond to two adjacent valleys in said signal and said element is a space in said symbol.

11. The apparatus of claim 7, wherein said two points correspond to two adjacent peaks in said signal and said element is a bar in said symbol.

12. The apparatus of claim 7, wherein said two points are two adjacent critical points.

13. A method for determining the width of an element of a bar code symbol, comprising the steps of:

(a) receiving a signal representative of the symbol;

(b) searching said signal in one dimension to locate a first point within the immediately preceding element;

(c) searching said signal in said one dimension to locate a second point within the immediately following element;

(d) computing a value representative of the signal energy between said first and second points; and

(e) determining the width of the element in accordance with said value.

14. The method of claim 13, wherein said value is representative of an area described by said signal between said first and second points.

15. The method of claim 13, wherein said signal is a two-dimensional gray-scale pixel image generated by a CCD-array camera.

16. The method of claim 13, further comprising the step of determining at least one deviation associated with the element.

17. The method of claim 13, wherein said first point corresponds to a critical point within the immediately preceding element and said second point corresponds to a critical point within the immediately following element.

18. The method of claim 17, wherein said value is representative of an area described by said signal between said first and second points, said signal is a two-dimensional gray-scale pixel image generated by a CCD-array camera, and further comprising the step of determining at least one deviation associated with the element.

19. The apparatus of claim 17, wherein said value is representative of an area described by said signal between said first and second points, said signal is a two-dimensional gray-scale pixel image generated by a CCD-array camera, and further comprising means for determining at least one deviation associated with the element.

20. An apparatus for determining the width of an element of a bar code symbol, comprising:

(a) means for receiving a signal representative of the symbol;

(b) means for searching said signal in one dimension to locate a first point within the immediately preceding element and for searching said signal in said one dimension to locate a second point within the immediately following element;

(c) means for computing a value representative of the signal energy between said first and second points; and

(d) means for determining the width of the element in accordance with said value.

21. The apparatus of claim 20, wherein said value is representative of an area described by said signal between said first and second points.

22. The apparatus of claim 20, wherein said signal is a two-dimensional gray-scale pixel image generated by a CCD-array camera.

23. The apparatus of claim 20, further comprising means for determining at least one deviation associated with the element.

24. The apparatus of claim 20, wherein said first point corresponds to a critical point within the immediately preceding element and said second point corresponds to a critical point within the immediately following element.