二维码生成与识别

《二维码生成与识别》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、南京航空航天大学课程设计题目二维码的生成及识别小组成员：何俊豪韩怀晓晋晓飞瞿诗华薛莉二〇一五年十一月第一章QR码简介QR码是由日本Denso公司与1994年制定出来的一种矩阵二维码符号，它除了具有信息容量大、可靠性高、可表示汉字及图像信息、保密性强等优点外，还具有超高速响应、全方位识别等特点。QR码符号是由正方形的细小模块构成，分为功能区和编码区。功能图形包括位置探测图形、分隔符、定位图形、校正图形、格式信息、版本信息等，编码区域包括数据编码块和纠错码图形。普通QR码基本图形及区域功能对照图如图1.1所示。图1.

2、1QR码基本结构1.1QR码的密度标识图形位于两个“回”字标识符之间的黑白相间的条纹，用红色线标注的，这个区域可以用于确定QR码符号的像素方块的密度（即一个像素的大小），标识识别模块如图1.2所示。图1.2QR码密度标识图形1.2位置探测图形位置探测图形由三个重叠的同心正方形构成，如图1.3所示。通过探测位置探测图形可以迅速的从背景图像中判断出QR码符号的大致位置。图1.3QR码探测图形二维码定位就是找到二维码符号的位置探测图形，对有明显条码特征的区域进行定位，然后根据图形结构特征值对不同的条码符号进行进一步的处

3、理。通过QR码的定位图形，可以得到左上角位置探测图形的边界点和左下角位置探测图形的边界点如图1.4（a）所示，因此可以采用鲁棒性较好的算法拟合条码左边框，然后通过直线拟合得到条码的上边框直线。在此基础上构建直角三角形，寻找出图形中心，如图1.4（b）所示，并可以得到第四个交点，如图1.4（c）所示。（a）确定左边界和上边界（b）确定探测图形中心（c）确定第四个交点图1.4条码图像初步定位流程1.3版本信息QR码符号共有40种规格，版本1的规格为21模块×21模块，版本2为25模块×25模块，以此类推，每一版本符号

4、比前一版本每边增加4个模块，直到版本40，规格为177模块×177模块。QR码的版本信息图形在整个二维码图像中的位置如图1.5所示，QR码最高版本40可容纳多达1850个大写字母或2710个数字或1108个字节，或500多个汉字，比普通条码信息容量约高几十倍。图1.5版本信息图形1.4纠错码QR码具有“纠错能力”，即使在使用过程中遇到污损、折叠等现象，也可以自动恢复数据。这一“纠错能力”具备四个级别，级别越高，纠错能力越高，但是数据量也会增加，编码尺寸也会变大。QR码各级别纠错码纠错能力如表1.1所示。表1.1纠

5、错码级别纠错能力对照表QR码的纠错能力级别L约7%级别M约15%级别Q约25%级别H约30%第二章QR码编码规则介绍将输入的数据转变为一个位流，如果最开始的模式指示符不是默认的，其前面要用ECI标头，如果以默认的开始，位流的开头为第一个模式的指示符，如表2.1所示，该表定义了不同模式下的模式指示符。表2.2定义了不同模式和符号版本下的字符计数指示符的长度。表2.1模式指示符模式指示符ECI0111数字0001字母数字00108位字节0100日本汉字1000中国汉字1101结构链接0011FNCI0101（第一位置

6、）1001（第二位置）终止符（信息结尾）0000表2.2字符计数指示符的位数版本数字模式字母数字模式8位字节模式中国汉字模式1~91098810~261211161027~40141316122.1数字模式编码实现将输入的数据从左至右每三位转化成一个10位的二进制数，剩余的一位或者两位数据分别转化成4位或7位二进制数。然后在转换后的二进制数据前加上模式指示符和字符计数指示符。例如输入数据：88899966，编码步骤如图2.1所示。图2.1数字模式编码流程2.2字母模式编码实现字母模式编码规则与数字模式编码规则类似

7、，不过首先要根据对应的字母模式编码转换表2.3将字符转化为相应的数值，再将每两个字母分为一组，前面字符的值乘以与第二个字符的值相加，所得的结果转换为位二进制数。表2.3字母模式编码转换表字符值字符值字符值字符值字符值字符值字符值字符值0066C12I18O24U30SP36.421177D13J19P25V31$37/432288E14K20Q26W32%38:443399F15L21R27X33*3944A10G16M22S28Y34+4055B11H17N23T29Z35-412.3中国汉字模式编码实现GB2

8、312标准规定的汉字字符为双字节表示。QR的汉字编码模式将16位的转换为13位二进制字符序列，提高了编码效率。编码具体步骤：（1）将第一字节值减去0xA6；（2）将（1）的结果乘以0x60；（3）将第二字节值减去0xA1；（4）将（2）的值加上（3）的值；（5）将结果转化成13位二进制。2.4纠错编码按需要将码字序列分块，并根据纠错等级和分块的码字，产生纠错码字，并把纠错