METHOD OF IMAGING A CODING PATTERN HAVING AN ORIENTATION IDENTIFIED VIA A PLURALITY OF DIRECTION COMPONENTS

• US 20090078768A1
• 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 8,181,885 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 and decoding a plurality of registration symbols contained in the imaged portion; (c) determining an orientation from the decoded registration symbols; and (d) using the determined orientation 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 at least one cell, each tag comprising respective tag data encoded by a respective set of said data elements,

wherein each cell comprises a plurality of registration symbols encoded by a respective set of said data elements, each registration symbol identifying a respective direction component of an orientation of a layout of said tag data with respect to said target grid; and

(b) sampling and decoding a plurality of said registration symbols contained in said imaged portion;

(c) determining, from the decoded registration symbols, the orientation of the layout of the tag data relative to the target grid; and

(d) using said determined orientation to sample and decode said tag data.

2. The method of claim 1, wherein each cell comprises first and second orthogonal registration symbols, said first registration symbol identifying a first direction component of said orientation, and said second registration symbol identifying a second direction component of said orientation, such that said first and second orthogonal registration symbols together identify said orientation.

3. The method of claim 2, wherein said orientation is one of four possible orientations, said orientation being identifiable via a pair of 1-bit orthogonal direction components.

4. The method of claim 1, wherein each tag is defined by a plurality of contiguous cells

5. The method of claim 4, wherein each registration symbol further identifies:

a translation of said cell relative to a tag containing said cell.

6. The method of claim 4, wherein each tag comprises N cells, and at least N first registration symbols form a first direction code with minimum distance N, wherein N is an integer having a value of at least 4.

7. The method of claim 6, wherein at least N second registration symbols form a second direction code with minimum distance N, wherein N is an integer having a value of at least 4.

8. The method of claim 7, wherein said cells are arranged such that any tag-sized portion of said coding pattern is guaranteed to contain said first and second direction codes.

9. The method of claim 1, wherein each registration symbol further identifies a flag for said tag.

10. The method of claim 1, further comprising the step of identifying a position using the decoded tag data.

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 at least one cell, each tag comprising respective tag data encoded by a respective set of said data elements,

wherein each cell comprises a plurality of registration symbols encoded by a respective set of said data elements, each registration symbol identifying a respective direction component of an orientation of a layout of said tag data with respect to said target grid; 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 and decoding a plurality of said registration symbols contained in said imaged portion;

(ii) determining, from the decoded registration symbols, the orientation of the layout of the tag data relative to the target grid; and

(iii) using said determined orientation to sample and decode said tag data.

12. The system of claim 11, wherein each cell comprises first and second orthogonal registration symbols, said first registration symbol identifying a first direction component of said orientation, and said second registration symbol identifying a second direction component of said orientation, such that said first and second orthogonal registration symbols together identify said orientation.

13. The system of claim 12, wherein said orientation is one of four possible orientations, said orientation being identifiable via a pair of 1-bit orthogonal direction components.

14. The system of claim 12, wherein each tag is defined by a plurality of contiguous cells

15. The system of claim 14, wherein each registration symbol further identifies:

a translation of said cell relative to a tag containing said cell.

16. The system of claim 14, wherein each tag comprises N cells, and at least N first registration symbols form a first direction code with minimum distance N, wherein N is an integer having a value of at least 4.

17. The system of claim 16, wherein at least N second registration symbols form a second direction code with minimum distance N, wherein N is an integer having a value of at least 4.

18. The system of claim 17, wherein said cells are arranged such that any tag-sized portion of said coding pattern is guaranteed to contain said first and second direction codes.

19. The system of claim 11, wherein each registration symbol further identifies a flag for said tag.

20. The system of claim 11, wherein said processor is further configured for:

identifying a position using the decoded tag data.