METHOD OF IMAGING CODING PATTERN AND IDENTIFYING CELL TRANSLATIONS FROM DIFFERENT ORIENTATIONS

• US 20090078770A1
• Filed: 07/24/2008
• Published: 03/26/2009
• Est. Priority Date: 09/21/2007
• Status: Active Grant

• Current Assignee: Silverbrook Research Pty Limited
• Original Assignee: Silverbrook Research Pty Limited
• Inventors: Lapstun, Paul
• Granted Patent: US 7,992,793 B2
• Time in Patent Office: Days
• US Class Current: 235/454
• CPC Class Codes: G06F 3/1206 resulting in increased flexibility in input data format or job format or job type
• CPC Class Codes: G06F 3/1265 Printing by reference, e.g. retrieving document/image data for a job from a source mentioned in the job
• CPC Class Codes: G06F 3/1284 Local printer device
• CPC Class Codes: G06K 19/06037 multi-dimensional coding

Abstract

A method of imaging a coding pattern disposed on a surface of a substrate. The method comprises the steps of: (a) capturing an image of a portion of the coding pattern; (b) sampling a registration symbol contained in the imaged portion; (c) mapping a set of data elements to a first translation code symbol value when read in a first orientation or a second translation symbol code value when read in a second orientation; (d) determining a translation from the mapped set of data elements; and (e) using the translation to sample and decode tag data.

Claims

1. A method of imaging a coding pattern disposed on a surface of a substrate, said method comprising the steps of:

(a) capturing an image of a portion of said coding pattern, said coding pattern comprising;

a plurality of target elements defining a target grid, said target grid comprising a plurality of cells, wherein neighboring cells share target elements;

a plurality of data elements contained in each cell; and

a plurality of tags, each tag being defined by a plurality of contiguous cells, each tag comprising respective tag data encoded by data elements,

wherein each cell comprises at least one registration symbol encoded by a respective set of said data elements, said set of data elements identifying a translation of said cell relative to a tag containing said cell;

(b) sampling one or more registration symbols contained in said imaged portion;

(c) mapping each set of data elements to a first translation code symbol value when read in a first orientation or a second translation symbol code value when read in a second orientation;

(d) determining the translation from the mapped set of data elements; and

(e) using the translation to sample and decode said tag data.

2. The method of claim 1, wherein second orientation is rotated 180 degrees from said first orientation.

3. The method of claim 1, wherein said set of data elements is represented by multi-pulse position modulation.

4. The method of claim 3, wherein said set of data elements consists of m macrodots, each of said macrodots occupying a respective position from a plurality of predetermined possible positions p within said cell, the respective positions of said macrodots representing one of a plurality of possible registration symbol values for said registration symbol.

5. The substrate of claim 4, wherein m is 2 and p is 6 so as to provide 15 possible registration symbol values.

6. The method of claim 4, wherein a plurality of said registration symbol values are mapped to each translation code value.

7. The method of claim 4, wherein said second orientation reverses each registration symbol value with respect to said first orientation.

8. The method of claim 7, wherein each tag contains an odd number of cells aligned in a row or column, and wherein a registration symbol contained in a central cell of said row or column is represented by a registration symbol value which maps to identical first and second translation code symbol values.

9. The method of claim 7, wherein each tag contains a plurality of cells aligned in a row or column, each row or column having a first cell at one end and a second cell at an opposite end, said first cell containing a first registration symbol represented by a first registration symbol value which maps to a first translation symbol code value in said first orientation, said second cell containing a second registration symbol represented by a second registration symbol value which maps to a second translation code symbol value in said first orientation, wherein said first translation code symbol value and said second translation code symbol value are interchanged in said second orientation.

10. The method of claim 1, further comprising the step of decoding, from each registration symbol, at least one of:

an orientation of a layout of said tag data with respect to said target grid;

a direction component of said orientation; and

a flag code.

11. A system for imaging a coding pattern disposed on a surface of a substrate, said system comprising:

(A) said substrate, wherein said coding pattern comprises;

a plurality of target elements defining a target grid, said target grid comprising a plurality of cells, wherein neighboring cells share target elements;

a plurality of data elements contained in each cell; and

a plurality of tags, each tag being defined by a plurality of contiguous cells, each tag comprising respective tag data encoded by data elements,

wherein each cell comprises at least one registration symbol encoded by a respective set of said data elements, said set of data elements identifying a translation of said cell relative to a tag containing said cell; and

(B) an optical reader comprising;

an image sensor for capturing an image of a portion of said coding pattern; and

a processor configured for;

(i) sampling one or more registration symbols contained in said imaged portion;

(ii) mapping each set of data elements to a first translation code symbol value when read in a first orientation or a second translation code symbol value when read in a second orientation;

(iii) determining the translation from the mapped set of data elements; and

(iv) using the translation to sample and decode said tag data.

12. The system of claim 11, wherein second orientation is rotated 180 degrees from said first orientation.

13. The system of claim 11, wherein said set of data elements is represented by multi-pulse position modulation.

14. The system of claim 13, wherein said set of data elements consists of m macrodots, each of said macrodots occupying a respective position from a plurality of predetermined possible positions p within said cell, the respective positions of said macrodots representing one of a plurality of possible registration symbol values for said registration symbol.

15. The system of claim 14, wherein m is 2 or more and p>

m.

16. The system of claim 14, wherein a plurality of said registration symbol values are mapped to each translation code value.

17. The system of claim 14, wherein said second orientation reverses each registration symbol value with respect to said first orientation.

18. The system of claim 17, wherein each tag contains an odd number of cells aligned in a row or column, and wherein a registration symbol contained in a central cell of said row or column is represented by a registration symbol value which maps to identical first and second translation code symbol values.

19. The system of claim 17, wherein each tag contains a plurality of cells aligned in a row or column, each row or column having a first cell at one end and a second cell at an opposite end, said first cell containing a first registration symbol represented by a first registration symbol value which maps to a first translation symbol code value in said first orientation, said second cell containing a second registration symbol represented by a second registration symbol value which maps to a second translation code symbol value in said first orientation, wherein said first translation code symbol value and said second translation code symbol value are interchanged in said second orientation.

20. The system of claim 11, wherein said processor is further configured for decoding, from each registration symbol, at least one of:

an orientation of a layout of said tag data with respect to said target grid;

a direction component of said orientation; and

a flag code.