System method and apparatus using multiple resolution machine readable symbols

• US 5,223,701 A
• Filed: 01/31/1992
• Issued: 06/29/1993
• Est. Priority Date: 10/30/1990
• Status: Expired due to Term

• Current Assignee: Ommiplanar Incorporated
• Original Assignee: Ommiplanar Incorporated
• Inventors: Batterman, Eric P., Chandler, Donald G.
• Primary Examiner(s): LaRoche, Eugene R.
• Assistant Examiner(s): GLEMBOCKI, CHRISTOPHE
• Application Number:
  US07/829,147
• Time in Patent Office: 515 Days
• Field of Search: 235/494, 235/456, 235/454, 380/51, 382/56
• US Class Current: 235/494
• CPC Class Codes: G06K 19/00 Record carriers for use with machines and with at least a part designed to carry digital markings
• CPC Class Codes: G06K 19/06056 the marking comprising a further embedded marking, e.g. a 1D bar code with the black bars containing a smaller sized coding
• 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/1417 2D bar codes
• CPC Class Codes: G06K 7/1443 locating of the code in an image

Abstract

A multiple resolution optically encoded label is readable at two or more optical resolutions, and is able to store two or more respective channels of optically encode information. Low resolution information is encoded in a plurality of large cells arranged in a predetermined geometric pattern. Each of the large cells includes a plurality of smaller cells for storing high resolution information. Method and apparatus are disclosed for encoding both high resolution data, and low resolution data, as well as for finding and reading both high resolution and low resolution data.

Claims

1. A system arrangement using a multiple resolution optically encoded label having a first plurality of low resolution information encoded data cells, and a second plurality of high resolution information encoded data cells at least partially superimposed with said first plurality of low resolution information encoded data cells and encoding information independent of said first plurality of low resolution information encoded data cells, wherein each of said second plurality of high resolution information encoded data cells is smaller than each of said first plurality of low resolution information encoded data cells, said system comprising:

a first plurality low resolution readers for decoding said optically encoded multiple resolution label to read said low resolution first information encoded data cells; and

a second plurality of high resolution readers for decoding said optically encoded multiple resolution label to read said low resolution first information encoded data cells and said high resolution second information encoded data cells.

2. In a system arrangement using a multiple resolution optically encoded label having a first plurality of low resolution information encoded data cells, and a second plurality of high resolution information encoded data cells at least partially superimposed with said first plurality of low resolution information encoded data cells and encoding information independent of said first plurality of low resolution information encoded data cells, wherein each of said second plurality of high resolution information encoded data cells is smaller than each of said first plurality of low resolution information encoded data cells, a method comprising:

decoding said optically encoded multiple resolution label to read said low resolution first information encoded data cells at a first location in said system; and

decoding said optically encoded multiple resolution label to read said high resolution second information encoded data cells at a second location in said system.

3. An item sorting system comprising:

a multiple resolution optically encoded label on said item, said multiple resolution optically encoded label having a first plurality of low resolution information encoded data cells, and a second plurality of high resolution information encoded data cells at least partially superimposed with said first plurality of low resolution information encoded data cells and encoding information independent of said first plurality of low resolution information encoded data cells, wherein each of said second plurality of high resolution information encoded data cells is smaller than each of said first plurality of low resolution information encoded data cells, said low resolution first information encoded data cells encoding sorting information for said item, and said high resolution second information encoded data cells encoding other identifying information for said item;

means for decoding said multiple resolution optically encoded label to read said low resolution sorting information from said first information encoded data cells at a first location in said item sorting system; and

means for sorting said item responsive to said decoded sorting information.

4. An item sorting system in accordance with claim 3, wherein said low resolution first information encoded data cells encoding sorting information for said item encode zip code information representing the destination for said item.

5. A method for use in an item sorting system, said method comprising:

optically encoding a label having a first plurality of low resolution information encoded data cells, and a second plurality of high resolution information encoded data cells at least partially superimposed with said first plurality of low resolution information encoded data cells and encoding information independent of said first plurality of low resolution information encoded data cells, wherein each of said second plurality of high resolution information encoded data cells is smaller than each of said first plurality of low resolution information encoded data cells, said low resolution first information encoded data cells encoding sorting information for said item, and high resolution second information encoded data cells encoding other identifying information for said item;

decoding said multiple resolution optically encoded label to read said low resolution sorting information from said first information encoded data cells at a first location in said item sorting system; and

sorting said item responsive to said decoded sorting information.

6. A method for use in an item sorting system in accordance with claim 5, wherein said low resolution first information encoded data cells encoding sorting information for said item encode zip code information representing the destination for said item.

7. In a reader for reading an optically encoded multiple resolution label having a first plurality of low resolution information encoded data cells, and a second plurality of high resolution information encoded data cells at least partially superimposed with said first plurality of low resolution information encoded data cells and encoding information independent of said first plurality of low resolution information encoded data cells, wherein each of said second plurality of high resolution information encoded data cells is smaller than each of said first plurality of low resolution information encoded data cells, a method for reading said optically encoded multiple resolution label, said method comprising:

capturing a two dimensional image for storage in a memory, said stored two dimensional image containing an image of said optical encoded multiple resolution label anywhere within the field of view of said stored two dimensional image;

detecting the location of said optically encoded multiple resolution label within said stored two dimensional image;

decoding said low resolution information encoded data cells; and

decoding said second plurality of high resolution information encoded data cells.

8. A method in accordance with claim 7, wherein said high resolution information encoded data cells of said optically encoded multiple resolution label are disposed in predetermined relation to said low resolution information encoded data cells, and wherein said step of decoding said high resolution information encoded data cells further comprises:

locating said low resolution information encoded data cells; and

locating said high resolution information encoded data cells at said predetermined relation to said located low resolution information encoded data cells.

9. A method in accordance with claim 8, wherein said multiple resolution optically encoded label includes a finder pattern having a plurality of spots arranged in a predetermined geometric pattern, said low resolution information encoded data cells being arranged in a two dimensional array having a predetermined geometric pattern similar to said predetermined geometric pattern of said plurality of spots of said finder pattern, said step of locating said low resolution information encoded data cells further comprises:

detecting said spots of said finder pattern; and

detecting said low resolution information encoded data cells using the detected geometric pattern of said detected finder spots.

10. In a reader in accordance with claim 7, wherein each of said high resolution information encoded data cells is disposed within one of said low resolution information encoded data cells, and wherein the position of said high resolution information encoded data cell within said low resolution information encoded data cell represents the data encoded by said high resolution information encoded data cell, said method of decoding said high resolution information encoded data cell further comprises:

providing a first signal indication for a first position of said high resolution information encoded data cell within said low resolution information encoded data cell; and

providing a second signal indication for a second position of said high resolution information encoded data cell within said low resolution information encoded data cell.

11. A reader in accordance with claim 7, further including a plurality of said high resolution information encoded data cells, wherein at least one of said plurality of second plurality of high resolution information encoded data cells is disposed within said low resolution information encoded data cell, and wherein the number of said high resolution information encoded data cells within said low resolution information encoded data cell represents the data encoded by each of said plurality of second plurality of high resolution information encoded data cells, said method of decoding said high resolution information encoded data cells further comprises:

providing a first signal indication for a first number of said high resolution information encoded data cells within said low resolution information encoded data cell; and

providing a second signal indication for a second of number of said high resolution information encoded data cells within said low resolution information encoded data cell.

12. A reader in accordance with claim 7, wherein the shape of said high resolution information encoded data cell represents the data encoded by said high resolution information encoded data cell, said method of decoding said high resolution information encoded data cells further comprises:

providing a first signal indication for a first shape of said high resolution information encoded data cell within said low resolution information encoded data cell; and

providing a second signal indication for a second shape of said high resolution information encoded data cell within said low resolution information encoded data cell.

13. A reader in accordance with claim 7, wherein the orientation of said high resolution information encoded data cell represents the data encoded by said high resolution information encoded data cell, said method of decoding said high resolution information encoded data cells further comprises:

providing a first signal indication for a first orientation of said high resolution information encoded data cell within said low resolution information encoded data cell; and

providing a second signal indication for a second orientation of said high resolution information encoded data cell within said low resolution information encoded data cell.

14. A reader in accordance with claim 7, wherein the reflective optical property of said high resolution information encoded data cell represents the data encoded by said high resolution information encoded data cell, said method of decoding said high resolution information encoded data cells further comprises:

providing a first signal indication for a first reflective property of said high resolution information encoded data cell within said low resolution information encoded data cell; and

providing a second signal indication for a second reflective property of said high resolution information encoded data cell within said low resolution information encoded data cell.

15. A reader in accordance with claim 7, wherein the size of said high resolution information encoded data cell represents the data encoded by said high resolution information encoded data cell, said method of decoding said high resolution information encoded data cells further comprises:

providing a first signal indication for a first siad high resolution information encoded data cell within said low resolution information encoded data cell; and

providing a second signal indication for a second size of said high resolution information encoded data cell within said low resolution information encoded data cell.

16. In a reader for reading an optically encoded multiple resolution label having a first plurality of low resolution information encoded data cells, and a second plurality of high resolution information encoded data cells at least partially superimposed with said first plurality of low resolution information encoded data cells and encoding information independent of said first plurality of low resolution information encoded data cells, wherein each of said second plurality of high resolution information encoded data cells is smaller than each of said first plurality of low resolution information encoded data cells, an apparatus for reading said optically encoded multiple resolution label, said apparatus comprising:

means for capturing a two dimensional image for storage in a memory, said stored two dimensional image containing an image of said optical encoded multiple resolution label anywhere within the field of view of said stored two dimensional image;

means for detecting the location of said optically encoded multiple resolution label within said stored two dimensional image;

means for decoding said low resolution information encoded data cells; and

means for decoding said high resolution information encoded data cells.

17. An apparatus in accordance with claim 16, wherein said high resolution information encoded data cells of said optically encoded multiple resolution label are disposed in predetermined relation to said low resolution information encoded data cells, and wherein said means for decoding said high resolution information encoded data cells further comprises:

means for locating said low resolution information encoded data cells; and

means for locating said high resolution information encoded data cells at said predetermined relation to said located low resolution information encoded data cells.

18. An apparatus in accordance with claim 17, wherein said multiple resolution optically encoded label includes a finder pattern having a plurality of spots arranged in a predetermined geometric pattern, said low resolution information encoded data cells being arranged in a two dimensional array having a predetermined geometric pattern similar to said predetermined geometric pattern of said plurality of spots of said finder pattern, said means for locating said low resolution information encoded data cells further comprises:

means for detecting said spots of said finder pattern; and

means for detecting said low resolution information encoded data cells using the detected geometric pattern of said detected finder spots.

19. In a reader in accordance with claim 16, wherein each of said high resolution information encoded data cells is disposed within one of said low resolution information encoded data cells, and wherein the position of said high resolution information encoded data cell within said low resolution information encoded data cell represents the data encoded by said high resolution information encoded data cell, said means for decoding said high resolution information encoded data cell further comprises:

means for providing a first signal indication for first position of said high resolution information encoded data cell within said low resolution information encoded data cell; and

means for providing a second signal indication for a second position of said high resolution information encoded data cell within said low resolution information encoded data cell.

20. A reader in accordance with claim 16, further including a plurality of said high resolution information encoded data cells, wherein at least one of said second plurality of high information encoded data cells is disposed within said low resolution information encoded data cell, and wherein the number of said high resolution information encoded data cells within said low resolution information encoded data cell represents the data encoded by each of said second plurality of high information encoded data cells, said means for decoding said high resolution information encoded data cells further comprises:

means for providing a first signal indication for a first number of said high resolution information encoded data cells within said low resolution information encoded data cell; and

means for providing a second signal indication for a second of number of said high resolution information encoded data cells within said low resolution information encoded data cell.

21. A reader in accordance with claim 16, wherein the shape of said high resolution information encoded data cell represents the data encoded by said high resolution information encoded data cell, said means for decoding said high resolution information encoded data cells further comprises:

means for providing a first signal indication for a first shape of said high resolution information encoded data cell within said low resolution information encoded data cell; and

means for providing a second signal indication for a second shape of said high resolution information encoded data cell within said low resolution information encoded data cell.

22. A reader in accordance with claim 16, wherein the orientation of said high resolution information encoded data cell represents the data encoded by said high resolution information encoded data cell, said means for decoding said high resolution information encoded data cells further comprises:

means for providing a first signal indication for a first orientation of said high resolution information encoded data cell within said low resolution information encoded data cell; and

means for providing a second signal indication for a second orientation of said high resolution information encoded data cell within said low resolution information encoded data cell.

23. A reader in accordance with claim 16, wherein the reflective optical property of said high resolution information encoded data cell represents the data encoded by said high resolution information encoded data cell, said means for decoding said high resolution information encoded data cells further comprises:

means for providing a first signal indication for a first reflective property of said high resolution information encoded data cell within said low resolution information encoded data cell; and

`means for providing a second signal indication for a second reflective property of said high resolution information encoded data cell within said low resolution information encoded data cell.

24. A reader in accordance with claim 16, wherein the size of said high resolution information encoded data cell represents the data encoded by said high resolution information encoded data cell, said means for decoding said high resolution information encoded data cells further comprises:

means for providing a first signal indication for a first size of said high resolution information encoded data cell within said low resolution information encoded data cell; and

means for providing a second signal indication for a second size of said high resolution information encoded data cell within said low resolution information encoded data cell.

25. In a label printer for optically encoding a multiple resolution label encoding message information comprising a first plurality of message information data bits, a method comprising:

encoding a first plurality of low resolution information encoded data cells on said label, the optical property of each of said first plurality of low resolution information encoded data cells being determined by said data bits of said message information; and

encoding a second plurality of high resolution information encoded data cells on said label, at least partially superimposed with said first plurality of low resolution information encoded data cells, and encoding information independent of said first plurality of low resolution information encoded data cells, wherein each of said second plurality of high resolution information encoded data cells is smaller than each of said first plurality of low resolution information encoded data cells.

26. A label printer in accordance with claim 25, for printing an optically encoded label wherein the position of said high resolution encoded data cells in relation to said low resolution encoded data cells represents the data encoded by said high resolution encoded data cells.

27. A label printer in accordance with claim 25, for printing an optically encoded label wherein the number of said high resolution encoded data cells within said low resolution encoded data cells represents the data encoded by said second plurality of information encoded data cells.

28. A label printer in accordance with claim 25, for printing an optically encoded label wherein the shape of said high resolution encoded data cells represents the data encoded by said high resolution encoded data cells.

29. A label printer in accordance with claim 25, for printing an optically encoded label 1, wherein the orientation of said high resolution encoded data cells represents the data encoded by said high resolution encoded data cells.

30. A label printer in accordance with claim 25, for printing an optically encoded label wherein the reflective optical property of said high resolution encoded data cells represents the data encoded by said high resolution encoded data cells.

31. A label printer in accordance with claim 25, for printing an optically encoded label wherein the size of said high resolution encoded data cells represents the data encoded by said high resolution encoded data cells.

32. A label printer for optically encoding a multiple resolution label encoding message information comprising a first plurality of message information data bits, said label printer comprising:

means for encoding a first plurality of low resolution information encoded data cells on said label, the optical property of each of said first plurality of low resolution information encoded data cells being determined by said data bits of said message information; and

means for encoding a second plurality of high resolution information encoded data cells on said label, at least partially superimposed with said first plurality of low resolution information encoded data cells, and encoding information independent of said first plurality of low resolution information encoded data cells, wherein each of said second plurality of high resolution information encoded data cells is smaller than each of said firs plurality of low resolution information encoded data cells.

33. A label printer in accordance with claim 32, for printing an optically encoded label wherein the position of said high resolution encoded data cells in relation to said low resolution encoded data cells represents the data encoded by said high resolution encoded data cells.

34. A label printer in accordance with claim 32, for printing an optically encoded label wherein the number of said high resolution encoded data cells within said low resolution encoded data cells represents the data encoded by said second plurality of information encoded data cells.

35. A label printer in accordance with claim 32, for printing an optically encoded label wherein the shape of said high resolution encoded data cells represents the data encoded by said high resolution encoded data cells.

36. A label printer in accordance with claim 32, for printing an optically encoded wherein the orientation of said high resolution encoded data cells represents the data encoded by said high resolution encoded data cells.

37. A label printer in accordance with claim 32, for printing an optically encoded label wherein the reflective optical property of said high resolution encoded data cells represents the data enclosed by said high resolution encoded data cells.

38. A label printer in accordance with claim 32, for printing an optically encoded label wherein the size of said high resolution encoded data cells represents the data encoded by said high resolution encoded data cells.