基于三维透视变换的圆柱面QR码识别方法.docVIP

基于三维透视变换的圆柱面QR码识别方法 　　摘要： 传统的QR码识别算法只适用于打印在平面上的条码，提出了一种有效识别打印在饮料瓶等圆柱面上的QR码。通过对图像轮廓进行角点检测确定回字定位图形，在此基础上筛选条码关键轮廓并对其进行霍夫变换提取圆柱面上的透视椭圆信息，同时结合透视椭圆的参数和三维透视变换，有效构建了圆柱面条码像素从二维图像平面直接映射到三维图像空间的变换矩阵，重构打印在平面或圆柱面上的QR码目标。实验结果表明，该算法对平面或圆柱面QR条码的识别有较高的准确率。 　　关键词： QR码提取； 霍夫变换； 圆柱面； 三维透视变换 　　中图分类号： TN919#8259;34 文献标识码： A文章编号： 1004#8259;373X（2014）08#8259;0015#8259;04 　　Recognition of QR codes on cylindrical surface based on 3D perspective transformation 　　SHI Zhi#8259;feng 　　（Department of Electronic Engineering， Xiamen University， Xiamen 361005， China） 　　Abstract： Traditional QR code recognition algorithm is usually applied to the barcode printed on flat surface only. A low#8259;cost approach to recognize the curved QR codes printed on bottles or cans is proposed in this paper. The width proportion and corners of image contours are extracted to confirm the positioning patterns and an efficient Hough transformation ellipse fitting method is employed to extract the elliptic information. In combination with the parameters of perspective ellipse and 3D perspective transformation， the transformation matrix of barcode pixels on a cylindrical surface is constructed by direct mapping from the 2D image plane to 3D image space. The experiment result proves the algorithm has the high#8259;accuracy recognition ability of barcodes no matter on the flat or the cylindrical surface. 　　Keywords： QR code extraction； Hough transform； cylindrical surface； 3D perspective transformation 　　QR码作为一种成本低廉、识别率高的二维条码，在智能的系统中发挥着重大的作用[1]。识别QR码的关键问题就是定位和校正，QR码通常被打印在平面或圆柱面上，对于平面QR码。文献[2]利用霍夫变换定位出条码的四个角，但该方法要求图像中只存在一个条码并且条码背景简单；文献[3]将条码图像分拆成多块并使用边界检测的方法找出条码的四角；文献[4]通过Candy边界检测提取条码的外部轮廓；文献[5]利用条码的梯度特征获得条码区域。但这些方法只能识别平面QR码。当条码被打印在瓶子等圆柱面上时，使用传统透视变换方法将导致条码信息定位错误。文献[1]通过检测寻像图形（timing pattern）来获取采样点信息，但这种方法对寻像图形的清晰度十分敏感。本文利用定位图形（finder pattern）的轮廓特征，通过改进的霍夫变换提取条码的轮廓，并通过三维透视变换的方法将条码采样点的信息映射到原图，针对平面和圆柱面的条码提取有较好的效果。 　　1条码定位 　　QR码的结构如图 1所示， 包含回字型的定位图形（finder pattern）以及黑白相间的寻像图形（timing pattern），还包含版本、格式等信息[6]。