Generating tags using tag format structure

• US 20040060993A1
• Filed: 09/22/2003
• Published: 04/01/2004
• Est. Priority Date: 06/30/2000
• Status: Active Grant

• Current Assignee: Silverbrook Research Pty Limited
• Original Assignee: Silverbrook Research Pty Limited
• Inventors: Lapstun, Paul, Walmsley, Simon Robert
• Granted Patent: US 6,830,198 B2
• Time in Patent Office: Days
• US Class Current: 235/494
• CPC Class Codes: G06K 1/121 by printing code marks applying code marks to labels B65C9/46; marking or coding completed packages B65B61/26
• CPC Class Codes: G06K 19/06 characterised by the kind of the digital marking, e.g. shape, nature, code
• CPC Class Codes: G06K 19/06037 multi-dimensional coding
• CPC Class Codes: G06K 19/06168 the marking being a concentric barcode
• CPC Class Codes: G06K 2019/06262 with target- or other orientation-indicating feature
• CPC Class Codes: G06K 7/1417 2D bar codes
• CPC Class Codes: G06K 7/1421 Circular bar codes
• CPC Class Codes: G06K 7/1443 locating of the code in an image
• CPC Class Codes: G06K 7/1456 determining the orientation of the optical code with respect to the reader and correcting therefore

Abstract

A generic data package template is described that allows data to be encoded and printed in any arbitrary shape using an arbitrary encoding scheme. The template comprises an arbitrary shaped constant background pattern that is read to locate and orient a data area. The data are contains a plurality of dots that are decoded to extract the stored information.

Claims

1. A tag format structure for generating a tag embedded with data and having a constant background pattern, the data and background pattern composed of dots within a bounding box, the tag format structure comprising:

entries in the tag format structure corresponding to a position for each of the dots;

the tag format structure having a first parameter corresponding to the width of the bounding box, in dots;

the tag format structure having a second parameter corresponding to the height of the bounding box, in dots;

the tag format structure having a third parameter corresponding to a number of bits in each entry; and

the tag format structure having a fourth parameter corresponding to a number of data bits associated with a tag.

2. The tag format structure of claim 1, wherein:

the number of entries is the first parameter multiplied by the second parameter.

3. The tag format structure of claim 1, wherein:

each entry is interpretable according to a selected bit, a first value of the selected bit indicating that the entry is part of the background pattern and a second value indicating that the entry contains an address.

4. The tag format structure of claim 3, wherein:

the address, when so indicated by the second value, is an address to an array of tag data bits.

5. The tag format structure of claim 1, wherein the tag format structure is comprised of one or more lines of entries and wherein:

any single entry in a line is part of a group of N identical entries; and

any single line is part of a group of N identical lines;

N being an integer denoting a scale factor.

6. The tag format structure of claim 1, wherein:

the tag format structure specifies dot positions having a relationship and the relationship takes into account a redundancy encoding of the data.

7. The tag format structure of claim 1, wherein:

the tag format structure specifies a macrodot array which forms the tag.

8. The tag format structure of claim 1, wherein:

the tag is produced using a tag encoder in which the tag format structure is implemented, the encoder encoding fixed data together with tag specific data into the tag.

9. The tag format structure of claim 8, wherein:

the tag is printed with an infrared absorptive ink that can be read with a tag sensing device.

10. The tag format structure of claim 1, wherein:

the background pattern further comprises a locator component.

11. The tag format structure of claim 10, wherein:

the locator component is circular.

12. The tag format structure of claim 1, wherein:

each entry is interpretable independently without reliance on state information.

13. The tag format structure of claim 7, wherein:

the macrodot pattern is an array of dots which represents a single data bit but which is structurally more complex than a simple scaling.

14. The tag format structure of claim 3, wherein:

the selected bit is a low order bit.

15. The tag format structure of claim 1, wherein:

entries are arranged with their inverses in adjacent pairs.

16. The tag format structure of claim 1, wherein:

double indirection is used so that data address entries point to a second array.

17. The tag format structure of claim 16, wherein:

the tag format structure comprises a line and the second array is stored within that line.

18. The tag format structure of claim 1, wherein:

the tag format structure is stored remotely or externally.

19. The tag format structure of claim 1, wherein:

the tag format structure is stored on a DRAM.

20. The tag format structure of claim 19, wherein:

the tag format structure is stored together with a second copy to facilitate both portrait and landscape tag reproduction.