[发明专利]一种透视快速响应矩阵二维码图案校正的方法及系统

说明书

技术领域

本发明涉及网络通信技术领域，尤其涉及一种透视QR(快速响应矩阵二维码)图案校正的方法及系统。

背景技术

目前，《快速响应矩阵码QR Code》(中华人民共和国国家标准GB/T18284-2000)给出的参考译码算法首先根据横向和纵向的扫描确定寻像图形(Finder Pattern，FP)，根据寻像图形，确定校正图形(AlignmentPattern，AP)，然后根据FP和AP建立采样网格，获取格式解码前的信息。在实践中，对于QR码图案经过旋转变换后得到的图像，为了准确得到寻像图形的位置，一般除了横向和纵向的扫描外，还增加45度交叉方向的扫描。

然而，由于成像条件的限制，QR码图案往往会产生透视变换，以上的方法即使能够顺利地找到FP，也无法根据参考译码算法得到正确的AP位置和采样网格。因此，解决透视变换带来的译码困难是许多应用无法回避的问题。

发明内容

本发明所要解决的技术问题是提供一种透视QR码图案校正的方法及系统。

为解决上述技术问题，本发明是通过以下技术方案实现的：

一种透视快速响应矩阵码图案校正的方法，包括以下步骤：

a：获取透视QR码图案；

b：根据Sklansky算法(一种已知算法)求取QR码图案的凸包围盒，在包围盒的顶点中寻找图像坐标下的四个顶点，采用SVD(奇异值分解)来估计透视变换参数；

c：根据得到的透视变换参数，对原图像进行重新采样，得到校正的QR码图案。

其中，步骤c之后还包括，对校正后的QR码图案，根据国标的参考译码算法进行重新解码。

其中，步骤b中所述在包围盒的顶点中寻找图像坐标下的四个顶点进一步包括以下步骤：

b1：根据国标参考译码算法得到寻像图形；

b2：通过DDA(数字微分分析)算法扫描得到四个外围边的分布点；

b3：根据由Sklansky算法得到的凸包围盒来估计所述图像坐标下的四个顶点。

其中，步骤b中所述采用SVD来估计透视变换参数具体包括，使用图像坐标系下的四个顶点和对应的世界坐标系下的四个顶点，根据透视参数，形成线形方程组，采用SVD来求解透视变换参数的值。

一种透视QR码图案校正的系统，包括：图像获取模块、图像校正模块；

图像获取模块用于获取透视QR码图案；

图像校正模块用于根据由Sklansky算法得到的凸包围盒，估计其图像坐标下的四个顶点，并建立图像坐标和世界坐标系之间的点的对应关系，并根据得到的透视变换参数，对原图像进行重新采样，得到校正的QR码图案；

其中，还包括图像识别模块；图像识别模块用于对校正后的图案，根据国标的参考译码算法进行重新解码，得到校正后的图像。

本发明具有如下有益效果：

本发明通过采用Sklansky算法，准确得到QR码图案的四个顶点的图像坐标，然后采用求解线性方程的方法来估计透视矩阵的参数，达到校正图像，正确解码的目的，从而解决了透视QR码图案解码困难的问题。

附图说明

图1为本发明系统结构图；

图2A/2B/2C/2D为本发明顶点获取示意图；

图3为图2中透视图案经过校正后的示意图。

具体实施方式

下面结合附图和具体实施例对本发明作进一步详细的描述：

请参阅图1所示系统结构图，包括：图像获取模块101、图像校正模块102、图像识别模块103；图像获取模块101可以通过摄像头直接获取图像，也可以通过图像文件等其他手段获取图像；图像校正模块102利用Sklansk算法得到凸包围盒并估计其图像坐标下的四个顶点，建立图像坐标和世界坐标系之间的点的对应关系，并根据得到的透视变换参数，对原图像进行重新采样，得到校正的QR码图案；图像识别模块103用于对校正后的图案，根据国标的参考算法进行重新解码，得到校正后的图像。

本发明中通过图像校正模块可以得到校正后的QR码图像。主要步骤如下：

(1)首先，图像校正模块根据国家标准提出的参考译码算法，利用横向和纵向扫描，加上45度交叉扫描，得到三个FP点(P1，P2，P3)；如图2A所示；

(2)图像校正模块以P1为起点，分别以P3-＞P1和P1-＞P3为方向，扫描出一组起始点集S1；从S1中点开始，以P2-＞P1为方向，扫描出一组分布点L1；同理，得到分布点L2，L3和L4；方向扫描采用DDA方法；如图2B所示；