HD Barcode

• US 20110240749A1
• Filed: 04/04/2011
• Published: 10/06/2011
• Est. Priority Date: 04/06/2010
• Status: Active Grant

• Current Assignee: HD Barcode, LLC
• Original Assignee: David J. Naddor
• Inventors: Naddor, David J.
• Granted Patent: US 8,360,333 B2
• Time in Patent Office: Days
• US Class Current: 235/494
• CPC Class Codes: G06K 19/06028 using bar codes
• CPC Class Codes: G06K 19/06075 the marking containing means for error correction

Abstract

A bi-directional two-dimensional (2D) matrix barcode symbology for use with bar code, cell phones and other optical readers. A finder structure includes indicia for locating data blocks containing bytes of information encoded through bi-directional and orthogonal lines containing individual bits of information. Individual blocks contain error correction information, and are formed into 2×2 superblocks used to build larger codes. Intrinsic prefix information provides a redundant geometric identification for individual blocks within the overall structure, providing a built-in mapping of the overall structure, even when portions are missing or undecodable. The overall symbol has a second set of error correction parameters for further redundancy. The symbology is a versatile symbology in that the number of check data blocks is user selectable to provide the desired level of error correction.

Claims

1. An optically readable two dimensional symbol, comprising:

a finder structure comprised of a solid border defining the perimeter of an area, said border being shared with neighboring areas, each of said areas having first and second major axes which are substantially perpendicular to one another;

each said area having within its perimeter an internal bi-directional data representation structure comprised of one or more locations in each of the horizontal and vertical directions, named respectively rows and columns, with each of row being filled with one or more horizontal lines or spaces, and each column being filled with one or more vertical lines or spaces, in order to represent the zero or one bits of a binary signal;

a data block representation structure formed by the grouping into bytes of said bits, said block being comprised of one or more block data bytes and two or more block error check bytes that encode error correction data for the block;

an overall symbol data representation structure comprised of one or more data groups, each said group comprised of three or more data bytes from said blocks, with each group containing one or more data bytes and two or more group error check bytes that encode error correction data for each said individual group, the ratio of group bytes to error correction check bytes being selectable from one or more discrete group ECC levels; and

a superblock structure used to define a prefix value for each said data block, said superblock being formed by the grouping of four neighboring data blocks, wherein said prefix value is a function of each individual data block geographic location within the symbol and the symbol ECC level.

2. the symbol of claim 1 wherein;

the area defined by the perimeter is square, each said data representation row is comprised of lines representing eight bits, and each said column is comprised of lines representing eight bits, the data block is comprised of seven horizontal rows and seven vertical columns, with each said column or row representing a byte, each block is comprised of twelve data bytes and two block error check bytes, the data groups are comprised of 48 bytes, and there are sixteen discrete user selectable group ECC-levels.

3. the symbol of claim 2 wherein;

the significantly central portion of some of the said vertical and/or horizontal lines is augmented by the creation of a bulge, block, dot, square or such other feature.

4. the symbol of claim 1 wherein;

the significantly central portion of some of the said vertical and/or horizontal lines is augmented by the creation of a bulge, block, dot, square or such other feature.

5. An optically readable two dimensional symbol, comprising:

a finder structure comprised of a solid border defining the perimeter of a significantly square area, said border being shared with one or more neighboring areas, each of said areas having first and second major axes which are substantially perpendicular to one another;

each said area having within its perimeter an internal bi-directional data representation structure comprised of seven horizontal and seven vertical directions, named respectively rows and columns, with each of row being filled with eight horizontal lines or spaces, and each column being filled with eight vertical lines or spaces, in order to represent the zero or one bits of a binary signal;

a data block representation structure formed by the grouping into fourteen bytes of said eight bits, said block being comprised of twelve data bytes and two error check bytes that encode error correction data for the block;

an overall symbol data representation structure comprised of one or more data groups, with each said data group containing one or more data bytes and two or more group error check bytes, and the total number of bytes in the each group being 48 bytes for each said individual data group, the ratio of group bytes to error correction check bytes being selectable from one of sixteen discrete group ECC levels; and

a superblock structure used to define a prefix value for each said data block, said superblock being formed by the grouping of selected four neighboring data blocks, wherein said prefix value is a function of each individual data block geographic location within the symbol and the symbol ECC level.

6. the symbol of claim 5 wherein;

the significantly central portion of some of the said vertical and/or horizontal lines is augmented by the creation of a bulge, block, dot, square or such other feature.