心点，确定所述二维码所在区域中的关键点，包括： 根据所述二维码所在区域和所述三个重心点，确定所述二维码所在区域的四个角点； 分别根据所述三个重心点中的每个重心点，确定与该重心点对应的位置探测图形的四 个角点； 分别从每个位置探测图形的四个角点中选择该位置探测图形的所述第一角点。
3. 根据权利要求2所述的方法，其特征在于， 所述根据所述二维码所在区域和所述三个重心点，确定所述的二维码所在区域的四个 角点，包括： 确定第一线段，所述第一线段为所述三个重心点中距离最远的两个重心点之间的连 线； 以与所述第一线段垂直的两条直线和与所述第一线段平行的两条直线，分别逼近所述 二维码所在区域； 分别将四条直线中每条直线与所述二维码所在区域相切的至少一个切点中的重心点 确定为所述二维码所在区域的一个角点； 所述分别根据所述三个重心点中的每个重心点，确定与该重心点对应的位置探测图形 的四个角点，包括： 分别根据所述三个重心点中的每个重心点，确定与该重心点对应的位置探测图形所在 区域； 对所述位置探测图形所在区域进行角点检测，确定所述与该重心点对应的位置探测图 形的四个角点。
4. 根据权利要求1-3任一项所述的方法，其特征在于，所述根据所述二维码所在区域 的四个角点和所述二维码所在区域的轮廓，得到所述二维码所在区域的四条边缘拟合曲 线，包括： 根据所述二维码所在区域的四个角点和所述二维码所在区域的轮廓，确定四组轮廓关 键点； 分别对所述四组轮廓关键点进行曲线拟合，得到所述四条边缘拟合曲线。
5. 根据权利要求4所述的方法，其特征在于，在所述二维码所在区域的轮廓上，所述二 维码所在区域的四个角点中相邻两个角点之间的曲线为所述二维码所在区域的一条边缘 曲线， 所述根据所述二维码所在区域的四个角点和所述二维码所在区域的轮廓，确定四组轮 廓关键点，包括： 51、 以所述二维码所在区域的四条边缘曲线中第i条边缘曲线的一个端点为圆心，以 预设长度为半径旋转，I<i< 4,i为整数； 52、 将所述半径与所述第i条边缘曲线的至少一个交点中，与所述圆心的距离最短的 第一交点确定为所述第i条边缘曲线上的一个轮廓关键点； 53、 判断所述第一交点与所述第i条边缘曲线的另一个端点之间的距离是否大于所述 预设长度，若是，则执行S4,否则执行S5 ; 54、 以所述第一交点为圆心，以所述预设长度为半径旋转，并返回执行S2 ; 55、 将S2中确定的轮廓关键点和所述第i条边缘曲线的两个端点确定为一组轮廓关键 点。
6. -种二维码识别设备，其特征在于，包括： 确定单元，用于从待识别的二维码图像中确定所述二维码所在区域和与所述二维码的 三个位置探测图形--对应的三个重心点； 所述确定单元，还用于根据所述二维码所在区域和所述三个重心点，确定所述二维码 所在区域中的关键点，所述关键点包括所述二维码所在区域的四个角点和所述二维码的三 个位置探测图形中每个位置探测图形的第一角点，所述第一角点是该位置探测图形的角点 中位于所述二维码所在区域的轮廓上，且与所述二维码所在区域的四个角点均不重叠的角 占. 拟合单元，用于根据所述确定单元确定的所述二维码所在区域的四个角点和所述二维 码所在区域的轮廓，得到所述二维码所在区域的四条边缘拟合曲线； 映射单元，用于根据所述确定单元确定的所述关键点在所述二维码图像中的坐标、所 述拟合单元拟合的所述四条边缘拟合曲线，以及预置的所述二维码的校正图像，确定所述 二维码所在区域的图像与所述校正图像之间的映射关系； 校正单元，用于根据所述映射单元确定的所述映射关系，对所述二维码所在区域的图 像进行校正，并获取校正后的所述二维码所在区域的图像的信息。
7. 根据权利要求6所述的二维码识别设备，其特征在于，所述确定单元包括第一确定 模块和第二确定模块， 所述第一确定模块，用于根据所述二维码所在区域和所述三个重心点，确定所述二维 码所在区域的四个角点； 所述第二确定模块，用于分别根据所述三个重心点中的每个重心点，确定与该重心点 对应的位置探测图形的四个角点，并分别从每个位置探测图形的四个角点中选择该位置探 测图形的所述第一角点。
8. 根据权利要求7所述的二维码识别设备，其特征在于， 所述第一确定模块，具体用于确定第一线段，并以与所述第一线段垂直的两条直线和 与所述第一线段平行的两条直线，分别逼近所述二维码所在区域，以及分别将四条直线中 每条直线与所述二维码所在区域相切的至少一个切点中的重心点确定为所述二维码所在 区域的一个角点，所述第一线段为所述三个重心点中距离最远的两个重心点之间的连线； 所述第二确定模块，具体用于分别根据所述三个重心点中的每个重心点，确定与该重 心点对应的位置探测图形所在区域，并对所述位置探测图形所在区域进行角点检测，确定 所述与该重心点对应的位置探测图形的四个角点。
9. 根据权利要求6所述的二维码识别设备，其特征在于，所述拟合单元包括确定模块 和拟合模块， 所述确定模块，用于根据所述二维码所在区域的四个角点和所述二维码所在区域的轮 廓，确定四组轮廓关键点； 所述拟合模块，用于分别对所述确定模块确定的所述四组轮廓关键点进行曲线拟合， 得到所述四条边缘拟合曲线。
10. 根据权利要求9所述的二维码识别设备，其特征在于，在所述二维码所在区域的轮 廓上，所述二维码所在区域的四个角点中相邻两个角点之间的曲线为所述二维码所在区域 的一条边缘曲线，所述确定模块，具体用于， 51、 以所述二维码所在区域的四条边缘曲线中第i条边缘曲线的一个端点为圆心，以 预设长度为半径旋转，I<i< 4,i为整数； 52、 将所述半径与所述第i条边缘曲线的至少一个交点中，与所述圆心的距离最短的 第一交点确定为所述第i条边缘曲线上的一个轮廓关键点； 53、 判断所述第一交点与所述第i条边缘曲线的另一个端点之间的距离是否大于所述 预设长度，若是，则执行S4,否则执行S5 ; 54、 以所述第一交点为圆心，以所述预设长度为半径旋转，并返回执行S2 ; 55、 将S2中确定的轮廓关键点和所述第i条边缘曲线的两个端点确定为一组轮廓关键 点。
【专利摘要】本发明实施例提供一种二维码的识别方法及设备，涉及图像识别技术领域，能够识别扭曲二维码，提高扭曲二维码的识别率。该方法包括：从待识别的二维码图像中确定该二维码所在区域和与该二维码的三个位置探测图形一一对应的三个重心点；根据二维码所在区域和该三个重心点，确定关键点；根据二维码所在区域的四个角点和该二维码所在区域的轮廓，得到四条边缘拟合曲线；根据该关键点在该二维码图像中的坐标、该四条边缘拟合曲线，以及该二维码的校正图像，确定该二维码所在区域的图像与该校正图像之间的映射关系；根据该映射关系，对该二维码所在区域的图像进行校正，并获取校正后的该二维码所在区域的图像的信息。该方法应用于二维码识别系统中。
【IPC分类】G06K7-10
【公开号】CN104766037
【申请号】CN201510126288
【发明人】汤雅妃, 王志军, 张尼, 刘镝, 王笑帝, 张曼君
【申请人】中国联合网络通信集团有限公司
【公开日】2015年7月8日
【申请日】2015年3月20日