CN101517600A - 光学式符号、附加其的物品、对物品附加光学式符号的方法、和光学式识别代码识别方法 - Google Patents
光学式符号、附加其的物品、对物品附加光学式符号的方法、和光学式识别代码识别方法 Download PDFInfo
- Publication number
- CN101517600A CN101517600A CNA2007800345787A CN200780034578A CN101517600A CN 101517600 A CN101517600 A CN 101517600A CN A2007800345787 A CNA2007800345787 A CN A2007800345787A CN 200780034578 A CN200780034578 A CN 200780034578A CN 101517600 A CN101517600 A CN 101517600A
- Authority
- CN
- China
- Prior art keywords
- color area
- code
- profile type
- color
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000003287 optical effect Effects 0.000 title claims abstract description 216
- 238000000034 method Methods 0.000 title claims description 135
- 238000004364 calculation method Methods 0.000 claims description 63
- 230000014509 gene expression Effects 0.000 claims description 50
- 230000007246 mechanism Effects 0.000 claims description 44
- 230000008859 change Effects 0.000 claims description 29
- 230000015572 biosynthetic process Effects 0.000 claims description 22
- 230000008569 process Effects 0.000 claims description 21
- 238000006243 chemical reaction Methods 0.000 claims description 20
- 238000012216 screening Methods 0.000 claims description 19
- 238000001514 detection method Methods 0.000 claims description 12
- 238000007789 sealing Methods 0.000 claims description 8
- 238000005286 illumination Methods 0.000 claims description 7
- 230000005484 gravity Effects 0.000 claims description 5
- 238000003491 array Methods 0.000 claims description 4
- 230000007115 recruitment Effects 0.000 claims description 4
- 238000013519 translation Methods 0.000 claims description 2
- 238000007639 printing Methods 0.000 abstract description 7
- 238000012545 processing Methods 0.000 description 32
- 239000003086 colorant Substances 0.000 description 8
- 238000010586 diagram Methods 0.000 description 8
- 238000005452 bending Methods 0.000 description 6
- 238000007689 inspection Methods 0.000 description 6
- 238000009958 sewing Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 238000013139 quantization Methods 0.000 description 5
- 238000012937 correction Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 235000013305 food Nutrition 0.000 description 3
- 238000012856 packing Methods 0.000 description 3
- 239000012141 concentrate Substances 0.000 description 2
- 238000000280 densification Methods 0.000 description 2
- 230000004069 differentiation Effects 0.000 description 2
- 230000008034 disappearance Effects 0.000 description 2
- 238000005562 fading Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- VNPMDUDIDCXVCH-UHFFFAOYSA-N 2-[4-[2-(2,3-dihydro-1H-inden-2-ylamino)pyrimidin-5-yl]-3-(3-piperazin-1-ylpropyl)pyrazol-1-yl]-1-(2,4,6,7-tetrahydrotriazolo[4,5-c]pyridin-5-yl)ethanone Chemical compound O=C(CN1C=C(C(CCCN2CCNCC2)=N1)C1=CN=C(NC2CC3=C(C2)C=CC=C3)N=C1)N1CCC2=C(C1)N=NN2 VNPMDUDIDCXVCH-UHFFFAOYSA-N 0.000 description 1
- RRUCHHPCCXAUEE-UHFFFAOYSA-N 2-amino-n-[2-oxo-2-(2-oxoethylamino)ethyl]acetamide Chemical compound NCC(=O)NCC(=O)NCC=O RRUCHHPCCXAUEE-UHFFFAOYSA-N 0.000 description 1
- PLXMOAALOJOTIY-FPTXNFDTSA-N Aesculin Natural products OC[C@@H]1[C@@H](O)[C@H](O)[C@@H](O)[C@H](O)[C@H]1Oc2cc3C=CC(=O)Oc3cc2O PLXMOAALOJOTIY-FPTXNFDTSA-N 0.000 description 1
- 108091029480 NONCODE Proteins 0.000 description 1
- 230000019771 cognition Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000009956 embroidering Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 239000000576 food coloring agent Substances 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 235000013372 meat Nutrition 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
- 230000000149 penetrating effect Effects 0.000 description 1
- 230000001172 regenerating effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Landscapes
- Character Input (AREA)
Abstract
本发明提供一种即便在易歪斜的物品或印字精度不高的环境下,也能利用读取精度高的光学式符号的代码。线状地排列单元,根据各单元中的要素的状态(是否附加色彩),表示确定的数据。尤其是,固定各要素附加的色彩,取得附加/不附加该色彩的2种状态。利用该状态表示数据。因此,实现如果维持要素排列的连续性、线状等方式(拓扑)就能读取的代码体系。
Description
技术领域
本发明涉及一种对物品附加的信息处理用光学式代码。尤其是涉及该光学式代码中使用的光学式符号和对物品附加该光学式符号的方法及解码方法。
并且,本发明涉及光学式识别代码的选出方法。尤其是涉及本申请发明者们发明了的新的光学式识别代码(称为1.5D彩色位代码(特愿2006-196548))的识别(选出)方法。
并且,本发明涉及光学识别代码的检验方法。尤其是涉及本申请发明者们发明了的新的光学式识别代码(称为1.5D彩色位代码(特愿2006-196548))的检验方法。
背景技术
(背景之一)
附加于物品的信息处理用的光学的读取的符号利用各种符号。例如,以前利用以1维方向的黑色和白色的图案记录信息的所谓条形码(bar code)。
利用了彩色的光学式代码
并且,作为光学式代码,不仅是白色和黑色,还广泛提议使用了红色和蓝色等有色的代码(这里为了方便将这种使用了有色的代码称为色码)。
通常,使用了彩色的(使用了有色)光学式代码(体系)若在读码器(reader)的颜色检测中产生变化,则对应的数据也变化的可能性比白色黑色代码高。因此,具有易受颜色的退色、打印不均、照明光等的影响的问题。
(背景之二)
二维条形码的读取
现有的所谓二维条形码一般以网孔状规定了位置的段(segment)的白色黑色(明暗)来表示数据,但通常,“记号图案”(包含对应的条形码的花纹、静止区(quiet zone))与附加记号的物体、即“被印物”成为一体。因此,在光学的捕获(capture)操作(用区域传感器等取得数据作为二维图像数据)中,会一起拍摄进这些“被印物”的一部分。
即便在假如仅“记号图案”浮在空中的情况时,通常也不能避免会将某个背景与记号图案一起取得。这时,将“记号图案”以外的输入了的图像称为“背景图像”、将“记号图案”的输入图像称为“记号图像”。
并且,为了解码“记号图像”并取得原来的数据,作为其最初的步骤,必需
·区别“记号图像”和“背景图像”,
·识别“记号图像”的正确范围。
通常将该步骤称为“记号图像”的“选出”。
二维条形码中的选出典型地如下进行。
首先,采用如下步骤:用区域传感器捕获规定区域,从该捕获了的图像中图像识别地找出确定图案(通常称为“选出标记”),根据该“选出标记”的大小和位置关系,推定二维条形码的存在区域,并推测该二维条形码的图案范围和尺寸,分段其范围,确认二维条形码的存在。
另外,古典的一维条形码用白色黑色(明暗)条的粗细表示数据,相当于“选出标记”两端的条和静止区等。
可是,由于一维条形码是假定直线状的“扫描线”、读取该线上的明暗图案的方法,所以事实上不执行从背景选出记号图案的操作。现实中必需使“扫描线”与一维条形码的条的排列一致的操作,通常操作者通过目视进行该操作。
或者,一般是通过如光栅扫描(raster scan)那样射出多条扫描线的方式,在扫描线存在的范围内分配、解码条形码的方法。
因此,一维条形码选出的想法比二维条形码简便,但在一维的情况下,在条形码的“记号图案”中必需固定的宽度(粗细条的长度),在该条形码细或弯曲排列时等,解码会非常困难。
(背景之三)
并且,在现有的所谓二维条形码中,其检验(错误的检测、修正)用的检验数使用了与用于一维条形码等相同的数字。
1.5D彩色位代码
作为新的2维光学式识别代码,如上所述,本申请发明者们发明了1.5D彩色位代码,另外进行专利申请(特愿2006-196548)。
在该1.5D彩色位代码中,例如对3色每个设定附加3色色彩的带状部位。而且,在附加各色彩用的带状区域中,利用附加/不附加各色彩来表示规定的数据。
换言之,1.5D彩色位代码是以在3色的色列中,ON/OFF各色彩,使该ON/OFF状态与数字数据相关联为特征的代码体系。这里,所谓ON/OFF是在沿所述带状区域的长边方向扫描时,将附加色彩的部分称为ON,将未附加色彩的部分称为OFF。。
因此,如果维持该ON/OFF的时序,则具有若干代码符号变形不影响解码的优点。
这里,所谓时序,指扫描时的时序,所以不是时间上的“时序”,指空间上的时序。并且,所谓“代码符号”,指基于1.5D彩色位代码的代码体系形成了的1个1个的具体代码本身,经常也仅指“符号”。
可是,由于即便在该1.5D彩色位代码中也存在较易产生读取错误(误读)的部分,所以对该部分,有时最好重点加上安全性。
因此,如上所述,期望利用产生1.5D彩色位代码的特征的新的检验数,而非其他的如2维条形码那样用于现有的1维条形码的检验数。
在先专利文献的实例
例如,在下述专利文献1中,公开了使用了3色的条形码。该条形码是构成为在使色彩以第1顺序转换时表示“1”,在以第2顺序转换时表示“0”的条形码。
并且,在下述专利文献2中,公开了通过使3原色各色的色彩浓度成为多个层次,能增加数据的容纳能力的代码。
并且,在下述专利文献3中,公开了对应于打印机的打印能力将信息分成规定的位列,对每个划分了的位列选择颜色并记录的2维代码及其形成方法、还原方法。
并且,在下述专利文献4中,公开了无论一般的白色和黑色的条形码、还是带色彩的条形码都能利用的代码。
并且,在下述专利文献5中,公开了对多个条形码以不同颜色重合在同一处进行印字的标签打印机。由此,能减小标签的尺寸。
并且,在下述专利文献6中,公开了表示合成了多个2维代码的合成2维代码的技术。
并且,在下述专利文献7中,公开了作为二维代码的彩色多重点代码。而且,公开了纠错数据区域存在于代码中。
并且,在下述专利文献8中,公开了读取二维代码、再生信息的装置。这里,公开了在二维代码中包含纠错数据。
专利文献1:特开昭63-255783号公报(专利第2521088号)
专利文献2:特开2002-342702号公报
专利文献3:特开2003-178277号公报
专利文献4:特开2004-326582号公报
专利文献5:特开2001-88361号公报
专利文献6:特开2003-323585号公报
专利文献7:特开2005-310150号公报
专利文献8:特开2005-310148号公报(专利第3908250号)
发明内容
“课题一”
这样,作为一维地排列了的代码体系,广泛地实用所谓的一维条形码。一维条形码存在多种,但都是利用交替呈现的白色黑色(明暗)图案的宽度差异来编码图像的代码体系。就2维条形码而言,如果将“宽度”改读为“单元位置”,可知则是同样的概念。
通常,由于将条形码直接打印在纸或制品上,所以如果仍实施所述概念,则完全没有问题。
可是,在易变形的物品或只能不正确的打印的状况下,取决于条的宽度的方法未必称为妥当的方法。在这种情况下,虽然有附加ID的需求,但因所述问题,存在不得不放弃的状况。
另外,如上所述,以前提议多种所谓的彩色条形码。可是,现有的彩色条形码的目的大多面向了数据的高密度化,处处可见因过分增加高密度化的颜色、浓度的种类,反而损害实用化。
并且,在现有的白色黑色条形码的领域中,仍然沿袭现有的技术,基本不知道要改善所述问题点的提议。这一般是将印字了的条形码的(粘合)封条粘贴在该物品上的方法,认为基本不可能在易变形的物品上直接打印条形码。
可是,在粘贴封条的方法中,产生重贴封条或改贴在别的封条上等不正确的担心不是0。因此,期望能在物品上直接印字的代码。
本发明鉴于该问题作出,其目的在于提供一种即便在易变形的物品、或印字精度不高的环境下,也能利用读取精度高的光学式符号的代码。
“课题2”
另外,本申请发明者们发明了的“1.5D彩色位代码”由于在使用区域传感器的二维图像方面还允许“记号图像”粗细或弯曲,所以认为边与现有的二维条形码对比边进行说明是恰当的。
下面如上所述进行说明。
那么,二维条形码的选出方法如所述,但若选出图案不能正确认知则不能选出在技术上为大问题。即,在二维条形码中,若不具有在平面上排列的前提,则不能正确识别。并且,由于在有复杂“背景图案”中进行搜索“选出标记”的确定图案的操作,所以必需与各种背景图案区分,进行选出标记的变形推测、大小推测、平面弯曲情况的容许等,通常其处理量很大。
因此,在实用方面,对整个画面进行区域传感器的拍摄范围的调整等,以使取得的“记号图像”所占的范围大。并且,在实际使用时,再三执行使用者边看画面边调节(画面内的)“记号图像”的位置(位置匹配)的辅助操作。
因此,现状是在图像中存在多个条形码时等,由于处理或位置匹配要求更复杂且高精度,所以实现性非常困难,事实上基本不能执行。
然而,本申请发明者们开发了的1.5D彩色位代码仅识别·跟踪原色“ON/OFF”的顺序,具有强于对应尺寸、形状的变形或迟钝、模糊等的特征。
即便在该1.5D彩色位代码中,当然在读取时也必需从由区域传感器等与周围同时取得的图像中选出1.5D彩色位代码。
可是,与现有的二维条形码不同,1.5D彩色位代码按色彩ON/OFF的顺序表示数据,对尺寸或形状不存在特别的限制。因此,不能原样适用如已存的2维条形码那样检测选出标记等、推定区域的方法。
本发明鉴于该课题作出,其目的在于提供一种采用1.5D彩色位代码的优点的,即强于对应尺寸、形状的变形或迟钝、模糊等,且与二维条形码不同的简单的选出方法。
并且,本发明的另一目的在于提供一种即便在图像内存在多个1.5D彩色位代码也容易选出的方法。
“课题三”
并且,如上所述,本申请发明者们开发了的“1.5D彩色位代码”由于在“记号图案(多色的带状区域中各色彩的ON/OFF)”中容许各带状区域的粗细变动或某种程度的弯曲,所以与现有的二维条形码不同,对变形或打印的字迹模糊等的容许量原本就非常强。
可是,因带状区域ON/OFF的时序错位等,有时会将某个数据误读为其他数据。具体地说,在确定值的部分中,存在会误读为其他数据的可能性高于其他值的数据的状况。
因此,在1.5D彩色位代码中采用的检验数采用该1.5D彩色位代码的代码体系特征,期望能部分(所述确定值的部分)重点地加安全性的检验数。
本发明鉴于该课题作出,其目的在于能提供一种就采用1.5D彩色位代码的优点、易与该误读有关的部分(确定值的部分)而言,防止误读于未然的安全性实施方法、以及能实现这种的实施方法的检验数。
“方法一”
下面说明鉴于所述课题一的方法一。
本发明的代码为线状地排列单元,利用各单元中要素的状态(是否附加色彩)表示确定的数据。尤其是,其特征在于,固定各要素附加的色彩。
提议一种若维持要素排列的连续性、线状等形状(拓扑)则能读取的代码体系。
另外,在本专利中,所谓线状指单元排成1列排列,指没有分支,不交叉的形状。如排成1列,则无论直线还是曲线,即便弯曲也无妨。
术语说明
这里,进行本文中术语的简单说明。
首先,在本文中,所谓附加光学式符号的物品若是有形物体,则哪种物品都可。不必一定是硬的刚体,也能是食品等柔软的物品。如后所述,在本发明中提议强于对应物品的偏斜或变形的光学式符号,衣服等柔软性的物品也是本文中的“物品”。
并且,物品的容器或包装也是物品。并且,纸等平面状、板状的物品也是本文中的“物品”。
另外,在本文中,使用下面的术语。
代码:指将数据表示成符号用的标准。为了明示为标准,有时也称为代码体系。
符号:指根据所述标准转换成数据后的图案。例如,在一般的条形码中,将根据“条形码”的“标准”转换成数据后的各个“黑色和白色的图案”称为符号或“条形码符号”。
解码:将从各符号根据其代码得到原来数据的处理称为解码。
读码器:指读取附加在物品上的符号的装置。读取出的数据为所述解码的对象,解码的结果得到原来的数据。
数据:是转换成符号的对象。一般是数值数据,但也能是文字数据,也能是由0和1构成的数字数据。
本发明具体地说采用如下方法。
(1)本发明为了解决所述课题,是连续排列了包含第1要素~第n要素的n个要素的单元的光学式符号,其特征在于:第k所述要素能取附加第k色彩或未附加第k色彩这2个状态。这里,所述n是3以上的整数,所述k是1~n的整数。
(2)并且,本发明在所述(1)所述的光学式符号中,其特征在于,所述n为3,第1个所述要素能取附加作为第1色彩的R的ON状态和未附加的OFF状态的2个状态,第2个所述要素能取附加作为第2色彩的G的ON状态和未附加的OFF状态的2个状态,第3个所述要素能取附加作为第3色彩的B的ON状态和未附加的OFF状态的2个状态。
所谓未附加的状态如后述,具有附加黑色的情况和表示底色的情况等。
(3)))并且,本发明在所述(1)所述的光学式符号中,其特征在于,相邻的所述单元彼此的要素的状态不同。
(4)并且,本发明在所述(3)所述的光学式符号中,其特征在于,在相邻的所述单元中包含的n个要素中仅任一个要素的状态不同。
(5)并且,本发明在所述(1)所述的光学式符号中,其特征在于,相邻的所述单元中包含的第k所述要素彼此相邻。
(6)并且,本发明在所述(1)所述的光学式符号中,其特征在于,所述单元包含:连续排列的位于该列端部的端点单元;位于所述端点单元间,表示数据的构成单元;和与所述端点单元相邻的相邻单元,所述端点单元中的所述要素全部为OFF状态,与位于始点的所述端点单元相邻的所述相邻单元中的所述要素为规定的第1状态,与位于终点的所述端点单元相邻的所述相邻单元中的所述要素为规定的第2状态,通过检测要素全部为OFF状态的单元和要素为第1状态的单元的连续,能检测始点,通过检测要素全部为OFF状态的单元和要素为第2状态的单元的连续,能检测终点。
(7)并且,本发明在所述(1)所述的光学式符号中,其特征在于,所述单元表示的符号由该单元、和与该单元连结的1个以上单元的要素的状态决定。
(8)并且,本发明在所述(1)所述的光学式符号中,其特征在于,通过所述单元与符号的关系的选择,区别检验、记载方法等。
(9)并且,本发明在所述(1)所述的光学式符号中,其特征在于,根据照射光学式符号的光源的种类,在所述第k色彩中不包含相当于过剩光量的颜色。
(10)并且,本发明是附加了所述(1)~(9)中的任一项所述的光学式符号的物品。
(11)并且,本发明是使用所述(1)~(9)中的任一项所述的光学式符号的代码体系。
(12)并且,本发明在解码所述(1)~(9)中的任一项所述的光学式符号的方法中,其特征在于,包含:拍摄所述光学式符号,得到所述光学式符号的图像数据的工序;从所述图像数据中搜索始点和终点的端点单元的工序;根据所述找出的始点和终点2个端点单元,跟踪设置在该端点单元间的构成单元的工序;和解码所述跟踪到的构成单元的工序。
(13)并且,本发明在所述(12)所述的光学式符号的解码方法中,其特征在于,在搜索所述始点和终点的端点单元的工序中,在与所述端点单元相邻的相邻单元中的要素为规定的第1状态时,将该端点单元判断为表示始点的端点单元,在与所述端点单元相邻的相邻单元中的要素为规定的第2状态时,将该端点单元判断为表示终点的端点单元。
(14)并且,本发明在所述(12)所述的光学式符号的解码方法中,其特征在于,在跟踪所述构成单元的工序中,在扫描所述图像数据、跟踪构成单元时,在所述构成单元中各要素的状态产生了变化的情况下,判断为超过构成单元间的边界,转移至新的构成单元。
(15)并且,本发明在对物品附加所述(1)~(9)中的任一项所述的光学式符号的方法中,其特征在于,包含:形成工序,根据想记录的数据形成所述光学式符号;和附加工序,对规定的物品附加所述形成了的光学式符号,所述附加工序包含以下工序中的任一个工序:将所述光学式符号打印在所述物品上的工序;将所述光学式符号刺绣附加在物品上的工序;将描绘了所述光学式符号的粘合封条粘贴在所述物品上的工序。
“方法二”
下面说明鉴于所述课题二的方法二。
(16)本发明为实现所述目的,在从取得了的图像数据中选出光学式识别代码的选出方法中,其特征在于,包含:根据各象素的色彩,对所述取得了的图像数据进行N进制化的N进制化步骤;对所述N进制化了的图像数据中的各色彩区域,根据各色彩区域间的距离,形成1个或多个作为多个色彩区域的集合的色彩区域组的色彩区域组形成步骤;和从所述色彩区域组中选择与光学式识别代码一致的色彩区域组的筛选步骤。这里,所述N为2以上的正整数。
(17)并且,本发明在(16)所述的光学式识别代码选出方法中,其特征在于,所述N为4,用于所述光学式识别代码的记号的色彩的个数为3,所述光学式识别代码以外的背景部分的色彩的个数为1。
(18)并且,本发明在(16)所述的光学式识别代码选出方法中,其特征在于,所述筛选步骤根据所述色彩区域组的配置状态,选择1个或多个判断为是光学式识别代码的色彩区域组。
(19)并且,本发明在(16)所述的光学式识别代码选出方法中,其特征在于,包含使所述N进制化了的图像数据中的各色彩区域扩大规定量的区域扩大步骤,在所述色彩区域组形成步骤中,根据所述扩大后的所述N进制化了的图像数据,形成所述色彩区域组。
(20)并且,本发明在(16)所述的光学式识别代码选出方法中,其特征在于,所述筛选步骤根据所述色彩区域组中包含的所述色彩区域的个数,选出1个或多个判断为是光学式识别代码的色彩区域组。
(21)并且,本发明在(16)所述的光学式识别代码选出方法中,其特征在于,所述筛选步骤包含:连线步骤,按每个色彩划分所述色彩区域组中包含的所述色彩区域,用线连结同一色的色彩区域彼此;和交点检查步骤,取出所述连线步骤中连结了的各色彩的线中任意2色的线,检查该2条线间的交点是偶数个还是奇数个,从色彩区域组中除去所述交点是奇数个的色彩区域组。
(22)并且,本发明在(21)所述的光学式识别代码选出方法中,其特征在于,所述连线步骤中的所述线是连结同一色的色彩区域的重心或中心的线段的集合。
(23)并且,本发明在(21)所述的光学式识别代码选出方法中,其特征在于,所述连线步骤中的所述线是连结同一色的色彩区域的重心或中心的曲线的集合。
(24)并且,本发明在(16)所述的光学式识别代码选出方法中,其特征在于,所述筛选步骤检查所述色彩区域组中包含的所述色彩区域的排列是否遵循光学式识别代码的排列规则,从色彩区域组中除去违反所述排列规则的所述色彩区域组。
(25)并且,本发明在所述(16)或(19)所述的光学式识别代码选出方法中,其特征在于,在所述色彩区域组形成步骤中,对所述N进制化了的图像数据中的各色彩区域,集合相邻的多个色彩区域,形成作为色彩区域集合的色彩区域组。
(26)并且,本发明在所述(16)~(25)中的任一项所述的光学式识别代码选出方法中,其特征在于,所述光学式识别代码是1.5D彩色位代码。
(27)并且,本发明是一种光学式识别代码识别方法,其特征在于,包含:使用所述(16)~(26)中的任一项所述的光学式识别代码选出方法,选出成为光学式识别代码的色彩区域组的步骤;和按照光学式识别代码的规则,解码所述选出的1个或2个以上色彩区域组,得到数据的步骤。
(28)并且,本发明是一种光学式识别代码选出装置,从取得了的图像数据中选出光学式识别代码,其特征在于,包含:根据各象素的色彩,对所述取得了的图像数据进行N进制化的N进制化机构;对所述N进制化了的图像数据中的各色彩区域,根据各色彩区域间的距离,形成1个或多个作为多个色彩区域的集合的色彩区域组的色彩区域组形成机构;和从所述色彩区域组中选择与光学式识别代码一致的色彩区域组的筛选机构。这里,所述N为2以上的正整数。
(29)并且,本发明在(28)所述的光学式识别代码选出装置中,其特征在于,所述光学式识别代码是1.5D彩色位代码。
(30)并且,本发明是一种光学式识别代码识别装置,其特征在于,包含:(28)所述的光学式识别代码选出装置;和按照光学式识别代码的规则,解码所述(28)所述的光学式识别代码选出装置选出了的1个或2个以上色彩区域组,得到数据的机构。
(31)并且,本发明是一种程序,将计算机作为从取得了的图像数据中选出光学式识别代码的选出装置工作,其特征在于,包含:根据各象素的色彩,对所述取得了的图像数据进行N进制化的N进制化步骤;对所述N进制化了的图像数据中的各色彩区域,根据各色彩区域间的距离,形成1个或多个作为多个色彩区域的集合的色彩区域组的色彩区域组形成步骤;和从所述色彩区域组中选择与光学式识别代码一致的色彩区域组的筛选步骤。这里,所述N为2以上的正整数。
(32)并且,本发明在(31)所述的程序中,所述光学式识别代码是1.5D彩色位代码。
(33)并且,本发明在(31)所述的程序中,还使所述计算机执行如下步骤:按照光学式识别代码的规则,解码所述计算机执行(31)所述的程序后选出了的1个或2个以上的色彩区域组,得到数据。
“方法三”
下面说明鉴于所述课题三的方法三。
(34)本发明为实现所述目的,是一种对光学式识别代码求出检测错误用的检验数的检验数计算方法,其中,包含:将作为赋予检验数的对象的光学式识别代码中的各数位的数转换成规定的索引值的转换步骤;和根据所述转换后的各数位的非零的索引值,计算检验数的检验数计算步骤,所述转换步骤使用存储机构,该存储机构存储1对以上所述光学式识别代码中互相易产生误读的数对、即由误识别第1数和误识别第2数构成的对,将所述各数位的数与所述存储机构中由误识别第1数和误识别第2数构成的各对相比较,在所述数位的数是任一对的所述误识别第1数时,作为所述索引值转换成“1”,在所述数位的数是任一对的所述误识别第2数时,作为所述索引值转换成“-1”,在所述数位的数既不是所述误识别第1数、也不是所述误识别第2数时,作为所述索引值转换成“0”。
(35)并且,本发明在所述(34)所述的检验数计算方法中,其特征在于,所述检验数计算步骤包含:加权值计算步骤,对所述转换后的各数位的正索引值相乘权重后取总和,求出第1加权值,对各数位的负索引值相乘权重后取总和,求出第2加权值;和余数检验数计算步骤,根据所述第1加权值和所述第2加权值,求两者间相除的余数,将求出的该余数作为检验数。
(36)并且,本发明在所述(35)所述的检验数计算方法中,其特征在于,在所述余数检验数计算步骤中,求出对所述第1加权值除以所述第1加权值和所述第2加权值的平均值的整数部分时的余数。
(37)并且,本发明在所述(35)所述的检验数计算方法中,其特征在于,在所述余数检验计算步骤中,使用以规定增加量依次增加并形成等差数列的一系列数组作为所述权重。
(38)并且,本发明在所述(34)所述的检验计算方法中,其特征在于,所述光学识别代码由多个色彩区域构成代码符号,因所述色彩区域的大小或面积变动而互相产生误读的数对作为所述误识别第1数及所述误识别第2数的对,存储在所述存储机构中。
(39)在所述(34)~(38)中的任一项所述的检验计算方法中,其特征在于,所述光学式识别代码是使用规定的3色表示7进制数的1.5D彩色位代码,所述各数位是0~6中的任一数。
(40)并且,本发明为解决所述问题,在对光学式识别代码求出检测错误用的检验码的检验码计算装置中,其特征在于,包含:将作为赋予检验数的对象的光学式识别代码中各数位的数转换成规定的索引值的转换机构;和根据所述转换后的各数位的非零的索引值,计算检验数的检验数计算机构,所述转换机构包含:存储机构,存储1对以上所述光学式识别代码中互相易产生误读的数对、即由误识别第1数和误识别第2数构成的对;和索引转换机构,将所述各数位的数与所述存储机构中由误识别第1数和误识别第2数构成的各对相比较,在所述数位的数是任一对的所述误识别第1数时,作为所述索引值转换成“1”,在所述数位的数是任一对的所述误识别第2数时,作为所述索引值转换成“-1”,在所述数位的数既不是所述误识别第1、也不是所述误识别第2数时,作为所述索引值转换成“0”。
(41)并且,本发明在所述(40)所述的检验计算装置中,其特征在于,所述检验数计算机构包含:加权值计算机构,对所述转换后的各数位的正索引值相乘权重后取总和,求出第1加权值,对各数位的负索引值相乘权重后取总和,求出第2加权值;和余数检验数计算机构,根据所述第1加权值和所述第2加权值,求两者间相除的余数,将求出的该余数作为检验数。
(42)并且,本发明在所述(41)所述的检验计算装置中,其特征在于,所述余数检验计算机构求出对所述第1加权值除以所述第1加权值和所述第2加权值的平均值的整数部分时的余数。
(43)并且,本发明在所述(41)所述的检验数计算装置中,其特征在于,所述余数检验计算机构使用以规定增加量依次增加形成等差数列的一系列数组作为所述权重。
(44)并且,本发明在所述(40)所述的检验计算装置中,其特征在于,所述光学识别代码由多个色彩区域构成代码符号,因所述色彩区域的大小或面积变动而互相产生误读的数对作为所述误识别第1数及所述误识别第2数的对,存储在所述存储机构中。
(45)并且,本发明在所述(40)~(44)中的任一项所述的检验计算装置中,其特征在于,所述光学式识别代码是使用规定的3色表示7进制数的1.5D彩色位代码,所述各数位是0~6中的任一数。
(46)并且,本发明为解决所述问题,是一种使计算机作为对光学式识别代码求出检测错误用的检验数的装置工作的程序,使所述计算机执行如下步骤:将作为赋予检验数的对象的光学式识别代码中各数位的数转换成规定的索引值的转换步骤;和根据所述转换后的各数位的非零的索引值,计算检验数的检验数计算步骤,所述转换步骤使用存储机构,该存储机构存储1对以上所述光学式识别代码中互相易产生误读的数对,即由误识别第1数和误识别第2数构成的对,将所述各数位的数与所述存储机构中由误识别第1数和误识别第2数构成的各对相比较,在所述数位的数是任一对的所述误识别第1数时,作为所述索引值转换成“1”,在所述数位的数是任一对的所述误识别第2数时,作为所述索引值转换成“-1”,在所述数位的数既不是所述误识别第1数、也不是所述误识别第2数时,作为所述索引值转换成“0”。
(47)并且,本发明在所述(46)所述的程序中,其特征在于,所述检验数计算步骤包含:加权值计算步骤,对所述转换后的各数位的正索引值相乘权重后取总和,求出第1加权值,对各数位的负索引值相乘权重后取总和,求出第2加权值;和余数检验数计算步骤,根据所述第1加权值和所述第2加权值,求两者间相除的余数,将求出的该余数作为检验数。
(48)并且,本发明所述(46)所述的程序中,其特征在于,所述光学式识别代码由多个色彩区域构成代码符号,因所述色彩区域的大小或面积变动而互相产生误读的数对作为所述误识别第1数及所述误识别第2数的对,存储在所述存储机构中。
(49)并且,本发明在所述(46)~(48)中的任一项所述的程序中,其特征在于,所述光学式识别代码是使用规定的3色表示7进制数的1.5D彩色位代码,所述各数位是0~6中的任一数。
“效果一”
在本发明的光学式符号中,由于利用构成单元的要素的ON·OFF来表示数据,所以能得到即便构成单元的大小变化也不影响数据读取的代码体系。
并且,由于未规定构成符号的单元的尺寸,所以能使用于尺寸的自由度高、表面柔软的物品。
例如,能使用食用色素直接在柔软的肉等食品上打印符号。另外,能直接在布或柔软的物品上印字。
在现有的光学式条形码中,通过粘贴封条等处理在物品上附加标签,有不少改贴封条等数据篡改的担心。相反,根据本发明,由于即便是柔软性的物品也能直接打印符号,所以将该符号重新附加于其他符号上是非常困难的。其结果,根据本发明,能防止数据篡改于未然。
并且,根据本发明的光学式符号及使用了该光学式符号的代码体系,线状地排列单元构成符号,由于只要是线状,无论是直线还是曲线都可,所以能得到设计自由度高的符号。
尤其是,在本发明中具有如下特征。
·在本发明中,由于是追随构成单元的要素的变化的概念,所以即便单元的范围某种程度变化也不妨碍读出特性。
·另外,根据相同理由,即便宽度细、有弯曲,也不妨碍读出特性。
·为了对构成单元的要素分别配置颜色,能如缝纫机的缝纫那样,使用对相同颜色在同一线上进行配色(例如缝纫)的操作,对物品附加符号。尤其是,能利用刺绣简单地附加符号。
·由于能利用颜色的组合表示数据,所以信息密度高。
·由于基本上通过颜色的检测构筑数据,所以较之以位置关系记录数据的方式,具有对变形的容许量。
“效果二”
并且,如上所述,本发明从整个图像中,根据其特征,从“背景图像”中提取与1.5D彩色位代码等光学式识别代码的“记号图案”的条件匹配的单元组。即,与现有的2维代码不同,即便没有“记号图案”也能选出。
因此,不存在寻找选出标记的程序,通过以固定的方法处理整个图像,区分相当于“记号图案”的图案。
因此,不必如现有的二维条形码那样进行选出用的复杂图像识别,图像处理、图像识别处理变得简单,期待处理速度的提高。
并且,由于对整个拍摄了的图像按图案识别光学式识别代码,所以取得不必找出选出标记并进行位置匹配的精密的图像处理或复杂的处理的效果。其结果,能减少图像扫描的处理负担,简化以前必需的复杂的图像处理操作。简化的结果提高了操作性。
同样地,由于读取设备或图像处理的软件、软件搭载的电路等也简单,所以能期待更廉价、小型化。
并且,由于记号本身的精度也能是粗略的(rough),所以认为能使用更简单的记号方法·装置。
并且,根据本发明,由于如果在同一图像内包含多个光学式识别代码(例如1.5D彩色代码),则不采取特别的手段,就能获得全部的光学式识别代码(例如1.5D彩色代码),所以即便是光学式识别代码为多个的情况,也能通过简单的读取操作进行光学式识别代码的识别。
“效果三”
并且,如上所述,根据本发明,在光学式识别代码中,尤其是易误读为其他值的值的部分,能实现可重点加上安全性的检验数。
其结果,能高效地检测光学式识别代码的错误。
附图说明
图1是表示单元(cell)和要素的关系的说明图。
图2是表示本实施方式一中的光学式符号之实例的说明图。
图3是示出表示数据的构成要素的格式的表。
图4是表示色彩量化后最初色彩区域的情况的说明图。
图5是表示本实施方式二中的色彩区域的情况的说明图。
图6是表示本实施方式二中的色彩区域组的情况的说明图。
图7是表示1.5D彩色位代码的情况的说明图。
图8是表示本实施方式二中的最终筛选代码候补的情况的说明图。
图9是本实施方式三中表示的编码(coding)例。
图10是通过图9的编码得到的1.5D彩色位代码。
图中:1010-单元,1012-要素,1014-保护要素,1020-光学式符号,1030-端点单元,1032-相邻单元,1034-构成单元,2010-最初色彩区域,2020-色彩区域,2030-色彩区域组,3010-开始标记,3012-结束标记。
具体实施方式
“实施方式-”
下面,根据附图说明本发明的最佳实施方式一。
在本实施方式中,提议使用具有线状地排列了单元的方式的光学式符号的代码。该光学式符号是平面形状的符号,是附加在各种物品上的符号。
第1-1结构
单元和要素
本实施方式的光学式符号虽然排列了多个单元,但该单元由多个要素构成。图1中示出表示该单元和要素的关系的说明图。
在图1中表示的实例中,单元1010包含3个要素1012R、1012G、1012B。而且,如图1所示,在这3个要素1012R、1012G、1012B之外还设置了保护要素1014。该保护要素1014不是表示数据的要素,而是仅为表示光学式符号的边界而存在的要素,在这里,附加了黑色。
要素1012R是能采取附加红色(R)/不附加红色(R)的2种状态的区域。这里,所谓不附加红色(R),是具有原样显现物品底色的情况和附加黑色(K)的情况的2种情况。在图1中,表示附加黑色的情况。
并且,将对该要素1012R附加红色(R)的状态称为“ON”或“ON状态”,将不附加红色(R)的状态称为“OFF”或“OFF状态”。
要素1012G是能采取附加绿色(G)/不附加绿色(G)的2种状态的区域。这里,所谓不附加绿色(G),是具有原样显现物品底色的情况和附加黑色(K)的情况的2种情况。在图1中,表示附加黑色的情况。
并且,将对该要素1012G附加绿色(G)的状态称为“ON”或“ON状态”,将不附加绿色(G)的状态称为“OFF”或“OFF状态”。
要素1012B是能采取附加蓝色(B)/不附加蓝色(B)的2种状态的区域。这里,所谓不附加蓝色(B),是具有原样显现物品底色的情况和附加黑色(K)的情况的2种情况。在图1中,表示附加黑色的情况。
并且,将对该要素1012B附加蓝色(B)的状态称为“ON”或“ON状态”,将不附加蓝色(B)的状态称为“OFF”或“OFF状态”。
单元的种类
那么,排列多个这种单元1010构成1个光学式符号1020(下面有时仅称为符号1020),但在1个光学式符号中存在3种单元。
(1)端点单元
端点单元1030是位于排列的始点和终点的单元。因此,在1个光学式符号1020中存在始点和终点各1个,共计2个。将表示始点的端点单元1030特别称为开始单元。并且,将表示终点的端点单元1030称为结束单元。
(2)相邻单元
相邻单元1032是相邻于所述端点单元1030的1个或2个以上的单元。该相邻单元1032的个数、其要素的状态考虑各种方式。在本实施方式中,后面详述将该相邻单元1032用于始点、终点的识别的实例以及其他实例。
(3)构成单元
构成单元1034是表示数据的单元。考虑各种表示数据的方式。在本实施方式中,后面详述用3个单元表示1个数位的数据的实例。
线状
本实施方式的光学式符号1020如上所述,构成为线状地排列单元1012。所谓该线状,能是直线,即便是曲线也无妨。只要相邻的单元1012能跟踪,则无论哪种线也无妨。
光学式符号的实例
图2中表示本实施方式的光学式符号1020的实例。这里示出的光学式符号1020表示“12345678”(,十进制数)。那么,“12345678”在七进制数下是“206636142”,在本实施方式中,实际上表示该七进制数表述“206636142”。
这样,在本实施方式中用七进制数表示数据。七进制数各数位的值、即构成要素0、1、2、3、4、5、6由图3中表示的方式确定。
即,通过该单元1010和其前的单元1010以及再前的单元(称为再前单元)1010的要素的组合,确定该单元1010的值。另外,在本实施例中存在一个具有值的单元(上面所称的该单元)。
如图3所示,表示各数位的数的表示方法存在3种。由此,能对应于再前单元、前单元的内容,通过选择该单元的内容,能表现想表示的数。
并且,在本实施方式中,如图3所示,相邻的单元1010的要素1012的状态至多只有1个要素1012变化。其结果,在解码本光学式符号1020得到原来的数据时,能使读取错误非常少。
可是,在允许2个以上要素1012的内容变化时,具有在跟踪单元1010的要素1012的状态时,因读取时序的影响,会未预期地误读为中间状态的情况。尤其是,在本实施方式中,由于未特别规定单元1012的宽度,所以该误读的可能性高。
在本实施方式中,正因为未特别规定单元1012的横宽,才即便附加了符号1020的物品是有柔软性的物品,也能读取该符号1010的值。因此,在本实施方式中,处理为不特别地规定单元1012的横宽,以色彩的变化检测出相邻的单元。从该点出发,在本实施方式中,相邻的单元1010的要素1012至多仅1个要素1012的状态变化。因此,从图3的内容理解为即便在图3中表示的各数的分配中,相邻的单元1010的要素1012的状态也只有1个变化。
并且,在本实施方式中,仅允许端点单元1030为全部要素OFF、即全部的要素1012为全黑色单元,在其他的相邻单元1032或构成单元1034中不使用全部要素OFF的单元。使用了该全部要素OFF的单元是因为单元1010的连续性被破坏,无法归纳为一个符号1020。
始点·终点
并且,始点(左端)由3个要素OFF的单元和其相邻的R为ON的单元表示。即,组合3个要素1012全部OFF的端点单元1030a和仅1012R为ON的相邻单元1032a来表示始点(参照图2)。在本实施方式中,由于左端是始点,所以端点单元1030a是开始单元。
并且,终点(右端)由3个要素OFF的单元和其相邻的G与B为ON的单元表示。即,组合3个要素1012全部OFF的端点单元1030b和1012G与1012B为ON的相邻单元1032b表示终点(参照图2)。在本实施方式中,由于右端是终点,所以端点单元1030b是结束单元。
这样,在本实施方式中,能根据端点单元1030和与其相邻的相邻单元1032的内容,识别始点和终点。
开始的方法
在左端的开始部中,开始的方法有3种。通过利用该方法,不附加新的单元1010,就能进行正负、奇偶(parity)等的区别。
在所述实例中,
(1)利用“端点单元1030”+“R的要素1012为ON状态”作为始点的表示,利用“端点单元1030”+“B及G的要素1012为ON状态”作为终点的表示。
同样地,
(2)利用“端点单元1030”+“G的要素1012为ON状态”作为始点的表示,利用“端点单元1030”+“B及R的要素1012为ON状态”作为终点的表示。
(3)利用“端点单元1030”+“B的要素1012为ON状态”作为始点的表示,利用“端点单元1030”+“R及G的要素1012为ON状态”作为终点的表示。
当然优选,最好是对应于奇偶等的设定,从所述3种中适当选择开始的方法。
相邻单元的其他利用
并且,通过再增加追加的相邻单元1032,能进行检验数或位数管理等。
第1-2对物品的适用和解码
1-2-1对物品附加光学式符号
形成以上的光学式符号1020并附加于物品的处理最好是大体上如下的流程。
(1)根据数据,且根据采用的代码体系,形成光学式符号1020。
(2)对物品附加形成的光学式符号1020。该附加操作例如最好是以下的处理(a)-(c)。
(a)在物品上打印。使用规定的打印装置、印字装置等在物品或物品的包装·容器等上直接打印。如上所述,由于本实施方式的光学式符号1020对歪斜·退色等具有高的容许量,所以即便物品变形、或因长期变化而产生退色或字模糊不清,也能实现高的读取精度。并且,根据同样的理由,最好是本实施方式的光学式符号1020在食品等上直接打印。如果直接打印,则能减少光学式符号1020的重贴等的担心,能防止不诚实等于未然,从确保食品安全性的观点出发,能提供非常好的特性。
(b)使用带色彩的线在物品上直接刺绣本实施方式的光学式符号1020。尤其是,在本实施方式中,关于单元1010中的各要素1012,同种要素相邻地排列单元1010。即,排列单元1010,以使R的要素1012R相邻,G的要素1012G相邻,B的要素1012B相邻。因此,通过使用R(红色)线,根据R要素1012R的ON状态、OFF状态进行刺绣,能对物品附加R要素1012R的状态。同样地,通过使用G(绿色)线,根据G要素1012G的ON状态、OFF状态进行刺绣,能对物品附加G要素101G的状态。对于B(蓝色)也同样。
(c)并且,最好是在(粘合)封条上打印形成了的光学式符号1020,将该封条粘贴在物品上。
1-2-2光学式符号的解码
将读取光学式符号1020,还原为原来的数据称为解码。考虑各种解码的步骤,但典型的最佳的实例如下。
(1)用CCD照相机等拍摄规定物品中包含光学式符号1010的图像,取得为图像数据。
另外,CCD照相机是称为所谓的区域传感器的传感器的代表性的一个实例,也能用其他的区域传感器取得图像数据。
(2)从所述图像数据中找出
(a)端点单元1030a、端点单元1030b;
(b)仅相邻于端点单元1030a的R要素1012R为ON状态的相邻单元1032a;和
(c)仅相邻于端点单元1030b的B要素1012B和G要素1012G为ON状态的相邻单元1032b。
通过寻找端点单元1030a和仅相邻于端点单元1030a的R要素1012为ON状态的相邻单元1032a来检测始点。通过寻找端点单元1030b和仅相邻于端点单元1030b的B要素和G要素为ON状态的相邻单元1032b来检测终点。
(3)对联系相邻单元1032a和相邻单元1032b之间的构成单元1034组的连续的连接进行跟踪并确定。
在该跟踪中,常观察构成单元1034中的要素1012的状态变化。而且,在任一要素1012的状态产生变化时,判断为越过构成单元1034的边界、转移至新的构成单元1034。
这样,在本实施方式中,不是根据单元1012的尺寸判断其位置·范围,而是通过状态的变化、即色彩的变化,判断单元1012变迁。其结果,即便在物品表面产生歪斜等、单元1012的大小产生变化,也能较高地保持读取精度。
(4)图像中白色区域视为全反射形成的过剩光,该区域部分判断为不是光学式符号1010。
(5)对每个固定的区域平均化图像,排除噪声或细小的阴影、污垢等成分的影响。主要是去除滤除产生的噪声。能利用中值滤波器(medianfilter)等以前已知的各种滤除单元。
(6)对于构成单元1034连接的其线状连接部分以外的部分(构成单元1034以外的物品的表面部分),对应于阴影或底子的颜色等状况,判断为不是光学式符号1020。
(7)这时,最好利用使照明的接触方变化时的图像差等。
(8)根据要素1012的ON/OFF状态检测单元1010的区分(边界),依据解码方法对各单元1010的值进行解码、并进行编码。并且,进行数据的检验。另外,在本申请中,将解码称为编码。
校准(calibration)
并且,在本实施方式中,特征是利用所述相邻单元1032表示的3色进行读取时的颜色校准。通过进行该校准,能进一步谋求提高可靠性。
并且,在本实施方式中,3个要素1012的颜色分别对应于RGB,但最好是利用读取设备或照明、标签(tag)的条件等对应于YMC 3色。并且,当然最好是根据对象物品的色彩之外的条件,利用其他3色。
通过这种方法,执行光学式符号1020的解码。
第1-3归纳
如上所述,本实施方式中提议的代码体系具有如下特征。
·使用的颜色因3原色系的读取设备不同,能仅由纯粹的颜色构成,是对退色、照明、打印等的差异允许度大的体系。
·由于是仅追踪构成单元1010的要素1012的变化的概念,所以即便单元1010的范围某种程度变动,也不妨碍读取特性。
·并且,根据相同理由,即便宽度细、有弯曲也不妨碍读出特性。
·为了对构成单元1010的要素1012分别配置颜色,能如缝纫机的缝纫那样,使用对相同颜色在同一线上进行配色(这时为缝纫)的操作,附加符号1020。
·由于能利用颜色的组合表示数据,所以信息密度高。
·由于基本上通过颜色的检测构筑数据,所以具有如下特性:即在本代码中,较之对全部要素1012使用同一颜色,以上、中、下等要素1012的位置关系记录数据的方式,具有对变形的容许量。
第1-4变形例·应用例
此前,表示了在1个单元1010中包含3个要素1012的实例,但包含4个或5个或其以上个数的要素1012也无妨。这时,当然使用4色、5色或其以上数的色彩。并且,1个单元1010中也能包含2个要素1012。
“实施方式二”
下面,根据附图说明本发明的最佳实施方式二。
第2-11.5D彩色位代码的概要
首先,说明本申请发明者们开发了的1.5D彩色位代码的概要。这里说明的1.5D彩色位代码是使用3色作为记号色的实例。例如是R(红色)、G(绿色)、B(蓝色)(也能是C、M、Y)3色。并且,表示作为构成静止区的静止彩色颜色是W(白色)的实例。
1.5D彩色位代码中色彩不同的3条线平行、大致等间隔地构成列。
3列中的各列中途某处中断,中断了的部分为相当于静止区的色彩(即W)。将包含了两端的各列的中断部分视为有该颜色的出入,为“ON/OFF”部位。另外,所谓中断指记号色(R、G、B等)色彩缺失、显示记号色以外的颜色(W)。
以3色的列的“ON/OFF”部位的位置关系表示数据。
在两端以外的中间部分,3色不会全部中断。
3色的排列方法、“ON/OFF”的位置关系的规则在数据或检验方法中每次都规定。
将夹在各列的中断(不显示颜色的部分)中的、由一个颜色构成的范围称为“单元”,将夹在同一列内的单元和单元中的部分称为“遮掩部”。因此,各列由“单元”和“遮掩部”构成。构成一个1.5D彩色位代码的“记号图案”由固定数量的单元构成。其结论从1.5D彩色位代码的图案定义数学地导出(详情省略)。
“记号图案”的周围由确定了的色彩(W)的静止区包围固定范围以上。
以上是1.5D彩色位代码的概要,根据这种条件形成1.5D彩色位代码。
第2-2选出处理
(1)色彩区域的区分
(a)首先,用区域传感器等摄像单元取得包含了1.5D彩色位代码的图像。
(b)接着,根据定义将所述图像区分成多个色彩区域。在本实施方式中,表示区分成蓝色、红色、绿色及白色的实例。另外,在本实施方式中,说明为1.5D彩色位代码是蓝色、红色、绿色的“单元”的列,“单元”数量是8。
并且,原来取得的“原图像”也包含背景,由各种色彩构成,虽然这些图案多种多样,但进行在色彩空间中将色彩区分成蓝色、红色、绿色、无彩色,并将各象素的色彩适用于任一区域的“色彩量化处理”。
这里,构成1.5D彩色位代码的色彩(蓝色、红色、绿色)是定义为记号图案的色彩,是考虑照明、彩色、退色等的差异,在色彩空间上采用了固定范围的“记号色彩范围”。
无彩色定义为“记号色彩范围”以外,包含静止区的色彩。
另外,每当对“原图像”如所述进行“色彩量化处理”,由于通常不能避免噪声成分的混入,所以预先进行使相当于噪声的微小部分的色彩异变与周围的色彩一致、平均化色彩等的“噪声去除处理”等一般的噪声去除处理。
并且,如上所述,进行色彩量化处理,得到如图4所示的图像。
在该图4中,故意地使“背景图案”与原来的1.5D彩色位代码混淆不清。另外,在该图4中,应检测的彩色位代码仅为一个。
(2)各色彩的色彩区域扩大化
在进行了所述的“色彩量化处理”之后,对各色彩的区域(将其称为最初色彩区域2010)增加预定了的宽度,进行“色彩区域扩大化”。这如果对最初色彩区域2010每几个点附加象素,则是「变粗」处理,是线段的粗线化等、以前图像处理中已知的处理。
图5中表示进行该色彩区域扩大化后的各色彩区域2020的情况。在该图5中,对图4添写实际扩大区域时的轮廓线。
(3)“色彩区域组”的形成
然后,集中互相连接的色彩区域2020,形成“色彩区域组”。其结果,全体图像被区分成几个“色彩区域组”。
通过该处理,作为原来识别对象的「记号图像」应该形成至少一个“色彩区域组”。另外,由于把规定区域是否连接即相邻作为基本的图像处理被广泛执行,所以使计算机执行这种处理对本领域技术人员而言是显而易见的。
图6中表示这样形成的色彩区域组2030的情况。在图6的实例中,形成6个色彩区域组2030(2030a、2030b、2030c、2030d、2030e、2030f)。这里,原来的识别对象是色彩区域组2030b。
另外,这里,在所述的1.5D彩色位代码的定义中,打算“记号图案的各色彩的单元列取大致均匀的间隔”。
并且,由于1.5D彩色位代码的区域为一个组,所以周围必需有固定的白色区域(静止区)。关于这点,在所述了的1.5D彩色位代码的定义中,打算“记号图案的周围以确定了的色彩的静止区包围固定范围以上”。
(4)代码候补的筛选(非代码区域的排除)
在图6表示的实例中,形成6个色彩区域组2030,这些色彩区域组是代码符号(有时仅称为代码)的候补。下面,为了从其中查找原来的识别对象,筛选代码候补。
(a)基于色彩区域数的筛选
作为形成色彩区域组的“色彩区域”的数的条件,在1.5D彩色位代码中存在“如果位数相同则形成代码的”色彩区域“的数一定相同”。为了方便,将其称为规则1。
利用该规则1,还能进行代码候补的筛选。即,仅剩余正确区域数的候补,其他从候补中除去。
证明该规则1成立。
《证明》
首先,说明术语。将以红色带开始称为R-ON,将以遮掩红色带开始称为R-OFF。同样地,将以蓝色带开始称为B-ON,将遮掩蓝色带称为B-OFF。并且,将以绿色带开始称为G-ON,将遮掩绿色带称为G-OFF。
首先,图7是典型的1.5D彩色位代码的一个实例。在该图7的情况下,从左看,在
R-ON,
G、B-ON
的开始端标记之后,各单元如下排列。另外,开始标记使用2个单元。
1step:G-OFF
2step:B-OFF
3step:G-ON
4step:B-ON
5step:R-OFF
6step:B-OFF
7step:B-ON
8step:B-OFF
9step:R-ON
10step:R-OFF
11step:R-ON
12step:R-OFF
13step:G-OFF
14step:R-ON
15step:R-OFF
16step:G-ON
17step:B-OFF
18step:B-ON
19step:G-OFF
20step:G-ON
21step:B-OFF
22step:R-ON
23step:B-ON
下面,与结束端标记有关。结束端标记使用
R-OFF
G、B-OFF
的2个单元。
这里,由于位数由步骤数决定,所以以使用的位数和步骤数作为方法已知为前提进行说明。
并且,确定开始端和结束端的标记形状(这里说明的实例采用1step之前和23step之后一定显示RGB 3条的方法)。
这样,由于在开始端和结束端确定RGB的显示方法,所以ON和OFF的次数差各色都确定(在实例的情况下ON和OFF的次数相同)。
如果从左依次看,各色都在ON时开始新的色彩区域,以OFF为底色。
确定步骤数(即位数),确定ON和OFF之差。而且,由于色彩区域数由ON数提供,所以显然地色彩区域的个数固定。
《证明结束》
(b)基于1.5D彩色位代码的排列规定的筛选
下面,存在1.5D彩色位代码的定义“进行3色中每一个的ON/OFF,且3色不全部为OFF”的规定2。该规则严格来说应称为1.5D彩色位代码的定义。
(c)色彩带平行配置的检查
在本实施方式中利用的1.5D彩色位代码如前所述,平行配置多个色彩带,形成显示(称为ON)、遮掩(称为OFF)各色彩的光学式识别代码。
因此,基本上,形成组的同一色彩(的色彩区域)彼此应该并列排列。
在本步骤中,检查该平行配置。
该检查具体地说检查如下条件。
“条件”
用线连接各色彩区域(R-R-R-,G-G-G的情况)。而且,在从形成了的3条线中选择了任意的2条(R和B、B和G、G和R等)时,该2条(2色彩)的交点(包含0)为偶数,
即,检测交点(包含0)是偶数或奇数。
另外,“线”连接色彩区域的重心或中心。并且,“线”能是直线(线段),也能是曲线。曲线的情况,最好为连接各色彩区域的中心等的平滑的曲线。例如,最好利用样条(spline)曲线或贝塞尔曲线(Beziercurve)等。
在本步骤中,排除违反该条件的代码符号,筛选作为代码符号的候补。即,在存在奇数个交点时,从代码的候补中除去。
即,在本步骤e中的条件来源于1.5D彩色位代码的定义中“视为一列的色彩的不同的3条线平行、大致等间隔地构成列”。
通过检查这些规则(a)色彩区域数及(b)1.5D彩色位代码的排列规则及(c)色彩带的平行配置是否一致,能进一步筛选代码的候补。
图8中表示通过如所述的筛选的一系列处理,最终作为候补剩余的结果。在图8中,色彩区域组2030a通过所述平行配置的检测从候补中被除去。色彩区域组2030c由于构成其的色彩区域数不满足条件,所以从候补中被除去。色彩区域组2030d也由于正中有白色,所以从候补中被除去。并且,色彩区域组2030e由于构成其的色彩区域数过多,所以从候补中被除去。规则色彩区域组2030f也由于构成其的色彩区域数不满足条件,所以从候补中被除去。
这样,最终仅色彩区域组2030b剩余,将其作为是1.5D彩色位代码,进行识别。
第2-3识别处理
通过这样的一系列处理,从各个色彩区域组中解码推断为是1.5D彩色位代码的色彩区域组,得到原来数据。这样,拍摄图像,根据得到了的图像数据,得到1个以上推断为是代码符号的色彩区域组,对得到的1个以上的色彩区域组执行解码处理,输出原数据。将该一系列处理称为“识别处理”。
解码是编码数据的逆运算,根据各代码规则执行。
第2-4计算机和软件
所述的一系列处理通过使计算机执行规定的程序来实现。这时,该计算机构成1.5D彩色位代码选出装置。并且,如果对选出了的色彩区域组进行解码处理,输出原数据,则其成为称为1.5D彩色位代码识别装置的装置。
这些装置最好是由CCD照相机、录像机等摄像单元和计算机等构成。所述的各处理·操作最好是通过该计算机的程序来实现。
查找区域的配置状态、进行扩大处理等以前已知的处理很多,形成在计算机上执行这些操作的程序对本领域技术人员而言是显而易见的。
这种程序最好是存储在计算机上的硬盘等存储单元中,但也最好是存储在CDROM或DVDROM等存储介质中。并且,最好采用在服务器上存储该程序,客户计算机适当从服务器利用该程序的方式。
并且,解码处理能原样利用以前的解码处理。
第2-5变形例
以上,主要以1.5D彩色位代码为例进行了说明,但只要是由多个色彩区域构成的光学式识别代码,就能适用于本发明。
例如,认为通过色彩区域的配置形成候补能广泛适用于光学式识别代码。并且,认为如果是由多个色彩区域构成的光学式识别代码,则也能适用扩大区域。
“实施方式三”
下面,根据附图说明本发明的最佳实施方式三。
第3-11.5D彩色位代码的概要
首先,说明本申请发明者们开发了的1.5D彩色位代码的概要。这里说明的1.5D彩色位代码是使用3色作为记号色的实例。例如,是R(红色)、G(红色)、B(红色)(也能是C、M、Y)3色。并且,表示作为构成静止区的静止彩色颜色为K(黑色)的实例。
首先,1.5D彩色位代码中色彩不同的3条线平行、大致等间隔地构成列。3列中的各列中途某处中断,中断了的部分为相当于静止区的色彩(即K(黑色))。将包含了两端的各列的中断部分视为有该颜色的出入,称为“ON/OFF”部位。另外,所谓中断指记号色(R、G、B等)色彩缺失、显示记号色以外的颜色(K(黑色))。
1.5D彩色位代码以3色的列的“ON/OFF”部位的位置关系表示数据。并且,在两端以外的中间部分中,3色不会一次全部中断。3色的排列方法、“ON/OFF”的位置关系的规则在数据或检验方法中每次都规定。即,错误检测、错误修正等对应于用途另外确定。
“记号图案”周围由确定了的色彩(例如K(黑色))的静止区包围固定范围以上。
单元和要素
另外,将色彩ON/OFF的单位称为单元。1个单元中包含3色的区域(称为要素)。1.5D彩色位代码将多个单元排列成一列,以使其内部同色的要素相邻。由于同色的要素相邻排列,所以作为整体构成该同色的带状区域。该带状区域相当于所述的“色彩不同的3条线”。
例如,在某个单元中,要素R为ON、要素B为OFF、要素G为ON,在相邻的单元中,要素R为ON、要素B为OFF、要素G为OFF,...,对各色彩进行ON/OFF。
并且,在相邻的单元间,至多仅一个要素(即至多1色)变化。由此,能通过扫描(scan)检测各单元的边界。
以上是1.5D彩色位代码的概要,1.5D彩色位代码基于这样的条件形成。
第3-2编码实例
图9中表示1.5D彩色位代码的典型编码实例。
在图9的实例中,用3个单元表示1个数。这里,表示用七进制数表现数据的实例,各3个单元的块表示0~6之一的数。
如图9所示,各3个单元的块一定从2色ON状态开始(设左端为“开始”),以2色ON状态结束(设右端为“结束”)。
即,(开始)2色ON-3色ON-2色ON(结束)用2色ON-1色ON-2色ON的组合表示0~6的数字。另外,下面,这种排列全部以左端(开始)...右端(结束)的顺序排列,省略左端·右端等的记述。
如图9所示,该3个单元的组合根据左端的2色组合分成3组。图9(1)是以RG开始的组合,图9(2)是以BG开始的组合。而且,图9(3)是以RB开始的组合。
这样,在表示一个数字(例如“3”)时,根据选择哪个组,具有3种表示方法。
而且,成为通过利用右端的2色组合,选择表示下一个数字的组的编码方法。换言之,右端的2色组合指示下面接续的组。
通过这种方法,能用3色的ON/OFF、且同时只有1色ON/OFF的结构表示0~6的数字。
这里,在图10中表示“0、4、2、1、1、3、0、2、2、6、4、6”想表示的七进制数的数据。由于是七进制数,所以由0~6的数字的排列构成。
在该“想表示的数”的各数的下面表示各数位的数的组的序号“1,2,1,1,2,0,0,1,1,1,1,0”。该组的序号表示图9中表示的组的序号。
另外,在本文中,只要未事先特别说明,该数就是十进制数,或无论十进制数还是七进制数都是相同的(0~6)。
例如,在图10中,想表示的数“0、4、2、1、1、3、0、2、2、6、4、6”的第一个数“0”首先从组1(图9(1))中选择。从图9(1)中取出相当于“0”的组合并采用。由于该图9(1)的“0”的组合最后以GB(绿色蓝色)结束,所以接着应利用的组是组2、即图9(2)中表示了的组。
接着想表示的数是想表示的数“0、4、2、1、1、3、0、2、2、6、4、6”的第2个数“4”。因此,从组2(图9(2))中选择相当于该“4”的组合并采用。
下面,同样地,依次按每个数位选择组合。选择了的结果在图10的中段表示。该中段表示的各组合(由3个单元构成的组合)根据所述的选择方法,左右端部的单元当然与其相邻的单元的端部单元相同。其原因是因为接续某单元的单元从成为与该某单元右端的色彩相同色彩的组合的组中选择。
因此,在形成最终的代码符号时,省略表示该相同色彩的组合的单元。并且,在形成最终的代码符号时,必需指示该代码符号的“开始”和“结束”。因此,如图10所示,通过在左端附加开始标记3010,在右端附加结束标记3012,构成最终的代码符号。
这样构成了的最终的代码符号在图10的下段中表示。
这里表示的情况中,假如任一色在中途间断或变长时,通常表现为违反单元数的变化等本代码的规则。因此,通常能检验错误。
可是,在本实例的各组的“0”和“1”、“4”和“5”因某种原因,单元端的位置变化时,有可能会变成互相的值。
例如,在图9(1)的“0”中,在R(红色)的色彩带变长时,即若R的ON状态伸长,则有可能产生R与B(蓝色)重叠的部分。若重叠,则担心其值被读取为“1”。即便在图9(2)、图9(3)中也同样,这从图9的内容显而易见。
并且,例如在图9(2)的“4”中,在B(蓝色)的色彩带变长时,即若R的ON状态伸长,则有可能产生B与R(红色)重叠的部分。若重叠,则担心其值被读取为“5”。即便在图9(1)、图9(3)中也同样,这从图9的内容可知。
第3-3本实施方式中提议的内容
在本实施方式中,着眼于该1.5D彩色位代码特有的性质,提议对该方面重点地加上安全性的方法。
并且,为了尽量加上高效的安全性,提议通过尽量少的检验数实现安全性。
第3-4检验数的实际
下面表示本提议中的安全性实施方法。
如前所述,在本实施方式中将数字易变化的图案尽量限定在确定的数字。在本例中,有3个图案(组),但即便在任一组中也能将易产生错误的组合限定为“0和1”、“4和5”。下面具体地表示本实施方式中的检验数的计算法。
首先,考虑例如10位的7进制数。该数表示为0000000000~6666666666(七进制数)。
“实施例3-4-1”
并且,在所述10位的数中易变化的“0和1”、“4和5”的数字只包含1个时,
研究(例)22222122223232066232等。
这时,易变化的(变化端的)图案一般仅存在1个。以所述例而言,
2222212222易变成
↓
2222202222
3232066232易变成
↓
3232166232
因此,作为检验数,只要附加取得2种值的数值(例如也能是0、1等)即可。
由于只要取2种值即可,所以典型地最好是例如加上奇偶(奇偶校验)作为CD。而且,如果计算奇偶,其值与CD不同,则判断为产生了如所述的变更(误读)。
但是,为了简化说明,不考虑检验数本身的变化难易。下面同样。
另外,在本实施方式中,表示对易变化的“0和1”、“4和5”重点加上安全性的实例,不考虑其他数字变化。如上所述,在其他数字因打印的污垢等被读取为原来数字以外的数字的担心小、且在作为其他数字引起误读的程度下在代码符号中产生污垢或变形时,单元数不一致等毕竟会违反编码规则。
因此,在本实施方式中,主旨在于仅考虑不违反编码规则、色彩的边缘位置变化的情况,得到能高效地检测这种情况的检验数。
“实施例3-4-2”
下面,10位的数字是全部易变化的“0、1”·“4、5”的情况,
(例)0041010044等,
利用如下的算法计算检验数。
(步骤1)将各数位(7进制数)的0、4替换成-1,或将1、5替换成1。而且,将其他数替换为0。因此,靠右重新排列0,靠左重新排列1、-1。
将该“1”“-1”“0”称为索引值。
在上例“41010044”中,替换的结果为:
“-1、-1、-1、1、-1、1、-1、-1、-1、-1”。由于没有0,全部为1或-1,所以没有靠右、靠左的操作。
这里,将所述“-1、-1、-1、1、-1、1、-1、-1、-1、-1”各数位的数设为a、b、c、d、e、f、g、h、i、j。即,为
a=-1
b=-1
c=-1
d=1
e=-1
f=1
g=-1
h=-1
i=-1
j=-1
(步骤2)接着,从作为下位数位的右侧数位(即从i)起,对该值和该值的绝对值之和依次乘以1、3、5...的权重,计算总和。即,计算加权值。称其为第1加权值k1。
同样地,从作为下位数位的右侧数位(即从j)起,对该值的绝对值和该值之差依次乘以1、3、5...的权重,计算总和。称其为第2加权值k2。
如果具体地书写,则k1、k2如下记述。
k1=((|j|+j)*1+(|i|+i)*3+(|h|+h)*5
+(|g|+g)*7+(|f|+f)*9+(|e|+e)*11
+(|d|+d)*13+(|c|+c)*15+(|b|+b)*17)
+(|a|+a)*19)/2
k2=((|j|-j)*1+(|i|-i)*3+(|h|-h)*5
+(|g|-g)*7+(|f|-f)*9+(|e|-e)*11
+(|d|-d)*13+(|c|-c)*15+(|b|-b)*17
+(|a|-a)*19)/2
这里举出的例中,由于索引值全为非零,所以对全部数位分配权重,但在具有索引值为零的数位时,跳过该数位,从下位起依次分配1、3、5...。后述这种实例。
在本实施方式中,将这样如等差数列地依次增加的一系列数(组)用作权重。其结果,能高效地检测在易产生误读的部位产生了的误读。
(步骤4)接着,利用这样求出的第1加权值k1及第2加权值k2,如下求出检验数CD。
CD=mod(k1,int((k1+k2)/2)+16-非零位数*2)
:这里int(t)是t的整数部分。
:并且所谓非零位数,是索引值为非零的位数。
这样计算出的结果,CD的值为0~31(十进制数),能以较少的种类实现检验数。这是因为仅对易产生误读的部分进行检测。
对上面作为实例举出的数字的情况0041010044进行实际的计算。由于已求出a、b、c、d、e、f、g、h、i、j,所以计算加权值k1、k2。
k1=((|j|+j)*1+(|i|+i)*3+(|h|+h)*5
+(|g|+g)*7+(|f|+f)*9+(|e|+e)*11
+(|d|+d)*13+(|c|+c)*15+(|b|+b)*17
+(|a|+a)*19)//2
=(2*9+2*13)/2
=(18+26)/2
=22
k2=((|j|-j)*1+(|i|-i)*3+(|h|-h)*5
+(|g|-g)*7+(|f|-f)*9+(|e|-e)*11
+(|d|-d)*13+(|c|-c)*15+(|b|-b)*17
+(|a|-a)*19)/2
=(2*1+2*3+2*5+2*7+2*11+2*15
+2*17+2*19)/2
=(2+6+10+14+22+30+34+38)/2
=78
下面利用这些值计算CD。
CD=mod(22,int((22+78)/2)+16-20)
=mod(22,46)
=22
若进行计算,则为CD=22。
本实施方式中表示的该方法的情况下,通过本申请发明者们的模拟试验能确认,取相同CD值的数字无论在哪个CD中,错误距离最低也为4。这能检测即便在3个部位同时产生将0读为1的错误,CD的值也取不同的值,产生了错误。
“实施例3-4-3”
下面,在10位中有6位是易变化的0、1·4、5时,计算同样的算法。
这里,例如使用0042041553(七进制数)。
(1)首先,将各数位(7进制数)的0、4替换成-1,并将1、5替换成1。
若将其他数置为0,靠左重新排列0,靠右重新排列1、-1,则为
0 0 4 2 0 4 1 5 5 3
↓
-1、-1、-1、0、-1、-1、1、1、1、0
↓
0、0、-1、-1、-1、-1、-1、1、1、1。
因此,为
a=0
b=0
c=-1
d=-1
e=-1
f=-1
g=-1
h=1
i=1
j=1。
在本实施方式中,特征是,对于难产生误读的数,作为索引值,变换成0。其结果,对于难产生误读的数,与检验数的计算无关,对于有可能会误读成其他数字的数,能使安全性集中。
(2)接着,从右侧数位起依次乘上1、3、5...,计算加权值k1、k2。
k1=((|j|+j)*1+(|i|+i)*3+(|h|+h)*5
+(|g|+g)*7+(|f|+f)*9+(|e|+e)*11
+(|d|+d)*13+(|c|+c)*15+(|b|+b)*17
+(|a|+a)*19)/2
=(2+6+10)/2
=9
k2=((|j|-j)*1+(|i|-i)*3+(|h|-h)*5
+(|g|-g)*7+(|f|-f)*9+(|e|-e)*11
+(|d|-d)*13+(|c|-c)*15+(|b|-b)*17
+(|a|-a)*19)/2
=(14+18+22)/2
=27
(3)若根据该k1、k2计算检验数CD,则
CD=mod(k1,int((k1+k2)/2)+16-20)
=mod(18,int((18+54)/2+16-20)
=mod(9,14)
=9
这样,求出CD为9。即便这时也能确认取相同CD值的数字无论在哪个CD中错误距离最低也为4。
之前记述了10位(七进制数)的数的实例,但即便其他数位,也能通过同样的算法形成检验数(CD)。例如,在12位(七进制数)时,CD值能利用0~63的64种的CD。
第3-5计算机和软件
所述的一系列处理通过使计算机执行规定的程序来实现。这时,该计算机构成1.5D彩色位代码的检验数计算装置。并且,如果对选出了的色彩区域组进行解码处理、输出原数据,则其成为称为1.5D彩色位代码识别装置的装置。
其结果,通过计算机实现执行所述的各操作步骤的单元。各单元通过使计算机执行程序来实现,各步骤通过使计算机执行程序来执行该步骤的处理操作。
这种装置对想表示的数据计算规定的检验数。这种想表示的数据在记录于记录介质中时,也能经该记录介质接收,最好是经网络接收。最好是原样输出计算出的检验数,但最好构成利用该检验数的最终的1.5D彩色位代码,将该1.5D彩色位代码提供外部。
即,本实施方式中的检验数计算方法或计算装置最好各自独立实施,但由于是在编码的情况下使用的技术,所以最好是容纳在与编码装置相同的设备中(安装程序)。
并且,所述的程序最好是存储在计算机上的硬盘等存储单元中,但最好是也存储在CDROM或DVDROM等存储介质中。并且,最好采用在服务器上存储该程序、客户计算机适当从服务器中利用该程序的方式。
另外,解码处理能原样利用现有的解码处理。
第3-6变形例
以上,主要以1.5D彩色位代码为例进行了说明,但只要是由多个色彩区域构成的光学式识别代码,就能适用本发明。
尤其是,对于该代码表示的规定值,最好在彩色印字部分的边缘错位等、容易变化成其他值的情况下,对该规定的值重点地加上安全性,本发明面向这种用途。
在所述的实例中,在因印字位置的变动、变化成“0和1”、“4和5”等代码的情况下,能对该“0和1”、“4和5”重点地加上安全性,能进一步准确地判断读取错误的存在。
这里,在采用其他的编码时,易错误的数当然变为别的数。由于认为因各编码方法不同,想重点加安全性的部分(数)一般也不同,所以应根据各编码确定重点加上安全性的部位。
另外,本申请中的摘要主要是关于实施方式一的内容。关于实施方式二、三的摘要例如为以下。
摘要实施方式二
本发明提供一种生成了本申请发明者们开发了的1.5D彩色位代码的优点的,即强于对应尺寸、形状的变形或迟钝、模糊等,且比现有的二维条形码简单的选出方法。
利用区域传感器等摄像单元取得包含1.5D彩色位代码的图像。将该图像区分成蓝色、红色、绿色、无彩色,形成色彩区域。集中互相连接的色彩区域20形成“色彩区域组”。其结果,全体图像被区分成几个“色彩区域组”。根据包含于色彩区域组中的色彩区域的个数是否正确,从色彩区域组中筛选候补。以连接包含于色彩区域组中的同一色彩区域彼此的“线”的交点数是偶数或奇数为基准,再筛选候补。并且,根据是否符合1.5D彩色位代码的排列规则,进一步筛选候补,得到最终的识别对象。解码该对象,得到原数据。
摘要实施方式三
本发明就生成本申请发明者们开发了的1.5D彩色位代码的优点、易与该误读关联的部分(确定值的部分)而言,提供一种防止误读于未然的安全性的实施方法、以及能实现这种实施方法的检验数的计算方法。
一种方法,包含:对想用1.5D彩色位代码表示的数,将其各数位的数转换成规定的索引值的置换步骤;和根据所述转换后的各位的非零的索引值,计算检验数的检验数计算步骤。在转换步骤中,对于作为易相互产生误读的数的对、即由误识别第1数和误识别第2数构成的对,对其第1数提供“1”、对第2数提供“-1”作为索引值。对于其他的数,通过提供“0”作为索引值,能对易产生误读的部分重点地加上安全性。
Claims (49)
1.一种光学式符号,连续排列了包含第1要素~第n要素的n个要素的单元,其特征在于:
第k所述要素能取附加第k色彩或未附加第k色彩这2个状态,
这里,所述n是3以上的整数,所述k是1~n的整数。
2.根据权利要求1所述的光学式符号,其特征在于:
所述n为3,
第1个所述要素能取附加作为第1色彩的R的ON状态和未附加的OFF状态的2个状态,
第2个所述要素能取附加作为第2色彩的G的ON状态和未附加的OFF状态的2个状态,
第3个所述要素能取附加作为第3色彩的B的ON状态和未附加的OFF状态的2个状态。
3.根据权利要求1所述的光学式符号,其特征在于:
相邻的所述单元彼此的其要素的状态不同。
4.根据权利要求3所述的光学式符号,其特征在于:
在相邻的所述单元中包含的n个要素中仅任一个要素的状态不同。
5.根据权利要求1所述的光学式符号,其特征在于:
相邻的所述单元中包含的第k所述要素彼此相邻。
6.根据权利要求1所述的光学式符号,其特征在于:
所述单元包含:连续排列的位于该列端部的端点单元;
位于所述端点单元间,表示数据的构成单元;和
与所述端点单元相邻的相邻单元,
所述端点单元中的所述要素全部为OFF状态,
与位于始点的所述端点单元相邻的所述相邻单元中的所述要素为规定的第1状态,
与位于终点的所述端点单元相邻的所述相邻单元中的所述要素为规定的第2状态,
通过检测要素全部为OFF状态的单元和要素为第1状态的单元的连续,能检测始点,
通过检测要素全部为OFF状态的单元和要素为第2状态的单元的连续,能检测终点。
7.根据权利要求1所述的光学式符号,其特征在于:
所述单元表示的符号由该单元、和与该单元连结的1个以上单元的要素的状态决定。
8.根据权利要求1所述的光学式符号,其特征在于:
通过所述单元与符号的关系的选择,区别检验、记载方法等。
9.根据权利要求1所述的光学式符号,其特征在于:
根据照射光学式符号的光源的种类,在所述第k色彩中不包含相当于过剩光量的颜色。
10.一种附加了权利要求1~9中的任一项所述的光学式符号的物品。
11.一种使用了权利要求1~9中的任一项所述的光学式符号的代码体系。
12.一种对权利要求1~9中的任一项所述的光学式符号进行解码的光学式符号的方法,,其特征在于,包含:
拍摄所述光学式符号,得到所述光学式符号的图像数据的工序;
从所述图像数据中搜索始点和终点的端点单元的工序;
根据所述找出的始点和终点2个端点单元,跟踪设置在该端点单元间的构成单元的工序;和
解码所述跟踪到的构成单元的工序。
13.根据权利要求12所述的光学式符号的解码方法,其特征在于:
在搜索所述始点和终点的端点单元的工序中,在与所述端点单元相邻的相邻单元中的要素为规定的第1状态时,将该端点单元判断为表示始点的端点单元,
在与所述端点单元相邻的相邻单元中的要素为规定的第2状态时,将该端点单元判断为表示终点的端点单元。
14.根据权利要求12所述的光学式符号的解码方法,其特征在于:
在跟踪所述构成单元的工序中,在扫描所述图像数据、跟踪构成单元时,在所述构成单元中各要素的状态产生了变化的情况下,判断为超过构成单元间的边界,转移至新的构成单元。
15.一种对物品附加权利要求1~9中的任一项所述的光学式符号的方法,其特征在于,
包含:形成工序,根据想记录的数据形成所述光学式符号;和
附加工序,对规定的物品附加所述形成了的光学式符号,
所述附加工序包含以下工序中的任一个工序:将所述光学式符号打印在所述物品上的工序;将所述光学式符号刺绣附加在物品上的工序;将描绘了所述光学式符号的粘合封条粘贴在所述物品上的工序。
16.一种光学式识别代码选出方法,是从取得了的图像数据中选出光学式识别代码的选出方法,其特征在于,
包含:N进制化步骤,根据各象素的色彩,对所述取得了的图像数据进行N进制化;
色彩区域组形成步骤,对所述N进制化了的图像数据中的各色彩区域,根据各色彩区域间的距离,形成1个或多个作为多个色彩区域的集合的色彩区域组;和
筛选步骤,从所述色彩区域组中选择与光学式识别代码一致的色彩区域组,
这里,所述N为2以上的正整数。
17.根据权利要求16所述的光学式识别代码选出方法,其特征在于:
所述N为4,用于所述光学式识别代码的记号的色彩的个数为3,所述光学式识别代码以外的背景部分的色彩的个数为1。
18.根据权利要求16所述的光学式识别代码选出方法,其特征在于:
所述筛选步骤根据所述色彩区域组的配置状态,选择1个或多个判断为是光学式识别代码的色彩区域组。
19.根据权利要求16所述的光学式识别代码选出方法,其特征在于:
包含区域扩大步骤,使所述N进制化了的图像数据中的各色彩区域扩大规定量,
在所述色彩区域组形成步骤中,根据所述扩大后的所述N进制化了的图像数据,形成所述色彩区域组。
20.根据权利要求16所述的光学式识别代码选出方法,其特征在于:
所述筛选步骤根据所述色彩区域组中包含的所述色彩区域的个数,选出1个或多个判断为是光学式识别代码的色彩区域组。
21.根据权利要求16所述的光学式识别代码选出方法,其特征在于:
所述筛选步骤包含:连线步骤,按每个色彩划分所述色彩区域组中包含的所述色彩区域,用线连结同一色的色彩区域彼此;和
交点检查步骤,取出所述连线步骤中连结了的各色彩的线中任意2色的线,检查该2条线间的交点是偶数个还是奇数个,从色彩区域组中除去所述交点是奇数个的色彩区域组。
22.根据权利要求21所述的光学式识别代码选出方法,其特征在于:
所述连线步骤中的所述线是连结同一色的色彩区域的重心或中心的线段的集合。
23.根据权利要求21所述的光学式识别代码选出方法,其特征在于:
所述连线步骤中的所述线是连结同一色的色彩区域的重心或中心的曲线的集合。
24.根据权利要求16所述的光学式识别代码选出方法,其特征在于:
所述筛选步骤检查所述色彩区域组中包含的所述色彩区域的排列是否遵循光学式识别代码的排列规则,从色彩区域组中除去违反所述排列规则的所述色彩区域组。
25.根据权利要求16或19所述的光学式识别代码选出方法,其特征在于:
在所述色彩区域组形成步骤中,对所述N进制化了的图像数据中的各色彩区域,集合相邻的多个色彩区域,形成作为色彩区域集合的色彩区域组。
26.根据权利要求16~25中的任一项所述的光学式识别代码选出方法,其特征在于:
所述光学式识别代码是1.5D彩色位代码。
27.一种光学式识别代码识别方法,其特征在于,包含:
使用权利要求16~26中的任一项所述的光学式识别代码选出方法,选出成为光学式识别代码的色彩区域组的步骤;和
按照光学式识别代码的规则,解码所述选出的1个或2个以上色彩区域组,得到数据的步骤。
28.一种光学式识别代码选出装置,从取得了的图像数据中选出光学式识别代码,其特征在于,
包含:N进制化机构,根据各象素的色彩,对所述取得了的图像数据进行N进制化;
色彩区域组形成机构,对所述N进制化了的图像数据中的各色彩区域,根据各色彩区域间的距离,形成1个或多个作为多个色彩区域的集合的色彩区域组;和
筛选机构,从所述色彩区域组中选择与光学式识别代码一致的色彩区域组,
这里,所述N为2以上的正整数。
29.根据权利要求28所述的光学式识别代码选出装置,其特征在于:
所述光学式识别代码是1.5D彩色位代码。
30.一种光学式识别代码识别装置,其特征在于,包含:
权利要求28所述的光学式识别代码选出装置;和
按照光学式识别代码的规则,解码所述权利要求28所述的光学式识别代码选出装置选出了的1个或2个以上色彩区域组,得到数据的机构。
31.一种程序,将计算机作为从取得了的图像数据中选出光学式识别代码的选出装置工作,其特征在于,
包含:N进制化步骤,根据各象素的色彩,对所述取得了的图像数据进行N进制化;
色彩区域组形成步骤,对所述N进制化了的图像数据中的各色彩区域,根据各色彩区域间的距离,形成1个或多个作为多个色彩区域的集合的色彩区域组;和
筛选步骤,从所述色彩区域组中选择与光学式识别代码一致的色彩区域组,
其中,所述N为2以上的正整数。
32.根据权利要求31所述的程序,其特征在于:
所述光学式识别代码是1.5D彩色位代码。
33.根据权利要求31所述的程序,其特征在于:
还使所述计算机执行如下步骤:按照光学式识别代码的规则,解码所述计算机执行所述权利要求31所述的程序后选出了的1个或2个以上的色彩区域组,得到数据。
34.一种检验数计算方法,对光学式识别代码求出检测错误用的检验数,其特征在于,
包含:转换步骤,将作为赋予检验数的对象的光学式识别代码中的各数位的数转换成规定的索引值;和
检验数计算步骤,根据所述转换后的各数位的非零的索引值,计算检验数,
所述转换步骤使用存储机构,该存储机构存储1对以上所述光学式识别代码中互相易产生误读的数对、即由误识别第1数和误识别第2数构成的对,
将所述各数位的数与所述存储机构中由误识别第1数和误识别第2数构成的各对相比较,
在所述数位的数是任一对的所述误识别第1数时,作为所述索引值转换成“1”,
在所述数位的数是任一对的所述误识别第2数时,作为所述索引值转换成“-1”,
在所述数位的数既不是所述误识别第1数、也不是所述误识别第2数时,作为所述索引值转换成“0”。
35.根据权利要求34所述的检验数计算方法,其特征在于:
所述检验数计算步骤包含:加权值计算步骤,对所述转换后的各数位的正索引值相乘权重后取总和,求出第1加权值,对各数位的负索引值相乘权重后取总和,求出第2加权值;和
余数检验数计算步骤,根据所述第1加权值和所述第2加权值,求两者间相除的余数,将求出的该余数作为检验数。
36.根据权利要求35所述的检验数计算方法,其特征在于:
在所述余数检验数计算步骤中,求出对所述第1加权值除以所述第1加权值和所述第2加权值的平均值的整数部分时的余数。
37.根据权利要求35所述的检验数计算方法,其特征在于:
在所述余数检验计算步骤中,使用以规定增加量依次增加并形成等差数列的一系列数组作为所述权重。
38.根据权利要求34所述的检验数计算方法,其特征在于:
所述光学识别代码由多个色彩区域构成代码符号,
因所述色彩区域的大小或面积变动而互相产生误读的数对作为所述误识别第1数及所述误识别第2数的对,存储在所述存储机构中。
39.根据权利要求34~38中的任一项所述的检验数计算方法,其特征在于:
所述光学式识别代码是使用规定的3色表示7进制数的1.5D彩色位代码,
所述各数位是0~6中的任一数。
40.一种检验数计算装置,对光学式识别代码求出检测错误用的检验数,其特征在于,
包含:转换机构,将作为赋予检验数的对象的光学式识别代码中各数位的数转换成规定的索引值;和
检验数计算机构,根据所述转换后的各数位的非零的索引值,计算检验数,
所述转换机构包含:存储机构,存储1对以上所述光学式识别代码中互相易产生误读的数对、即由误识别第1数和误识别第2数构成的对;和
索引转换机构,将所述各数位的数与所述存储机构中由误识别第1数和误识别第2数构成的各对相比较,在所述数位的数是任一对的所述误识别第1数时,作为所述索引值转换成“1”,在所述数位的数是任一对的所述误识别第2数时,作为所述索引值转换成“-1”,在所述数位的数既不是所述误识别第1、也不是所述误识别第2数时,作为所述索引值转换成“0”。
41.根据权利要求40所述的检验数计算装置,其特征在于:
所述检验数计算机构包含:加权值计算机构,对所述转换后的各数位的正索引值相乘权重后取总和,求出第1加权值,对各数位的负索引值相乘权重后取总和,求出第2加权值;和
余数检验数计算机构,根据所述第1加权值和所述第2加权值,求两者间相除的余数,将求出的该余数作为检验数。
42.根据权利要求41所述的检验数计算装置,其特征在于:
所述余数检验计算机构求出对所述第1加权值除以所述第1加权值和所述第2加权值的平均值的整数部分时的余数。
43.根据权利要求41所述的检验数计算装置,其特征在于:
所述余数检验计算机构使用以规定增加量依次增加形成等差数列的一系列数组作为所述权重。
44.根据权利要求40所述的检验数计算装置,其特征在于:
所述光学识别代码由多个色彩区域构成代码符号,
因所述色彩区域的大小或面积变动而互相产生误读的数对作为所述误识别第1数及所述误识别第2数的对,存储在所述存储机构中。
45.根据权利要求40~44中的任一项所述的检验数计算装置,其特征在于:
所述光学式识别代码是使用规定的3色表示7进制数的1.5D彩色位代码,
所述各数位是0~6中的任一数。
46.一种程序,使计算机作为对光学式识别代码求出检测错误用的检验数的装置工作,其特征在于:
使所述计算机执行如下步骤:转换步骤,将作为赋予检验数的对象的光学式识别代码中各数位的数转换成规定的索引值;和
检验数计算步骤,根据所述转换后的各数位的非零的索引值,计算检验数,
所述转换步骤使用存储机构,该存储机构存储1对以上所述光学式识别代码中互相易产生误读的数对,即由误识别第1数和误识别第2数构成的对,
将所述各数位的数与所述存储机构中由误识别第1数和误识别第2数构成的各对相比较,
在所述数位的数是任一对的所述误识别第1数时,作为所述索引值转换成“1”,
在所述数位的数是任一对的所述误识别第2数时,作为所述索引值转换成“-1”,
在所述数位的数既不是所述误识别第1数、也不是所述误识别第2数时,作为所述索引值转换成“0”。
47.根据权利要求46所述的程序,其特征在于:
所述检验数计算步骤包含:加权值计算步骤,对所述转换后的各数位的正索引值相乘权重后取总和,求出第1加权值,对各数位的负索引值相乘权重后取总和,求出第2加权值;和
余数检验数计算步骤,根据所述第1加权值和所述第2加权值,求两者间相除的余数,将求出的该余数作为检验数。
48.根据权利要求46所述的程序,其特征在于:
所述光学式识别代码由多个色彩区域构成代码符号,
因所述色彩区域的大小或面积变动而互相产生误读的数对作为所述误识别第1数及所述误识别第2数的对,存储在所述存储机构中。
49.根据权利要求46~48中的任一项所述的程序,其特征在于:
所述光学式识别代码是使用规定的3色表示7进制数的1.5D彩色位代码,
所述各数位是0~6中的任一数。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP196705/2006 | 2006-07-19 | ||
JP2006196705A JP4005621B1 (ja) | 2006-07-19 | 2006-07-19 | 光学式シンボル及びそれが付された物品並びに光学式シンボルを物品に付す方法及び光学式シンボルのデコード方法。 |
JP164286/2007 | 2007-06-21 | ||
JP186573/2007 | 2007-07-18 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101517600A true CN101517600A (zh) | 2009-08-26 |
Family
ID=38769838
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2007800345787A Pending CN101517600A (zh) | 2006-07-19 | 2007-07-19 | 光学式符号、附加其的物品、对物品附加光学式符号的方法、和光学式识别代码识别方法 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP4005621B1 (zh) |
CN (1) | CN101517600A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106683593A (zh) * | 2015-11-06 | 2017-05-17 | 沈维 | 一种具有编码信息的广告牌 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009119659A1 (ja) * | 2008-03-26 | 2009-10-01 | ビーコア株式会社 | 光学式シンボル及びそれを付した物品 |
JP4910011B2 (ja) * | 2009-03-24 | 2012-04-04 | ビーコア株式会社 | 光学式シンボル及びそれを付した物品 |
JP5155063B2 (ja) | 2008-08-21 | 2013-02-27 | ビーコア株式会社 | 発光装置及び対象物の追尾方法 |
JP4724799B2 (ja) * | 2009-01-26 | 2011-07-13 | 株式会社シフト | 画像処理システムおよびプログラム |
JP4724801B1 (ja) * | 2010-07-30 | 2011-07-13 | 株式会社シフト | 二次元コードリーダおよびプログラム |
JP4724802B1 (ja) | 2010-07-30 | 2011-07-13 | 株式会社シフト | 二次元コードリーダおよびプログラム |
JP4724800B1 (ja) * | 2010-07-30 | 2011-07-13 | 株式会社シフト | 物品検出装置およびプログラム |
JP7242370B2 (ja) * | 2019-03-26 | 2023-03-20 | 東邦ガスネットワーク株式会社 | 埋設物管理システム |
-
2006
- 2006-07-19 JP JP2006196705A patent/JP4005621B1/ja not_active Expired - Fee Related
-
2007
- 2007-07-19 CN CNA2007800345787A patent/CN101517600A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106683593A (zh) * | 2015-11-06 | 2017-05-17 | 沈维 | 一种具有编码信息的广告牌 |
US10395155B2 (en) | 2015-11-06 | 2019-08-27 | Wei Shen | Billboard containing encoded information |
Also Published As
Publication number | Publication date |
---|---|
JP4005621B1 (ja) | 2007-11-07 |
JP2008027036A (ja) | 2008-02-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101517600A (zh) | 光学式符号、附加其的物品、对物品附加光学式符号的方法、和光学式识别代码识别方法 | |
US8113432B2 (en) | 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 | |
CN101553828B (zh) | 光学识别码识别装置和光学识别码识别方法 | |
KR20090035529A (ko) | 광학식 심볼 및 그것이 부착된 물품 및 광학식 심볼을 물품에 부착하는 방법, 및 광학식 인식 코드 인식 방법 | |
EP2105869B1 (en) | Two-dimensional code having rectangular region provided with specific patterns for specify cell positions and distinction from background | |
EP3091478A1 (en) | Multiple resolution readable color array | |
JPS63133282A (ja) | バ−コ−ドラベル | |
US20180057975A1 (en) | Process for making a fabric label containing one unique information and respective authentication process | |
JP6078399B2 (ja) | シンボル情報読取装置、シンボル情報読取方法、およびプログラム | |
US7188778B2 (en) | Machine-readable symbol and related method | |
WO2003025845A1 (en) | Machine-readable symbol and related method | |
JP2010117870A (ja) | 包含型コードシンボル及びその読み出し方法、並びに閉領域包含型コードシンボル及びその読み出し方法、並びに、包含型コードシンボルが付された物品及び閉領域包含型コードシンボルが付された物品。 | |
TW200937299A (en) | Optical identification code and marking method of the same and recognition method of the same and goods marked with the same, recognition method of colour and computer program executing the ridognition method of colour, auto identification code using col | |
WO2010016436A1 (ja) | 光学式自動認識コード及びそれを用いた管理システム | |
JP3560009B2 (ja) | 情報処理用の立体コード | |
JPH07105305A (ja) | バーコード | |
RU2449364C2 (ru) | Оптический символ, предмет, на котором закреплен оптический символ, способ крепления оптического символа на предмете, способ декодирования оптического символа, соответствующее устройство и соответствующая программа | |
JPH1139447A (ja) | バーコード及びその読取装置 | |
JP4910011B2 (ja) | 光学式シンボル及びそれを付した物品 | |
JP2000353211A (ja) | バーコード認識装置及びバーコード認識方法 | |
JP2011103023A (ja) | 色彩配列コードの読み取り方法及び読み取り装置 | |
JP4029411B1 (ja) | 光学式シンボル及びそれが付された物品並びに光学式シンボルを物品に付す方法及び光学式シンボルのデコード方法。 | |
JP2010066927A (ja) | 色彩配列及び色彩配列発光方法、並びに、色彩配列を物品に付す方法及び色彩配列が付された物品 | |
JP2009003653A (ja) | 光学式認識コード及びそれが付された物品 | |
WO2010053053A1 (ja) | 色彩配列による自動認識コード及びそれが付された物品 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20090826 |