Process for tag imaging and decoding of machine readable coded data

• US 7,677,463 B2
• Filed: 08/31/2008
• Issued: 03/16/2010
• Est. Priority Date: 10/25/2002
• Status: Expired due to Fees

• Current Assignee: Silverbrook Research Pty Limited
• Original Assignee: Silverbrook Research Pty Limited
• Inventors: Lapstun, Paul
• Primary Examiner(s): Lee; Seung H
• Application Number:
  US12/202,296
• Publication Number:
  US 20080317384A1
• Time in Patent Office: 562 Days
• Field of Search: 235/494, 23546201-46248
• US Class Current: 235/494
• CPC Class Codes: G06K 19/06 characterised by the kind of the digital marking, e.g. shape, nature, code
• CPC Class Codes: G06K 19/06009 with optically detectable marking G06K19/063, G06K19/08 take precedence
• CPC Class Codes: G06K 19/06075 the marking containing means for error correction
• CPC Class Codes: G06K 19/06168 the marking being a concentric barcode
• CPC Class Codes: G06K 2019/06243 concentric-code
• CPC Class Codes: G06K 7/14 using light without selection of wavelength, e.g. sensing reflected white light G06K7/10831 - G06K7/1097 take precedence
• CPC Class Codes: G06K 7/1421 Circular bar codes
• CPC Class Codes: G06K 7/1456 determining the orientation of the optical code with respect to the reader and correcting therefore
• CPC Class Codes: G06K 7/1473 error correction

Abstract

Provided is a process for tag imaging and decoding of machine readable coded data which comprises a plurality of layouts. Each layout has at least order n rotational symmetry, where n is at least two. The layout encodes a first codeword comprising a sequence of at least n first symbols, the first symbols being distributed at n locations about a center of rotational symmetry of the layout such that decoding the first symbols at each of the n orientations of the layout produces n representations of the first codeword. Each representation includes a different cyclic shift of the first codeword and being indicative of the degree of rotation of the layout. Each representation also includes a second codeword comprising a number of second symbols, the second codeword being indicative of information regarding the respective layout. The process includes the steps of acquiring an image which includes said coded data, enhancing said image to obtain improved image contrast and uniform pixel intensities, and identifying at least one layout. The process also includes decoding the layout to determine at least a representation of the first codeword, and determining a degree of rotation of the layout from the decoded representation.

Claims

1. A process for tag imaging and decoding of machine readable coded data which comprises a plurality of layouts, each layout having at least order n rotational symmetry, where n is at least two, the layout encoding a first codeword comprising a sequence of at least n first symbols, the first symbols being distributed at n locations about a center of rotational symmetry of the layout such that decoding the first symbols at each of the n orientations of the layout produces n representations of the first codeword, each representation comprising a different cyclic shift of the first codeword and being indicative of the degree of rotation of the layout, and a second codeword comprising a number of second symbols, the second codeword being indicative of information regarding the respective layout, said process comprising:

acquiring an image which includes said coded data;

enhancing said image to obtain improved image contrast and uniform pixel intensities;

identifying at least one layout;

decoding the layout to determine at least a representation of the first codeword; and

determining a degree of rotation of the layout from the decoded representation.

2. The process of claim 1, wherein the step of identifying the layout includes processing the image to locate one or more target features of the coded data, and determining a position of at least one of the encoded first symbols of the first codeword.

3. The process of claim 1, wherein the step of acquiring the image is carried out with an image sensor.

4. The process of claim 3, wherein the image sensor is selected from a group consisting of a CCD image sensor, a CMOS image sensor, a scanning laser image sensor, and a photodiode image sensor.

5. The process of claim 1, wherein the step of enhancing includes range expansion and equalisation.

6. The process of claim 1, wherein the step of enhancing includes low-pass filtering, with a low-pass filter kernel size tuned to obscure macrodots whilst preserving coded data.

7. The process of claim 1, wherein the codewords are determined once bits of one or more complete codewords have been sampled, with redundancy present in the codewords used to detect errors in sampled data.