Oblique access to image data for reading dataforms

• US 5,719,384 A
• Filed: 11/29/1996
• Issued: 02/17/1998
• Est. Priority Date: 05/10/1996
• Status: Expired due to Term

• Current Assignee: Symbol Technologies, LLC (Zebra Technologies Corporation)
• Original Assignee: Metanetics Corporation
• Inventors: Wang, Ynjiun P., Ju, Paul P.
• Primary Examiner(s): Hajec, Donald T.
• Assistant Examiner(s): LE, THIEN MINH
• Application Number:
  US08/758,551
• Time in Patent Office: 445 Days
• Field of Search: 235/494, 235/462, 235/436, 235/472, 235/463, 235/469, 382/12, 382/44, 382/48
• US Class Current: 235/462.1
• CPC Class Codes: G06K 7/10722 Photodetector array or CCD scanning
• CPC Class Codes: G06K 7/14 using light without selection of wavelength, e.g. sensing reflected white light G06K7/10831 - G06K7/1097 take precedence

Abstract

An image sensor array system is arranged to enable oblique access for readout of image data from a stepped pixel pattern of sensor cells. The stepped pixel pattern represents an oblique line component of an image portion containing a 2-D bar code or other dataform. An obliquely aligned bar code image can thus be read out along oblique lines which follow rows of bar code elements traversing the elements. The sensor array (16) is accessed by horizontal and vertical readout circuits (22 and 24) under the control of address signals from an address unit (20). Location signals, from a source (12), indicative of a selected image portion (39) may be used by the address unit (20) to provide address signals representative of the stepped pixel pattern for a particular oblique line component. Under the control of the address signals, image data from cells at the intersection of array lines and columns are sampled by sampling devices (26-32) and provided as output signals representative of the selected oblique line component. The output signals are then usable for decoding the bar code or other dataform.

Claims

1. For use in a dataform reader, a method of obliquely accessing dataform image data comprising the steps of:

(a) providing image data for an image area having height and width dimensions;

(b) determining the locations within said image area of corners of a bounding box containing image data representative of the dataform;

(c) identifying a plurality of laterally spaced oblique line components extending within said bounding box obliquely to said height and width dimensions; and

(d) sampling image data along said oblique line components, including image data for dataform elements traversed by said oblique line components.

2. A method as in claim 1, additionally comprising the step of:

(e) utilizing sampled image data from step (d) to decode said dataform.

3. A method as in claim 1, wherein step (c) comprises identifying a plurality of laterally spaced line components which are not parallel to each other.

4. A method as in claim 1, wherein step (c) comprises identifying a plurality of laterally spaced line components which are not parallel to any side of said bounding box.

5. A method as in claim 1, wherein step (c) comprises identifying a plurality of laterally spaced oblique line components of quantity and spacing to traverse all elements of said dataform.

6. A method as in claim 1, wherein in step (b) said corners define a four-sided bounding box having two opposite non-parallel sides which diverge from each other in a reference direction, and step (c) comprises identifying a pattern of laterally spaced line components which are divergent in said reference direction.

7. A method as in claim 6, wherein in step (c) one of said line components is not oblique.

8. A method as in claim 1, wherein in step (b) said corners represent the four corners of a bounding box, each side of which is positioned obliquely to said height and width dimensions.

9. A method as in claim 1, wherein in step (a) image data is provided for a rectangular image area.

10. For use in a dataform reader of the type including a two-dimensional array of sensors and a frame storage memory to store image data for a rectangular image area, a method of obliquely accessing image data representative of a dataform comprising the steps of:

(a) determining the location within said image area of corners of a bounding box containing image data representative of the dataform;

(b) identifying a plurality of laterally spaced oblique line components extending within said bounding box, said oblique line components positioned obliquely to the sides of said rectangular image area; and

(c) sampling image data along said oblique line components, including image data for dataform elements traversed by said oblique line components.

11. A method as in claim 10, additionally comprising the step of:

(d) utilizing sampled image data from step (c) to decode said dataform.

12. A method as in claim 10, wherein step (b) comprises identifying a plurality of laterally spaced line components which are not parallel to each other.

13. A method as in claim 10, wherein step (b) comprises identifying a plurality of laterally spaced line components which are not parallel to any side of said bounding box.

14. A method as in claim 10, wherein step (b) comprises identifying a plurality of laterally spaced oblique line components of quantity and spacing to traverse all elements of said dataform.

15. A method as in claim 10, wherein in step (a) said corners define a four-sided bounding box having two opposite non-parallel sides which diverge from each other in a reference direction, and step (b) comprises identifying a pattern of laterally spaced line components which are divergent in said reference direction.

16. A method as in claim 15, wherein in step (b) one of said line components is not oblique.

17. A method as in claim 10, wherein in step (a) said corners represent the four corners of a bounding box, each side of which is positioned obliquely to said height and width dimensions.

18. For use in a dataform reader, a method of obliquely accessing dataform image data comprising the steps of:

(a) providing image data for an image area;

(b) determining the locations within said image area of corners of a bounding box containing image data representative of the dataform, said bounding box having two opposite non-parallel sides which diverge from each other in a reference direction;

(c) identifying a pattern of laterally spaced non-parallel line components extending within said bounding box divergently in said reference direction;

(d) sampling image data along said line components, including image data for dataform elements traversed by said oblique line components; and

(e) utilizing sampled image data from step (d) to decode said dataform.

19. A method as in claim 18, wherein step (c) comprises identifying a plurality of laterally spaced non-parallel line components of quantity and spacing to traverse all elements of said dataform.

20. A method as in claim 18 wherein in step (a) image data is provided for a rectangular image area, and in step (b) said corners represent the four corners of a bounding box, each side of which is positioned obliquely to the sides of said image area.