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

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.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 到版本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 个角，每个位置探测图像都是由固定深浅颜色的模块组成。模块深浅颜色顺序为深色—浅色—深色—浅色—深色，各元素宽度的比例为1∶ 1∶ 3∶ 1∶ 1（如下图所示）。即使图像有旋转，位置探测图像的模块颜色顺序和宽度比例也不变。对二值化后的图像按行、列分别逐点扫描，把同一灰度级的相邻像素记录为线段。如果有5 段线段的长度比例符合1∶ 1∶ 3 ∶ 1 ∶ 1，且深浅颜色顺序为深—浅—深—浅—深，则记录该线段。扫描完后，把行相邻的线段分为1 组，去除与所有线段都不相邻的行线段( 可能是随机的干扰线段) 。同样处理列线段，把行线段组和列线段组中相互交叉的组分类，求出交叉的行、列线段组