Autodiscrimination for dataform decoding and standardized recording

• US 5,739,518 A
• Filed: 05/17/1995
• Issued: 04/14/1998
• Est. Priority Date: 05/17/1995
• Status: Expired due to Term

• Current Assignee: Symbol Technologies, LLC (Zebra Technologies Corporation)
• Original Assignee: Metanetics Corporation
• Inventors: Wang, Ynjiun P.
• Primary Examiner(s): Hajec, Donald T.
• Assistant Examiner(s): TREMBLAY, MARK STEPHEN
• Application Number:
  US08/443,909
• Time in Patent Office: 1,063 Days
• Field of Search: 235/462, 235/463, 235/472, 382/181, 382/183, 382/184, 382/209
• US Class Current: 235/462.09
• CPC Class Codes: G06K 7/10871 randomly oriented data-fields, code-marks therefore, e.g. concentric circles-code

Abstract

In a warehouse, for example, incoming packages may bear dataforms of a variety of different types such as 1D bar codes, 2D bar codes and matrix codes. By use of image features distinctive for different dataforms, a hand-held reader is enabled to autodiscriminate among different 1D and 2D bar codes and matrix codes. If the sampled image data permits identification of a specific type of dataform, a decoder employing a suitable decoding protocol is used to decode the dataform. Iterative use of additional image features and sampling patterns increases the accuracy of dataform identification. Data decoded from each incoming dataform is recoded and autotranslated into a preselected standardized dataform label placed on each respective package. Subsequent reading of package dataforms thereby requires reading and decoding of only the single standardized dataform format. Systems and methods are described.

Claims

1. A method employing 2D dataform identification before decoding of a dataform present in a target area, comprising the steps of:

(a) making available feature reference data defining at least a first image feature of at least a first type of 2D dataform;

(b) making available pattern reference data defining at least a first sampling pattern for selecting a limited amount of image data for a predetermined pattern of pixel positions representing less than a complete dataform image;

(c) providing image data, for a two-dimensional array of pixel positions, representative of illumination reflected from said target area;

(d) using step (b) pattern reference data for said first sampling pattern to select image data from pixel positions corresponding to said first sampling pattern from image data provided in step (c);

(e) utilizing step (a) feature reference data for said first image feature to develop an identification indicia representative of a level of compatibility between said sampling pattern image data selected in step (d) and said image feature; and

(f) activating, in response to said identification indicia, a decoding protocol suitable for processing step (c) image data to decode said first type of 2D dataform, in order to attempt to decode said dataform present in said target area.

2. A method as in claim 1, additionally including the following steps for use in the event step (f) does not successfully decode said dataform:

(g) repeating step (d) using pattern reference data for a second sampling pattern; and

(h) repeating steps (e) and (f).

3. A method as in claim 1, additionally including the following steps for use in the event step (f) does not successfully decode said dataform:

(g) repeating step (e) utilizing feature reference data for a second image feature; and

(h) repeating step (f).

4. A method as in claim 1, additionally including the following steps for use in the event step (f) does not successfully decode said dataform:

(g) repeating step (d) using pattern reference data for a second sampling pattern;

(h) repeating step (e) utilizing feature reference data for a second image feature; and

(i) repeating step (f).

5. A method as in claim 1, additionally including the following step between steps (e) and (f):

(x) repeating at least one of step (d) using pattern reference data for a second sampling pattern and step (e) utilizing feature reference data for a second image feature, to provide a plurality of identification indicia;

and wherein step (f) is responsive to the identification indicia corresponding to the highest level of compatibility to an image feature representative of a type of dataform.

6. A method employing 2D dataform identification before decoding of a dataform present in a target area, comprising the steps of:

(a) making available feature reference data defining at least a first image feature of at least a first type of 2D dataform;

(b) making available pattern reference data defining at least a first sampling pattern for selecting a limited amount of image data for a predetermined pattern of pixel positions representing less than a complete dataform image;

(c) providing image data, for a two-dimensional array of pixel positions, representative of illumination reflected from said target area;

(d) using step (b) pattern reference data for said first sampling pattern to select image data from pixel positions corresponding to said first sampling pattern from image data provided in step (c);

(e) utilizing step (a) feature reference data for said first image feature to develop an identification indicia representative of a level of compatibility between said sampling pattern image data selected in step (d) and said image feature;

(f) activating, in response to said identification indicia, a decoding protocol suitable for processing step (c) image data to decode said first type of 2D dataform, in order to attempt to decode said dataform present in said target area;

(g) after successful decoding in step (f), recoding, into a preselected 2D dataform format different from said first type of 2D dataform, information made available from the step (f) decoding; and

(h) outputting a dataform in said preselected format.

7. A method as in claim 6, wherein step (g) includes also encoding into said preselected dataform format information identifying the type of dataform present in said target area.

8. A method as in claim 6, additionally including the following steps for use in the event step (f) does not successfully decode said dataform:

(i) repeating step (d) using pattern reference data for a second sampling pattern;

(j) repeating steps (e)-(h).

9. A method as in claim 6, additionally including the following steps for use in the event step (f) does not successfully decode said dataform:

(i) repeating step (e) utilizing feature reference data for a second image feature;

(j) repeating steps (f)-(h).

10. A method as in claim 6, additionally including the following steps for use in the event step (f) does not successfully decode said dataform:

(h) repeating step (d) using pattern reference data for a second sampling pattern;

(i) repeating step (e) utilizing feature reference data for a second image feature;

(j) repeating steps (f)-(h).

11. A method as in claim 6, additionally including the following step between steps (e) and (f):

(x) repeating at least one of step (d) using pattern reference data for a second sampling pattern and step (e) utilizing feature reference data for a second image feature, to provide a plurality of identification indicia;

and wherein step (f) is responsive to the identification indicia corresponding to the highest level of compatibility to an image feature representative of a type of dataform.

12. A system employing 2D dataform identification before decoding of a dataform present in a target area, comprising:

a memory device to store (a) feature reference data for at least a first image feature representative of at least one type of 2D dataform and (b) pattern reference data for at least a first sampling pattern for selecting a limited amount of image data for a predetermined pattern of pixel positions;

a sensor array to provide image data for a two-dimensional array of pixel positions, said image data representative of illumination reflected from said target area;

a processor coupled to said memory device to use pattern reference data for said first sampling pattern in order to select, from image data provided by said sensor array, image data for pixel positions corresponding to said first sampling pattern; and

a recognition unit coupled to said processor to utilize feature reference data for said first image feature to develop an identification indicia representative of a level of compatibility between said selected image data and said image feature, said identification indicia useful in identifying the type of dataform present in said target area.

13. A system as in claim 12, additionally comprising:

a decoding unit having the capability to implement a plurality of dataform decoding protocols and responsive to said identification indicia for selection of one of said protocols for attempted decoding of said dataform present in said target area.

14. A system as in claim 13, wherein said memory device is additionally arranged to store image data provided by said sensor array and make said stored image data available for further processing and decoding.

15. A system as in claim 12, wherein said processor is adapted to use pattern reference data for a second sampling pattern to select image data for pixel positions corresponding to said second sampling pattern.

16. A system as in claim 15, additionally comprising:

a decoding unit having the capability to implement a plurality of 2D dataform decoding protocols and responsive to said identification indicia for selection of one of said protocols for attempted decoding of said dataform present in said target area.

17. A system as in claim 12, wherein said recognition unit is arranged to utilize feature reference data for a second image feature, representative of a second type of dataform, to develop an identification indicia representative of a level of compatibility between said selected image data and said second image feature.

18. A system as in claim 17, additionally comprising:

a decoding unit having the capability to implement a plurality of dataform decoding protocols and responsive to said identification indicia for selection of one of said protocols for attempted decoding of said dataform present in said target area.

19. A system as in claim 12, wherein said processor is adapted to use pattern reference data for a second sampling pattern to select image data for pixel positions corresponding to said second sampling pattern, and said recognition unit is arranged to utilize feature reference data for a second image feature, representative of a second type of dataform, to develop an identification indicia representative of a level of compatibility between said selected image data and said second image feature.

20. A system as in claim 12, wherein said processor uses stored pattern data for a plurality of sampling patterns and said recognition unit utilizes stored feature data for a plurality of image features in order to develop a plurality of identification indicia representative of levels of compatibility between selected image data and image features representative of a plurality of types of dataforms.

21. A system as in claim 20, additionally comprising:

a decoding unit having the capability to implement a plurality of dataform decoding protocols and responsive to said identification indicia for selection of the protocol corresponding to a relatively high level of compatibility to an image feature representative of a type of dataform.

22. A system employing 2D dataform identification before decoding of a dataform present in a target area, comprising:

a memory device to store (a) feature reference data for at least a first image feature representative of at least one type of 2D dataform and (b) pattern reference data for at least a first sampling pattern for selecting a limited amount of image data for a predetermined pattern of pixel positions;

a sensor array to provide image data for a two-dimensional array of pixel positions, said image data representative of illumination reflected from said target area;

a processor coupled to said memory device to use pattern reference data for said first sampling pattern in order to select, from image data provided by said sensor array, image data for pixel positions corresponding to said first sampling pattern;

a recognition unit coupled to said processor to utilize feature reference data for said first image feature to develop an identification indicia representative of a level of compatibility between said selected image data and said image feature, said identification indicia useful in identifying the type of dataform present in said target area;

a decoding unit having the capability to implement a plurality of dataform decoding protocols and responsive to said identification indicia for selection of one of said protocols for attempted decoding of said dataform present in said target area; and

an encoding unit coupled to said decoding unit and responsive to information decoded from said dataform to recode one of the following into a preselected type of dataform different from said dataform;

(a) said information decoded from said dataform and (b) said information decoded from said dataform together with information identifying the type of dataform present in said target area.

23. A system as in claim 22, wherein said memory device is additionally arranged to store image data provided by said sensor array and make said stored image data available for further processing and decoding.

24. A system as in claim 22, wherein said processor is adapted to use pattern reference data for a second sampling pattern to select image data for pixel positions corresponding to said second sampling pattern.

25. A system as in claim 22, wherein said recognition unit is arranged to utilize feature reference data for a second image feature, representative of a second type of dataform, to develop an identification indicia representative of a level of compatibility between said selected image data and said second image feature.

26. A system as in claim 22, wherein said processor is adapted to use pattern reference data for a second sampling pattern to select image data for pixel positions corresponding to said second sampling pattern, and said recognition unit is arranged to utilize feature reference data for a second image feature, representative of a second type of dataform, to develop an identification indicia representative of a level of compatibility between said selected image data and said second image feature.

27. A system as in claim 22, wherein said processor uses stored pattern data for a plurality of sampling patterns and said recognition unit utilizes stored feature data for a plurality of image features in order to develop a plurality of identification indicia representative of levels of compatibility between selected image data and image features representative of a plurality of types of dataforms.

28. A hand-holdable system for reading and recoding dataforms, comprising:

an enclosure adapted to be held in one hand and including the following combination;

(a) a sensor device to provide image data representative of illumination reflected from a target area including a first 2D dataform of a first type;

(b) a decoding unit coupled to said sensor device to decode said first 2D dataform and provide identification of said first type of dataform;

(c) an encoding unit coupled to said decoding unit and responsive to information decoded from said first 2D dataform to recode said information into a second 2D dataform of a second type and encode said identification into said second 2D dataform; and

(d) a printer unit coupled to said encoding unit to print out a label bearing a representation of said second 2D dataform.

29. A hand-holdable reading and recoding system comprising;

an enclosure adapted to be held in one hand and including the following combination;

(a) a sensor device to provide image data representative of illumination reflected from a target area including a first 2D dataform of a first type;

(b) a decoding unit coupled to said sensor device to decode said first 2D dataform;

(c) an encoding unit coupled to said decoding unit and responsive to information decoded from said first 2D dataform to recode said information into a second 2D dataform of a second type; and

(d) a printer unit coupled to said encoding unit to print out a label bearing a representation of said second 2D dataform;

said system, additionally comprising;

a processor coupled to said sensor device and arranged to select a limited amount of said image data corresponding to an image data sampling pattern;

a recognition unit coupled to said processor to utilize said image data selected by said processor for purposes of identification of said first type of dataform and provision of identification indicia to said decoding unit to enable said decoding unit to implement an appropriate dataform decoding protocol; and

a memory device to store pattern reference data representative of said image data sampling pattern, for use by said processor, and to store feature reference data representative of an image feature of said first type of dataform, for use by said recognition unit in analyzing said image data corresponding to said sampling pattern.

30. A hand-holdable system for autodiscriminating and decoding dataforms, comprising:

an enclosure adapted to be held in one hand and including the following combination;

(a) a sensor device to provide image data representative of illumination reflected from a target area including a first 2D dataform;

(b) a recognition unit coupled to said sensor device and responsive to a sampled pattern of said image data, representing less than a complete dataform image, to identify said first 2D dataform as to type of dataform by recognition of an image feature distinctive for said type of dataform;

(c) a processor coupled to said sensor device and arranged to select a limited amount of said image data corresponding to said sampled pattern for coupling to said recognition unit;

(d) a decoding unit coupled to said recognition unit to decode said first 2D dataform by use of a dataform decoding protocol effective to decode said type of dataform; and

(e) a memory device to store pattern reference data representative of said sampled pattern and feature reference data representative of said image feature.