[发明专利]一种快速准确的QR码校正方法及系统

权利要求书

1.一种快速准确的QR码校正方法,其特征在于，包括以下步骤：

步骤101，对QR码的二值化图像A(x,y)进行扫描聚类，获得图像A(x,y)中三个顶点的像素坐标，即QR码图像中三个位置探测图形的中心像素坐标；

步骤102，根据图像A(x,y)中三个顶点的像素坐标以及平行四边形法则，求取图像A(x,y)中第四个顶点的第一类像素坐标；

步骤103，根据图像A(x,y)中三个顶点的像素坐标求取图像A(x,y)的外围直线，根据图像A(x,y)中三个顶点的像素坐标以及外围直线的斜率求取图像A(x,y)中第四个顶点的第二类像素坐标；

步骤104，对图像A(x,y)中第四个顶点的第一类像素坐标与第二类像素坐标进行加权平均，获得图像A(x,y)中第四个顶点的像素坐标；

步骤105，对图像A(x,y)中的四个顶点进行反透视变换，获得四个顶点的标准像素坐标；

步骤106，根据图像A(x,y)中四个顶点的原像素坐标与标准像素坐标求取透视变换矩阵，并根据透视变换矩阵获得校正后的标准图像。

2.根据权利要求1所述快速准确的QR码校正方法,其特征在于，步骤101中，所述对QR码的二值化图像A(x,y)进行扫描聚类，获得图像A(x,y)中三个顶点的像素坐标，具体为：

步骤201，对图像A(x,y)逐行进行扫描，将同一行中相邻且颜色相同的像素连接起来，在每一行中形成若干黑色与白色的线段；

步骤202，筛选出每一行中连续的且长度比例为1:1:3:1:1的五个线段作为一个行线段组，筛选出每一个行线段组中长度比例为3的线段的起始像素坐标作为行聚类坐标，对所有的行聚类坐标以相互之间的距离为条件进行行聚类，取包含行聚类坐标数量在前三的三个类别作为行扫描结果；

步骤203，对图像A(x,y)逐列进行扫描，将同一列中相邻且颜色相同的像素连接起来，在每一列中形成若干黑色与白色的线段；

步骤204，筛选出每一列中连续的且长度比例为1:1:3:1:1的五个线段作为一个列线段组，筛选出每一个列线段组中长度比例为3的线段的起始像素坐标作为列聚类坐标，对所有的列聚类坐标以相互之间的距离为条件进行列聚类，取包含列聚类坐标数量在前三的三个类别作为列扫描结果；

步骤205，求取行扫描结果与列扫描结果的交集，获得三个聚类的二值图像，计算出三个聚类的二值图像的中心像素坐标即图像A(x,y)中三个顶点的像素坐标。

3.根据权利要求2所述快速准确的QR码校正方法,其特征在于，步骤202中，行聚类坐标以相互之间的距离小于4为条件进行聚类；步骤204中，列聚类坐标以相互之间的距离小于4为条件进行列聚类。

4.根据权利要求1所述快速准确的QR码校正方法,其特征在于，步骤102中，所述图像A(x,y)中第四个顶点的第一类像素坐标为：

dot4_1＝(x_{04_1},y_{04_1})＝(x₀₂+x₀₃-x₀₁,y₀₂+y₀₃-y₀₁)

式中，(x_{04_1},y_{04_1})是图像A(x,y)中第四个顶点的第一类像素坐标；(x₀₁,y₀₁)是图像A(x,y)中第一个顶点dot1的像素坐标；(x₀₂,y₀₂)是图像A(x,y)中第二个顶点dot2的像素坐标；(x₀₃,y₀₃)是图像A(x,y)中第三个顶点dot3的像素坐标，其中，点dot2与点dot3位于QR码图像中的一条对角线上。