)。借助于此，纵横版本得以判明。分析失败的情况下，结束处理。如上所述，版本信息块及格式信息块，以I块表示20套(8通O )的值。版本信息块在纵、横分别配置2个地方，如果从纵、横各2个地方的版本信息块读取的值，代码宽度、高度，和从位置检测图形的尺寸得到的临时决定版本信息这3个值中的2个以上具有相同值的话，就采用该值。
[0235]在步骤S208，进行格式信息块的分析。决定有无植入图案、每一块的数据植入方法。分析失败的情况下，结束处理。格式信息块位于3个地方，如果2个地方以上相同就采用。
[0236]在步骤S209，计算位置校正图形的坐标，高精度地求出各单元的在二维码画像内的坐标。各单元的坐标已经导出，但是可以借助于位置校正图形，减轻镜头畸变的影响。由于已经判明位置校正图形的图像内的坐标，能够确定该点为暗。而且，以该点为起点，向右方向扫描，找暗与明的像素的边界，用与S105相同的方法对周围进行扫描，外接长方形的左上坐标记为(xl，yl)，右下坐标记为(x2，y2)，得到中心坐标为((xl+x2)/2，(yl+y2)/2))o
[0237]在步骤S210，判断有否在格式信息块进行图案植入，判定为有图案植入的情况下，进入步骤S211，判断为没有图案的情况下，进入步骤S212。
[0238]在步骤S211，参照图案植入信息块，以此判明图案植入块的纵横各自的偏移宽度和高度、以及图案块的宽度与高度。
[0239]在步骤S212，对于实际数据块、纠错码块，选择最近的位置检测图形的中心坐标或位置校正图形的中心坐标、任意4点，利用投影变换求摄影图像内的单元的坐标。
[0240]在步骤S213，对实际数据块和纠错码块，按照格式信息块的数据类别，检测多个明
(I)暗(O)的数据。
[0241]在步骤S214，从实际数据块和纠错码块的个数，计算纠错码块的个数。借助于此，判明实际数据和纠错码。
[0242]在步骤S215，利用纠错码，对数据部与纠错码，检测错误数和位置。如果错误为0，就进入步骤S219。如果不为0，则进入步骤S216。
[0243]在步骤S216，判断能否纠错，如果能纠错，就进入步骤S218，如果不能纠错则进入步骤S217。
[0244]在步骤S217，由于信息取出失败，没有得到消息就结束处理。
[0245]在步骤S218，利用纠错码进行实际数据的纠错。
[0246]在步骤S219，得到的实际数据包含标题(消息种类(消息的编码).消息尺寸)、消息、终端标志、补白。标题和消息合在一起作为扇区(七夕'7>卜)。终端标志是不包含消息的特殊扇区。有扇区为多个的情况。找到终端标志时，其后全部为补白。从数据复原消息。
[0247]在步骤S220，结束信息取出处理。
[0248]在投影变换中，需要4组以上的坐标。上述分析处理中，对已经检测出4个位置检测图形的情况的例子进行了说明，但是由于污染、模糊、抖动等原因，也可能发生只有3个或2个位置检测图形被检测出的情况。本发明中，在这样的情况下，检测出的3个或2个位置检测图形形状不同，因此从3个或2个的位置关系不能够检测出的位置检测图形的种类得以判明，所以位置容易预测。例如，利用第I实施形态的二维码，检测出3个位置检测图形的情况下，根据形状能够识别处于对角的2个位置检测图形，因此可以推测未能检测出的I个处于相对于连结对角的2个位置检测图形的直线与另一个位置检测图形形成镜像对称的位置上。又，进一步地，在有2个位置检测图形被检测出的情况下，根据形状判明2个的位置关系。例如，如果是相邻的2个位置检测图形，则可以预测在从连结2个位置检测图形的直线向垂直方向与该直线相距相同长度的位置上存在剩下的2个位置检测图形。又，如果是对角的2个位置检测图形，则可以预测在2个位置检测图形的边的延长线上的交点上存在剩下的2个位置检测图形。例如，找到第3位置检测图形和第4位置检测图形的情况下，将各自的2条短边延长，形成4个交点，该交点构成第I位置检测图形的顶点，同样，将长边延长形成的4个交点，构成第2位置检测图形。找到第I位置检测图形和第2位置检测图形的情况下也可以用相同的方法预测。当然，与4个位置检测图形的情况相比，3个的情况下精度低，2个的情况下精度更低。不管怎样，如上所述进行，暂时决定4个位置检测图形的位置，对其进行投影变换，取得位置校正图形的位置信息。然后，利用位置校正图形对坐标进行校正，根据检测出的位置检测图形的坐标和利用位置校正图形校正后的坐标，最终决定4组位置检测图形的坐标。
[0249]考虑因污染等原因会发生不能够检测的情况，最好是位置检测图形的个数多些，但是位置检测图形显示的面积比率会相应增加，不仅数据效率下降，位置检测图形的检测处理量也增加，因此最好是根据二维码的使用形态等适当决定。
[0250]下面针对在I个画面拍入多个二维码的情况，将使用本发明的二维码和使用图1的二维码的情况加以比较。例如，在I个画面中拍入6个图1的二维码的情况下，相同的位置检测图形被拍入18个。如上所述，对18个位置检测图形进行检测，对这些中的全部3个组合，核对是否是同一二维码。在这种情况下，组合S18C3= 816套(通9 )。如果是I个二维码中有4个相同的位置检测图形的情况下，画面的位置检测图形的个数为24个，其组合为24C4= 10624套。这样，组合的数目庞大，处理时间相应增加。
[0251]相比之下，像本发明这样，位置检测图形不同时，3个不同的位置检测图形的情况下，为?Α X ?Α X A = 216套，4个不同的位置检测图形的情况下，为W1X A X A X A =1296套，组合大幅度减少。
[0252]而且，在上述分析处理中，一边间隔剔除画面一边进行扫描，对位置检测图形进行了检测，如果能够发现I个候补位置检测图形，则能够根据其形状，在某种程度上预测其他位置检测图形存在的方向以及距离范围，通过将扫描限定于该区域，能够改善位置检测图形的检测效率。例如，第I及第2实施形态的二维码的情况下，能够预测在长方形的第3及第4位置检测图形的长边的延长方向上存在第2位置检测图形，在与长边垂直的短边的延长方向上存在第I位置检测图形。检测出2个位置检测图形的情况下和检测出3个位置检测图形的情况下，被预测为存在剩下的位置检测图形的区域更是受到限制。
[0253]还有，上述二维码配置4个不同的位置检测图形，但是3个不同的位置检测图形和I个以上的位置校正图形的结构也能够进行高精度的数据提取。这种情况下的位置检测图形的配置为从4个位置检测图形的配置，变成位置检测图形缺少I个的配置。
[0254]进行分析时，检测出3个位置检测图形后，根据其他位置检测图形的位置关系，补充位置检测图形缺少的部分的位置检测图形的坐标。但是，从斜上方拍摄的情况下，要担心补充的坐标有误差。因此，根据位置检测图形3组坐标、补充的I组坐标共计4组坐标，利用投影变换取得缺少的位置检测图形的最靠近的位置校正图形的坐标。
[0255]然后，通过对位置校正图形进行扫描，进行位置校正图形的坐标校正。接着，用3个位置检测图形和I个位置校正图形共计4组坐标，进行数据坐标的映射(w if y夕' )。位置校正图形有减轻坐标误差的效果，能够取得高精度的坐标，因此即使是根据3个位置检测图形和I个以上的位置校正图形，也能够进行高精度的数据提取。
[0256]在已经配置位置校正图形的情况下，由于位置检测图形减少I个，代码的效率提高了。另一方面，位置检测图形的冗余性减小，对污染等的耐受性减小。
[0257]又，被输入的摄影图像不限于I枚，也可以考虑从输入的多枚图像合成I枚图像进行分析。例如，从像动画那样的时间系列连续的图像生成I枚图像进行分析的情况、分割代码图像，分为多枚输入的情况等。
[0258]而且，也想到通过利用动画连续表示不同的代码，全部识别这些代码，首先得到一个数据的灵活应用。在这种情况下，不是动画，而是也可以在纸上配置多个代码。
[0259]即使是这样的情况下，也能够使用本发明的二维码。
[0260]另外，在上述的实施形态中，二维码设置有表示有无图案区域的格式信息块，但从一开始就决定设置图案区域的情况下，不设置表示有无图案区域的格式信息块也没有问题。
[0261]以上对本发明的实施形态进行了说明，记载的实施形态是用于对发明进行说明的，对于本行业的普通技术人员来说，在权利要求书的范围内可以有各种变形例是容易理解的。
[0262]符号说明
[0263]12A第I位置检测图形
[0264]12B第3位置检测图形
[0265]12C第4位置检测图形
[0266]12D第2位置检测图形
[0267]15版本信息块(纵)
[0268]16版本信息块(横)
[0269]17格式信息块
[0270]18A - 18B图案植入信息块(纵)
[0271]19A - 19B图案植入信息块(横)。
【主权项】
1.一种二维码，其是将由二进制代码表示的数据单元化，在二维矩阵状上作为图形配置，具备位置检测图形，能够配置任意的图案的二维码，其特征在于， 具有表示图案区域的位置的图案植入信息。
2.如权利要求1所述的二维码，其特征在于， 所述图案植入信息是表示能够配置任意的图案的图案区域的有无、以及在存在所述图案区域的情况下表示所述图案区域的位置的图案植入信息。
3.如权利要求2所述的二维码，其特征在于， 所述二维矩阵的除所述位置检测图形以外的区域被分割成多个块， 所述图案植入信息区域包括:表示所述图案区域的有无的格式信息块；以及以块为单位表示所述图案区域的位置的图案植入信息块。
4.如权利要求1至3中的任一项所述的二维码，其特征在于， 所述二维矩阵的除所述位置检测图形以外的区域被分割成多个块， 所述图案区域具有比所述单元高的分辨率的图像。
5.一种二维码的生成程序，所述二维码是如权利要求3所述的二维码，所述二维码的生成程序的特征在于，包括: 判断单元，其判断在二维码上是否配置图案；以及 图案植入信息附加单元，在判断结果为配置图案的情况下，对所述格式信息块附加具有图案的信息，进一步，对所述图案植入信息块附加以块为单位表示所述图案区域的位置的信息。
6.—种对计算机进行控制，从而对如权利要求3所述的二维码进行分析的分析程序，其特征在于，对计算机进行控制，从而 基于检测出的位置检测图形，检测所述格式信息块的位置，以判断所述图案区域的有无， 在具有所述图案区域的情况下，检测所述图案植入信息块的位置，检测所述图案区域的块位置， 从除了所述图案区域的块以外的所述二维码的数据区域，取出消息数据。
【专利摘要】公开一种能够附加任意的图案，设计性提高的二维码。公开的二维码是一种将由二进制代码表示的数据单元化，在二维矩阵状上作为图形配置，且具备位置检测图形的二维码，其具有图案植入信息，所述图案植入信息是表示能够配置任意的图案的图案区域的有无、以及在存在图案区域的情况下表示图案区域的位置的图案植入信息。
【IPC分类】G06K1-12, G06K19-06, G06K7-10, G06K7-00
【公开号】CN104781834
【申请号】CN201380059399
【发明人】细金丰
【申请人】共同印刷株式会社
【公开日】2015年7月15日
【申请日】2013年11月7日
【公告号】EP2921998A1, WO2014077186A1