Techniques for reading postal code

• US 6,176,428 B1
• Filed: 04/07/1999
• Issued: 01/23/2001
• Est. Priority Date: 04/07/1999
• Status: Expired due to Term

• Current Assignee: Symbol Technologies, LLC (Zebra Technologies Corporation)
• Original Assignee: Symbol Technologies, Inc. (Zebra Technologies Corporation)
• Inventors: He, Duanfeng, Joseph, Eugene
• Primary Examiner(s): Pitts, Harold I.
• Application Number:
  US09/287,633
• Time in Patent Office: 657 Days
• Field of Search: 235/462.1, 235/462.02
• US Class Current: 235/462.1
• 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

Abstract

The disclosed techniques for reading postal code are adapted for processing data from an optical imager and identifying and decoding various types of postal code found in such data. A baseline is employed.

Claims

1. A method for identifying and reading postal code in image data obtained by an optical code reader, the postal code including a clock track of regular, parallel bars, comprising the steps of:

defining a subregion in the image data which contains a characteristic indicative of the presence of postal code therein;

using image data from the subregion identifying within the image data a baseline which crosses the clock track of the postal code from one margin of the postal code to the other;

locating bars intersecting the baseline;

tracking each bar above and below the baseline to obtain a string of states based on bar length; and

decoding the string of states.

2. The method of claim 1, wherein the step of identifying a baseline which crosses the clock track of the postal code from one margin of the postal code to the other includes

identifying a first bar in a left subimage of the subregion and a second bar in a right subimage of the subregion;

locating the left postal code margins which may lie in subimages to the left of the first bar; and

locating the right postal code margin which may lie in subimages to the right of the second bar.

3. The method of claim 1, wherein the baseline which crosses the clock track from one margin of the postal code to the other is identified by

selecting a first point on a candidate left margin bar;

selecting a second point on a candidate right margin bar; and

testing the regularity of bars along the baseline to determine whether the baseline is located entirely within the clock track.

4. The method of claim 3, wherein a look-up table is used to select said first and second points.

5. The method of claim 4, wherein different first and second points are selected from the look-up table responsive to a determination that a previous baseline does not lie entirely within the clock track.

6. The method of claim 3, wherein if in testing the regularity of the bars along the baseline, a gap is identified:

inserting a place holder for each missing bar.

7. A method for reading both two and four state postal codes wherein bars constituting a clock track have been identified, comprising the steps of

for each identified bar determining whether the bar ascends or descends from the clock track;

obtaining a string of states for the bar code including place holders for missing bars;

selecting a two or four state decoding algorithm appropriate for the type of postal code to be read; and

translating the code from the string of states using the selected decoding algorithm.

8. The method of claim 7, wherein U.S. POSTNET code is read.

9. The method of claim 7, wherein Canadian Postal Code is read.

10. The method of claim 7, wherein UK Postal Code is read.

11. A method for reading various types of postal code comprising:

obtaining pixel data identified as potentially containing an image of postal code;

locating an entire clock track of the postal code;

examining each bar in the located clock track to determine whether each such bar extends above or below the clock track and to obtain a string of states for the code;

determining the type of postal code by examining the number of bars, and the occurrences of ascender and descender bars; and

applying a decoding algorithm for at least one type of postal code to the string of states.

12. The method of claim 11, wherein the determination of the type of code includes the steps of

determining whether the code has a number of bars indicative of a U.S. Postal Code;

determining the up/down orientation of the code from the occurrences of ascender and descender bars; and

attempting decoding of the string of states as a U.S. Postal Code.

13. The method of claim 12, further comprising the steps of

determining whether the code has a number of bars indicative of a UK code;

and

attempting decoding of the string of states as a UK code.

14. The method of claim 13, further comprising the steps of

attempting decoding of the strings of states as a Canadian Post Code, if the attempt to decode the code as a UK Code fail.

15. The method of claim 11, wherein the clock track is located by

(a) identifying candidate leftmost and rightmost bars;

(b) making a series of guesses of the length of the candidate bars to estimate a candidate clock track;

(c) testing the regularity of the bars and spaces in the candidate clock track; and

(d) repeating steps (a)-(c) until the entire clock track is found.

16. An apparatus for reading postal codes comprising:

an optical sensor for obtaining a two-dimensional array of image data;

an autodiscriminator for identifying a cluster of subimages in the image data potentially containing postal code;

clock track locator for locating a complete clock track in the array of image data by evaluating candidate baselines beginning with a candidate baseline extending from bars located in subimages within the cluster, by locating the code margins and by examining bar and space uniformity along one or more baselines extending between code margins;

bar tracker for determining the length of each bar perpendicular to a baseline, and producing a string of states responsive thereto; and

a postal code decoder for decoding the string of states.

17. The apparatus of claim 16, wherein the clock track locator includes a memory containing a look up table of a sequence of end points, for generating one or more candidate baselines along which bar and space uniformity is to be evaluated.

18. The apparatus of claim 17, wherein a line walking algorithm is used to walk from one end point to a second end point on a candidate baseline.

19. The apparatus of claim 16, including a postal code dispatcher for identifying the type of postal code sensed and decoding the postal code in accordance with a decoding algorithm appropriate for the identified type of postal code.

20. The apparatus of claim 19, wherein the type of postal code is determined by examining the number of clock track bars and occurrences of ascender and descender bars and by attempting to decode the string of states in accordance with a decoding algorithm for at least one type of postal code.

21. A method for reading both two and four state postal codes wherein bars constituting a clock track have been identified, comprising the steps of

for each identified bar, determining whether the bar ascends or descends from the clock track to obtain a string of states;

attempting to decode the string of states as a two state code if substantially all of the bars extending beyond the clock track are ascenders or if substantially all of the bars extending beyond the clock track are descenders; and

attempting to decode the string of states as a four state code if the attempt to decode the string of states as a two state code fails.

22. The method of claim 21, wherein the attempt to decode the string of states as a four state code first attempts to decode the code as a fixed length four state code.

23. The method of claim 21, wherein the attempts to decode use less than the theoretical maximum error correction capability of the code.