二维码识别技术.ppt

1、二位条形码识别技术,201011010040 成天驹 201011010039 黑金龙 201011010055 金艳涛 201011010063 李振风,主要内容,201011010040成天驹,1.条形码发展史,1940,1950,1960,1970,1980,1949年美国乔伍德兰德 、伯尼西尔沃发明了第一个条形码专利,60年代 西尔沃尼亚发明一套条形码系统并在北美铁路系统成功应用,1959年 吉拉德费伊塞尔申 请了用条形码表示数字的专利,1988年 中国成立了中国物品编码中心,1990,70年代 UPC 码（Universal Product Code） 在北美超市得到广泛应用,199

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

3、较,201011010040成天驹,（1）可靠性强 条形码的读取准确率远远超过人工记录，平均每15000个 字符才会出现一个错误。 （2）效率高 条形码的读取速度很快，相当于每秒40个字符。 （3）成本低 与其它自动化识别技术相比较，条形码技术仅仅需要一小 张贴纸和相对构造简单的光学扫描仪，成本相当低廉。 （4）易于制作 条形码制作：条形码的编写很简单，制作也仅仅需要印刷， 被称作为“可印刷的计算机语言”。,4.二维条形码的优点,201011010040成天驹,（5）构造简单 条形码识别设备的构造简单，使用方便。 （6）灵活实用 条形码符号可以手工键盘输入，也可以和有关设备组成识 别系统实现自

4、动化识别，还可和其他控制设备联系起来实 现整个系统的自动化管理。 （7）高密度 二维条码通过利用垂直方向的堆积来提高条码的信息密度， 而且采用高密度图形表示，因此不需事先建立数据库，真 正实现了用条码对信息的直接描述。 （8）纠错功能 二维条形码不仅能防止错误，而且能纠正错误，即使条形 码部分损坏，也能将正确的信息还原出来。,201011010040成天驹,（9）多语言形式，可表示图像 二维条码具有字节表示模式，即提供了一种表示字节流的机制。不论何种语言文字它们在计算机中存储时以机内码的形式表现，而内部码都是字节码，可识别多种语言文字的条码。 （10）具有加密机制 可以先用一定的加密算法将信息

5、加密，再用二维条码表示。在识别二维条码时，再加以一定的解密算法，便可以恢复所表示的信息。,201011010040成天驹,二维条码通常分为以下二种类型： (1)行排式二维条码 （2D STACKED BAR CODE）又称：堆积式二维条码或层排式二维条码，其编码原理是建立在一维条码基础之上，按需要堆积成二行或多行。有代表性的行排式二维条码有：PDF417、CODE49、CODE 16K等。 (2)矩阵式二维条码 （2D MATRIX BAR CODE） 又称：棋盘式二维条码。有代表性的矩阵式二维条码有：QR Code 、Data Matrix、Maxi Code、Code one 等。,第二部

6、分：二维码分类（黑金龙）,201011010039黑金龙,常用的几种二维条码,201011010039黑金龙,每个码词单元 (4个条 / 4个空),共17个模块,90行,34 列,起始符,数据,终止符,（1） PDF417条码符,（1） PDF417条码符,201011010039黑金龙,每一个PDF417符号由空白区包围的一序列层组成。每一层包括：a.左空白区 b.起始符 c.左层指示符号字符 d.1到30个数据符号字符 e.右层指示符号字符 f.终止符 g.右空白区,201011010039黑金龙,每一个符号字符包括4个条和4个空，每一个条或空由1-6个模块组成。在一个符号字符中，4个条和

7、4个空的总模块数为17。,201011010039黑金龙,2.PDF417条码的特性,201011010039黑金龙,QR Code是由日本Denso公司于1994年9月研制的一种矩阵式二维条码，它除具有二维条码所具有的信息容量大、可靠性高、可表示汉字及图象多种信息、保密防伪性强等优点外，还具有以下特点： （1）超高速识读 QR Code码的超高速识读特性，使它适宜应用于工业自动化生产线管理等领域。 （2）全方位识读 QR Code具有全方位（360）识读特点。 （3）能够有效地表示中国汉字、日本汉字,（2）QR Code条码,201011010039黑金龙,QR条码符号,2010110100

8、39黑金龙,编码方式:矩阵式二维条码 超高速识读特性: 30个符号/秒(100字符/符号)(较417提高近10倍;417:3个/秒) 全方位识读:360度(417:水平方向10度) 具有特定的汉字表示模式:13bit表示一个汉字(较417提高20%;417:16bit(双字节)/汉字),QR条码的主要特点,201011010039黑金龙,数据类型与容量：数字:个字符；字母：；汉字：个字符 数据表示方法：深色模块表示二进制；浅色模块表示二进制 纠错能力：级（）；级（）；级（）；级（） 结构连接：最多个条码字符,QR条码的基本特性,201011010039黑金龙,Data Matrix是一种矩阵式

9、二维条码。它有两种类型，即ECC000-140和ECC200。ECC000-140具有几种不同等级的卷积纠错功能；而ECC200则使用Reed-Solomon纠错。,（3）Data Matrix条码,201011010039黑金龙,Data Matrix条码的特性,201011010039黑金龙,（4）三种条码的特性比较,201011010039黑金龙,数据密度,实例：80个字符组成的信息: 1234567890-123456720-123456-30-234567-40ABCDEFGH50IJKLMNOP60QRSTUVWX70YZABCDEF80,QR code (M) X=0.25mm

10、X=0.35mm X=0.5mm 8.2mm sq. 11.5mm sq. 16.5mm sq.,PDF417 (level 3) X=0.25mm X=0.35mm X=0.5mm 34.2mm亊15mm 47.9mm亊21mm 68.5mm亊30mm,Data Matrix X=0.25mm X=0.35mm X=0.5mm 8.0mm sq. 11.2mm sq. 16.0mm sq.,201011010039黑金龙,第三部分：二维码识别（金艳涛）,通过图像的采集设备，我们得到含有条码的图像，此后主要经过条码定位、分割和解码三个步骤实现条码的识别（以矩阵式条码为例）。,201011010

11、055金艳涛,条码的定位,条码的定位是实现条码识别的基础，在一幅图像中如果找不到待识别的条码，后面的工作就无法完成。 条码的定位就是找到条码符号的图像区域，对有明显条码特征的区域进行定位。然后根据不同条码的定位图形结构特征对不同的条码符号进行下一步的处理。,201011010055金艳涛,实现条码的定位采用以下步骤： （1）利用点运算的阈值理论将采集到的图象变为二值图像， 即对图像进行二值化处理； （2）得到二值化图像后，对其进行膨胀运算； （3）对膨胀后的图象进行边缘检测得到条码区域的轮廓； 下图是经过上述处理后得到的一系列图像。,201011010055金艳涛,对图像进行二值化处理按下式进

12、行： 其中，f(x,y)是点(x,y)处像素的灰度值，T为阈值（自适应门限）。,201011010055金艳涛,上面的步骤（2）中用到了数学形态学中的膨胀变换。 A用B来膨胀定义为： 对二值化图像进行的膨胀运算就是通过上式进行的。,201011010055金艳涛,找到条码区域后，我们还要进一步区分到底是哪种矩阵式条码。下面图形是几种常见的矩阵式条码：,201011010055金艳涛,a.位于左上角、左下角、右上角的三个定位图形 b.位于符号中央的三个等间距同心圆环（或称公牛眼）定位图形 c.位于左边和下边的两条垂直的实线段,条码的分割,边缘检测后条码区域的边界不是很完整，所以需要进一步的修正边

13、界，然后分割出一个完整的条码区域。 首先采用区域增长的方法对符号进行分割，以此修正条码边界。其基本思想是从符号内的一个小区域（种子）开始，通过区域增长来修正条码边界，把符号内的所有点都包括在这个边界内。 然后通过凸壳计算准确分割出整个符号。 之后区域增长和凸壳计算交替进行，通常对那些密度比较大的条码重复两次就足够了，而对于那些模块组合比较稀疏的条码至少要重复四次。,201011010055金艳涛,解码,得到一幅标准的条码图像后，对该符号进行网格采样，对网格每一个交点上的图像像素取样，并根据阈值确定是深色块还是浅色块。构造一个位图，用二进制的“1”表示深色像素， “0”表示浅色像素，从而得到条码

14、的原始二进制序列值，然后对这些数据进行纠错和译码，最后根据条码的逻辑编码规则把这些原始的数据位流转换成数据码字。,201011010055金艳涛,第四部分：二维码应用（李振风）,应用1-物流管理 应用2-优惠券 入场券等 应用3-火车票实名制 应用4-超市商品信息管理 应用5-海报广告 应用6-解析网址 应用7-购买产品 应用8-防伪,201011010063李振风,应用1-物流管理,201011010063李振风,应用2-优惠券 入场券等,201011010063李振风,应用3-火车票实名制,火车票实名制是指乘客在购买火车票和乘坐火车时，需要登记、核查个人的真实姓名和身份的一种制度。从某种角

15、度上讲，火车票实名制可以打击非法贩卖火车票的行为，对预防、减少和打击铁路沿线上的各种犯罪行为、保障乘客的人身安全、加强乘车管理都有一定的作用。火车票实名制的主要目的是为了解决售票难、买票难的问题。,201011010063李振风,应用4-超市商品信息管理,将蔬菜、肉类、奶类等的生产厂家、生产日期、出厂日期、物流等信息生成二维码，贴在包装袋上。 消费者购买产品时，只需手机扫码或编辑码号发短信，即可随时随地查询产品源信息与质量认证等信息等，并可及时举报虚假、错误信息。,201011010063李振风,应用5-海报广告,201011010063李振风,应用6-解析网址,将网址、以及下载地址生成二维码。手机解码后，即可快速联网，减少输入网址的麻烦。,201011010063李振风,应用7-购买产品,Home Plus 日前在韩国的地铁站内推出了一种新型