二维码技术及其应用综述

燕雨薇 余粟

摘 要：随着移动互联网时代的飞速发展，二维码在改变人们生活方式中发挥了重要的作用。二维码以其存储容量大、无需依赖数据库等优点而广泛应用于网络通讯。为了加深人们对二维码的了解，使得二维码更好地应用于生活、发挥其更大的价值，本文对二维码的基本概念进行了详细介绍，包括二维码的分类和編码过程。并以QR二维码为例，分析其编解码的重点原理，在此基础上简要介绍了其在当前几个主要领域的应用，并结合其编解码过程分析尚存在的问题，为今后的研究提供指向。

关键词： 二维码;QR码;编码;解码;应用

【Abstract】 With the rapid development of mobile Internet era， two-dimensional code plays an important role in changing people's lifestyle. Two-dimensional code is widely used in network communication because of its large storage capacity and no need to rely on database.In order to deepen people's knowledge of the QR code， to make the QR Code more useful to life and more valuable， in this paper， the basic concept of two-dimensional code is introduced in detail， and taking the QR code as an example， the key principles of its coding and decoding are analyzed. After that， the paper briefly discusses the application of QR code in several main fields at present， and analyzes the existing problems in combination with its encoding and decoding process， so as to provide the direction for future research.

【Key words】  two-dimensional code; QR Code; coding; decoding; application

0 引 言

二维码是在一维码基础上演变而来的，在设计上改善了一维条码低密度信息、存储容量较小、必须依赖数据库和通信网络等缺点，而且其自动识读技术及低廉的成本即使得二维码现已广泛应用于生活的各个方面，如生产系统、医疗系统、税务系统等等。二维码种类很多，编解码方式也是各不相同，因此不同种类二维码的应用领域也存在差异。当前热门流行的当属QR二维码，对二维码的研究也主要集中在该类二维码上。下文将论述二维码的基本概念，并以QR码为例详细分析其编解码过程及原理。

1 二维码的基本概念

20世纪以来，二维码以其成本低廉、存储容量大、识别速度快等优点被广泛应用于各领域，移动通信技术的迅速发展将二维码技术应用推向了一个新高潮，极大地改善了人们的生活方式。接下来，将简要阐述二维码的分类及其编码的概念。

1.1 二维码分类

有2种类型的二维码，分别是行排式二维码和矩阵式二维码[1]。对此可做分析表述如下。

（1）行排式二维码：该类二维码由一维条码组成，在编码原理上类似于一维条码，并且通常不具备纠错能力。其中颇具代表性的有：Code49码、Code16K码、PDF417码。

（2）矩阵式二维码：该类二维码以矩阵形式组成，具有自动识别的能力，且通常都有纠错功能。其中颇具代表性的有：Data Matrix码、Code One码、Quick Response码（简称QR码）、汉信码。

上述各类型二维码参数对比详见表1。研究可知，表1中的QR二维码是当前最受欢迎的二维码类型之一，而且因为能对汉字进行编码，在国内的应用尤为广泛。

1.2 二维码编码

根据编码的对象和功能，二维码编码一般包括信息编码、纠错编码和加密编码三种。研究可得阐释总述如下。

（1）信息编码：是指根据不同的规则将不同的数据信息编码成二进制数据流的过程，具体流程如图1所示。

（2）纠错编码：是形成二维码纠错码的过程，使得生成的二维码具有一定的纠错功能。通常行排式二维码不具备纠错功能，大多数矩阵式二维码具有纠错功能。

（3）加密编码：为保障二维码存储信息的安全，还需对信息进行加密，这样就可以避免传输过程中信息的泄露。

2 QR码编解码

快速响应码，简称QR码，由于具有纠错和快速识别的能力、能够对汉字进行编码，已成为中国当前应用最为广泛的一种矩阵式二维码。QR码共有40种版本，4个纠错等级，其图像由黑白块组成，存储着数据信息、纠错码字、版本信息等。在此，拟展开研究论述如下。

2.1 QR码编码

QR码的编码过程包括3个重要部分，即：数据编码、纠错码字构造和掩膜技术[2]。这里，对每一部分，将给出研究详述如下。

2.1.1 数据编码

数据编码是指将原始数据通过数据分析，并按照该数据类型对应的编码模式，转换为二进制数据流的过程。其中，数据可能包括数字、字母、字符集或者汉字，不同数据形式的编码模式也不相同，下面以数字模式的编码为例说明数据编码的大致过程。输入数据00301001105，研究步骤内容具体如下。

2.1.2 纠错码字构造

QR码使用RS（Reed-Solomon）纠错码，该纠错码具有强大的纠错能力，主要用于纠正突发错误。RS码的编码原理[3]如下：

RS码生成的多项式为：C（X）=m（X）+r（X）=C0+C1X+...+Cn-1Xn-1 ，其中m（X）=C2tX2t+C2t+1X2t+1+...+Cn-1Xn-1为信息多项式，且r（X）=C0+C1X+...+C2t-1X2t-1为校验多项式。当C（X）是合法码字时，就必须是生成多项式g（X）的倍数，即C（X）=q（X）g（X），此时m（X）=q（X）g（X）+p（X），其中p（X）为本原多项式。

研究时，根据上述原理来对RS码进行编码，从而生成纠错码字。

2.1.3 掩膜技术

在编排好QR码图像后增加掩膜技术[4]，其目的旨在使得二维码图像中黑白块的分布更加均衡，避免出现图像结构相同的情况，从而提高二维码的可读性。对QR码进行掩膜操作的步骤见如下：

（1）通过不同的掩膜方案生成相应的掩膜图形。

（2）将QR码图像与不同的掩膜图形分别进行异或操作。

（3）对生成的图像进行评估，选出最适合的掩膜方案。目前使用的评估方法包括加权计分评估和基于数学统计思想的评估。

2.2 QR码解码

在QR码的解码算法中，目前更多地使用基于图像处理的二维码解码算法，解码算法的流程即如图2所示[5]。这里，对该流程中的核心设计内容可做重点解析论述如下。

（3）图像分割。是指将图像分为若干特定的区域以便进行研究，QR码由黑、白块组成，所以一般使用二值化方法进行图像分割.也就是说，通过所选定的阈值，将图像中所有像素点与该阈值进行比较，若像素点的灰度值大于等于该阈值则将该像素点的灰度值改为255，反之则用0代替该像素点的灰度值。该方法速度较快，且易于实现。

2.2.2 定位与校正

在对QR码图像进行预处理后，即涉及到图像的定位及校正。探讨后可得分析表述如下。

定位实际就是确定二维码矩阵4个顶点的坐标，由矩形的特点分为2种定位方法。其一是，QR码的3个顶点均有位置探测图形，可以通过扫描确定这3个位置探测图形的中心坐标，然后计算得到第四个顶点的坐标;其二是，QR码的4条边由边缘检测确定，4条边的交点即为4个顶点。受光照、拍摄角度等环境问题的影响，传统的方法对二维码并不能获得较好的定位效果。近年来，学者们提出多种优化方法。例如，基于凸包及最小面积外接矩形的定位算法[8]，该算法通过获取图像边缘的系列点集来计算其凸包及最小外接矩形，从而确定位置及角度信息，实验证明该方法比传统方法占用更少资源，节约更多时间;基于最小二乘的定位算法[9]，该算法通过识别到的位置探测图形提取其中心坐标，进行间接调整，实现校正和定位;基于卷积神经网络的定位算法[10]，该算法即运用滑动窗口技术将二值图像分为若干候选块，再通过训练卷积神经网络识别和分类这些候选块，以找出属于QR码位置探测图形的候选块，与此同时还将基于探测图形的比例特征，快速并精确地进行定位。

2.2.3 数据纠错

QR码成功定位后能够确定并提取对应位置的信息，对于所接收的数据使用Reed-Solomon纠错算法进行纠错。Reed-Solomon纠错过程如下：

（1）计算校正子：校正子由信息多项式和校验码通过运算所得。

（2）计算错误位置：根据校正子的值判断、计算错误位置。

（3）修改错误值：找到错误的位置以更正此位置的值。

至此，可将通过数据纠错后所获的数据流传入译码器进行译码，最终会得到初始数据，完成二维码的数据传输工作。

3 二维码的应用

二维码以其快速识别、存储信息等优势应用于生活的方方面面，例如移动支付、网页导航、票务系统、公共交通等等，给人们的生活带来诸多便利。除此之外，二维码可以和其它的众多学科领域相结合，研究可得分析综述如下。

（1）医学领域：将二维码应用于药品流通监管中，如中药材的流通监管，中药材种类繁多，监管难度较大。通过实验获取每种药材的DNA序列，选取其中一段标准且相对短的序列作为序列号进行编码，生成二维码图像，这样就将便于对药材实施有效监管[12]。与此相似的应用还有很多，如样片检测、患者信息等等。

（2）工农业：现在很多产品包装上都会印刷二维码。这些二维码不仅能提取厂商网址信息，还能提供产品的生产、质量信息，尤其是与农产品相关的一系列信息的追踪溯源。这样一来，消费者能够通过智能终端扫描，追溯到选购产品质量安全的全部信息[13]。

（3）安全技术领域：在网络通信过程中，信息的安全传输尤为重要。二维码具备存储信息的功能，加上其独特的编码模式，将信息放入二维码中成为一种保障信息安全的简单、且有效的方式[14]。同时，二维码本身也能作为一种防伪标识，帮助消费者有效地辨别产品的真假。

4 结束语

移动终端的发展促进了二维码的大规模应用，在对二维码的编码和解码过程进行了详尽讨论后，研究发现二维码的探索应用上仍存在广阔的研发创新空间。例如，在编碼阶段，可以对纠错算法进行优化升级，提升纠错能力;改进掩膜评估方法，以便找出更加合适的掩膜图形，最大程度避免图像的重复。在解码阶段，对于图像的定位和校正，因受环境影响传统定位方法不能进行正确定位操作，如何有效定位则是下一步的研究方向;对于图像扭曲、破损的情况，需要融合图像处理和二维码技术来对图像进行复原。目前，二维码大多仍是用于信息的存储，在网络通信中，信息安全始终都是当前学界密切关注的研究课题，时下已有很多加强二维码安全的研究，但却仍需加大研究投入力度，致力于解决二维码应用中现存的各种安全隐患，从而优化、及改进二维码应用的总体安全性能。

參考文献

[1]于英政. QR二维码相关技术的研究[D].北京：北京交通大学，2014.

[2]蒲策. QR二维码编码译码算法研究及应用[D]. 成都：成都理工大学，2016.

[3]康伟慈，曹民. QR二维码纠错改进算法[J].电子科技，2016，29（12）：101-103.

[4]曾子剑. 基于QR二维码编解码技术的研究与实现[D]. 成都：电子科技大学，2010.

[5]段茵.基于QR二维码的识别技术研究与实现[D]. 西安：西安理工大学，2018.

[6]刘美，薛新松，刘广文，等.对比度增强的彩色图像灰度化算法[J].长春理工大学学报（自然科学版），2018，41（5）：70-74.

[7]WU Changdong， JIANG Hua，QIU Xiaochu.A denoising mixed noise method based on multistage median filter and lifting wavelet technology[J].Laser Journal，2010，31（6）：23-24.

[8]张勇，杨傲雷. 基于凸包及最小面积外接矩形的QR码定位[J].电子测量技术，2017，40（4）：152-156.

[9]冯玮，方春. 一种基于最小二乘的QR码定位的稳定算法[J].计算机应用研究，2018，35（3）：957-960.

[10]程曙光. 基于卷积神经网络的QR码定位算法研究[D].杭州：浙江大学，2016.

[11]王雄华，张昕，朱同林.快速定位的QR码校正方法[J].计算机工程与设计，2015，36（8）：2185-2190.

[12]辛天怡，李西文，姚辉，等.中药材二维DNA条形码流通监管体系研究[J].中国科学：生命科学，2015，45（7）：695-702.

[13]董玉德，丁保勇，张国伟，等.基于农产品供应链的质量安全可追溯系统[J].农业工程学报，2016，32（1）：280-285.

[14]王斯琴. 结合QR码应用的多信息隐藏技术研究[D].南昌：南昌大学，2017.

[15]周娣.浅谈二维码的应用[J].山东轻工业学院学报（自然科学版），2011，25（2）：62-64.

[16]NISHANT G， SHARMA A， GOSWAMI S.A way to secure a QR code：SQR[C]//2017 International Conference on Computing， Communication and Automation （ICCCA）. Greater Noida， India：IEEE，2017：494-497.

[17]齐年强.RSA算法在二维码防伪技术中的应用研究[D].南京：南京邮电大学，2017.

[18]刘永俊，秦立浩.二维码水印加密并行化嵌入及提取方法[J].常熟理工学院学报（自然科学），2017，31（2）：39-42.

[19]朱小兰，骆新兰，武鸿美，等. 二维码在常规病理制片技术中的应用[J].临床与实验病理学杂志，2018，34（12）：1401-1402.

[20]刘丽. 基于二维码数字水印的产品防伪研究与应用[D]. 北京：北京邮电大学，2013.

[21]李国和，陈晨，吴卫江，等.面向二维码的数字水印置入与提取方法[J].计算机工程与应用，2019，55（10）：103-107，114.

[22]HUANG Pengcheng，CHANG C C，LI Y H，et al.Efficient access control system based on aesthetic QR Code[J].Personal and Ubiquitous Computing，2018，22：81-91.