QR码识别方法研究.doc

中南大学 硕士学位论文 qr码识别方法研究姓名：黄婷婷 申请学位级别：硕士 专业：控制科学与工程 指导教师：唐琎 20080515摘要在我国，二维码已经广泛应用于各种行业，用普通的摄入设备拍 摄二维码将其识别出来是二维码应用的一个重要的发展方向。本文介 绍了二维码的编码规则，论述了二维码的解码过程，提出了一个基于 手机拍摄方式的考生身份认证系统的qr码应用方案，针对摄像头拍 摄的qr码图像，对比和研究了己有的图像处理方式识别条码的方法。 己有的方法是利用hough变换与边缘检测把条码图像从原始图 像中分割出来，用flourier滤波变换自适应地选取阈值去除噪声导致 的无效边界，从而得到条码的基本模块，但对散焦模糊图像的检测效 果不是很好，flourier变换滤波的复杂度高且不能通用。本文通过灰 度化、中值滤波、二值化、图像定位、旋转、分割、译码来完成识别。 其中主要创新在于改进了中值滤波算法降低了噪声，以及在hough 变换前，划水平和竖直方向的直线，用直线探测点来减少运算量。在中值滤波中，本文结合极值中值滤波与自适应中值滤波的优 点，改进了自适应中值滤波方法。主要思想是：将信号分为信号点和 可疑噪声点进行二次处理，降低将某些信号误判为噪声的可能。对于 低密度区和高密度区噪声区别处理，缓和了保护细节和滤噪的矛盾。 对图像中的可疑噪声点采用二次检测窗口再次检测，提高了噪声 检测的准确性，且不会对运算速度造成大的影响。对在第1层的滤窗 中能找到中值，且在第2层中已被二次检测确定为噪声的像素点，采 取8个典型纹理子窗口的窗口，根据滤窗内图像的纹理走向进行滤 波。对在滤窗内可以找到中值的低密度噪声区的噪声点，可充分考虑 其局部细节特征进行中值滤波。对于在第1层中滤窗尺寸取到最大时 仍没有找到中值的高密度噪声区的像素点，如果在经典的自适应滤波 算法的第2层的判定中被认定为可疑噪声点，则采用二次检测窗口对 该点进行进一步检测。如果二次检测被判定为信号点则原灰度值输 出，如果仍旧判定为噪声点则选择窗口内几个特定方向上像素的灰度 值排序后的各中值的加权求和运算值输出。在hough前增加一个处理步骤，在图像的竖直方向过所有像素 列划直线，记录下每条直线遇到的第一个点，舍弃其他点，接下来的 hough变换就可以只对这些点做处理了，大大地减少了运算量。关键词二维条码，条码识别，中值滤波，hough变换abstractin our country two-dimensional bar code has been widely used in many industry. to shoot two-dimensional bar code with universal shooting equipment and recognize it is one of the important trend on two-dimensional bar codes development.in the article coding and decoding qr code is discussed. aiming at blurry qr code image which is captured by camera, a application scheme of examinee identity authentication using qr code is put forward.conventional two-dimensional bar codes recognition with image technology is contrasted and researched.conventional method departs code image from originally captured image using hough transform and edge examination, adaptively chooses threshold to wipe off inefficative borderline caused by noise using flourier transform, to get basic module of code, but its inspect efficiency to defocused image is not stable, and the complexity of flourier transform is somewhat high. the article uses median filtering, binarization, image orientation，image rotation, image partition and decoding to get recognition. major innovation is improving median filtering to decrease noise and choosing dots with beeline before hough transform.in frondose median filtering method, the article combines the excellence of extremum median filtering and self-adaptive median filtering, to improve on classical self-adaptive median filtering. major antilogy is: departing all pels into doubtful noise and signal to dispose secondly for decreasing miscarriage of justice, and disposing differently on low-density area and high-density area to relax the conflict of protecting detail and filtering noise.iichecking doubtful pels secondly with second checking-window improves veracity of noise-detect, and wont cause too much affect to calculating speed. the pels which can be found median in layer one and is detected as noise, are filtered according to texture tend using eight representative texture child-window. the pels which can be found median in low-density area can be filtered considering local detail. the pels in high-density area which still cant be found median in layer one when the window size is max, are detected secondly if they are judged as noise in layer two. if they are judged as signal then they are output, if they are still judged as noise then their curve imitate join are output.one step is added before hough transform, that is drawing line in horizontal and vertical direction, noting the first pel every line meets, abandoning others. latter hough transform can be disposed only to those pels, the calculating quantity is much reduced.key words： two-dimensional bar code, bar code recognition， median filtering, hough transform原创牲声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究 工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢 的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不 包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我 共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。kv ifsy作者签名：” 日期：年5月3日学隹论文版杈使用提杈书本人了解中南大学有关保留、使用学位论文的规定，即：学校 有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文， 允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内 容，可以采用复印、缩印或其它手段保存学位论文。同时授权中国科 学技术信息研究所将本学位论文收录到中国学位论文全文数据库, 并通过网络向社会公众提供信息服务。 0作者签名:导师签名日期：地年月/t日第一章绪论1.1课题背景人们通常所看到的印刷在商品包装上的条码是一维条码，它广泛应用于多种 领域，极大地提高了数据采集和信息处理的速度。因仅在横向上表示数据，纵向 上没有信息，密度较低，故仅能够标识物品而不能描述物品。要知道产品的有关 信息，必须通过识读条码而进入数据库。这就要求人们必须事先建立以条码所表 示的代码为索引字段的数据库，在没有数据库和不能联网的地方应用受到限制。 另外，要用一维条码表示汉字信息几乎是不可能的，这在有些应用汉字的场合， 显得十分不方便，而且效率很低。为了弥补一维码的不足，80年代末二维条码 应运而生，由于具有高密度、大容量、纠错能力强等特点，拓宽了条码的应用领qr码是由日本denso公司于1994年9月研制的一种矩阵二维码符号，它 除具有一维条码及其它二维条码所具有的信息容量大、可靠性高、可表示汉字及 图像多种文字信息、保密防伪性强等优点外，还具有超高速、全方位识别等特点， 并且qr码具有对汉字信息进行独特优化处理的功能，非常适合汉字国家的市场 应用，因此在我国有巨大的市场潜力2。.二维条码的使用，将对我国经济发展起到巨大的促进作用。但是我国二维条 形码的研究工作起步较晚，绝大多数的二维码是由国外进行研制的，虽然很多的 二维条码己经成为国际或国内的标准，但是对各种二维条码识别的关键技术仍然 由国外公司掌握，阻碍了我国二维条码技术的推广和应用，因此研究二维条形码 的识别，显得尤为必要。1.2 二维条码的起源和发展一维条码是由一组规则排列的条、空及其对应字符组成的，表示一定信息的 标识。其中，条为深色，空为浅色，用于条码识读设备的扫描识读；对应字符由 一组阿拉伯数字组成，供人直接识读，如图1-1所示的isbn维条码，这组条、 空和相应得字符所表示的信息是一致的4。它自70年代初问世以来，由于其快 速、准确、成本低、可靠性高等优点，很快受到了人们的青睐，发展十分迅速， 仅仅二十多年的时间，它已广泛应用于商业流通、仓储、图书情报、邮政、铁路、 交通运输、生产自动化管理等领域38。条码技术的广泛应用，极大地提高了数 据采集和信息处理的速度，为管理的科学化和现代化做出了重要贡献。硕士学位论文第一章绪论97880722610249得到条码数据后 输入电脑检索图1-1 一维条码(isbn ) 二维条码技术是在一维条码无法满足以下实际应用需求的前提下产生的。一 方面，由于受信息容量的限制，一维条码仅仅是对物品的标识，而不是对物品的 描述。所谓对物品的标识，简单地讲，就是给某物品分配一个代码，代码以条码 的形式标识在物品上，用来标识该物品以便自动扫描设备的识读代码或一维条 码本身不表示该产品的其它特定信息。因此，在一维条码的应用系统中，对商品 信息如生产日期、价格等的描述只能依赖数据库的支持。在没有预先建立商品数 据库或不便联网的地方，一维条码的使用受到了较大的限制，有时甚至变得毫无 意义；另一方面，要用一维条码表示汉字和图像等信息几乎是不可能的，即使可 以表示，也显得十分不便且效率很低。当今现代高科技术的发展，迫切需要用条 码在有限的几何空间表示更多的信息，以满足千变万化的信息表示的需要。二维 条码工作流程不同于一维条码，如图1-2所示，二维条码无需数据库的支持，真 正实现了数据的便携化，而且二维条码可以表示汉字图像等信息7。一维条码二维条码，f1r扫描识读扫描识读1得到条码数据后 输入电脑检索两步走 一步走查找数据库 f输出需要信息图1-2 维条码与二维条码的不同堆叠式二维条码堆叠式二维条码（又称堆积式二维条码或层排式二维条码)，其编码原理是 建立在一维条码基础之上，按需要堆积成二行或多行。它在编码设计、校验原理、 识读方式等方面继承了一维条码的一些特点，识读设备与条码印刷与一维条码技术兼容。但由于行数的增加，需要对行进行判定，其译码算法与软件也不完全相 同于一维条码。有代表性的行排式二维条码有：codel6k、code49、pdf417等。为了在相同的条码面积内装入更多信息，1987年符号设计专家davidallals 博士提出一种称为code49的二维条码，实际上是把一维条码的高度截短并按照 行堆积，由2到8行构成，5位数字用3个字符表示，使用2字符为码词，是一 种多行连续型，且长度可变的条码，可使用现有的条码阅读设备和打印设备。 code49具有信息容量大和使用灵活等优点而受到重视，幵创了进行二维条码研 究的先河，codel6k码近似code49码，由2到16行组成，分隔条分离各行， 利用upc码和128码字符集，最大信息长度可达77个ascii字符。pavlidis教 授等人进行了二维条码译码解码算法的研究，longacre教授着手进行堆叠式二维 条码符号学基础理论的研究，大大促进了堆叠式二维条码的发展5】。1990年，美国symbol技术公司的台湾赴美学者王寅君博士等人设计了一种 便携式数据文件条码。pdf417(portable data file)高密度条码6，利用行鉴别原理, 错误检测校正等技术正确地收集组织数据，在识读设备与印刷技术上兼容条码工 业标准。如图l-3(a)所示。.1.2.2矩阵式二维条码短阵式二维条码(又称棋盘式二维条码)它是在一个矩形空间通过黑、白像素 在矩阵中的不同分布进行编码。在矩阵相应元素位置上，用点(方点、圆点或其 他形状)的出现表示二进制“1”，点的不出现表示二进制的“0”，点的排列组合确 定了矩阵式二维条码所代表的意义。矩阵式二维条码是建立在计算机图像处理技 术、组合编码原理等基础上的一种新型图形符号自动识读处理码制。具有代表性 的矩阵式二维条码有：code one、maxi code, qrcode、data matrix 等。data matrix 原名 data code,由美国国际资料公司(international data matrix) 于1989年发明s】。data matrix是一种矩阵式二维条码，其发展的构想是希望在 较小的条码标签上存入更多的资料信息。data matrix的最小尺寸是目前所有条码 中最小的，尤其适用于小零件的标识，直接印刷在实体上。data matrix又可以分 为ecc000-140和ecc200两种类型，ecc000-140具有多种不同等级的错误纠 错功能，而ecc200则通过reed-solomon纠错算法产生多项式计算出错误纠正 码，其尺寸可以依据需求印刷成不同大小。由于data matrix只需要读取资料 的20%就可以精确辨认，因此适合应用在条码容易受损的场合，例如印在暴露在 高温、化学清洗剂、机械剥蚀等特殊环境的零件上，如图l-3(b)所示。qr code码是日本denso公司于1994年9月研制的一种矩阵二维条码符 号，它除具有一维条码及其他二维条码所具有的信息容量大、可靠性高、可表示3硕士学位论文第一章绪论汉字及图像多种文字信息、保密防伪性强等优点，如图l-3(c)所示。中国在2000 年12月28日发布了 qr码的国家标准gb/t 18284-2000。 tar -au (a).pdf417(b). dalamalrix (c).qr 码图1-3几种常用二维码近几年来，国内大力进行条码推广应用，并积极跟踪国外技术发展，进行条 码理论基础和关键技术的研究。中国物品编码中心条码高新技术研究立项进行二 维码研究工作。在二维码制设计、编码原理等方面进行了探索，提出了一种自动 识别方位进行校正的结构方案与中心符相结合的二维码制初步编码方案。对二维 码图像处理译码解码算法以及隐形码等关键技术进行了研究，并取得一些初步成 果。上海龙贝信息科技有限公司研发的龙贝二维条码和矽感公司发明的矽感gm 码，已经通过相关认证并进入实用阶段hshn eh龙贝码 图1-4我国研制的二维码.1.3 二维条码旳应用现状目前许多部门已有使用二维条码用于人员管理和物品管理的愿望，如：公安 部门欲将二维条形码应用于身份证和流动人员管理上，进出管理部门正在操讨二 维条码应用于护照上，海关也将尝试将其应用在报关单上。根据目前状况，预计 未来五年内，二维条码在我国将有较大的发展。(1) 二维条码将首先在我国的人员管理中得到广泛的应用 随着我国社会和科技的进步，对人员进行现代化管理的需要与日剧增，这就 需要在证件上对管理对象进行精确的描述。二维条码这种成本优势较大的自动识 别技术较易被各个管理部门所接受。在我国的人口管理综合数据库较难建立的情 况下，一个随身携带的身份证卡上的二维条码便可包括其身份的全部信息，并可硕士学位论文第一章绪论包括其照片信息。这种技术的推广将比在发达国家更具优势。(2) 二维条码亦将在物流管理中得到较大发展 用二维条码描述物品是二维条码应用的又一方面。在货物的存储、运输中对 其进行描述必不可少。现在的情况大多是自然语言描述，这大大影响了信息的采 集速度和精度。将二维条码应用于物流，即将二维条码制作在货物的包装上，这 是其它自动技术（如ic卡）无法做到的。二维条码在物流的应用必将加快物流 管理现代化的进程。总之，二维条码的应用深度和广度将在条码技术发展中起着重要的更新换代 作用，是条码发展史上的里程碑。二维条码技术的成功应用，必定会极大地推动 我国乃至世界的信息化水平，提高社会管理效率和经济效益.因此对二维条码的 研究有着重要的意义和使用价值11】。1.4课题研究目的和内容国外的二维条码技术已经处于应用阶段，并以生产出性能较好的二维条码识 别系统。而我国还处在研究阶段，与国外水平还有很大差距。制约二维条码技术 在我国发展的主要原因是目前市场上销售的二维条码识别系统价格十分昂贵，国 内虽然也出现了一些设计和生产二维条码阅读器的公司，但其产品大多数是基于 美国symbo丨公司的激光阅读器，价格相对较高。本课题研究条码系统的纯软件 实现，可以拓宽条码应用领域，节约条码应用成本。国内对于二维条码的研究大多数集中于pdf417这种堆叠式二维条码上，对 其它的矩阵式二维条码研究较少，对于二维条码在识别前的图像预处理的具体步 骤和方法涉及得也很少。本课题主要研究qr code这种二维条码的识别及应用， 包括数据编码、纠错编译码、条码识别和应用等各个部分。识别前提是不使用专 用的条码扫描识读器而是使用普通的摄入设备在自然环境下采集图像，对这样得 到的噪声较高的图像分离出qr码并进行识别。 本文所做的主要工作有-(1) 以摄像头拍摄的模糊的qr码图像为例，针对图像预处理部分，在刘 宏伟u2】提出的经典的图像处理方式识别qr码方法基础上，增加了一些处理方 法，实现了普通摄像头采集下的在一定噪声影响下的二维码识别方法。(2) 对经典的自适应中值滤波进行了改进，采取了对可疑噪声点进行二次 检测的方法及对高密度噪声区进行区别滤波和对低密度噪声区依据图像纹理进 行滤波的方法,这种处理方式在滤除噪声的同时，更好地保护了图像的细节，优于 原有的自适应滤波算法和传统的中值滤波算法。5硕士学位论文第二章qr码的编码.、识别与应用(3) 根据qrcode的诸多优点，以及现今手机的普及，将二者有机结合起 来，提出了一个qr code条码技术在基于手机拍摄方式下的考生身份认证系统 的应用方案。本文各章内容具体安排如下：第一章是对二维条码技术的概述，分堆叠码和矩阵码两类介绍了二维条码的 起源和发展，并介绍了二维条码的研究现状及应用。第二章是二维条码理论，介绍了二维条码的特点，重点介绍qr码特性和符 号结构，探讨了 qr码的编码和译码理论。提出了一个qrcode条码技术在基于 互联网和短信增值业务平台下的考生身份认证系统中的应用方案，对此方案以及 可行性分析进行了描述。第三章研究和对比前人对于二维码图像的处理方法，提出了一套图像处理方 法，对自适应中值滤波算法做出改进。 第四章总结与展望。第二章qr码的编码、识别与应用2.1 二维条码的特性1、高密度一维条码，因密度较低，故仅作为一种标识数据，不能对产品进行描述。 我们要知道产品的有关信息，必须通过识读条码而进入数据库。这就要求我们必 须事先建立以条码所表示的代码为索引字段的数据库.二维条码通过利用垂直方向的尺寸来提高条码的信息密度。通常情况下其密 度是一维条码的几十到几百倍，这样我们就可以把产品信息全部存储在一个二维 条码中，要查看产品信息，只要用识读设备扫描二维条码即可，因此不需要事先 建立数据库，真正实现了用条码对“物品”的描述12。一维码与二维码的比较如 图2-1所示。一维码二维码fmhmiy 雄舊 |mmmm llili电含偏惠17102248 图2-1 维条码与二维条码比较2、具有纠错功能一维条码的应用建立在这样一个基础上，那就是识读时拒读(即读不出)要比 误读(读错)好。因此一维条码通常同其表示的信息一同印刷出来当条码受到损 坏(如污染，脱墨等)时，可以通过键盘录入代替扫描条码。鉴于以上原则，一维 条码没有考虑到条码本身的纠错功能，尽管引入了校验字符的概念，但仅限于防 止读错】硕士学位论文第二章qr码的编码、识别与应用二维条码可以表示数以千计字节的数据，通常情况下，所表示的信息不可能 与条码符号一同印刷出来。如果没有纠错功能，当二维条码的某部分损坏时，该 条码便变得毫无意义，因此二维条码引入错误纠正机制。这种纠错机制使得二维 条码因穿孔、污损等引起局部损坏时，照样可以正确得到识读。即使破损面积不 超过50%,条码由于沾污、破损等所丢失的信息，可以照常破译出丢失的信息。 二维条码的纠错算法与人造卫星和vcd等所用的纠错算法相同。这种纠错机制使得二维条码成为一种安全可靠的信息存储和识别的方法，这是一维条码无法相 比的14。3、可以表示多种语言文字多数一维条码所能表示的字符集不过是10个数字，26个英文字母及一些特 殊字符。条码字符集最大的code 128条码，所能表示的字符个数也不过是128 个ascii符。因此要用一维条码表示其它语言文字(如汉字、曰文等)是不可能的。 多数二维条码都具有字节表示模式，即提供了一种表示字节流的机制我们知 道，不论何种语言文字，它们在计算机中存储时都以机内码的形式表现，而内部 码都是字节码。这样我们就可以设法将各种语言文字信息转换成字节流，然后再 将字节流用二维条码表示，从而为多种语言文字的条码表示提供了一条前所未有 的途径。4、可表示图像数据既然二维条码可以表示字节数据，而图像多以字节形式存储，因此使图像(如 照片、指纹等)的条码表示成为可能。二维条码编码范围广，可以将照片、指纹、 掌纹、签字、声音、文字等凡可数字化的信息进行编码。5、可引入加密机制加密机制的引入是二维条码的又一优点。比如我们用二维条码表示照片时， 我们可以先用一定的加密算法将图像信息加密，然后再用二维条码表示。在识别 二维条码时，再加以一定的解密算法，就可以恢复所表示的照片。这样便可以防 止各种证件、卡片等的伪造，因此具有极强的保密防伪性能。6、容易制作且成本低利用现有的点阵、激光、喷墨、热敏/热转印、制卡机等打印技术，即可在 纸张、卡片、pvc、甚至金属表面上印出二维条码。由此所增加的费用仅是油墨 的成本，因此人们又称二维条码是“零成本”技术。由于二维条码这种新兴的自动识别技术有着其它自动识别技术无法比拟的 优势，它一出现便受到我国条码管理部门和有关政府部门的重视。中国物品编码 中心自1993年便开始了对二维条码技术的和研究。为了对二维条码技术幵展全面研究并开辟应用试点，中国物品编码中心的课 题二维条码技术研究与应用试点己列入国家科委“九五”重点攻关项目。该 课题将从基础研究、标准制定、设备开发和试点建立方面幵展工作，旨在推动二 维条码在我国的应用进程。另外，许多科研单位、开发公司、大专院校都已开始 着手进行二维条码技术的应用开发m。目前，许多部门已有的使用二维条码用于人员管理和物品管理的愿望，如公 安部门想将二维条码应用于身份证和流动人员管理上，进出境管理部门欲正在探讨将二维条码应用在护照上，海关也想尝试将其用在报关单上。有的甚至已经开 始应用，例如，上汽车销售中心已将二维条码应用于车辆信息的跟踪管理。根据 目前状况，预计二维条码在我国的应用五年内将有较大发展。2. 2 qr码介绍 2.2.1主要特点qr码是由日本denso公司于1994年9月研制的一种矩阵二维码符号，它 除具有一维条码及其它二维条码所有的信息容量大、可靠性高、可表示汉字及图 象多种文字信息、保密防伪性强等优点外，还具有以下特点23】：(1) 超高速识读：超高速识读特点是qr码区别于四一七条码、data matrix等二维码的主要特 性。由于在用ccd识读qr码时，整个qr码符号中信息的读取是通过qr码 符号的位置探测图形，用硬件来实现，因此，信息识读过程所需时间很短，它具 有超高速识读特点。用ccd 二维条码识读设备，每秒可识读30个含有100个字 符的qr code码符号；对于含有相同数据信息的四一七条码符号，每秒仅能识 读3个符号；对于data martix矩阵码，每秒仅能识读23个符号。qr code码 的超高速识读特性是它能够广泛应用于工业自动化生产线管理等领域。(2) 全方位识读：qr码具有全方位（360 )识读特点，这是qr码优于行排式二维条码如四 一七条码的另一主要特点，由于四一七条码是将一维条码符号在行排高度上的截 短来实现的，因此，它很难实现全方位识读，其识读方位角仅为10。(3) 能够有效地表示中国汉字、日本汉字：由于qr code码用特定的数据压缩模式表示中国汉字和日本汉字，它仅用 13bit可表示一个汉字，而四一七条码、data martix等二维码没有特定的汉字表 示模式，因此仅用字节表示模式来表示汉字，在用字节模式表示汉字时，需用 16bit (二个字节）表示一个汉字，因此qr code码比其它的二维条码表示汉字 的效率提高了 20%。.(4) qr code与data martix和pdf417的比较，如表2-1所示。qr码符号的 基本特性如表2-2所示：表2-1码制比较码制qr codedata martixpdf 417研制公司denso corp. (曰本i.d. matrix inc.(美国）symbol technolgies inc(美国）码制分类矩阵式堆叠式识读速度30个/每秒2-3个/秒3个/秒识读方向全方位（360 )土 10识读方法深色/浅色模块判别条空宽度尺寸判别汉字表示13bit16bit16bit表2-2 qr code符号特性符号规格21x21模块（版本1)-177x177模块（版本40)(每一规格：每边增加4个模块）数据类型与容量 (指最大规格符号版本40-l 级）数字数据：7，089个字符字母数据：4，296个字符 8位字节数据：2，953个字符中国汉字、日本汉字数据：1，817个字符数据表示方法深色模块表示二进制“1”，浅色模块表示二进 制 “0”。纠错能力 l级：约可纠错7%的数据码字 m级：约可纠错15%的数据码字 q级：约可纠错25%的数据码字 h级：约可纠错30%的数据码字结构链接（可选可用1-16个qr code码符号表示一组信息掩模（固有）可以使符号中深色与浅色模块的比例接近1: 1, 使因相邻模块的排列造成译码困难的可能性降 为最小。扩充解释（可选）这种方式使符号可以表示缺省字符集以外的数 据（如阿拉伯字符、古斯拉夫字符、希腊字母等）， 以及其他解释（如用一定的压缩方式表示的数 据）或者对行业特点的需要进行编码。独立定位功能有qr code码可高效地表示汉字，相同内容，其尺寸小于相同密度的pdf417条码。目前市场上的大部分条码打印机都支持qr code条码，其专有的汉字模式 更加适合我国应用。因此，qr code在我国具有良好的应用前景。2. 2. 2 符号结构24123 qr码符号在排列和组成上与矩阵有一定的相似度，由正方形模块组成的一 个正方形阵列构成。每个模块颜色的深/浅来表示数据信息，用深色模块表示二 进制“1”，用浅色模块表示二进制“0”。数据码字流通过分布在矩阵元素位置上 的单元模块的不同组合来表示。见图2-2是以版本1为例的模块阵列结构图11硕士学位论文第二章qr码的编码.、识别与应用膽麵 00口穩 ddamiai铺麵籌躍鼸口舊霸口 g 葡腿纖 oodaohooad 藝 00 麵 dc3d誦隱羼0_c3 霸 0隱蘭口口口醒卩謹靈漏麗011da曰oaqg_q雌口漏 11陽0鼸ooooat漏聽隳口 _画13oaooooaoccmioadcjejagga隱口 口 oil!atioti 图2-2 qr码模块阵列结构图qrcode符号由编码区域和包括寻像图形、分隔符、定位图形和校正图形在 内的功能图形组成。功能图形不用于数据编码，符号的四周由空白区包围。(1) 符号版本和规格qrcode符号共有40种规格，分别为版本1、版本2版本40。版本1 的规格为21x21模块，版本2为25x25模块，以此类推，每一版本符号比前一 版本每边增加4个模块，直到版本40,规格为177x177模块。(2) 寻像图形寻像图形包括三个相同的位置探测图形，分别位于符号的左上角、右上角和 左下角，见图2-3所示。每个位置探测图形可以看作是由3个重叠的同心正方形 组成，见图24所示，它们分别为7x7个深色模块、5x5个浅色模块和3x3个深 色模块。位置探测图形的模块宽度比为1:1:3:1:1,符号中其它地方遇到类似图形 的可能性极小，因此可以在视场中迅速地识别可能的qr码符号。识别组成寻像 图形的三个位置探测图形，可以明确地确定视场中符号的位置和方向。(3) 分隔符在每个位置探测图形和编码区域之间有宽度为1个模块的分隔符，全部由浅 色模块组成。(4) 定位图形水平和垂直定位图形分别为一个模块宽的一行和一列，由深/浅模块交替组 成，其开始和结尾都是深色模块。水平定位图形位于上部的两个位置探测图形之 间，符号的第6行。垂直定位图形位于左侧的两个位置探测图形之间，符号的第 6列。它们的作用是确定符号的密度和版本，提供决定模块坐标的基准位置。(5) 校正图形每个校正图形可看作是3个重叠的同心正方形，由5x5个深色模块，3x3 个浅色模块以及位于中心的一个深色模块组成。校正图形的数量视符号的版本号 而定，版本2以上的（含版本2)的符号均有校正图形。(6) 编码区域编码区域包括表示数据码字、纠错码字、版本信息和格式信息的符号字符。 (7)空白区空白区为环绕在符号四周的4个模块宽度的区域，其反射率应与浅色模块相 同 务寻像翔形 分隔符 定位图形 校正樹形 版本信息 格式信息 數据和纠锘码字5 = a ill_5ib_ihimiims1kiim-圍a 3模块 bt 5捞块 c, 7摸块数据编码2.2.3.1编码方法概述53 第一步：数据分析分析所输入的数据流，确定要进行编码的字符的类型。qr码支持扩充解释, 可以对与缺省的子集不同的数据进行编码。qr码包括几种不同的模式，以便高 效地将不同的字符子集转换为符号字符。必要时可以进行模式之间的转换，以便 更高效地将数据转换为二进制位流。选择所需的纠错等级。如果没有预先规定所采用的符号版本，则选择与数据 相适应的最小的版本 第二步：数据编码图2-3 qr码符号结构b c图2-4位置探测图形结构图对于采用的模式按照2.2.3.4中1到6所定义的规则，将数据字符转换为位 流。当需要进行模式转换时，在新的模式段开始前加入模式指示符进行模式转换,硕士学位论文第二章qr码的编码、识别与应用在数据序列后面加入终止符，将产生的位流分为每8位一个码字，必要时加入填 充字符以填满按照版本要求的数据码字数。第三步：纠错编码按需要将码字序列分块，以便按块生成相应的纠错码字，并将其加入到相应 的数据码字序列的后面。第四步：构造最终信息在每一块中置入数据和纠错码字，必要时加剩余位。第五步：在矩阵中布置模块将寻像图形、分隔符、定位图形、校正图形与码字模块一起放入矩阵。第六步：掩模用8种掩模图形依次对符号的编码区域的位图进行掩模处理，评价所得到的 8种结果，选择最优的一种。第七步：格式和版本信息生成版本信息（如果需要）和格式信息，构成符号。 2.2.3.2数据分析分析输入数据，根据内容选择采用缺省的或者其他适当的eci与模式，对每 个序列编码，其详细描述见2.2.3.4。从数字模式到中国汉字模式，每种模式的字 符所需的位数依次增加。在符号中可以通过模式的转换使数据的位流长度最短。 数据的某些部分用一种模式编码可能比用多种模式编码效率更高。例如：数字序 列后跟随字母数字序列。理论上说，用每个数据字符所需的位数最少的模式进行 编码是最高效的，但每次模式转换时都需要有相关模式指示符和字符计数指示符 等形式的附加开销，因此，对于较少的字符数，模式的转换并不总是能使位流总 量最少。同时，由于各个版本的容量的增加不是连续的，所以不一定在任何情况 下都要达到最高的转换效率。 2.233 模式26下列模式是根据缺省的eci有关的字符值与任务定义的。如果采用其他的 eci,那么选择最佳的压缩模式就应使用字节值而不是具体的字符任务。例如： 如果数据字节序列的值在至39；下之间，应使用数字模式。这种情况下，用字节值相应的缺省的数字或者字母数字进行压缩。 u扩充解释（eci)模式扩充解释（eci)协议允许输出的数据流有与缺省的字符集不同的解释。eci 协议在一些码制中有一致的定义。qr码支持4大类解释。a) 国际字符集；b) 用于诸如加密或压缩等一般目的的解释；c)闭环系统中用户自定义的解释； d)无缓冲模式中用于结构链接的控制信息。eci协议在aim eci规范中有全面的定义，协议提供了一个对印刷前和译 码后的字节值进行详细解释的方法。qr码的缺省解释是eci 000020，表示ascii字符集。2、数字模式数字模式对十进制数字0-9 (ascii值30wf至39皿）编码，通常的密度为每10位表示3个字符。3、字母数字模式字母数字模式对45个字符的字符集进行编码，即：10个数字0-9 (ascii 值至39腳，26个字母字符a-z (ascii值41腳至)以及9个符号 space、$、*、+、.、/、：（ascii 值分别为 20概，24, 25hex, 2ahex, 2bhex, 2dhex, 2ehex, 2fhex, 3ahex ).通常情况下，两个输入字符用11位表4、8位字节模式8位字节模式用于表示ascii字符集（ascii值为00皿至ff)，其编码密度为每个字符8位。5、中国汉字模式中国汉字模式用于表示gb2312规定的双字节表示的中国汉字和非汉字字 符，其字符值为gb2312规定字符对应的内码值，见gb18030。每个双字节字符 由13位二进制数表示。6、混合模式qr码符号可以包含在上面五种描述的多种模式所表示的混合数据序列。7、结构链接模式结构链接模式用于把一个数据文件分开表示为多个qr码符号的序列，要求 所有的符号可以识读并且数据可以按正确的顺序重新建立。每个符号都要有一个 结构链接头，以标识这个序列的长度及该符号在其中的位置，并且检验是否所有 识读的符号属于同一个文件。8、fnc1模式fnc1模式用于表示按ucc/ean应用标识标准或国际aim协会已经同意 的具体行业标准格式化的数据。 2.2.3.4数据编码将输入的数据转换为一个位流，如果最初的eci不是缺省的eci，其前面要 有eci标头，后面为一个或多个不同模式的段，如果以缺省的eci开始，位流13硕士学位论文第二章qr码的编码、识别与应用的开头为第一个模式的指示符。eci标头（如果有）应包含如下内容 eci模式指示符（4位） eci指定符（8，16或24位） 位流的其余部分的每一段由以下内容组成，它们包含- 模式指示符（4位） 字符计数指定符 数据位流eci标头由eci模式指示符的最高位开始，以eci指示符的最低位结束。每 个模式段以模式指示符的最高位开始，以数据位流的最低位结束口由于段的长度 已经由采用模式的规则以及数据字符数明确地确定，因此，段与段之间没有特定 的分隔。以下7条定义了在给定的模式中对输入的数据序列编码的步骤。表2-3定义 了每个模式的模式指示符。表24定义了采用不同模式和符号版本的字符计数指 示符的长度。表2-3模式指示符模式指示符模式指不符eci0111中国汉字1101数字0001结构链接0011字母数字0010fnc10101 (第一位置) 0101 (第一位置)8位字节0100终止符（信息结尾）0000整个符号的结束由4位终止符0000表示，当符号数据位流后所余的容量不足 4位是，终止符将被截短。终止符本身不是模式指示符。表2-4字符计数指示符的位数版本数字模式字母数字模式8位字节模式中国汉字模式191098810 261211161027 40141316121、扩充解释（eci)模式本模式用于按可选的字节值解释(例如不同的字符集)对某类数据进行编码, 可选的字节值解释应符合aim eci规范中对该类数据进行预处理的规则。模式 用模式指示符0111引入。在符号的开始，不需要引入qr码缺省扩充解释（eci 标头000020,对应ascii字符集）。eci只能用于识读器可以传送符号标识的情况，不能传送符号标识的识读器 无法从包含eci的符号中传输数据。输入的eci数据需要编码系统作为一系列8位字节的值进行处理。 eci序列中的数据可以一种或几种模式对其字节值进行最高效编码，而不必 考虑其实际意义。例如：值为xs+x4+x3+x2+l到39皿的数据序列可以当作一个一个数字09序列，用数字模式进行编码，即使实际上它并不表示数字数据。 字符计数指示符由字节的数量决定（在中国汉字模式中为双字节）。. eci指示符、每个扩充解释被分配一个6位的任务号，它为紧接在qr码符号的eci模式 指示符后的1个、2个或3个码字。其编码规则见表2-5。eci指示符编码为ascii 字符5chex (或岱0 646 irv中的反斜线)，其后跟随6位任务号。如果ascii 字符scg本身是作为数据的内容，在应用eci协议的符号编码前，应在数据串 中重复该字符。表2-5 eci任务号的编码eci任务号码字数码字值000000 至 0001271obbbbbbb000000 至 0163832lobbbbbb bbbbbbbb000000 至 9999993llobbbbb bbbbbbbb bbbbbbbbbb是eci任务号的二进制值在译码时，第一个eci指示符码字（eci模式中模式指示符后的码字）的二 进制位图，确定eci指定符序列的长度。第一个“0”前面的“1”的个数量表示 eci任务号的第一个码字后的附加码字的数量。第一个“0”后面的各位，是eci 任务号的二进制表示。较低的eci任务号有多种编码方式，最短的方式为首选的。例如：假设编码的数据为希腊字母，字符集为iso 8859-7 (eci 000009), 符号版本为1-h。.要编码的数据： 符号中的位序列： eci模式指示符. eci 任务号（000009) 模式指示符（8位字节） 字符计数指示