[发明专利]一种QR码图形校正方法

摘要

本发明为一种QR码图形校正方法，一个二维平面图像经过透视变换，成为另一个平面图像，实现对二维码图形的校正，采用本发明所述的校正方法，最多只有10％的像素发生偏差，最常见的QR二维码的M级别容错率就能达到15％，故本发明的校正方法可以满足大部分变形二维码的校正需要。

主权项

一种QR码图形校正方法，其特征在于，一个二维平面图像经过透视变换，成为另一个平面图像，此过程可由下式定义：u=ax+by+cgx+hy+1...(1)]]>v=dx+ey+fgx+hy+1...(2)]]>其中(x,y)是原图像坐标系中的像素坐标，(u,v)是变换后的图像坐标系中相应的像素坐标，a,b,c,d,e,f,g,h是变换系数；对给定的变换点，公式(1)和公式(2)所定义的变换可以写成如下矩阵形式：xy1000-ux-uy000xy1-vx-vyabcdefgh=uv...(3)]]>由(3)可知，只要知道原图像中的4个点及其相应的变换空间的点，就可以得到8个线性方程，只要这8个线性方程线性无关，就能够解出8个变换参数，从而得到透视变换前后的变换关系，实现对图形透视变换后的空间坐标定位；得到被校正图像的4个点，分别记作:(x1,y1)，(x2,y2)，(x3,y3)，和(x4,y4)，预先设定最后校正得到的二维码图像边长为N，则被校正二维码图像的四个角点在校正图像上的对应点坐标为(1,1)，(1,N)，(N,1)和(N,N)；给定4个点以及其对应的变换空间的点，则根据式(3)能够得到8个线性方程，因此可以求得a,b,c,d,e,f,g,h 8个参数，然后由(1)和(2)可以得到所有和被校正二维码图形像素点相对应的所有像素点，即校正后的二维码图形。