基于遗传算法的二维QR码图像识别.pdfVIP

第 26卷 　第 4 期 大 连 铁 道 学 院 学 报 Vo l. 26　No. 4 2005年 12 月 JOURNAL 　OF 　DAL IAN 　RA ILWA Y 　IN STITU TE 　D ec. 2005　 文章编号 :(2005) 04 004705 　 基于遗传算法的二维 QR码图像识别 谷晓琳 ,黄 　明 ,戚海英 (大连交通大学 电气信息学院, 辽宁 大连 116028) 摘 　要 : 基元识别是二维码图像识别中的一个关键问题 ,提出了基于遗传算法的 QR 码识别方法. 首先建 立 QR 码待识别模式模型 ,据此进行遗传算法 ,通过实例进行图像识别. 该方法抓住了 QR 码基元的重要特 征 ,利用改进遗传算法 ,可以提高 QR 码图像的识别效率. 关键词 : 遗传算法 ;二维码 ; QR 码 ; 图像识别 中图分类号 : TP391. 4 1　　　文献标识码 : A 2 D im en siona l Bar Code Recogn ition Ba sed on Gen etic A lgor ithm s GU X iaolin , HUAN G M ing, Q I H aiyin ( School of E lectric Inform ation, D alian J iaotong U n iversity, D alian 116028, Ch ina) A b stract: Fundam en tal recogn ition is a m ain p rob lem in the 2 D im en sional bar code s. A QR Code iden tify p rob lem ba sed on genetic algorithm s is p ropo sed by the p roce ss of the e sfab lishm en t of QR Code p attern recogn ition model, op eration of GA and im age recogn ition. Th is m ethod gra sp s the importan t characteristic of the QR Code, and imp rove the efficiency of QR Code recogn ition greatly. Key words: genetic algorithm s; 2 d im en sional bar code s; QR code; im age iden tify ( ) QR 码 Qu ick R e spon se Code 是由日本 D en so 公司于 1994 年 9 月研制的一种矩阵二维码符号 ,它 除具有一维条码及其它二维条码所具有的信息容量大 、可靠性高 、可表示汉字及图像多种文字信息、保 密防伪性强等优点外还具有超高速响应 、全方位识读 、可离线应用的便携式数据库 、能够有效地表示数 字字母 、汉字 、图像等特点[ 1, 2 ] . QR Code码的尺寸小于相同密度的 PD F4 17 条码 ,专有的汉字模式更加 适合我国应用. 图 1就是一个 QR Code码的例子. 目前 , QR 码的识别多是使用扫描器 ,其 应用就被很大程度地限制于硬件. 现在数码 拍摄设备正在逐渐普及 ,数码相机 、摄像头随 处可见 ,如果使用这样的通用设备拍摄包含 QR 码的图像 ,再通过软件对图像进行识别 , 就能够让 QR 码的特点得到更多的发挥和应 用. 问题就在软件如何进行 QR 码