二维码识别的初步研究.docVIP

二维码识别的初步研究 1. 什么是二维条形码: 条形码(barcode)是将宽度不等的多个黑条和空白，按照一定的编码规则排列，用以表达一组信息的图形标识符。 一维条码是由一组粗细不同、黑白(或彩色)相间的条、空及其相应的字符(数字字母)组成的标记，即传统条码。如下图所示 二维条码是用某种特定的几何图形按一定规律在平面(二维方向)上分布的条、空相间的图形来记录数据符号信息。如下图所示 1.1条形码的分类 (1)行排式二维条码 (2D STACKED BAR CODE)又称:堆积式二维条码或层排式二维条码，其编码原理是建立在一维条码基础之上，按需要堆积成二行或多行。有代表性的行排式二维条码有:PDF417、CODE49、CODE 16K等。如下图所示 (2)矩阵式二维条码 (2D MATRIX BAR CODE) 又称:棋盘式二维条码。有代表性的矩阵式二维条码有:QR Code 、Data Matrix、Maxi Code、Code one 等。 1 QR 码 1.2二维码与一维码的比较 条码类型 信息密度与信错误校验及垂直方向用途 对数据库和识别设备 息容量 纠错能力 是否携带通信网络的 信息 依赖 一维码 信息密度低，信可通过校验不携带信物品的标多数应用场可用线扫描器识 息容量少 字符进行错息 识 合对数据库读，如光笔、线阵 误校验，没有和通信网络CCD、激光枪等 纠错能力 形成依赖 二维码 信息密度高，信具有错误校携带信息 对物品的可不依赖数对于行排式二维 息容量大 验和纠错能描述 据库及通讯条码可用线扫描 力，可根据需网络而单独器的多次扫描识 求设置不同应用 读;对于矩阵式二 的纠错级别 维条码仅能用图 像扫描器识读 2. 二维码识别的原理(以QR码为例): 2.1 QR码简介 QR 码是快速识别矩阵码( quick response code)的简称，最早由日本Denso 公司在1994 年9 月推出，我国于2000 年底颁布了QR 码的国家标准。QR码符号呈正方形，由空白区、功能图形区、数据图形区组成。功能图形区又分为位置探测图形、校正图形、格式信息、版本信息、定位图形等不同图形格式，如下图所示。各部分图形都由深色模块( 代表二进制1) 或浅色模块( 代表二进制0) 组成，位置清晰，功能性强，有利于进行图像处理和识别。根据编码数据量的多少，QR 码可以分为40 个版本，版本1 符号大小为21 × 21 模块。从版本1 到版本 2 40，符号容量越来越大，相应的图像所占打印面积也随之增大，每增大一个版本，符号图像的每边就增加4 个模块。QR 码有较强的数据容错能力，使用Reed ,Solomon 码进行差错控制。根据需要，可以设定L、M、Q、H 四个纠错等级，分别可恢复传输或识读出错的约7%、15%、25%、30% 的码字信息。 1. 位置探测图形、位置探测图形分隔符:用于对二维码的定位，对每个QR码来说，位置都是固定存在的，只是大小规格会有所差异;这些黑白间隔的矩形块很容易进行图像处理的检测。 2. 校正图形:根据尺寸的不同，矫正图形的个数也不同。矫正图形主要用于QR码形状的矫正，尤其是当QR码印刷在不平坦的面上，或者拍照时候发生畸变等。 3. 定位图形:这些小的黑白相间的格子就好像坐标轴，在二维码上定义了网格。 4. 格式信息:表示该二维码的纠错级别，分为L、M、Q、H; 5. 数据区域:使用黑白的二进制网格编码内容。8个格子可以编码一个字节。 6. 版本信息:即二维码的规格，QR码符号共有40种规格的矩阵(一般为黑白色)，从21x21(版本1)，到177x177(版本40)，每一版本符号比前一版本 每边增加4个模块。 7. 纠错码字:用于修正二维码损坏带来的错误。 2.2 QR二维码的识别原理 2.2.1定位 手机拍摄QR 码图像时，可能会同时采集到条码周围其他的图像。这些干扰图像会增加图像处理的复杂度，因此，可以把这些没必要的干扰图像通过裁切的方式去除。校正后，直接对正方形ABCD外的区域裁切，就可以去除其余背景。 QR 码符号中有3 个位置探测图形，分别位于符号图像4 个角中的3 个角，每个 3 位置探测图像都是由固定深浅颜色的模块组成。模块深浅颜色顺序为深色—浅色—深色—浅色—深色，各元素宽度的比例为1? 1? 3? 1? 1(如下图所示)。即使图像有旋转，位置探测图像的模块颜色顺序和宽度比例也不变。对二值化后的图像按行、列分别逐点扫描，把同一灰度级的相邻像素记录为线段。如果有5 段线段的长度比例符合1? 1? 3 ? 1 ? 1，且深浅颜色顺序为深—浅—深—浅—深，则记录该线段。扫描完后，把行相邻的线段分为1 组，去除与所有线段都不相邻的行线段( 可能是随机的