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

摘要：

为解决在复杂背景下，由于QR码无法定位而导致的识别率较低的问题，提出了一种新的QR条码定位方法。考虑到QR码的结构特征，先对QR码进行轮廓定位，确定QR码可能所在的区域，然后对QR码进行精确定位。 QR码轮廓定位是用Hough变换检测近似正方形的区域，然后合并嵌套的正方形区域，最后进行区域调整。精确定位的过程利用了KMP算法的思想，提高了寻找满足特定比例线段的速度，从而提高了精确定位的速度。实验结果表明，相比于传统的QR码定位的方法，该方法可以准确快速地定位QR条码，整体的识别速度和识别率都有了较大的提高，同时具有很高的实用价值。

关键词：QR码定位、Hough变换、正方形检测、KMP算法

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61371142;北京市创新团队建设提升计划HT20130502;北京市教委专项PXM2013014212000026

在线出版日期：2015-09-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：84-89