Method and system for creating and using barcodes

• US 8,215,564 B2
• Filed: 08/11/2009
• Issued: 07/10/2012
• Est. Priority Date: 12/16/2005
• Status: Active Grant

• Current Assignee: Gula Consulting Limited Liability Company (Intellectual Ventures LLC)
• Original Assignee: Overtouch Remote LLC (Intellectual Ventures LLC)
• Inventors: Kiliccote, Han
• Primary Examiner(s): Vo, Tuyen K
• Application Number:
  US12/539,552
• Publication Number:
  US 20100044445A1
• Time in Patent Office: 1,064 Days
• Field of Search: 235/375, 23546201-46204, 23546207-46213, 235/494, 235/462.08, 235/462.09, 235/462.2
• US Class Current: 235/494
• CPC Class Codes: G06K 19/06037 multi-dimensional coding
• CPC Class Codes: G06K 7/015 Aligning or centering of the sensing device with respect to 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

Abstract

Methods for efficiently retrieving information from an image of a symbol are described. Symbols are described that contain detection patterns that facilitate the determination of location, alignment, size and orientation of the symbol in an image. Detection patterns are described that possess geometric shapes susceptible to efficient decoding using probabilistic detection algorithms. Detection patterns are described that are provided in colors, shapes and sizes different from the color, shape and sizes of modules carrying information in the symbol. Methods are described for identifying the location and size of detection patterns in images of the symbol and for locating modules in the symbol to facilitate extraction of information carried by the modules.

Claims

1. A method, comprising:

detecting at least one any-point-detection shape in an image of a symbol using a probabilistic detection, the symbol having a plurality of modules collectively encoding information and a finder pattern centered at a reference point in the symbol, wherein the at least one any-point-detection shape is distinguishable by shape from the plurality of modules and arranged into an alignment pattern having a geometric relationship with the finder pattern and a subset of the plurality of modules, the detecting including;

detecting boundary points of the alignment pattern on a set of angularly displaced scan lines that intersect at a starting point within the image; and

identifying the alignment pattern by correlating the boundary points with a selected geometrical shape of the at least one any-point-detection shape.

2. The method of claim 1, further comprising detecting a position pattern within the symbol.

3. The method of claim 2, further comprising distinguishing by shape the position pattern from the plurality of modules.

4. The method of claim 2, further comprising distinguishing by color at least one of the finder pattern, the alignment pattern, or the position pattern from the plurality of modules.

5. The method of claim 2, further comprising distinguishing by color the finder pattern from at least one of the alignment pattern or the position pattern.

6. The method of claim 2, further comprising distinguishing by size the finder pattern from the position pattern.

7. The method of claim 1, wherein the detecting the at least one any-point-detection shape includes detecting the at least one any-point-detection shape sized according to a formula that includes a size of the finder pattern as a variable.

8. The method of claim 1, further comprising:

detecting, as the plurality of modules, a plurality of substantially square modules; and

detecting, as the finder pattern, a substantially circular finder pattern.

9. The method of claim 1, wherein the detecting the at least one any-point-detection shape comprises detecting at least one substantially circular any-point-detection shape.

10. A system, comprising:

a barcode reader configured to;

scan a symbol comprising a plurality of modules that encode information, a finder pattern located at a reference point and having a different geometric shape than the plurality of modules, and an alignment pattern in a geometric relationship with the finder pattern and a subset of the plurality of modules, wherein the alignment pattern comprises at least one element having an any-point-detection shape that is different than the plurality of modules;

detect boundary points of the alignment pattern on a set of angularly displaced scan lines intersecting at a starting point within an image of the symbol; and

identify the alignment pattern by correlation of the boundary points with a known geometrical shape of the alignment pattern.

11. The system of claim 10, wherein the barcode reader is further configured to calculate a location of a center of at least one of the plurality of modules relative to the at least one element having the any-point-detection shape.

12. The system of claim 10, wherein the barcode reader is further configured to detect a position pattern within the symbol.

13. The system of claim 10, wherein the plurality of modules are substantially square, and the any-point-detection shape is substantially circular.

14. The system of claim 10, wherein the barcode reader is further configured to distinguish by color at least one of the finder pattern, the alignment pattern, or the position pattern from the plurality of modules.

15. A computer-readable medium having stored thereon computer-executable components that, in response to execution, cause a computing system to perform operations, including:

reading an image of a symbol that includes at least one any-point-detection shape, a plurality of modules collectively encoding information, and a finder pattern centered at a reference point in the symbol, wherein the at least one any-point-detection shape is distinguishable by shape from the plurality of modules and arranged into an alignment pattern having a geometric relationship with the finder pattern and a subset of the plurality of modules; and

detecting the at least one any-point-detection shape using probabilistic detection, the detecting including;

detecting boundary points of the alignment pattern on a set of angularly displaced scan lines that intersect at a starting point within the image; and

identifying the alignment pattern by correlating the boundary points with a selected geometrical shape of the at least one any-point-detection shape.

16. A system, comprising:

means for inputting an image of a symbol having at least one any-point-detection shape, a plurality of modules encoding information, and a finder pattern centered at a reference point in the symbol, wherein the at least one any-point-detection shape is distinguishable by shape from the plurality of modules and arranged as an alignment pattern having a geometric relationship with the finder pattern and a subset of the plurality of modules; and

means for detecting the at least one any-point-detection shape using probabilistic detection, the means for detecting including;

means for detecting boundary points of the alignment pattern on a set of angularly displaced scan lines intersecting at a starting point within the image; and

means for correlating the boundary points with a selected geometrical shape of the at least one any-point-detection shape to identify the alignment pattern.