快速识别QR码的一种图像预处理方法参考.docVIP

快速识别QR码的一种图像预处理方法 针对嵌入式采集系统的平台及其采集的QR二维码图像的特征，提出了一种高效的图像预处理和条码检测定位的方法。对于采集的QR码图片含有复杂背景、光照不均匀的特征，提出了基于分块局部二值化的处理方法。对于QR码的倾斜、几何畸形，采用了基于QR码定位图形及校正图形的透视变换方法。通过在嵌入式平台上的实验表明，该能方法高效、快速完成图形处理及条码定位检测。 关键字 ：QR二维码；图像预处理；透视变换；定位检测 0引言 QR码1994年由日本Denso-Wave公司发明QR 码是二维条码的一种，QR来自英文 “Quick Response” 的缩写，即快速反应的意思 QR码比普通条码可储存更多资料，。QR码如今被越来越广泛地应用于电子票务领域，电影票、电子优惠券、电子会员卡等给人们的日常生活带来无数便利。 1 图像预处理 图像预处理是QR码识别过程中关键的步骤，图像预处理后图片的效果直接关系到条码识别率高低。本文采用图2流程对含有QR的图像进行预处理并进行图像校正和定位检测： 图2 图像预处理流程图 1.1 灰度化 嵌入式系统所采集的图像为彩色RGB格式图像。由于彩色图像包含有大量的颜色信息，在存储和处理上的运算量和开销很大，故先对采集的图像进行灰度化处理。参考文献[10]提到了典型的RGB图像灰度化的处理算法有：分量法、最大值法、平均值法、加权平均值法。其中分量法是将RGB中分某个分量当成灰度值，最大值法是将RGB分量中最大值当成灰度值，平均值法是将RGB的值取平均当成灰度值。由于人眼对绿色的敏感最高，对蓝色敏感最低，因此下式对RGB三分量进行加权平均能得到较合理的灰度图像 (1) 1.2 二值化 二值化是图像预处理中的关键的步骤，二值化后图片的质量高低关系到了解码识别率的高低。选择一个合适的阈值是二值化的效果好坏的重要因素。 1.2.1 图像二值化原理 基于QR码图像的特征：只包含黑色和白色模块。在采集的图像中快速定位和提取QR码信息的方法经常采用图像二值化的方法。二值化的主要思想是：设定一个阈值T，用T将图像的数据分成两部分：大于T的像素群和小于T的像素群。将大于T的像素群的像素值设定为白色，小于T的像素群的像素值设定为黑色。 (2) 目前针对不同图像、不同目标，求取阈值的方法有20几种，主要分为三类：全局阈值法、局部阈值法、动态阈值法。其中动态阈值法中主要有：最大类间方差法(OSTU算法)、迭代法、最大直方图熵阈值分割法（ENT）。全局阈值法在光照不均匀的条件下二值化的效果不理想。针对实际应用平台和环境采本文提出了一种基于图像分块的局部阈值方法，该方法在光照不均匀、背景复杂的环境下有很好的保留QR码特征的效果。具体步骤为：（1）、将含有QR码的图片进行分块，每块大小的长和宽均为8，含有64像素。（2）、以5x5的网格采样分别计算每块区域的阈值Ti，j （3）、根据求得阈值Ti，j对每块区域进行二值化 1.2.2 图像二值化阈值求解算法： 算法 1 阈值求取算法 1.2.3图像二值化： 根据1.2.1中二值化公式(2)及利用1.2.2中算法1求解得到的阈值矩阵T，对灰度化的图像进行二值化，由于QR码中黑色模块表示1，白色模块表示0.故灰度图像中小于阈值（黑色像素）的置为1，大于阈值（白色像素）置为0.不同二值方法的效果如图3所示： 图3 (a)原图 (b) 采用全局阈值二值图 (c)采用本文方法的二值图 2 QR码的定位 QR的图片上的信息分布如图4所示。如何将QR码从图片正确定位和提取出来可以有多种方法：参考文献[10]提出了基于条码边缘的特性通过不同的边缘检测算子对图像进行边缘检测而后通过Hough变换进行图像校正。参考文献[11]提出了挖空QR码内像素点的方法，从而获得QR码的外边缘，最后采用Hough 变换将畸形的图像进行校正。参考文献[12]提出了通过形态学的开闭运算对QR码进行图像处理后寻找探测图形。但是以上几种方法分别使用了边缘检测和Hough变换增加了运算量和累加定位的像素误差，图像校正和处理效果不明显。本文提出了采用基于三个探测图形和右下角校正图形的进行图像透视变换进而提取和校正QR码。 图4 QR码信息分布示意图 2.1 QR位置探测图形的定位 基于探测图形黑白模块比例：1:1:3:1:1的特征对二值化图像进行有哪些信誉好的足球投注网站定位并获得三个探测图形的中心坐标。FinderPattern1（x,y） FinderPattern2（x,y）,FinderPattern3（x,y）。 2.2 校正图形的定位 当QR码版本大于1时，QR码存在校正图形。基于校正图形黑白模块比例其分布位置：1:1:1的特征图像进行有哪些信誉好的足球投注网站定位并获得最右下角校正图形的中心坐标