基于遗传算法的二维qr码图像识别..doc

第26卷第4期2005年12月大连铁道学院学报JOURNAL OF DALIAN RAILWAY 文章编号:100021670(20050420047205基于遗传算法的二维QR码图像识别谷晓琳,黄明,戚海英(大连交通大学电气信息学院,辽宁大连1160283摘要:基元识别是二维码图像识别中的一个关键问题,,据此进行遗传算法,,利用改进遗传算法,:遗传算法;二维码;QR码;图像识别中图分类号: 文献标识码:icAlgorithmsGUXiao2lin,HUANGMing,QIHai2yin(SchoolofElectric&Information,DalianJiaotongUniversity,Dalian116028,ChinaAbstract:,,:icalgorithms;22dimensionalbarcodes;QRcode;imageidentifyQR码(QuickResponseCode是由日本Denso公司于1994年9月研制的一种矩阵二维码符号,它除具有一维条码及其它二维条码所具有的信息容量大、可靠性高、可表示汉字及图像多种文字信息、保密防伪性强等优点外还具有超高速响应、全方位识读、可离线应用的便携式数据库、能够有效地表示数字字母、汉字、图像等特点[1,2].QRCode码的尺寸小于相同密度的PDF417条码,专有的汉字模式更加图1 QR码的例子图2 ,QR码的识别多是使用扫描器,,数码相机、摄像头随处可见,如果使用这样的通用设备拍摄包含QR码的图像,再通过软件对图像进行识别,,受到日益广泛的关注,、矩形、:2005204220作者简介:谷晓琳(1978-,女,助教,硕士148 ,,通过代价函数全局优化来提取基元的方法如模拟退火法、,本文提出了基于遗传算法的QR码图像识别,目的在于提高软件识别QR码的识别率,拓宽QR码的使用范围, QR码的构造特征一个QR码称为一个符号,,符号的规格分别是21×21个模块到177×177个模块,,符号的构造如图2所示,图中黑白颜色的模块是QR码的位置检测部分,、右上和左下角的8×8个模块是固定的, QR码图像的约束分析拍摄下来的QR码图像总结起来有以下几个特征:(1由于拍摄设备的不同,拍摄的图像通常情况下是宽度大于等于高度的矩形.(2拍摄的时候有人主观的参与,保证了图像的主体是QR码,并且会完全容纳QR码.(3QR码在图像中的位置不固定.(4拍摄的角度和距离不同,图像中的QR码会有旋转、 识别QR码的主要问题QR码的识别首先要确定符号在图像中的位置,就是图像中固定部分的识别问题,,, 模式识别问题的模型建立定义QR码版本为v,用于检测