Two-dimensional code having superior decoding property which is possible to control the level of error correcting codes, and method for encoding and decoding the same

• US 7,175,088 B2
• Filed: 06/13/2006
• Issued: 02/13/2007
• Est. Priority Date: 10/31/2002
• Status: Expired due to Fees

• Current Assignee: Inconlab Incorporated
• Original Assignee: Inconlab Incorporated
• Inventors: Kim, Kyoung-Tae, Kwon, Dong-Jin
• Primary Examiner(s): Le; Thien M.
• Assistant Examiner(s): Labaze; Edwyn
• Application Number:
  US11/451,356
• Publication Number:
  US 20060226229A1
• Time in Patent Office: 245 Days
• Field of Search: 235/460, 235/454, 235/494, 235/487, 235/462.09, 235/462.1
• US Class Current: 235/460
• CPC Class Codes: G06K 19/06037 multi-dimensional coding
• CPC Class Codes: G06K 19/06131 the marking comprising a target pattern, e.g. for indicating the center of the bar code or for helping a bar code reader to properly orient the scanner or to retrieve the bar code inside of an image
• CPC Class Codes: G06K 7/0163 by means of additional timing marks on the record-carrier
• CPC Class Codes: G06K 7/1417 2D 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
• CPC Class Codes: G06K 7/1473 error correction

Abstract

Two-dimensional Code having superior decoding property which is possible to control the level of error correcting codes, and method for encoding and decoding the two-dimensional Code is provided. The two-dimensional code includes finding pattern area comprised finding patterns for discriminating the code area from whole image, timing pattern area comprised timing patterns for checking a position of data area from the whole code and positions of each cells of the data area, and data area inputted various kinds of data and decoding information of data itself.

Claims

1. A method for decoding of two-dimensional code comprising:

a step of scanning for physically or electrically code image;

a step of retrieving for finding pattern through said scanning;

a step of analogically interpretation for slope of total code image through said retrieved finding pattern;

a step of retrieving for timing pattern;

a step of computing a position of said code through said retrieved timing pattern;

a step of fine tuning for said computed position and slope of code;

a step of extracting for grid coordinate in data area to use the coordinate formed by said each retrieved timing pattern;

a step of extracting for bit patterns of said each grid extracted from said grid coordinate in data area;

a step of extracting for code value from said extracted bit patterns;

a step of extracting for codeword from said extracted code value; and

a step of decoding for said extracted codeword.

2. The method for decoding of two-dimensional code claimed in claim 1, wherein said step of extracting for code value comprises

a step of extracting for BCH code from said bit patterns,

a step of extracting for data and Reed-Solomon code from said bit patterns, and

a step of decision for error level of said Reed-Solomon code from said extracted BCH code.

3. The method for decoding of two-dimensional code as claimed in claim 1, wherein said codeword is extracted from said extracted code value and said Reed-Solomon code.