CN104598904B - 一种图形码校正图形中心的定位方法和设备 - Google Patents

一种图形码校正图形中心的定位方法和设备 Download PDF

Info

Publication number
CN104598904B
CN104598904B CN201410649796.3A CN201410649796A CN104598904B CN 104598904 B CN104598904 B CN 104598904B CN 201410649796 A CN201410649796 A CN 201410649796A CN 104598904 B CN104598904 B CN 104598904B
Authority
CN
China
Prior art keywords
graphic code
straight line
detection
position detection
dark
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410649796.3A
Other languages
English (en)
Other versions
CN104598904A (zh
Inventor
魏兰
刘骁
刘海龙
陈波
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201410649796.3A priority Critical patent/CN104598904B/zh
Publication of CN104598904A publication Critical patent/CN104598904A/zh
Application granted granted Critical
Publication of CN104598904B publication Critical patent/CN104598904B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/20—Image preprocessing
    • G06V10/24—Aligning, centring, orientation detection or correction of the image
    • G06V10/245—Aligning, centring, orientation detection or correction of the image by locating a pattern; Special marks for positioning

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Image Analysis (AREA)

Abstract

本发明实施例公开了一种图形码校正图形中心的定位方法，包括：确定图形码中第一位置探测图形、第二位置探测图像，以及第三位置探测图形在图形码扫描图像中的位置；确定所述图形码扫描图像中，经过所述第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过所述第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线；将所述第一直线与所述第二直接的交点确定为所述图形码的校正图形中心。本发明实施例还公开了一种图形码校正图形中心的定位设备。实施本发明实施例，可以提高图形码校正图形中心定位的准确率。

Description

一种图形码校正图形中心的定位方法和设备
技术领域
本发明涉及互联网技术领域，尤其涉及一种图形码校正图形中心的定位方法和设备。
背景技术
图形码是由一些正方形模块构成的一个正方形矩阵列，包括功能图形和编码区域。功能图形包括：位置探测图形、分隔符、定位图形和校正图形，其中，功能图形不用来编码数据。
位置探测图形(又称为寻像图形，Finder Pattern)是图形码中由3个同心正方形组成的模块，其大小和颜色分别为：7*7个深色的、5*5个浅色的和3*3个深色的模块。一个图形码中一般包括三个位置探测图形，其分别位于图形码的左下角、左上角和右下角，用于对图形码进行识别，同时确认分隔符位置。
校正图形是指图形码右下角用于确定透视变换的图形，其由3个同心正方形组成的模块，其大小和颜色分别为：5*5个深色的、3*3个浅色的和1*1个深色的模块。
对于一个正常的图形码来说，每个数据点在图形码中的相对位置是固定的，但是当用户通过用户设备扫描图形码，并得到该图形码的扫描图像时，图形码中每个点在扫描图像里的坐标是未知的，为了实现图形码识别，需要进行图形码中的点到扫描图像中的点的坐标变换，即进行透视变换，实现这一过程需要确定三个位置探测图形的中心和校正图形的中心在扫描图像中的坐标。
目前，确定位置探测图形的中心和校正图形的中心在扫描图像中的坐标通常使用基于搜索定位的方式，其利用位置探测图形和校正图形所含模块的固有特点实现位置探测图形和校正图形的定位。由于位置探测图形是3个同心正方形组成(7*7个深色的、5*5个浅色的和3*3个深色的模块)，在搜索时可以依据横、纵扫描线中深色、浅色、深色、浅色、深色像素比例符合1:1:3:1:1的规则判断当前扫描位置中是否含有位置探测图形。同样的，由于校正图形由3个同心正方形模块(5*5个深色的、3*3个浅色的和1*1个深色的模块)组成，在定位校正图像时，可以依据横、纵扫描线中深色、浅色、深色像素比例符合1:1:1的规则判断当前扫描位置中是否含有校正图形。
然而，实践发现，当图形码中存在“伪校正图形”时，即图形码编码区域中存在横向、纵向扫描线下都分别满足深色、浅色、深色的像素比例为1:1:1的规则的编码模块，此时，基于上述搜索定位的方式可能会得到错误的校正图形中心。
发明内容
本发明实施例公开了一种图形码校正图形中心的定位方法和设备，能够提高图形码校正图形中心定位的准确率。
本发明实施例第一方面公开了一种图形码校正图形中心的定位方法，包括：
确定图形码中第一位置探测图形、第二位置探测图像，以及第三位置探测图形在图形码扫描图像中的位置；其中，所述第一位置探测图形为位于图形码左下角的位置探测图形，所述第二位置探测图形为位于图形码右上角的位置探测图形，所述第三位置探测图形为位于图形码左上角的位置探测图形；
确定所述图形码扫描图像中，经过所述第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过所述第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线；
将所述第一直线与所述第二直线的交点确定为所述图形码的校正图形中心。
本发明实施例第二方面公开了一种图形码校正图形中心的定位设备，包括：
第一确定模块，用于确定图形码中第一位置探测图形、第二位置探测图像，以及第三位置探测图形在图形码扫描图像中的位置；其中，所述第一位置探测图形为位于图形码左下角的位置探测图形，所述第二位置探测图形为位于图形码右上角的位置探测图形，所述第三位置探测图形为位于图形码左上角的位置探测图形；
第二确定模块，用于确定所述图形码扫描图像中，经过所述第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过所述第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线；
第三确定模块，用于将所述第一直线与所述第二直线的交点确定为所述图形码的校正图形中心。
实施本发明实施例，具有如下有益效果：
通过确定图形码中第一位置探测图形、第二位置探测图像，以及第三位置探测图形在图形码扫描图像中的位置，并确定图形码扫描图像中，经过第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线，进而将第一直线与第二直线的交点确定为图形码的校正图形中心，提高了校正图形中心定位的准确率。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种图形码校正图形中心的定位方法的流程示意图；
图1A为本发明实施例提供的一种QR码扫描图像的示意图；
图2为本发明实施例提供的另一种图形码校正图形中心的定位方法的流程示意图；
图2A为本发明实施例提供的一种QR码旋转角度的示意图；
图2B～2E为本发明实施例提供的不同旋转角度区间的QR码的示意图；
图3为本发明实施例提供的一种图形码校正图形中心的定位设备的结构示意图；
图4为本发明实施例提供的另一种图形码校正图形中心的定位设备的结构示意图；
图5为本发明实施例提供的另一种图形码校正图形中心的定位设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明实施例公开了一种图形码校正图形中心的定位方法和设备，可以根据图形码中位置探测图形在图形码扫描图像中的实际位置，定位图形码中的校正图形中心，提高了校正图形中心定位的准确率，从而可以实现准确地识别图形码。其中，图形码可以包括但不限于QR(Quick Response，快速响应)码、DATAMATRIX(数据矩阵)码等。为便于说明，以下以图形码为QR码进行描述，但值得说明的是，本发明实施例提供的方案也可以应用于其它图形码。
下面将结合附图对本发明实施例提供的一种图形码校正图形中心的定位方法和设备分别进行详细介绍。
如图1所示，为本发明实施例提供的一种图形码校正图形中心的定位方法的流程示意图，可以包括以下步骤：
S101、确定QR中第一位置探测图形、第二位置探测图形，以及第三位置探测图形在QR码扫描图像中的位置。
本发明实施例中，上述方法可以应用于具有QR码扫描功能的终端设备中，该QR码扫描功能可以为终端设备的固有功能，也可以为终端设备安装指定APP(应用程序)后具备的功能，该终端设备可以包括但不限于：智能手机、平板电脑、掌上电脑等。为便于说明，下面以上述方法应用于终端设备为例进行描述。
本发明实施例中，终端设备通过QR码扫描功能扫描QR码得到QR码扫描图像(简称扫描图像)后，可以确定QR码中三个位置探测图形在扫描图像中的位置，进而根据该三个位置探测图形在扫描图像中的相对位置关系，确定其在QR码中的实际位置(即左下角、右上角、左上角)，其中，第一位置探测图形为位于QR码左下角的位置探测图形，第二位置探测图形为位于QR码右上角的位置探测图形，第三位置探测图形为位于QR码左上角的位置探测图形。
其中，终端设备确定QR码中位置探测图形在扫描图像中的位置可以通过搜索定位的方式实现，其具体实现在此不再赘述。
S102、确定QR码扫描图像中，经过第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直接，以及经过第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线。
S103、将第一直线与第二直线的交点确定为QR码的校正图形中心。
本发明实施例中，在确定了QR码中第一位置探测图形、第二位置探测图形，以及第三位置探测图形在扫描图像中的位置之后，可以根据校正图形与位置探测图形在QR码中的位置关系定位校正图形中心。
具体的，可以通过扫描的方式(分别沿着横、纵坐标轴正方向扫描)确定第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘上的至少两个点的坐标，以及第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘上的至少两个点的坐标，进而根据扫描得到的点的坐标，分别确定第一直线与第二直线的直线方程，并将第一直接与第二直线的交点坐标确定为校正图形中心的在扫描图像中的坐标。
其中，QR码中使用正方形模块作为组成码图像的基本单位。深色模块是指颜色较深，亮度值较小，在二值化之后会被二值为像素0的块；浅色模块为相对颜色较浅，亮度值较大，在二值化之后会被二值为像素值255的模块。
本发明实施例中，扫描图像中的坐标系以扫描图像的左上角的顶点为原点，经过原点，水平向右为横坐标轴的正方向，经过原点竖直向下为纵坐标轴的正方向，其示意图可以如图1A所示。
如图2所示，为本发明实施例提供的另一种图形码校正图形中心的定位方法的流程示意图，可以包括以下步骤：
S201、确定QR码中第一位置探测图形、第二位置探测图形，以及第三位置探测图形在QR码扫描图像中的位置。
本发明实施例中，终端设备通过QR码扫描功能扫描QR码得到扫描图像后，可以确定QR码中三个位置探测图形在扫描图像中的位置，进而根据该三个位置探测图形在扫描图像中的相对位置关系，确定其在QR码中的实际位置(即左下角、右上角、左上角)，其中，第一位置探测图形为位于QR码左下角的位置探测图形，第二位置探测图形为位于QR码右上角的位置探测图形，第三位置探测图形为位于QR码左上角的位置探测图形。
S202、根据第一位置探测图形、第二位置探测图形，以及第三位置探测图形在QR码扫描图像中的位置，确定QR码在扫描图像中的旋转角度区间。
本发明实施例中，QR码在扫描图像中的旋转角度为QR码绕中心轴顺时针或逆时针旋转的角度，其中，可以认为QR码绕中心轴顺时针旋转的角度为正角度，逆时针旋转的角度为负角度，其示意图可以参见图2A，其中，(a)为旋转0°的QR码，(b)为旋转90°的QR码，(c)为旋转-90°的QR码。
作为一种可选的实施例，本发明实施例中，根据第一位置探测图形、第二位置探测图形、以及第三位置探测图形在QR码扫描图像中的位置，确定QR码在扫描图像中的旋转角度区间，可以具体通过第三位置探测图形与另外两个位置探测图形(第一位置探测图形、第二位置探测图形)的相对关系来判断QR码在扫描图像中的旋转角度区间，其中：
当FTopLeft.x<FTopRight.x且FTopLeft.y<FBottomLeft.y时，确定QR码在QR码扫描图像中的旋转角度区间为第一区间(R1)，其中，R1＝(-45°,45°]；
当FTopRight.y<FTopLeft.y且FBottomLeft.x<FTopLeft.x时，确定QR码在QR码扫描图像中的旋转角度区间为第二区间(R2)，其中，R2＝(45°,135°]；
当FTopLeft.y<FTopRight.y且FTopRight.y<FBottomLeft.y时，确定QR码在QR码扫描图像中的旋转角度区间为第三区间(R3)，其中，R3＝(135°,180°]∪(-180°,-135°]；
当FTopLeft.x<FTopRight.x且FTopRight.x<FBottomLeft.x时，确定QR码在QR码扫描图像中的旋转角度区间为第四区间(R4)，其中R4＝(-135°,-45°]；
其中，FBottomLeft.x和FBottomLeft.y为第一位置探测图形的中心在QR码扫描图像中的横坐标和纵坐标，FTopRight.x和FTopRight.y为第二位置探测图形的中心在所述QR码扫描图像中的横坐标和纵坐标，FTopLeft.x和FTopLeft.y为第三位置探测图形的中心在所述QR码扫描图像中的横坐标和纵坐标。
应该认识到，本发明实施例中确定QR码在扫描图像中的旋转角度的实现方式并不限于上述方案，例如，还可以根据三个位置探测图形在扫描图像中各自的相对位置关系(即不再以第三位置探测图形为比较基准)来确定QR码在扫描图像中的旋转角度，或根据位置探测图像中心连线的斜率来确定QR码在扫描图像中的旋转角度；此外，在本发明实施例中，确定QR码在扫描图像中的旋转角度区间时，除了按照上述方案将其分为4个集合之外，还可以为更加精细的8个区间，如R'1＝(-180°,135°]，R'2＝(-135°,-90°]，R'3＝(-90°,-45°]，R'4＝(-45°,0°]，R'5＝(0°,45°]，R'6＝(45°,90°]，R'7＝(90°,135°]，R'7＝(135°,180°]，其具体实现在此不再赘述。
S203、根据旋转角度区间，以及第一位置探测图形、第二位置探测图形在QR码扫描图形中的位置确定QR码扫描图像中，经过第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线。
本发明实施例中，在确定了QR码在扫描图像中的旋转角度区间之后，可以进一步根据该旋转角度区间确定需要的位置探测图形(第一位置探测图形和第二位置探测图形)的边缘信息。
以上述将旋转角度区间划分为R1、R2、R3以及R44个集合为例，根据旋转角度区间，以及第一位置探测图形、第二位置探测图形在QR码扫描图形中的位置确定QR码扫描图像中，经过第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线，可以具体包括以下几种情况：
情况一、旋转角度区间为第一区间(R1)
上述步骤203可以包括以下步骤：
步骤11)、确定第一位置探测图形中沿着纵坐标轴正方向扫描时，由深色变为浅色(深色模块与浅色模块交接，下同)的上边缘的至少两个第一目标点的坐标，以及第二位置探测图形中沿着横坐标正方向扫描时，由深色变为浅色的左边缘的至少两个第二目标点的坐标；
步骤12)、根据该至少两个第一目标点的坐标确定第一直线，并根据该至少两个第二目标点的坐标确定第二直线。
在该情况下，QR码在扫描图像中的位置可以如图2B所示，根据图2B可以看出，当沿着纵坐标轴正方向扫描时，第一位置探测图形中由深色变为浅色(即黑色变为白色)的上边缘即为第一直线所经过的边缘(即最靠第三位置探测图形，且深色模块与浅色模块交接的边缘)；当沿着横坐标正方向扫描时，第二位置探测图形中由深色变为浅色的左边缘即为第二直线所经过的边缘(即最靠第三位置探测图形，且深色模块与浅色模块交接的边缘)。
情况二、旋转角度区间为第二区间(R2)
上述步骤203可以包括以下步骤：
步骤21)、确定第一位置探测图形中沿着横坐标轴正方向扫描时，由浅色变为深色的右边缘的至少两个第一目标点的坐标，以及第二位置探测图形中沿着纵坐标正方向扫描时，由深色变为浅色的上边缘的至少两个第二目标点的坐标；
步骤22)、根据该至少两个第一目标点的坐标确定第一直线，并根据该至少两个第二目标点的坐标确定第二直线。
在该情况下，QR码在扫描图像中的位置可以如图2C所示，根据图2C可以看出，当沿着横坐标轴正方向扫描时，第一位置探测图形中由浅色变为深色(即白色变为黑色)的右边缘即为第一直线所经过的边缘；当沿着纵坐标正方向扫描时，第二位置探测图形中由深色变为浅色的上边缘即为第二直线所经过的边缘。
情况三、旋转角度区间为第三区间(R3)
上述步骤203可以包括以下步骤：
步骤31)、确定第一位置探测图形中沿着纵坐标轴正方向扫描时，由浅色变为深色的下边缘的至少两个第一目标点的坐标，以及第二位置探测图形中沿着横坐标正方向扫描时，由浅色变为深色的右边缘的至少两个第二目标点的坐标；
步骤32)、根据该至少两个第一目标点的坐标确定第一直线，并根据该至少两个第二目标点的坐标确定第二直线。
在该情况下，QR码在扫描图像中的位置可以如图2D所示，根据图2D可以看出，当沿着纵坐标轴正方向扫描时，第一位置探测图形中由浅色变为深色的下边缘即为第一直线所经过的边缘；当沿着横坐标正方向扫描时，第二位置探测图形中由浅色变为深色的右边缘即为第二直线所经过的边缘。
情况四、旋转角度区间为第四区间(R4)
上述步骤203可以包括以下步骤：
步骤31)、确定第一位置探测图形中沿着横坐标轴正方向扫描时，由深色变为浅色的左边缘的至少两个第一目标点的坐标，以及第二位置探测图形中沿着纵坐标正方向扫描时，由深色变为浅色的上边缘的至少两个第二目标点的坐标；
步骤32)、根据该至少两个第一目标点的坐标确定第一直线，并根据该至少两个第二目标点的坐标确定第二直线。
在该情况下，QR码在扫描图像中的位置可以如图2E所示，根据图2E可以看出，当沿着横坐标轴正方向扫描时，第一位置探测图形中由深色变为浅色的左边缘即为第一直线所经过的边缘；当沿着纵坐标正方向扫描时，第二位置探测图形中由深色变为浅色的上边缘即为第二直线所经过的边缘。
本发明实施例中，确定了上述至少两个第一目标点的坐标，以及至少两个第二目标点的坐标之后，根据该至少两个第一目标点的坐标确定第一直线，以及根据该至少两个第二目标点的坐标确定第二直线时，可以使用最小二乘法的方法进行直线拟合。
具体的，使用最小二乘法进行直线拟合时的拟合规则可以如下：
其中，ρ(r)为目标函数，ri为第i个目标点到对应的拟合直线的距离(如第i个第一目标点到第一直线的距离，第i个第二目标点到第二直线的距离)，n为第一目标点(第二目标点)的个数，n为大于2的整数。
即使得上述至少两个第一目标点(第二目标点)到该拟合直线的距离的平方和的均值最小的拟合直线，即为上述第一直线(第二直线)。
S204、将第一直线与第二直线的交点确定为QR码的校正图形中心。
本发明实施例中，根据至少两个第一目标点，以及至少两个第二目标点的坐标分别确定了第一直线和第二直线之后，可以将第一直线和第二直线的交点确定为校正图形的中心。
举例来说，假设第一直线为LBottomLeft，第二直线为LTopRight，则可以通过以下方式得到校正图形的中心的坐标：
其中，y＝a1x+b1为直线LBottomLeft方程，y＝a2x+b2为直线LBottomLeft方程。A.x、A.y分别表示校正图形中心的横、纵坐标。
为了使本领域技术人员更好地理解本发明实施例提供的技术方案，下面结合具体应用场景对本发明实施例提供的技术方案进行更加详细地描述。
在该实施例中，为了定位QR码校正图形中心，可以先确定QR码在QR码扫描图像中的旋转角度区间，然后基于位置探测图形边缘信息搜索并拟合经过校正图形中心的两条直线，从而根据该两条直线快速定位校正图形中心在QR码扫描图像中的位置，其具体实现可以包括以下步骤：
1、QR码旋转角度区间估计
本发明实施例中，QR码在扫描图像中的旋转角度为QR码绕中心轴顺时针或逆时针旋转的角度，其中，可以认为QR码绕中心轴顺时针旋转的角度为正角度，逆时针旋转的角度为负角度，其示意图可以参见图2A。
在该实施例中，可以根据QR码中三个位置探测图形在QR码扫描图像中的横纵坐标的关系，将QR码的旋转角度区间分为四类：
其中，r表示QR码的旋转角度，Ri(i＝1，2，3，4)为QR码的旋转角度区间，具体的，R1＝(-45°,45°]，R2＝(45°,135°]，R3＝(135°,180°]∪(-180°,-135°]，R4＝(-135°,-45°]。FBottomLeft.x和FBottomLeft.y为第一位置探测图形的中心在QR码扫描图像中的横坐标和纵坐标，FTopRight.x和FTopRight.y为第二位置探测图形的中心在所述QR码扫描图像中的横坐标和纵坐标，FTopLeft.x和FTopLeft.y为第三位置探测图形的中心在所述QR码扫描图像中的横坐标和纵坐标。
应该认识到，本发明实施例中确定QR码在扫描图像中的旋转角度的实现方式并不限于上述方案，例如，还可以根据三个位置探测图形在扫描图像中各自的相对位置关系(即不再以第三位置探测图形为比较基准)来确定QR码在扫描图像中的旋转角度，或根据位置探测图像中心连线的斜率来确定QR码在扫描图像中的旋转角度；此外，在本发明实施例中，确定QR码在扫描图像中的旋转角度区间时，除了按照上述方案将其分为4个集合之外，还可以为更加精细的8个区间，如R'1＝(-180°,135°]，R'2＝(-135°,-90°]，R'3＝(-90°,-45°]，R'4＝(-45°,0°]，R'5＝(0°,45°]，R'6＝(45°,90°]，R'7＝(90°,135°]，R'7＝(135°,180°]，其具体实现在此不再赘述。
2、校正图形中心定位
在该实施例中，基于上述QR码旋转角度区间的估计，可以进一步确定所需要的位置探测图形的边缘(第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘，以及第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘)信息，该信息可以参见表1：
表1
具体的：
(1)、对于旋转角度在旋转角度区间R1的QR码，需要拟合第一位置探测图形中由黑变白的上边缘，以及第二位置探测图形中由深色变为浅色(即由黑变白)的左边缘所在的两条直线；
(2)、对于旋转角度在旋转角度区间R2的QR码，需要拟合第一位置探测图形中由白变黑的右边缘，以及第二位置探测图形中由黑变白的上边缘所在的两条直线；
(3)、对于旋转角度在旋转角度区间R3的QR码，需要拟合第一位置探测图形中由白变黑的下边缘，以及第二位置探测图形中由白变黑的右边缘所在的两条直线；
(4)、对于旋转角度在旋转角度区间R4的QR码，需要拟合第一位置探测图形中由黑变白的左边缘，以及第二位置探测图形中由黑变白的上边缘所在的两条直线。
在该实施例中，确定了所需要的位置探测图形的边缘信息后，可以通过扫描得到相应位置探测图形的边缘上的至少两个目标点的坐标，并根据该至少两个目标点的坐标，拟合经过相应位置探测图形的边缘的直线。
例如，对于旋转角度在旋转角度区间R1的QR码，需要通过扫描得到第二位置探测图形中由黑变白的左边缘上的至少两个目标点的坐标，以及第一位置探测图形中由黑变白的上边缘上的至少两个目标点的坐标。
在该实施例中，扫描得到合适的目标点的坐标后，可以使用最小二乘的方法进行直线拟合，其拟合规则可以如下：
其中，ρ(r)为目标函数，ri为第i个目标点到对应的拟合直线的距离，n为目标点(如第一位置探测图形中由黑变白的上边缘上的目标点)的个数，n为大于2的整数。
即使得上述至少两个目标点到该拟合直线的距离的平方和的均值最小的拟合直线，即为所需直线。
分别拟合得到第一位置探测图形中所需边缘所在的直线LBottomLeft，以及第二位置探测图形中所需边缘所在的直线LTopRight后，该两条直线的交点，即为校正图形中心：
其中，y＝a1x+b1为直线LBottomLeft方程，y＝a2x+b2为直线LTopRight方程。A.x、A.y分别表示校正图形中心的横、纵坐标。
需要注意的是，在本发明实施例中，根据得到的目标点的坐标进行直线拟合时，并不限于使用最小二乘法规则来实现，在实际应用中还可以采用其他判别规则，如：ρ(r)＝r；C＝1.3998；C＝2.9846；C＝1.345等，其具体实现在此不再赘述。
通过以上描述可以看出，在本发明实施例提供的技术方案中，通过确定QR码中第一位置探测图形、第二位置探测图像，以及第三位置探测图形在QR码扫描图像中的位置，并确定QR码扫描图像中，经过第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线，进而将第一直线与第二直线的交点确定为QR码的校正图形中心，提高了校正图形中心定位的准确率。
基于上述方法实施例相同的技术构思，本发明实施例还提供了一种图形码校正图形中心的定位设备，可以应用于上述方法实施例中。
如图3所示，为本发明实施例提供的一种图形码校正图形中心的定位设备的结构示意图，可以包括：
第一确定模块301，用于确定QR码中第一位置探测图形、第二位置探测图像，以及第三位置探测图形在QR码扫描图像中的位置；其中，所述第一位置探测图形为位于QR码左下角的位置探测图形，所述第二位置探测图形为位于QR码右上角的位置探测图形，所述第三位置探测图形为位于QR码左上角的位置探测图形；
第二确定模块302，用于确定所述QR码扫描图像中，经过所述第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过所述第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线；
第三确定模块303，用于将所述第一直线与所述第二直线的交点确定为所述QR码的校正图形中心。
请一并参阅图4，图4是本发明实施例公开的另一种图形码校正图形中心的定位设备的结构示意图。其中，图4所示的图形码校正图形中心的定位设备是由图3所示的图形码校正图形中心的定位设备进行优化得到的，与图3所示的图形码校正图形中心的定位设备相比，图4所示的图形码校正图形中心的定位设备中，第二确定模块302可以包括：
第一确定单元3021，用于根据所述第一位置探测图形、第二位置探测图形，以及第三位置探测图形在QR码扫描图像中的位置，确定所述QR码在所述QR码扫描图像中的旋转角度区间；
第二确定单元3022，用于根据所述旋转角度区间，以及所述第一位置探测图形、第二位置探测图形在QR码扫描图形中的位置确定所述QR码扫描图像中，经过所述第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过所述第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线。
其中，所述第一确定单元3021可以具体用于：
当FTopLeft.x<FTopRight.x且FTopLeft.y<FBottomLeft.y时，确定所述QR码在所述QR码扫描图像中的旋转角度区间为第一区间；
当FTopRight.y<FTopLeft.y且FBottomLeft.x<FTopLeft.x时，确定所述QR码在所述QR码扫描图像中的旋转角度区间为第二区间；
当FTopLeft.y<FTopRight.y且FTopRight.y<FBottomLeft.y时，确定所述QR码在所述QR码扫描图像中的旋转角度区间为第三区间；
当FTopLeft.x<FTopRight.x且FTopRight.x<FBottomLeft.x时，确定所述QR码在所述QR码扫描图像中的旋转角度区间为第四区间；
其中，FBottomLeft.x和FBottomLeft.y为第一位置探测图形的中心在所述QR码扫描图像中的横坐标和纵坐标，FTopRight.x和FTopRight.y为第二位置探测图形的中心在所述QR码扫描图像中的横坐标和纵坐标，FTopLeft.x和FTopLeft.y为第三位置探测图形的中心在所述QR码扫描图像中的横坐标和纵坐标。
其中，所述第二确定单元3022可以具体用于，
当所述旋转角度区间为第一区间时，确定所述第一位置探测图形中沿着纵坐标轴正方向扫描时由深色变为浅色的上边缘的至少两个第一目标点的坐标，以及所述第二位置探测图形中沿着横坐标轴正方向扫描时由深色变为浅色的左边缘的至少两个第二目标点的坐标；
根据所述至少两个第一目标点的坐标确定所述第一直线，并根据所述至少两个第二目标点的坐标确定第二直线。
其中，所述第二确定单元3022可以具体用于，
当所述旋转角度区间为第二区间时，确定所述第一位置探测图形中沿着横坐标轴正方向扫描时由浅色变为深色的右边缘的至少两个第一目标点的坐标，以及所述第二位置探测图形中沿着纵坐标轴正方向扫描时由深色变为浅色的上边缘的至少两个第二目标点的坐标；
根据所述至少两个第一目标点的坐标确定所述第一直线，并根据所述至少两个第二目标点的坐标确定第二直线。
其中，所述第二确定单元3022可以具体用于，
当所述旋转角度区间为第三区间时，确定所述第一位置探测图形中沿着纵坐标轴正方向扫描时由浅色变为深色的下边缘的至少两个第一目标点的坐标，以及所述第二位置探测图形中沿着横坐标轴正方向扫描时由浅色变为深色的右边缘的至少两个第二目标点的坐标；
根据所述至少两个第一目标点的坐标确定所述第一直线，并根据所述至少两个第二目标点的坐标确定第二直线。
其中，所述第二确定单元3022可以具体用于，
当所述旋转角度区间为第四区间时，确定所述第一位置探测图形中沿着横坐标轴正方向扫描时由深色变为浅色的左边缘的至少两个第一目标点的坐标，以及所述第二位置探测图形中沿着纵坐标轴正方向扫描时由深色变为浅色的上边缘的至少两个第二目标点的坐标；
根据所述至少两个第一目标点的坐标确定所述第一直线，并根据所述至少两个第二目标点的坐标确定第二直线。
图5是本发明实施例中提供的另一种图形码校正图形中心的定位设备的结构示意图。如图5所示，该图形码校正图形中心的定位设备包括：至少一个处理器501，例如CPU，至少一个用户接口503，存储器504，至少一个通信总线502。其中，通信总线502用于实现这些组件之间的连接通信。其中，用户接口503可以包括显示屏(Display)、键盘(Keyboard)，可选用户接口503还可以包括标准的有线接口、无线接口。存储器504可以是高速RAM存储器，也可以是非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。存储器504可选的还可以是至少一个位于远离前述处理器501的存储装置。其中存储器504中存储一组程序代码，且处理器501调用存储器504中存储的程序代码，用于执行以下操作：
确定QR码中第一位置探测图形、第二位置探测图像，以及第三位置探测图形在QR码扫描图像中的位置；其中，所述第一位置探测图形为位于QR码左下角的位置探测图形，所述第二位置探测图形为位于QR码右上角的位置探测图形，所述第三位置探测图形为位于QR码左上角的位置探测图形；
确定所述QR码扫描图像中，经过所述第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过所述第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线；
将所述第一直线与所述第二直线的交点确定为所述QR码的校正图形中心。
在可选实施例中，处理器501调用存储器504中存储的程序代码确定所述QR码扫描图像中，经过所述第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过所述第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线，可以具体包括：
根据所述第一位置探测图形、第二位置探测图形，以及第三位置探测图形在QR码扫描图像中的位置，确定所述QR码在所述QR码扫描图像中的旋转角度区间；
根据所述旋转角度区间，以及所述第一位置探测图形、第二位置探测图形在QR码扫描图形中的位置确定所述QR码扫描图像中，经过所述第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过所述第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线。
在可选实施例中，处理器501调用存储器504中存储的程序代码根据所述第一位置探测图形、第二位置探测图形，以及第三位置探测图形在QR码扫描图像中的位置，确定所述QR码在所述QR码扫描图像中的旋转角度区间，可以具体包括：
当FTopLeft.x<FTopRight.x且FTopLeft.y<FBottomLeft.y时，确定所述QR码在所述QR码扫描图像中的旋转角度区间为第一区间；
当FTopRight.y<FTopLeft.y且FBottomLeft.x<FTopLeft.x时，确定所述QR码在所述QR码扫描图像中的旋转角度区间为第二区间；
当FTopLeft.y<FTopRight.y且FTopRight.y<FBottomLeft.y时，确定所述QR码在所述QR码扫描图像中的旋转角度区间为第三区间；
当FTopLeft.x<FTopRight.x且FTopRight.x<FBottomLeft.x时，确定所述QR码在所述QR码扫描图像中的旋转角度区间为第四区间；
其中，FBottomLeft.x和FBottomLeft.y为第一位置探测图形的中心在所述QR码扫描图像中的横坐标和纵坐标，FTopRight.x和FTopRight.y为第二位置探测图形的中心在所述QR码扫描图像中的横坐标和纵坐标，FTopLeft.x和FTopLeft.y为第三位置探测图形的中心在所述QR码扫描图像中的横坐标和纵坐标。
在可选实施例中，处理器501调用存储器504中存储的程序代码根据所述旋转角度区间，以及所述第一位置探测图形、第二位置探测图形在QR码扫描图形中的位置确定所述QR码扫描图像中，经过所述第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过所述第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线，可以具体包括：
当所述旋转角度区间为第一区间时，确定所述第一位置探测图形中沿着纵坐标轴正方向扫描时由深色变为浅色的上边缘的至少两个第一目标点的坐标，以及所述第二位置探测图形中沿着横坐标轴正方向扫描时由深色变为浅色的左边缘的至少两个第二目标点的坐标；
根据所述至少两个第一目标点的坐标确定所述第一直线，并根据所述至少两个第二目标点的坐标确定第二直线。
在可选实施例中，处理器501调用存储器504中存储的程序代码根据所述旋转角度区间，以及所述第一位置探测图形、第二位置探测图形在QR码扫描图形中的位置确定所述QR码扫描图像中，经过所述第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过所述第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线，可以具体包括：
当所述旋转角度区间为第二区间时，确定所述第一位置探测图形中沿着横坐标轴正方向扫描时由浅色变为深色的右边缘的至少两个第一目标点的坐标，以及所述第二位置探测图形中沿着纵坐标轴正方向扫描时由深色变为浅色的上边缘的至少两个第二目标点的坐标；
根据所述至少两个第一目标点的坐标确定所述第一直线，并根据所述至少两个第二目标点的坐标确定第二直线。
在可选实施例中，处理器501调用存储器504中存储的程序代码根据所述旋转角度区间，以及所述第一位置探测图形、第二位置探测图形在QR码扫描图形中的位置确定所述QR码扫描图像中，经过所述第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过所述第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线，可以具体包括：
当所述旋转角度区间为第三区间时，确定所述第一位置探测图形中沿着纵坐标轴正方向扫描时由浅色变为深色的下边缘的至少两个第一目标点的坐标，以及所述第二位置探测图形中沿着横坐标轴正方向扫描时由浅色变为深色的右边缘的至少两个第二目标点的坐标；
根据所述至少两个第一目标点的坐标确定所述第一直线，并根据所述至少两个第二目标点的坐标确定第二直线。
在可选实施例中，处理器501调用存储器504中存储的程序代码根据所述旋转角度区间，以及所述第一位置探测图形、第二位置探测图形在QR码扫描图形中的位置确定所述QR码扫描图像中，经过所述第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过所述第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线，可以具体包括：
当所述旋转角度区间为第四区间时，确定所述第一位置探测图形中沿着横坐标轴正方向扫描时由深色变为浅色的左边缘的至少两个第一目标点的坐标，以及所述第二位置探测图形中沿着纵坐标轴正方向扫描时由深色变为浅色的上边缘的至少两个第二目标点的坐标；
根据所述至少两个第一目标点的坐标确定所述第一直线，并根据所述至少两个第二目标点的坐标确定第二直线。
具体的，本实施例中介绍图形码校正图形中心的定位设备可以用以实施本发明结合图1或图2介绍的图形码校正图形中心的定位方法实施例中的部分或全部流程。
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。
在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。
应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。
此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器，磁盘或光盘等。尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (8)

1.一种图形码校正图形中心的定位方法，其特征在于，包括：
确定图形码中第一位置探测图形、第二位置探测图形，以及第三位置探测图形在图形码扫描图像中的位置；其中，所述第一位置探测图形为位于图形码左下角的位置探测图形，所述第二位置探测图形为位于图形码右上角的位置探测图形，所述第三位置探测图形为位于图形码左上角的位置探测图形；
根据所述第一位置探测图形、第二位置探测图形，以及第三位置探测图形在图形码扫描图像中的位置，确定所述图形码在所述图形码扫描图像中的旋转角度区间；
根据所述旋转角度区间，以及所述第一位置探测图形、第二位置探测图形，以及第三位置探测图形在图形码扫描图像中的位置，确定所述图形码扫描图像中，经过所述第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过所述第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线；
将所述第一直线与所述第二直线的交点确定为所述图形码的校正图形中心。
2.如权利要求1所述的方法，其特征在于，所述根据所述第一位置探测图形、第二位置探测图形，以及第三位置探测图形在图形码扫描图像中的位置，确定所述图形码在所述图形码扫描图像中的旋转角度区间，包括：
当FTopLeft.x＜FTopRight.x且FTopLeft.y＜FBottomLeft.y时，确定所述图形码在所述图形码扫描图像中的旋转角度区间为第一区间；
当FTopRight.y＜FTopLeft.y且FBottomLeft.x＜FTopLeft.x时，确定所述图形码在所述图形码扫描图像中的旋转角度区间为第二区间；
当FTopLeft.y＜FTopRight.y且FTopRight.y＜FBottomLeft.y时，确定所述图形码在所述图形码扫描图像中的旋转角度区间为第三区间；
当FTopLeft.x＜FTopRight.x且FTopRight.x＜FBottomLeft.x时，确定所述图形码在所述图形码扫描图像中的旋转角度区间为第四区间；
其中，FBottomLeft.x和FBottomLeft.y为第一位置探测图形的中心在所述图形码扫描图像中的横坐标和纵坐标，FTopRight.x和FTopRight.y为第二位置探测图形的中心在所述图形码扫描图像中的横坐标和纵坐标，FTopLeft.x和FTopLeft.y为第三位置探测图形的中心在所述图形码扫描图像中的横坐标和纵坐标。
3.如权利要求2所述的方法，其特征在于，所述根据所述旋转角度区间，以及所述第一位置探测图形、第二位置探测图形在图形码扫描图形中的位置确定所述图形码扫描图像中，经过所述第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过所述第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线，包括：
当所述旋转角度区间为第一区间时，确定所述第一位置探测图形中沿着纵坐标轴正方向扫描时由深色变为浅色的上边缘的至少两个第一目标点的坐标，以及所述第二位置探测图形中沿着横坐标轴正方向扫描时由深色变为浅色的左边缘的至少两个第二目标点的坐标；
根据所述至少两个第一目标点的坐标确定所述第一直线，并根据所述至少两个第二目标点的坐标确定第二直线。
4.如权利要求2所述的方法，其特征在于，所述根据所述旋转角度区间，以及所述第一位置探测图形、第二位置探测图形在图形码扫描图形中的位置确定所述图形码扫描图像中，经过所述第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过所述第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线，包括：
当所述旋转角度区间为第二区间时，确定所述第一位置探测图形中沿着横坐标轴正方向扫描时由浅色变为深色的右边缘的至少两个第一目标点的坐标，以及所述第二位置探测图形中沿着纵坐标轴正方向扫描时由深色变为浅色的上边缘的至少两个第二目标点的坐标；
根据所述至少两个第一目标点的坐标确定所述第一直线，并根据所述至少两个第二目标点的坐标确定第二直线。
5.如权利要求2所述的方法，其特征在于，所述根据所述旋转角度区间，以及所述第一位置探测图形、第二位置探测图形在图形码扫描图形中的位置确定所述图形码扫描图像中，经过所述第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过所述第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线，包括：
当所述旋转角度区间为第三区间时，确定所述第一位置探测图形中沿着纵坐标轴正方向扫描时由浅色变为深色的下边缘的至少两个第一目标点的坐标，以及所述第二位置探测图形中沿着横坐标轴正方向扫描时由浅色变为深色的右边缘的至少两个第二目标点的坐标；
根据所述至少两个第一目标点的坐标确定所述第一直线，并根据所述至少两个第二目标点的坐标确定第二直线。
6.如权利要求2所述的方法，其特征在于，所述根据所述旋转角度区间，以及所述第一位置探测图形、第二位置探测图形在图形码扫描图形中的位置确定所述图形码扫描图像中，经过所述第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过所述第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线，包括：
当所述旋转角度区间为第四区间时，确定所述第一位置探测图形中沿着横坐标轴正方向扫描时由深色变为浅色的左边缘的至少两个第一目标点的坐标，以及所述第二位置探测图形中沿着纵坐标轴正方向扫描时由深色变为浅色的上边缘的至少两个第二目标点的坐标；
根据所述至少两个第一目标点的坐标确定所述第一直线，并根据所述至少两个第二目标点的坐标确定第二直线。
7.一种图形码校正图形中心的定位设备，其特征在于，包括：
第一确定模块，用于确定图形码中第一位置探测图形、第二位置探测图形，以及第三位置探测图形在图形码扫描图像中的位置；其中，所述第一位置探测图形为位于图形码左下角的位置探测图形，所述第二位置探测图形为位于图形码右上角的位置探测图形，所述第三位置探测图形为位于图形码左上角的位置探测图形；
第一确定单元，用于根据所述第一位置探测图形、第二位置探测图形，以及第三位置探测图形在图形码扫描图像中的位置，确定所述图形码在所述图形码扫描图像中的旋转角度区间；
第二确定单元，用于根据所述旋转角度区间，以及所述第一位置探测图形、第二位置探测图形在图形码扫描图形中的位置，确定所述图形码扫描图像中，经过所述第一位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第一直线，以及经过所述第二位置探测图形中最靠近第三位置探测图形的、深色模块与浅色模块交接的边缘的第二直线；
第三确定模块，用于将所述第一直线与所述第二直线的交点确定为所述图形码的校正图形中心。
8.如权利要求7所述的设备，其特征在于，所述第一确定单元具体用于：
当FTopLeft.x＜FTopRight.x且FTopLeft.y＜FBottomLeft.y时，确定所述图形码在所述图形码扫描图像中的旋转角度区间为第一区间；
当FTopRight.y＜FTopLeft.y且FBottomLeft.x＜FTopLeft.x时，确定所述图形码在所述图形码扫描图像中的旋转角度区间为第二区间；
当FTopLeft.y＜FTopRight.y且FTopRight.y＜FBottomLeft.y时，确定所述图形码在所述图形码扫描图像中的旋转角度区间为第三区间；
当FTopLeft.x＜FTopRight.x且FTopRight.x＜FBottomLeft.x时，确定所述图形码在所述图形码扫描图像中的旋转角度区间为第四区间；
其中，FBottomLeft.x和FBottomLeft.y为第一位置探测图形的中心在所述图形码扫描图像中的横坐标和纵坐标，FTopRight.x和FTopRight.y为第二位置探测图形的中心在所述图形码扫描图像中的横坐标和纵坐标，FTopLeft.x和FTopLeft.y为第三位置探测图形的中心在所述图形码扫描图像中的横坐标和纵坐标。
CN201410649796.3A 2014-11-14 2014-11-14 一种图形码校正图形中心的定位方法和设备 Active CN104598904B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410649796.3A CN104598904B (zh) 2014-11-14 2014-11-14 一种图形码校正图形中心的定位方法和设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410649796.3A CN104598904B (zh) 2014-11-14 2014-11-14 一种图形码校正图形中心的定位方法和设备

Publications (2)

Publication Number Publication Date
CN104598904A CN104598904A (zh) 2015-05-06
CN104598904B true CN104598904B (zh) 2019-04-02

Family

ID=53124677

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410649796.3A Active CN104598904B (zh) 2014-11-14 2014-11-14 一种图形码校正图形中心的定位方法和设备

Country Status (1)

Country Link
CN (1) CN104598904B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106326802B (zh) * 2016-08-19 2018-07-27 腾讯科技（深圳）有限公司 二维码校正方法、装置及终端设备
CN112329496B (zh) * 2020-12-02 2023-12-19 库卡机器人(广东)有限公司 矩形二维码识别方法、装置及电子设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1492661A (zh) * 2002-07-18 2004-04-28 ������������ʽ���� 2维码读取装置和读取方法、便携终端及数字照相机
CN103955663A (zh) * 2014-04-22 2014-07-30 广州宽度信息技术有限公司 一种qr码抗污损识别方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5541672B2 (ja) * 2009-02-10 2014-07-09 キヤノン株式会社 装置、方法、プログラム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1492661A (zh) * 2002-07-18 2004-04-28 ������������ʽ���� 2维码读取装置和读取方法、便携终端及数字照相机
CN103955663A (zh) * 2014-04-22 2014-07-30 广州宽度信息技术有限公司 一种qr码抗污损识别方法

Also Published As

Publication number Publication date
CN104598904A (zh) 2015-05-06

Similar Documents

Publication Publication Date Title
JP7289927B2 (ja) 二次元コードの認識方法、生成方法、装置、二次元コード及び小車
CN112861560B (zh) 二维码定位方法及装置
KR101690965B1 (ko) 부정확한 캘리브레이션 타겟을 사용하는 머신 비전 시스템 캘리브레이션
EP3048555B1 (en) Image processing device, image processing method, and image processing program
US20150170399A1 (en) Method and apparatus for calibrating a three-dimensional (3d) image in a tiled display
CN106017313B (zh) 边缘检测偏差校正值计算、边缘检测偏差校正方法及设备
CN102980535B (zh) 角度测量方法和装置
CN108717709A (zh) 图像处理系统及图像处理方法
CN110084797B (zh) 平面检测方法、装置、电子设备和存储介质
US20180211415A1 (en) Texture Modeling of Image Data
CN103824275B (zh) 在图像中搜寻鞍点状结构并测定其信息的系统和方法
CN110675440B (zh) 三维深度数据的置信度评估方法、装置和计算机设备
CN109920003A (zh) 相机标定检测方法、装置以及设备
CN104751458A (zh) 一种基于180°旋转算子的标定角点检测方法
CN103927748A (zh) 一种基于多矩形图像距离转换模型的坐标标定方法
CN113658203A (zh) 建筑物三维轮廓提取及神经网络的训练方法和装置
CN104598904B (zh) 一种图形码校正图形中心的定位方法和设备
CN106845314A (zh) 一种二维码的快速定位方法
CN113298755B (zh) 基于时序影像的生态环境变化斑块快速检测方法和装置
CN109345462A (zh) 图像处理方法、装置及计算机可读存储介质
JP6011885B2 (ja) 符号読取装置および符号読取方法
CN112446895B (zh) 棋盘格角点自动提取方法、系统、设备及介质
CN109299718A (zh) 一种字符识别方法及装置
CN117522963A (zh) 棋盘格的角点定位方法、装置、存储介质及电子设备
CN103250179A (zh) 用于标记图元的方法和用于检测图元中的所述标记的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant