Process for decoding machine readable coded data

• US 8,100,340 B2
• Filed: 01/31/2011
• Issued: 01/24/2012
• 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:
  US13/018,377
• Publication Number:
  US 20110127329A1
• Time in Patent Office: 358 Days
• Field of Search: 23546201-46248, 235/494
• 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

A process for decoding machine readable coded data is provided. The coded data has a plurality of layouts which each have order n (at least two) rotational symmetry and encode a codeword of a sequence of n symbols distributed at n locations about a center of rotational symmetry of the respective layout such that decoding the symbols at each of the n orientations of the layout produces n representations of the codeword. Each representation is a different cyclic shift of the codeword and is indicative of the degree of rotation of the layout. The process includes acquiring an image which includes the coded data with an image sensor, transmitting the acquired image to a computer system, and at the computer system, identifying a layout from the acquired image, decoding the identified layout to determine a codeword representation, and determining a degree of rotation of the layout from the determined representation.

Claims

1. A process for decoding 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, and encoding a codeword comprising a sequence of at least n symbols, the symbols being distributed at n locations about a center of rotational symmetry of the respective layout such that decoding the symbols at each of the n orientations of the layout produces n representations of the codeword, each representation comprising a different cyclic shift of the codeword and being indicative of the degree of rotation of the layout, said process comprising:

acquiring an image which includes said coded data with an image sensor;

transmitting the acquired image to a computer system;

identifying, at the computer system, at least one layout from the acquired image;

decoding, at the computer system, the layout to determine at least a representation of the codeword; and

determining, at the computer system, 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 symbols of the codeword.

3. The process of claim 1, 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.

4. The process of claim 1, wherein the codeword is determined once bits of the complete codeword have been sampled, with redundancy present in the codeword used to detect errors in sampled data.

5. The process of claim 1, further comprising range expanding, at the computer system, pixel values of the image.

6. The process of claim 1, further comprising equalizing, at the computer system, pixel values of the image.

7. The process of claim 1, further comprising low-pass filtering the image, at the computer system, with a low-pass filter kernel size tuned to obscure macrodots whilst preserving coded data.