qr码的图像恢复和识别技术分析与实现-analysis and implementation of qr code image restoration and recognition technology.docxVIP

第一章绪论1.1 课题研究背景及意义条码技术[ 1] 是集编码、符号表示、印刷、识别、数据采集和处理于一身的技术， 是自动识别和数据采集技术的一个重要组成部分。一维条码已经广泛应用于交通运输 业、商业、制造业、仓储业等各个领域。它的原理是利用光电扫描装置扫描条码得到 一组反射光信号，该信号经光电转换后转变成为电子信号，然后经过解码还原对应的 数字，再通过计算机与后台服务器上的数据库相连，查询相对应的信息，从而达到识 别的目的。目前一维条码技术已经比较成熟，它提高了数据采集和信息处理的速度，使得工 作效率得到普遍提高。该技术已经形成了一种可靠性高、成本低、速度快、应用面广 的一维条码数据自动采集技术。但传统的一维条码由于受信息密度较低，信息容量较 小，没有错误纠正能力，需依赖数据库等限制。二维条码在上世纪 90 年年代初开始 出现，它具有信息密度高、信息容量大、纠错能力强和不依赖于数据库等特点。作为 二维条码之一的 QR 码，除了具有其它常用二维条码所具有的共同优点外，还可将汉 字、图像等信息进行优化的编码处理，使其具有超高速读取、全方位识别等特点。因 此 QR 码在证件识读、运输包装、嵌入式识别、电子数据交换等方面得到广泛的应用。QR 码图像背景中常常存在与识别条码无关的噪声，例如外包装上的文字、符号、 线条图案等，这些噪声又会因商品的不同而不同，给条码图像识别带来较大困难。基 于嵌入式设备的条码设备，因为拍摄读取条码的角度是任意的，有时采集到的 QR 码 图像会有一定的角度旋转。因此，在完成 QR 码图像的预处理之后，需要对 QR 码图像 进行精确的定位，并将其旋转至水平方向，以便对 QR 码图像进行分割，准确识别 QR 码图像。同时由于采集到得一些 QR 码图像会发生不同情况的畸变（梯形畸变、曲面 畸变等），我们提出了相关的解决方法，实现了畸变 QR 码图像的还原。本课题的意义 在于通过本文中所阐述的方法，还原 QR 码图像确保其解码的正确性，同时可以提高 QR 条码识别系统的识读率和识读速度。1.2 二维条码1.2.1 二维条码的分类二维条码分为堆叠式和矩阵式两大类[ 2] 。堆叠式二维条码采用行排式结构，将一 维条码叠在一起，常见的有 PDF417，Code 49 等。矩阵式二维条码将深色浅色模块按 矩阵方式布置在符号图像中，主要有 Maxi code、Dat a Mat r i x code 、QR code 等。（1） 堆叠式二维码堆叠式二维条码是一种介于一维条码和二维条码之间的条码，因此有人也将它称 为 1. 5 维条码，他的编码原理与一维条码的编码原理相似，在校验和识别等方面具与一维条码相同的共性，但它译码方法与一维条码不同。如图 1- 1 所示常见的具有代表 性的有 Code49、PDF417 等。( a) Code 49 码( b)PDF417 码 图 1- 1 常见堆叠式二维条码（2） 矩阵式二维码矩阵式二维码是在一个矩形空间通过黑、白像素在矩阵中的不同分布进行编码， 它的编码信息密度是一维条码的几十倍。它用二进制的方法来表示在矩阵相应元素位 置上的相关信息。如图 1- 2 所示常见的具有代表性的有： Maxi Code、Dat a Mat r i x、 QR Code 等。( a）Maxi Code( b) Dat a Mat r i x( c) QRCode图 1- 2 常见矩阵式二维条码1.2.2 QR 码的相关特性（1）识别设备简单，成本低目前，QR 码是采用图像识别方式读取，它使用一些通用设备（如带有摄像头的 手机），配备合适的识读软件，就不需要后台数据库就可以实现对二维条码的识读。（2）识读速度快与 PDF417 码、Dat a Mat r i x 码相比，QR 码的特点是超高速全方位识读。它的原 理是先读取 QR 码符号的三个位置探测图形，通过相关设备可以探测条码大小、位置、 旋转角度等，然后再很短的时间内识读相关的信息。它所具有 360 度全方位、超高速 识读特等的特点，广泛应用于各个领域。（3） 纠错能力强 各种单证在使用过程中都有可能受到不同程度的污染、折损、弯曲畸变等, 如图1- 3 所示。QR 码采用了最先进的数学纠错理论，具有 L, M, Q, H 四个纠错等级功能， 其具有很强的纠错能力，在其部分损坏、污染后，仍能通过纠错进行机器识。同时 QR 码具有校正图形，可以通过校正图形中心点与实际校图形中心点的误差来修正各 个模快的中心距离，从而达到 QR 码在弯曲物品表面也可识读的目的。（a）污染的 QR 码图像 （b）折损的 QR 码图像 （c）弯曲畸变的 QR 码图像图 1- 3 不同程度污损的 QR 码图像1.3