| 主权项 |
1.一种畸变QR码图像的扭正方法，包括步骤：1)通过畸变QR码图像的三个已知顶点检测出该图像的旋转类型，具体包括：11)将三个已知的顶点相连得到一个三角形；12)求该三角形边长最长的边，其相对的三角形顶点是对应于正常QR码符号区域左上角的顶点，设为P1；13)以该顶点P1为中心，逆时针方向观察该三角形另外的两个顶点，遇到的第一个顶点是对应于正常QR码符号区域左下角的顶点，设为P2，另外一个顶点则是对应于正常QR码符号区域右上角的顶点，设为P4；2)利用最远双切线逼近法得到对应于正常QR码图像右下角的顶点，具体包括：21)过点P2、P4作一条直线，设为直线P2P4，直线P2P4将QR码图像平面分为两个部分，其中，P1点所在的平面区域为A区，另一平面区域为B区；22)在B区中找这样一点K2，定义K2为P2的最远切点，K2满足：A)是位于QR码符号区域的深色模块中的一点；B)QR码符号区域的所有深色模块位于直线P2K2的一侧；C)在同时满足条件A)和B)的所有点中，K2是距离点P2最远的一点；23)在B区中找这样一点K4，定义K4为P4的最远切点，K4满足：D)是位于QR码符号区域的深色模块中的一点；E)QR码符号区域的所有深色模块位于直线P4K4的一侧；F)在同时满足条件D)和E)的所有点中，K4是距离点P4最远的一点；24)过点P2、P4、K2、K4，分别作直线P2K2和直线P4K4，其交点即对应于正常QR码图像右下角的顶点，设为P3；3)根据步骤1)得到的点P1、P2、P4，以及步骤2)得到的点P3，通过反透视变换扭正所述的QR码图像。 |
