一种快速有效QR码定位方法.PDFVIP

第25卷 第8期 计 算机 技 术 与发 展 Vol.25 No.8 2015年8月 COMPUTERTECHNOLOGY AND DEVELOPMENT Aug. 2015 一种快速有效的QR码定位方法 王景中,贺 磊 (北方工业大学信息工程学院,北京 100144) 摘 要:为解决在复杂背景下,由于QR码无法定位而导致的识别率较低的问题,提出了一种新的QR条码定位方法。 考 虑到QR码的结构特征,先对QR码进行轮廓定位,确定QR码可能所在的区域,然后对 QR码进行精确定位。 QR码轮廓 定位是用Hough变换检测近似正方形的区域,然后合并嵌套的正方形区域,最后进行区域调整。 精确定位的过程利用了 KMP算法的思想,提高了寻找满足特定比例线段的速度,从而提高了精确定位的速度。 实验结果表明,相比于传统的QR 码定位的方法,该方法可以准确快速地定位QR条码,整体的识别速度和识别率都有了较大的提高,同时具有很高的实用 价值。 关键词:QR码定位;Hough变换;正方形检测;KMP算法 中图分类号:TP301 文献标识码:A 文章编号:1673-629X(2015)08-0084-06 doi:10.3969/j.issn.1673-629X.2015.08.018 A Fast and Effective Localization Method of Quick Response Code WANG Jing-zhong,HE Lei (College of Information Engineering,North China University of Technology, Beijing 100144,China) Abstract:To solve thelowrecognitionrate of QR codeunder complexbackground causedby theinvalidlocalization,proposeanewap- proach for QR code localization.Taking the structure of QR code into account,the first step is contour localization that determines the possible regionsof QR code and the second step isaccurate localization.Contour localization applies Hough transform to detect regions approximate to square,then merge those squareswhich are nested and made region adjustment at last.The thought of KMP algorithm is used in theprocessofaccuratelocalization to enhancethe speed offindingthe specialratioline,improvingthe speed oflocalization.The results of experiments showthatthismethodisabletolocatetheQRcodefastandpreciselyandthespeedofrecognitionaswellasrecog- nition rate are greatly improved compared with the conventi