论文部分内容阅读
二维码是用某种特定的几何图形按一定规律在平面分布组成黑白相间的图形以记录数据符号信息。因其有信息容量大、容错能力强、成本低等特点,被人们广泛应用电子商务、产品溯源等领域。在电子商务中二维码嵌入到广告背景,方便用户扫描二维码得到相应产品的详细信息或下载优惠卷;而产品溯源是在商品上张贴二维码,用户扫描了解商品生产流通信息。根据二维码在电子商务领域的应用,本文提出了一种基于形态学复杂背景下的二维码识别算法;根据二维码在产品溯源方面的应用,提出了扭曲情况下的二维码识别算法。无论是复杂背景还是扭曲情况,二维码识别包括二维码定位、二维码校正、译码三部分。复杂背景下的二维码由于背景干扰因素多,二维码定位是关键。二维码通过位置探测图形定位,传统的位置探测图形定位算法通过判断某些区域是否在水平和垂直方向满足1:1:3:1:1比率。为了排除复杂背景的干扰,我们在原有位置探测图形定位基础上通过位置探测图形的面积比和重心检测从众多候选区域中提炼出真正的位置探测图形,进而结合区域增长算法提取二维码区域。最后,通过角点检测及反透视变换得到校正二维码图形。扭曲情况下的二维码识别由于二维码发生非线性扭曲,二维码校正是关键。在通过前述二维码定位算法获得二维码区域后,本文提出了非线性扭曲二维码校正算法。此方法首先根据改进的直线逼近及位置探测图形区域增长获得扭曲二维码的角点及部分位置探测图形角点做为对应点,然后通过搭桥求出代表二维码边缘轮廓的关键点结合曲线拟合得到四条边缘的拟合曲线,再运用微积分知识计算出扭曲二维码上的对应点在校正图形上的坐标,最后通过非线性变换关系,得到校正图像。经过对100幅复杂背景下二维码图像试验,使用本文算法成功识别了95幅图像,相比传统算法识别率提高了10个百分点,在一定程度降低了复杂背景对于二维码识别率影响;对100幅扭曲二维码图像试验,成功识别了90幅图像,实验结果表明,本文自行设计的扭曲二维码识别算法,准确度高,具有现有软件及算法不具有的非线性扭曲图像识别功能。