快速响应码的识别和解码

研究了快速响应码(QR Code)的识别方法和解码方法。在识别过程中采用Hough变换检测QR码的倾斜角度，通过几何计算纠正失真，并利用双线性插值算法将QR码旋转至水平，然后用Sobel边缘检测算子以及投影算法计算出QR码单元模块的边界。提供的方法能够快速、准确地识别出QR码，有效地抑制了拍摄QR码时产生的失真、噪声、倾斜等因素对QR码识读过程中的影响，提高了QR码的识别率。同时研究给出了QR码进行RS纠错译码过程中应注意的有关在有限域中的运算、如何求解伴随多项式、确定错误位置值和计算错误值的问题。

Recognition and decoding of QR code

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 projection and sobel edge detection. At the same time, the special emphasis on the process of error correction and decoding of QR code was put.