Source: http://www.patentstorm.us/patents/8113432/description.html
Timestamp: 2014-03-11 16:20:07
Document Index: 574491816

Matched Legal Cases: ['Application No. 2006', 'Art 1', 'Art 2', 'Application No. 2006', 'Art 3', 'Application No. 2006']

Apparatus for recognizing an optical recognition code in which a code symbol of a 1-dimensional color bit code indicative of certain data is divided into a plurality of code symbols - US Patent 8113432 Description
Patent 8113432 Issued on February 14, 2012.
Estimated Expiration Date: July 18, 2027.
Distortion resistant double-data correcting color transition barcode and
method of generating and using same Patent #: 6070805
Inventor: Kaufman, et al. Bar code printer that automatically sets one bar color in response to
another bar color Patent #: 6283647
Inventor: Konishi, et al. Apparatus and method for recognizing code Patent #: 6981644
Inventor: Cheong, et al. Machine readable code image and method of encoding and decoding the same Patent #: 7020327
Inventor: Tack-don, et al. Bar code and method of forming a bar code having color for encoding supplemental information Patent #: 7185816
Inventor: Shoobridge Two-dimensional code and information processing method Patent #: 7438232
Inventor: Uchiyama Two-dimensional color barcode and method of generating and decoding the same Patent #: 7478746
Inventor: Cattrone Inventors
Kimura, Akiteru	Matsuda, Masayuki	Kando, Kunio	Assignee
B-CORE INC.
No. 12308938 filed on 07/18/2007	US Classes:
235/469	Color coded
Primary: Lee, Michael G
Assistant: Ellis, Suezu
1434957 CN 08/01/2003
A-63-255783 JP 10/01/1988
A-5-333779 JP 12/01/1993
A-6-4700 JP 01/01/1994
A-49-53731 JP 05/01/1994
A-7-271934 JP 10/01/1995
A-8-185463 JP 07/01/1996
A-8-300827 JP 11/01/1996
A-8-305785 JP 11/01/1996
A-11-161757 JP 06/01/1999
A-2000-249518 JP 09/01/2000
A-2002-334297 JP 11/01/2002
A-2002-342702 JP 11/01/2002
A-2003-36416 JP 02/01/2003
A-2003-178277 JP 06/01/2003
A-2004-326582 JP 11/01/2004
A-2005-193578 JP 07/01/2005
A-2005-266907 JP 09/01/2005
A-2006-95586 JP 04/01/2006
2251734 RU 06/01/2004
WO 98/45799 WO 10/01/1998
WO 01/86582 WO 11/01/2001
WO 2005/086496 WO 09/01/2005
WO 2005086496 WO 09/01/2005
G06K 7/12G06K 19/06	DescriptionTECHNICAL FIELD The present invention relates to an optical code to be attached to an item for information processing. More particularly, the invention relates to an optical symbol used in the optical code, a method of attaching the optical symbol to an item,and a decoding method. The invention further relates to an optical recognition code. More particularly, the invention relates to an optical recognition code reading technique (symbol cutout technique). The invention also relates to an optical recognition code. More particularly, the invention relates to an efficient data restoring method for an optical recognition code called a 1D color bit code (Japanese Patent Application No. 2006-196705)proposed by the inventors of the present invention. The invention also provides a specification suitable for efficient data restoration. That is, the present invention also relates to a coding technique of an optical recognition code.BACKGROUND ARTS "Background Art 1" Various symbols which are attached to items to be optically read for information processing are used. For example, a so-called barcode that records information by black and white patterns in one-dimensional direction is used since a long timeago. Optical Code Using Colors As optical codes, codes using chromatic colors such as red and blue (for convenience, such codes using chromatic colors will be called color codes herein) other than black and white are also widely proposed. Normally, in an optical code (system) using colors (using chromatic colors), when a change occurs in detection of colors in a reader, the possibility that corresponding data also changes is higher than that in a black-and-white code. There isconsequently a problem that the optical code using colors is susceptible to deterioration in color, printing unevenness, illumination light, and the like. Conventional Patent Prior Arts For example, the patent document 1 mentioned below discloses a barcode using three colors. The barcode is constructed so that "1" is expressed when the colors are shifted in a first order, and "0" is expressed when the colors are shifted in asecond order. The patent document 2 mentioned below discloses a code realizing increased data capacity by setting the color density of each of three primary colors in a plurality of tones. The patent document 3 mentioned below discloses a two-dimensional code in which information is divided into predetermined bit sequences according to printing capacity of a printer, and a color is selected and recorded for each of the divided bitsequences, a method of generating the two-dimensional code, and a restoring method. The patent document 4 mentioned below discloses a code which can be used as a colored barcode as well as a general black-and-white barcode. "Background Art 2" The applicant of the present invention has proposed an optical recognition code expressing information by a shift and a change in colors in Japanese Patent Application No. 2006-196705 mentioned above. The optical recognition code is called a"1D color bit code". In the 1D color bit code, since restrictions on the size and shape of an area occupied by each of the colors are loose, the optical recognition code can be marked even on a rough surface or a soft material. However, since the size and shape of an area occupied by a predetermined color are not constant, it is difficult for the conventional reading technique to handle such a 1D color bit code. Conventional Barcode Reading Techniques On the other hand, a so-called two-dimensional barcode is conventionally known. Generally, the two-dimensional barcode expresses data by black and white (light and dark) in segments whose positions are defined in a grid. Usually, a "markingpattern" (which refers to the pattern of the two-dimensional barcode including quiet zones for indicating boundaries) is integrated with "a marked object" as an object subject to marking. Generally, the marking pattern is integrated in the surface ofthe marked object by printing or the like. When capture (capture of data as two-dimensional image data by an area sensor or the like) is optically performed to read the two-dimensional barcode, naturally, a part of the "marked object" is also captured (together with the two-dimensionalbarcode). Even in the case where only the "marking pattern" floats in the air (such as the case where the marked object to be marked is a transparent one, or the two-dimensional barcode is hung by a string or the like), it is usually unavoidable that abackground is captured together with the marking pattern. Herein, an entered image other than the "marking pattern" in this case is referred to as a "background image". The input image of the "marking pattern" is referred to as a "marking image". To decode the "marking image", it is clearly necessary as the first steps: to distinguish the "marking image" and the "background image" from each other, and to recognize an accurate range of the "marking image". Such operations are usually called "cutout" of the "marking image". In the case of a conventional two-dimensional barcode, the following procedures are taken. A plurality of specific patterns (usually called "cutout marks") is found by imagerecognition from an image captured by the area sensor. Based on the sizes of the "cutout marks" and the positional relations between them, a two-dimensional code existing range is estimated. Specifically, the range and the dimension of the pattern ofthe two-dimensional barcode are estimated, and the range is segmented. From data read from each of the segments, the existence of the two-dimensional barcode in the segment is recognized. On the other hand, a conventional one-dimensional barcode represents data by the thicknesses of black and white (dark and light) bars. Bars at both ends and quiet zones correspond to the "cutout marks" in a two-dimensional barcode. However, in general specifications of a one-dimensional barcode, linear "scan lines" are assumed and the dark and light patterns on the line are read. Consequently, the concept of cutting out the marking pattern from the background does notexist. In the one-dimensional barcode, it is actually important to align the "scan line" with the bars in the one-dimensional barcode. This operation can be carried out in various manners. Firstly, this can be carried out by visual observation of the operator. Secondly, this can be carried out by emitting a number of scan lines like a raster scan. In this method, a barcode is held over the range where the scan lines exist,scanned by the number of scan lines, and decoding is performed based on the scanning result. Generally, the first or second method is commonly used. Therefore, the idea of "cutout" in the one-dimensional barcode is handy as compared with the two-dimensional barcode. On the other hand, a predetermined width (length of thick and thin bars) is necessary for the "marking pattern" in thebarcode, and when the thickness is extremely small or large or in the case where arranged bars are curved, it is very difficult to perform decoding. Conventional Patent Prior Arts For example, the patent document 5 mentioned below discloses a cutout method capable of easily cutting out a barcode from characters and a figure. The patent document 6 mentioned below discloses a method of printing a barcode including much information in a small space. In particular, it is characterized in that a barcode which is cut out as a set of inferior arcs having a center angleθ. The patent document 7 mentioned below discloses an apparatus for reading a two-dimensional barcode. In particular, it discloses a technique characterized in switching decoding means according to the quality of an image. Further, the patent document 8 mentioned below discloses a barcode cutout method capable of reading a plurality of bar codes. According to the technique disclosed here, even if left and right margins are nonstandard, they can be recognizedcontinuously, and thus a plurality of barcodes can be cut out. "Background Art 3" As desCribed above, the applicant of the present invention proposed an optical recognition code representing information according to a shift and a change in colors in Japanese Patent Application No. 2006-196705 mentioned above. The opticalrecognition code is called a "1D color bit code". The 1D color bit code has a structure of returning a digital value determined by a sequence of a plurality of colors (signal colors). The basic specification is a lined sequence (code symbol) of colors (signal colors). Therefore, as the amount of data represented increases, the code symbol becomes long. As a result, the possibility that an entire single code symbol cannot be captured at once increases. In some cases, a concrete single optical recognition code which is a geometric figure and represents predetermined data is particularly called a "code symbol" (or simply "symbol"). The concrete code symbol is captured by a CCD camera or thelike, and a predetermined image processing is performed to restore original data. Cases where a code symbol cannot be included within the field of view of an image of a camera and where a part of a code symbol is covered are actually assumed. In such cases, since the code symbol cannot be captured in a single screen, it isdifficult to restore data. Therefore, it is necessary for the operator to carefully capture data. A general black and white barcode based on the concept of stitching is known. In the case where data is read partially, not entirely, a plurality of pieces of partially read data is captured and stitched to restore data of an originally singlebarcode (that is, an entire single code symbol). Such a stitching technique is applied to reading by a raster scan and reading of a stacked two-dimensional barcode. In the readings, data is stitched largely based on a peculiar pattern indicative of an end point or the center. FIG. 26 shows astate of stitching. FIG. 26 shows an example of a barcode 3010 using general black and white bars. Scan lines are drawn on the barcode. It can be easily understood that a scan line 3012 scans only an upper left part of the code symbol, and thus only a part of theleft side of the code symbol is obtained. On the other hand, it can be easily understood that a scan line 3014 scans only a lower right part of the code symbol, and thus only a part of the right side of the code symbol is obtained. Obviously, in such a case, by stitching the data captured by the scans of the two scan lines 3012 and 3014, the single complete code symbol 3010 can be captured. Consequently, the technique is widely used. In such a stitching technique, the pattern of a partial code captured is read, and it is determined which part is read. Based on the determination, stitching is performed. Therefore, the pattern of the barcode has to have some redundancy. It can be considered that the stitching based on such redundancy can also be applied to a 1D color bit code to improve reading precision. Definition of 1D Color Bit Code Definition of the 1D color bit code devised by the inventors of the present invention will now be described. The 1D color bit code is defined as follows: The 1D color bit code is "cells" as predetermined color areas which are arranged in a line (="cell sequence"); A plurality of colors is used, and a color is assigned to each cell; The cells do not include each other. That is, a cell is not included in another cell; The number of cells constituting a sequence is a predetermined number; and The same color is not assigned to neighboring cells, but different colors are always assigned. A 1D color bit code is generated basically based on these conditions. Obviously, the number of cells, the kinds of colors actually used and the like vary depending on applications. Conventional Patent Prior Arts Now, some conventional patent prior arts will be described. For example, the patent document 9 mentioned below discloses a technique of printing an ID code by a 4-state bar and printing a local code by a barcode according to the bar-no-bar method, thereby preventing missing in the printing. The patent document 10 mentioned below discloses a technique capable of reading a barcode even when an object captured by a CCD camera is faded or the barcode has a missing part. The patent documents 8 and 11 mentioned below disclose a thermosensitive recording member which includes a thermosensitive color layer containing a color compound having near-infrared absorption performance and in which a color pattern is aCalra code. It is described that even if an automatically recognized code has some missing part, it can be read. Patent Document 1: Japanese Patent Application Laid-Open No. S63-255783 (Patent No. 2521088) Patent Document 2 Japanese Patent Application Laid-Open No. 2002-342702 Patent Document 3 Japanese Patent Application Laid-Open No. 2003-178277 Patent Document 4 Japanese Patent Application Laid-Open No. 2004-326582 Patent Document 5 Japanese Patent Application Laid-Open No. 2005-266907 Patent Document 6 Japanese Patent Application Laid-Open No. 2005-193578 Patent Document 7 Japanese Patent Application Laid-Open No. H08-305785 Patent Document 8 Japanese Patent Application Laid-Open No. H08-185463 Patent Document 9 Japanese Patent Application Laid-Open No. 2006-095586 Patent Document 10 Japanese Patent Application Laid-Open No. 2000-249518 Patent Document 11 Japanese Patent Application Laid-Open No. H08-300827DISCLOSURE OF THE INVENTIONProblems to be Solved by the Invention "Problem 1" As described above, a so-called one-dimensional barcode is widely practically used as a code system in which codes are arranged one-dimensionally. Although a number of kinds of one-dimensional barcodes exist, they have a code system of encodingan image using variations in the widths of black and white (dark and light) patterns which alternately appear. It is understood that a t