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