二维码识别技术.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,二位条形码识别技术,201011010040,成天驹,201011010039,黑金龙,201011010055,金艳涛,201011010063,李振风,主要内容,二维条形码简介,二维条形码分类,二维条形码识别,二维条形码应用,201011010040,成天驹,1.,条形码发展史,1940,1950,1960,1970,1980,1949,年美国乔,伍德兰德、伯尼,西尔沃发明了第一个条形码专利,60,年代 西尔沃尼亚发明一套条形码系统并在北美铁路系统成功应用,1959,年 吉拉德,费伊塞尔申,请了用条形码表示数字的专利,1988,年 中国成立了中国物品编码中心,1990,70,年代,UPC,码（,Universal Product Code,）,在北美超市得到广泛应用,1997,、,2000,年 确定了国家标准,20,世纪,20,年代 约翰,科芒德,实现邮政单据自动分检方法,2000,1920,第一部分：二位条形码简介,（成天驹）,201011010040,成天驹,1.,条形码,(barcode),是将宽度不等的多个黑条和空白，按,照一定的编码规则排列，用以表达一组信息的图形标识符。,2.,一维条码是由一组粗细不同、黑,白,(,或彩色,),相间的条、空及其相应,的字符,(,数字字母,),组成的标记，即,传统条码。,3.,二维条码是用某种特定的几何图,形按一定规律在平面,(,二维方向,),上,分布的条、空相间的图形来记录数,据符号信息。,2.,什么是二维条码？,201011010040,成天驹,3.,二维条码与一维条码的比较,项目,条码类型,信息密度与信息容量,错误校验及纠错正能力,垂直方向是否携带信息,用途,对数据库和通讯网络的依赖,识读设备,一维条码,信息密度低，信息容量较小,可通过校验字符进行错误校验，没有错纠能力,不携带信息,对物品的标识,多数应用场合依赖数据库及通讯网络,可用线扫描器识读，如光笔、线阵,CCD,、激光枪等,二维条码,信息密度高，信息容量大,具有错误校验和纠错能力，可根据需求设置不同的纠错级别,携带信息,对物品的描述,可不依赖数据库及通讯网络而单独应用,对于行排式二维条码可用线扫描器的多次扫描识读；对于矩阵式二维条码仅能用图像扫描器识读,201011010040,成天驹,（,1,）可靠性强,条形码的读取准确率远远超过人工记录，平均每,15000,个,字符才会出现一个错误。,（,2,）效率高,条形码的读取速度很快，相当于每秒,40,个字符。,（,3,）成本低,与其它自动化识别技术相比较，条形码技术仅仅需要一小,张贴纸和相对构造简单的光学扫描仪，成本相当低廉。,（,4,）易于制作,条形码制作：条形码的编写很简单，制作也仅仅需要印刷，,被称作为,“可印刷的计算机语言,”,。,4.,二维条形码的优点,201011010040,成天驹,（,5,）构造简单,条形码识别设备的构造简单，使用方便。,（,6,）灵活实用,条形码符号可以手工键盘输入，也可以和有关设备组成识,别系统实现自动化识别，还可和其他控制设备联系起来实,现整个系统的自动化管理。,（,7,）高密度,二维条码通过利用垂直方向的堆积来提高条码的信息密度，,而且采用高密度图形表示，因此不需事先建立数据库，真,正实现了用条码对信息的直接描述。,（,8,）纠错功能,二维条形码不仅能防止错误，而且能纠正错误，即使条形,码部分损坏，也能将正确的信息还原出来。,201011010040,成天驹,9,）多语言形式，可表示图像,二维条码具有字节表示模式，即提供了一种表示字节流的机制。不论何种语言文字它们在计算机中存储时以机内码的形式表现，而内部码都是字节码，可识别多种语言文字的条码。,（,10,）具有加密机制,可以先用一定的加密算法将信息加密，再用二维条码表示。在识别二维条码时，再加以一定的解密算法，便可以恢复所表示的信息。,201011010040,成天驹,二维条码通常分为以下二种类型：,(1),行排式二维条码,（,2D STACKED BAR CODE,）,又称：堆积式二维条码或层排式二维条码，其编码原理是建立在一维条码基础之上，按需要堆积成二行或多行。有代表性的行排式二维条码有PDF417,、,CODE49,、,CODE 16K,等。,(2),矩阵式二维条码（,2D MATRIX BAR CODE,）,又称：棋盘式二维条码。有代表性的矩阵式二维条码有：,QR Code,、,Data Matrix,、,Maxi Code,、,Code one,等。,第二部分：二维码分类,（黑金龙）,201011010039,黑金龙,常用的几种二维条码,QR,码,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,个条和,4,个空的总模块数为,17,。,201011010039,黑金龙,项,目,特,性,可编码字符集,全,ASCII,字符或,8,位二进制数据，可表示汉字,类型,连续、多层,字符自校验功能,有,符号尺寸,可变，高度,3,到,90,行，宽度,90,到,583,个模块宽度,双向可读,是,错误纠正码词数,2,到,512,个,最大数据容量（错误纠正级别为,0,时）,1850,个文本字符或,2710,个数字或,1108,个字节,附加属性,可选择纠错级别、可跨行扫描、宏,PDF417,条码、全球标记标识符等,2.PDF417,条码的特性,201011010039,黑金龙,QR Code,是由日本,Denso,公司于,1994,年,9,月研制的一种矩阵式二维条码，它除具有二维条码所具有的,信息容量大、可靠性高、可表示汉字及图象多种信息、保密防伪性强,等优点外，还具有以下特点：,（,1,）,超高速识读,QR Code,码的超高速识读特性，使它适宜应用于工业自动化生产线管理等领域。,（,2,）,全方位识读,QR Code,具有全方位（,360,）识读特点。,（,3,）,能够有效地表示中国汉字、日本汉字,（,2,）,QR Code,条码,201011010039,黑金龙,QR,条码符号,201011010039,黑金龙,编码方式,:,矩阵式二维条码,超高速识读特性,:30,个符号,/,秒,(100,字符,/,符号,)(,较,417,提高近,10,倍,;417:3,个,/,秒,),全方位识读,:360,度,(417:,水平方向,10,度,),具有特定的汉字表示模式,:13bit,表示一个汉字,(,较,417,提高,20%;417:16bit(,双字节,)/,汉字,),QR,条码的主要特点,201011010039,黑金龙,数据类型与容量：数字,:,个字符；字母：；汉字：个字符,数据表示方法：深色模块表示二进制；浅色模块表示二进制,纠错能力：级（）；级（）；级（）；级（）,结构连接：最多个条码字符,QR,条码的基本特性,201011010039,黑金龙,Data Matrix,是一种矩阵式二维条码。它有两种类型，即,ECC000-140,和,ECC200,。,ECC000-140,具有几种不同等级的卷积纠错功能；而,ECC200,则使用,Reed-Solomon,纠错。,（,3,）,Data Matrix,条码,201011010039,黑金龙,Data Matrix,条码的特性,项目,特性,可编码字符集,全部,ASCII,字符及扩展,ASCII,字符,类型,矩阵式二维条码,符号宽度,ECC000-140,：,9,49,，,ECC200,：,10,144,符号高度,ECC000-140,：,9,49,，,ECC200,：,10,144,最大数据容量,2335,个文本字符，,3116,个数字或,1556,个字节,数据追加,允许一个数据文件使用最多,16,个条码符号表示,201011010039,黑金龙,（,4,）三种条码的特性比较,码制,QR Code,Data Martix,PDF 417,符号结构,研制公司,Denso Corp.(,日本,),I.D.Matrix Inc.(,美国,),Symbol Technolgies Inc(,美国,),码制分类,矩阵式,行排式,识读速度*,30,个,/,每秒,2,3,个,/,秒,3,个,/,秒,识读方向,全方位（,360,）,10,识读方法,深色,/,浅色模块判别,条空宽度尺寸判别,汉字表示,13bit,16bit,16bit,201011010039,黑金龙,数据密度,实例：,80,个字符组成的信息,:,1234567890-123456720-123456-30-234567-40ABCDEFGH50IJKLMNOP60QRSTUVWX70YZABCDEF80,QR code,(M),X=0.25mm 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,黑金龙,第三部分：二维码识别,（金艳涛）,通过图像的采集设备，我们得到含有条码的图像，此后主要经过条码定位、分割和解码三个步骤实现条码的识别（以矩阵式条码为例）。,201011010055,金艳涛,条码的定位,条码的定位是实现条码识别的基础，在一幅图像中如果找不到待识别的条码，后面的工作就无法完成。,条码的定位就是找到条码符号的图像区域，对有明显条码特征的区域进行定位。然后根据不同条码的,定位图形结构特征,对不同的条码符号进行下一步的处理。,201011010055,金艳涛,实现条码的定位采用以下步骤：,（,1,）利用点运算的阈值理论将采集到的图象变为二值图像，,即对图像进行二值化处理；,（,2,）得到二值化图像后，对其进行膨胀运算；,（,3,）对膨胀后的图象进行边缘检测得到条码区域的轮廓；,下图是经过上述处理后得到的一系列图像。,201011010055,金艳涛,对图像进行二值化处理按下式进行：,其中，,f(x,y),是点,(x,y),处像素的灰度值，,T,为阈值（自适应门限）。,201011010055,金艳涛,上面的步骤（,2,）中用到了数学形态学中的膨胀变换。,A,用,B,来膨胀定义为：,对二值化图像进行的膨胀运算就是通过上式进行的。,201011010055,金艳涛,找到条码区域后，我们还要进一步区分到底是哪种矩阵式条码。下面图形是几种常见的矩阵式条码：,201011010055,金艳涛,a.,位于左上角、左下角、右上角的三个定位图形,b.,位于符号中央的三个等间距同心圆环（或称公牛眼）定位图形,c.,位于左边和下边的两条垂直的实线段,条码的分割,边缘检测后条码区域的边界不是很完整，所以需要进一步的修正边界，然后分割出一个完整的条码区域。,首先采用区域增长的方法对符号进行分割，以此修正条码边界。其基本思想是从符号内的一个小区域（种子）开始，通过区域增长来修正条码边界，把符号内的所有点都包括在这个边界内。,然后通过凸壳计算准确分割出整个符号。,之后区域增长和凸壳计算交替进行，通常对那些密度比较大的条码重复两次就足够了，而对于那些模块组合比较稀疏的条码至少要重复四次。,201011010055,金艳涛,解码,得到一幅标准的条码图像后，对该符号进行网格采样，对网格每一个交点上的图像像素取样，并根据阈值确定是深色块还是浅色块。构造一个位图，用二进制的“,1”,表示深色像素，“,0”,表示浅色像素，从而得到条码的原始二进制序列值，然后对这些数据进行纠错和译码，最后根据条码的逻辑编码规则把这些原始的数据位流转换成数据码字。,201011010055,金艳涛,第四部分：二维码应用,（李振风）,应用,1-,物流管理,应用,2-,优惠券 入场券等,应用,3-,火车票实名制,应用,4-,超市商品信息管理,应用,5-,海报广告,应用,6-,解析网址,应用,7-,购买产品,应用,8-,防伪,201011010063,李振风,应用,1-,物流管理,201011010063,李振风,应用,2-,优惠券 入场券等,201011010063,李振风,应用,3-,火车票实名制,火车票实名制是指乘客在购买火车票和乘坐火车时，需要登记、核查个人的真实姓名和身份的一种制度。从某种角度上讲，火车票实名制可以打击非法贩卖火车票的行为，对预防、减少和打击铁路沿线上的各种犯罪行为、保障乘客的人身安全、加强乘车管理都有一定的作用。火车票实名制的主要目的是为了解决售票难、买票难的问题。,201011010063,李振风,应用,4-,超市商品信息管理,将蔬菜、肉类、奶类等的生产厂家、生产日期、出厂日期、物流等信息生成二维码，贴在包装袋上。,消费者购买产品时，只需手机扫码或编辑码号发短信，即可随时随地查询产品源信息与质量认证等信息等，并可及时举报虚假、错误信息。,201011010063,李振风,应用,5-,海报广告,201011010063,李振风,应用,6-,解析网址,将网址、以及下载地址生成二维码。手机解码后，即可快速联网，减少输入网址的麻烦。,201011010063,李振风,应用,7-,购买产品,Home Plus,日前在韩国的地铁站内推出了一种新型的电子虚拟超市。顾客在地铁站内可像逛实体超市一样浏览各种商品，然后使用手机二维码扫描应用拍下所选择商品，并通过手机在网上进行结算，超市就会将所购产品按时送到用户的家中。,201011010063,李振风,用户在手机终端上安装二维码识别软件，通过手机扫描产品上的二维码或将产品上的二维码码编号用短信方式发送到防伪系统平台后，即可获知产品真伪信息的服务。该方式操作更为方便、快捷。,应用,8-,防伪,201011010063,李振风,相关软件,电脑端,移动端,201011010063,李振风,