一种快速有效的QR码定位方法
来源：计算机技术与发展杂志2015年第08期北京时间：
作者：王景中;贺磊
摘要：为解决在复杂背景下，由于QR码无法定位而导致的识别率较低的问题，提出了一种新的QR条码定位方法。考虑到QR码的结构特征，先对QR码进行轮廓定位，确定QR码可能所在的区域，然后对QR码进行精确定位。 QR码轮廓定位是用Hough变换检测近似正方形的区域，然后合并嵌套的正方形区域，最后进行区域调整。精确定位的过程利用了KMP算法的思想，提高了寻找满足特定比例线段的速度，从而提高了精确定位的速度。实验结果表明，相比于传统的QR码定位的方法，该方法可以准确快速地定位QR条码，整体的识别速度和识别率都有了较大的提高，同时具有很高的实用价值。
关键词：QR码定位;Hough变换;正方形检测;KMP算法
