经典二维码识别技术详解-适合于初学者了解二维码

1、 201011010040 成天驹 201011010039 黑金龙 201011010055 金艳涛 201011010063 李振风二维条形码简介二维条形码分类二维条形码识别二维条形码应用201011010040成天驹194019501960197019801949年美国乔伍德兰德 、伯尼西尔沃发明了第一个条形码专利60年代 西尔沃尼亚发明一套条形码系统并在北美铁路系统成功应用1959年 吉拉德费伊塞尔申请了用条形码表示数字的专利1988年 中国成立了中国物品编码中心199070年代 UPC 码（Universal Product Code） 在北美超市得到广泛应用 1997、2000年

2、确定了国家标准20世纪20年代 约翰科芒德实现邮政单据自动分检方法20001920（成天驹）201011010040成天驹1.条形码(barcode)是将宽度不等的多个黑条和空白，按照一定的编码规则排列，用以表达一组信息的图形标识符。2.一维条码是由一组粗细不同、黑白(或彩色)相间的条、空及其相应的字符(数字字母)组成的标记，即传统条码。3.二维条码是用某种特定的几何图形按一定规律在平面(二维方向)上分布的条、空相间的图形来记录数据符号信息。201011010040成天驹3.二维条码与一维条码的比较 项目项目条码类型条码类型信息密信息密度与信度与信息容量息容量错误校验错误校验及纠错正及纠错正能

3、力能力垂直方向是垂直方向是否携带信息否携带信息用途用途对数据库对数据库和通讯网和通讯网络的依赖络的依赖识读设备识读设备一维条码一维条码信息密信息密度低，度低，信息容信息容量较小量较小可通过校可通过校验字符进验字符进行错误校行错误校验，没有验，没有错纠能力错纠能力不携带信息不携带信息对物品对物品的标识的标识多数应用多数应用场合依赖场合依赖数据库及数据库及通讯网络通讯网络可用线扫描可用线扫描器识读，如器识读，如光笔、线阵光笔、线阵CCDCCD、激光枪、激光枪等等二维条码二维条码信息密信息密度高，度高，信息容信息容量大量大具有错误具有错误校验和纠校验和纠错能力，错能力，可根据需可根据需求设置不求设置

4、不同的纠错同的纠错级别级别携带信息携带信息对物品对物品的描述的描述可不依赖可不依赖数据库及数据库及通讯网络通讯网络而单独应而单独应用用对于行排式二对于行排式二维条码可用线维条码可用线扫描器的多次扫描器的多次扫描识读；对扫描识读；对于矩阵式二维于矩阵式二维条码仅能用图条码仅能用图像扫描器识读像扫描器识读201011010040成天驹（1）可靠性强条形码的读取准确率远远超过人工记录，平均每15000个字符才会出现一个错误。（2）效率高条形码的读取速度很快，相当于每秒40个字符。（3）成本低与其它自动化识别技术相比较，条形码技术仅仅需要一小张贴纸和相对构造简单的光学扫描仪，成本相当低廉。（4）易于制

5、作条形码制作：条形码的编写很简单，制作也仅仅需要印刷，被称作为“可印刷的计算机语言”。201011010040成天驹（5）构造简单条形码识别设备的构造简单，使用方便。（6）灵活实用条形码符号可以手工键盘输入，也可以和有关设备组成识别系统实现自动化识别，还可和其他控制设备联系起来实现整个系统的自动化管理。 （7）高密度二维条码通过利用垂直方向的堆积来提高条码的信息密度，而且采用高密度图形表示，因此不需事先建立数据库，真正实现了用条码对信息的直接描述。（8）纠错功能二维条形码不仅能防止错误，而且能纠正错误，即使条形码部分损坏，也能将正确的信息还原出来。201011010040成天驹（9）多语言形式

6、，可表示图像二维条码具有字节表示模式，即提供了一种表示字节流的机制。不论何种语言文字它们在计算机中存储时以机内码的形式表现，而内部码都是字节码，可识别多种语言文字的条码。（10）具有加密机制可以先用一定的加密算法将信息加密，再用二维条码表示。在识别二维条码时，再加以一定的解密算法，便可以恢复所表示的信息。201011010040成天驹二维条码通常分为以下二种类型：二维条码通常分为以下二种类型： (1)(1)行排式二维条码行排式二维条码 （2D STACKED BAR CODE）又称：堆积式二又称：堆积式二维条码或层排式二维条码，其编码原理是建立在一维条码基础之上，维条码或层排式二维条码，其编码

7、原理是建立在一维条码基础之上，按需要堆积成二行或多行。有代表性的行排式二维条码有：按需要堆积成二行或多行。有代表性的行排式二维条码有：PDF417、CODE49、CODE 16KCODE 16K等。等。 (2)(2)矩阵式二维条码矩阵式二维条码 （2D MATRIX BAR CODE） 又称：棋盘式二维又称：棋盘式二维条码。有代表性的矩阵式二维条码有：条码。有代表性的矩阵式二维条码有：QR Code 、Data Matrix、Maxi Code、Code one 等。等。201011010039黑金龙QR 码码 201011010039黑金龙 每个码词单元每个码词单元(4(4个条个条 / /

8、4 4个空个空) )共共1717个模块个模块 90 90行行 34 34 列列起始符起始符数据数据终止符终止符（1） PDF417条码符（1 1） PDF417PDF417条码符条码符201011010039黑金龙每一个每一个PDF417PDF417符号由空白区包围的一序列层组成。每一层包符号由空白区包围的一序列层组成。每一层包括：括：a.a.左空白区左空白区 b.b.起始符起始符 c.c.左层指示符号字符左层指示符号字符 d.1d.1到到3030个个数据符号字符数据符号字符 e.e.右层指示符号字符右层指示符号字符 f. f.终止符终止符 g.g.右空白区右空白区左左空空白白区区右右空空白白

9、区区终终止止右右层层指指示示符符码码词词数数据据区区左左层层指指示示符符码码词词起起始始层层1 1层层6 6层层5 5层层4 4层层2 2层层3 3201011010039黑金龙每一个符号字符包括每一个符号字符包括4 4个条和个条和4 4个空，每一个条或空由个空，每一个条或空由1-61-6个模块组成。在一个个模块组成。在一个符号字符中，符号字符中，4 4个条和个条和4 4个空的总模块数为个空的总模块数为1717。 5 1 1 1 1 1 2 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 s1 s2 s3 s4 b1 b2 b3 b4 201011010

10、039黑金龙项项 目目特特 性性可编码字符集可编码字符集全全ASCIIASCII字符或字符或8 8位二进制数据，可表示汉字位二进制数据，可表示汉字类型类型连续、多层连续、多层字符自校验功能字符自校验功能有有符号尺寸符号尺寸可变，高度可变，高度3 3到到9090行，宽度行，宽度9090到到583583个模块宽度个模块宽度双向可读双向可读是是错误纠正码词数错误纠正码词数2 2到到512512个个最大数据容量（错最大数据容量（错误纠正级别为误纠正级别为0 0时）时）18501850个文本字符或个文本字符或27102710个数字或个数字或11081108个字节个字节附加属性附加属性可选择纠错级别、可跨

11、行扫描、宏可选择纠错级别、可跨行扫描、宏PDF417PDF417条码、全球标记标识符等条码、全球标记标识符等2.PDF4172.PDF417条码的特性条码的特性201011010039黑金龙 QR CodeQR Code是由日本是由日本DensoDenso公司于公司于19941994年年9 9月研制的一种矩阵式二维条码，月研制的一种矩阵式二维条码，它除具有二维条码所具有的它除具有二维条码所具有的信息容量大、可靠性高、可表示汉字及图象信息容量大、可靠性高、可表示汉字及图象多种信息、保密防伪性强多种信息、保密防伪性强等优点外，还具有以下特点：等优点外，还具有以下特点： （1 1）超高速识读超高速识

12、读 QR CodeQR Code码的超高速识读特性，使它适宜应用于工业自码的超高速识读特性，使它适宜应用于工业自动化生产线管理等领域。动化生产线管理等领域。（2 2）全方位识读全方位识读 QR CodeQR Code具有全方位（具有全方位（360360）识读特点。）识读特点。（3 3）能够有效地表示中国汉字、日本汉字能够有效地表示中国汉字、日本汉字201011010039黑金龙201011010039黑金龙编码方式编码方式: :矩阵式二维条码矩阵式二维条码超高速识读特性超高速识读特性: 30: 30个符号个符号/ /秒秒(100(100字符字符/ /符符号号)()(较较417417提高近提高近

13、1010倍倍;417:3;417:3个个/ /秒秒) )全方位识读全方位识读:360:360度度(417:(417:水平方向水平方向1010度度) )具有特定的汉字表示模式具有特定的汉字表示模式:13bit:13bit表示一个汉字表示一个汉字( (较较417417提高提高20%;417:16bit(20%;417:16bit(双字节双字节)/)/汉字汉字) )201011010039黑金龙数据类型与容量：数字数据类型与容量：数字: :个字符；字母：个字符；字母：；汉字：个字符；汉字：个字符数据表示方法：深色模块表示二进制；浅色模数据表示方法：深色模块表示二进制；浅色模块表示二进制块表示二进制纠

14、错能力：级（）；级（）；纠错能力：级（）；级（）；级（）；级（）级（）；级（）结构连接：最多个条码字符结构连接：最多个条码字符201011010039黑金龙Data MatrixData Matrix是一种矩阵式二维条码。它有两种类型，即是一种矩阵式二维条码。它有两种类型，即ECC000-140ECC000-140和和ECC200ECC200。ECC000-140ECC000-140具有几种不同等级的卷积纠错功能；而具有几种不同等级的卷积纠错功能；而ECC200ECC200则使则使用用Reed-SolomonReed-Solomon纠错。纠错。201011010039黑金龙项目项目特性特性可编

15、码字符集可编码字符集全部全部ASCIIASCII字符及扩展字符及扩展ASCIIASCII字符字符类型类型矩阵式二维条码矩阵式二维条码符号宽度符号宽度ECC000-140ECC000-140：9 94949，ECC200ECC200：1010144144符号高度符号高度ECC000-140ECC000-140：9 94949，ECC200ECC200：1010144144最大数据容量最大数据容量23352335个文本字符，个文本字符，31163116个数字或个数字或15561556个字节个字节数据追加数据追加允许一个数据文件使用最多允许一个数据文件使用最多1616个条码符号表示个条码符号表示20

16、1011010039黑金龙码制码制QR CodeQR CodeData MartixData MartixPDF 417PDF 417符号结构符号结构 研制公司研制公司Denso Corp.Denso Corp.( (日本日本) )I.D. Matrix Inc.I.D. Matrix Inc.( (美国美国) )Symbol Technolgies Symbol Technolgies IncInc( (美国美国) )码制分类码制分类矩阵式矩阵式行排式行排式识读速度识读速度* *3030个个/ /每秒每秒2 23 3个个/ /秒秒3 3个个/ /秒秒识读方向识读方向全方位（全方位（36036

17、0）1010识读方法识读方法深色深色/ /浅色模块判别浅色模块判别条空宽度尺寸判别条空宽度尺寸判别汉字表示汉字表示13bit13bit16bit16bit16bit16bit201011010039黑金龙实例：实例：8080个字符组成的信息个字符组成的信息: : 1234567890-123456720-123456-30-234567-40ABCDEFGH50IJKLMNOP60QRSTUVWX70YZABCDEF80 QR code QR code (M) X=0.25mm X=0.35mm X=0.5mm 8.2mm sq. 11.5mm sq. 16.5mm sq. PDF417 PD

18、F417 (level 3) X=0.25mm X=0.35mm X=0.5mm 34.2mm亊15mm 47.9mm亊21mm 68.5mm亊30mm Data MatrixData Matrix X=0.25mm X=0.35mm X=0.5mm 8.0mm sq. 11.2mm sq. 16.0mm sq.201011010039黑金龙通过图像的采集设备，我们得到含有条码的图像，此后主要经过条码定位、分割和解码三个步骤实现条码的识别（以矩阵式条码为例）。201011010055金艳涛条码的定位是实现条码识别的基础，在一幅图像中如果找不到待识别的条码，后面的工作就无法完成。条码的定位就是找

19、到条码符号的图像区域，对有明显条码特征的区域进行定位。然后根据不同条码的定位定位图形结构特征图形结构特征对不同的条码符号进行下一步的处理。201011010055金艳涛实现条码的定位采用以下步骤：（1）利用点运算的阈值理论将采集到的图象变为二值图像， 即对图像进行二值化处理；（2）得到二值化图像后，对其进行膨胀运算；（3）对膨胀后的图象进行边缘检测得到条码区域的轮廓；下图是经过上述处理后得到的一系列图像。 201011010055金艳涛对图像进行二值化处理按下式进行：其中，f(x,y)是点(x,y)处像素的灰度值，T为阈值（自适应门限）。0255y, xgTy, xfTy, xf2010110

20、10055金艳涛上面的步骤（2）中用到了数学形态学中的膨胀变换。 A用B来膨胀定义为： 对二值化图像进行的膨胀运算就是通过上式进行的。ABxBAx 201011010055金艳涛找到条码区域后，我们还要进一步区分到底是哪种矩阵式条码。下面图形是几种常见的矩阵式条码：201011010055金艳涛a.位于左上角、左下角、右上角的三个定位图形b.位于符号中央的三个等间距同心圆环（或称公牛眼）定位图形c.位于左边和下边的两条垂直的实线段 边缘检测后条码区域的边界不是很完整，所以需要进一步的修正边界，然后分割出一个完整的条码区域。首先采用区域增长的方法对符号进行分割，以此修正条码边界。其基本思想是从符

21、号内的一个小区域（种子）开始，通过区域增长来修正条码边界，把符号内的所有点都包括在这个边界内。然后通过凸壳计算准确分割出整个符号。之后区域增长和凸壳计算交替进行，通常对那些密度比较大的条码重复两次就足够了，而对于那些模块组合比较稀疏的条码至少要重复四次。201011010055金艳涛得到一幅标准的条码图像后，对该符号进行网格采样，对网格每一个交点上的图像像素取样，并根据阈值确定是深色块还是浅色块。构造一个位图，用二进制的“1”表示深色像素， “0”表示浅色像素，从而得到条码的原始二进制序列值，然后对这些数据进行纠错和译码，最后根据条码的逻辑编码规则把这些原始的数据位流转换成数据码字。201011010055金艳涛（李振风）应用1-物流管理应用2-优惠券 入场券等应用3-火车票实名制应用4-超市商品信息管理应用5-海报广告应用6-解析网址应用7-购买产品应用8-防伪201011010063