Method and apparatus for decoding bar code symbols along search steps

• US 5,478,999 A
• Filed: 05/27/1994
• Issued: 12/26/1995
• 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 T.
• Assistant Examiner(s): Frech, Karl D.
• Application Number:
  US08/250,663
• Time in Patent Office: 578 Days
• Field of Search: 235/462, 235/463, 235/472
• US Class Current: 235/462.16
• 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/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/1465 using several successive scans of the optical code
• CPC Class Codes: G06K 7/1469 using sub-pixel interpolation
• CPC Class Codes: G06K 7/1486 Setting the threshold-width for bar codes to be decoded
• 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 system for detecting a bar code symbol receives a two-dimensional image containing the symbol, where the system has no a priori knowledge of the orientation of the symbol in the image. The system scans the image in one dimension to locate a quiet zone for the symbol and searches the image in one dimension to identify a start/stop character of the symbol. A system for decoding a bar code symbol having a plurality of elements receives a signal representative of the symbol. The system searches the signal along a first search step to characterize the width of one of the elements. The system then selects a second search step by projecting from the first search step onto a reference line, where the reference line is not parallel to either the first or second search steps. The system then searches the signal along the second search step to characterize the width of another of the elements. A system for decoding a bar code symbol having at least three elements receives a signal representative of the symbol. The system characterizes a first set of two or more elements by searching the signal along a first search step. The system also characterizes a second set of two or more elements by searching the signal along a second search step, where the first set and the second set have an element in common and where the first and second search steps are not collinear.

Claims

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

(a) receiving a signal representative of said symbol, the signal having been generated by imaging the symbol;

(b) searching said signal along a first search step to characterize the width of an element of said plurality of elements;

(c) selecting a starting point for a second search step by projecting from said first search step onto a reference line, wherein said reference line is not parallel to said first or second search steps;

(d) searching said signal along said second search step to characterize the width of another element of said plurality of elements; and

(e) decoding the symbol based on the element widths.

2. The method of claim 1 wherein said searches of steps (b) and (d) comprise the step of performing subpixel interpolation to characterize the element widths.

3. The method of claim 2, wherein said step of subpixel interpolation comprises the step of determining at least one deviation associated with each element of said plurality of elements.

4. The method of claim 1, wherein step (b) comprises the steps of:

(i) searching said signal along said first search step to characterize the width of the next element of said plurality of elements;

(ii) if said width is greater than a specified threshold, then searching said signal along said first search step to characterize the width of another element of said plurality of elements, else repeating step (b)(i);

and wherein said projecting from said first search step is from a point on said first search step substantially at the center of the element immediately preceding said another element characterized in step (b)(ii).

5. An apparatus for decoding a bar code symbol having a plurality of elements, comprising:

(a) means for receiving a signal representative of said symbol, the signal having been generated by imaging the symbol;

(b) first searching means for searching said signal along a first search step to characterize the width of an element of said plurality of elements;

(c) means for selecting a starting point for a second search step by projecting from said first search step onto a reference line, wherein said reference line is not parallel to said first or second search steps;

(d) second searching means for searching said signal along said second search step to characterize the width of another element of said plurality of elements; and

(e) means for decoding the symbol based on the element widths.

6. The apparatus of claim 5, wherein said first and second searching means perform subpixel interpolation to characterize the element widths.

7. The apparatus of claim 6, wherein said first and second searching means determine at least one deviation associated with each element of said plurality of elements.

8. The apparatus of claim 5, wherein said first searching means further comprises means for determining if said width is greater than a specified threshold, and wherein said projecting from said first search step is from a point on said first search step substantially at the center of the element immediately preceding the last element characterized by said first searching means.

9. A method for decoding a bar code symbol having at least three elements, comprising the steps of:

(a) receiving a signal representative of said symbol, the signal having been generated by imaging the symbol;

(b) characterizing a first set of two or more of said elements by searching said signal along a first search step;

(c) characterizing a second set of two or more of said elements by searching said signal along a second search step, wherein said first set and said second set have an element in common and wherein said first and second search steps are not collinear;

(d) characterizing said common element in accordance with said characterizations of steps (b) and (c); and

(e) decoding the symbol based on the characterizations of steps (b), (c), and (d).

10. The method of claim 9, wherein steps (b) and (c) each further comprise the step of performing subpixel interpolation to characterize the elements.

11. The method of claim 9, further comprising the step of selecting a starting point for said second search step by projecting from said first search step onto a reference line, wherein said reference line is not parallel to said first or second search steps.

12. The method of claim 9, further comprising the step of determining a deviation associated with each element, wherein said characterization of step (d) is in accordance with said deviation.

13. An apparatus for decoding a bar code symbol having at least three elements, comprising:

(a) means for receiving a signal representative of said symbol, the signal having been generated by imaging the symbol;

(b) first characterizing means for characterizing a first set of two or more of said elements by searching said signal along a first search step;

(c) second characterizing means for characterizing a second set of two or more of said elements by searching said signal along a second search step, wherein said first set and said second set have an element in common and wherein said first and second search steps are not collinear;

(d) means for characterizing said common element in accordance with said characterizations of said first and second characterizing means; and

(e) means for decoding the symbol based on the characterizations of means (b), (c), and (d).

14. The apparatus of claim 13, wherein said first and second characterizing means perform subpixel interpolation to characterize the elements.

15. The apparatus of claim 13, further comprising means for selecting a starting point for said second search step by projecting from said first search step onto a reference line, wherein said reference line is not parallel to said first or second search steps.

16. The apparatus of claim 13, further comprising means for determining a deviation associated with each element.