快速响应码的识别和解码.pdfVIP

第26 卷 第6 期 计算机工程与设计 2005 年6 月 Vol . 2 6 N o . 6 Computer Engineering and Design June 2005 快速响应码的识别和解码 刘宏伟， 严 妍 ( 北京科技大学信息工程学院，北京 100083) 摘 要：研究了快速响应码 （QR Code）的识别方法和解码方法。在识别过程中采用Hough 变换检测QR 码的倾斜角度， 通过几何计算纠正失真，并利用双线性插值算法将QR 码旋转至水平，然后用Sobel 边缘检测算子以及投影算法计算出 QR 码单元模块的边界。提供的方法能够快速、准确地识别出QR 码，有效地抑制了拍摄 QR 码时产生的失真、噪声、 倾斜等因素对QR 码识读过程中的影响，提高了QR 码的识别率。同时研究给出了QR 码进行RS 纠错译码过程中应注 意的有关在有限域中的运算、如何求解伴随多项式、确定错误位置值和计算错误值的问题。 关键词：快速响应码；Hough 变换；双线性插值；识别；RS 纠错码 中图法分类号：TP39 1.4 1 文献标识码：A 文章编号：1000-7024 (2005) 06-1560-03 Recognition and decoding of QR code LIU Hong-wei, YAN Yan (School of Information and Engineering, Beij ing University of Science and Technology, Beij ing 100083, China) Abstract ：The algorithm of QR code recognition and decoding was discussed. During the process of QR code image screening, sometimes the image might distort, and slant, which caused the difficulty to recognize the QR code correctly. The position of QR code was located from the image according to hough transform and geometry calculation, the QR code was rotated to the horizontal based on bilinear in- terpolation. And the image was segmented to locate the single codeword image according to proj ection and sobel edge detection. At the same time, the special emphasis on the process of error correction and decoding of QR code was put. Key words：quick response code; hough transform ; bilinear interpolation; recognition; RS error-detecting code 1 引 言 位置探测图形 二维条码与一维条码相比具有高容量、高密度、纠错能力 校正图形 强、安全强度高等特点，不仅可以存储传统的字符数字等文本 [ ]