CN110555498A - 二维码的生成方法、装置、电子设备、存储介质 - Google Patents

二维码的生成方法、装置、电子设备、存储介质 Download PDF

Info

Publication number
CN110555498A
CN110555498A CN201810568099.3A CN201810568099A CN110555498A CN 110555498 A CN110555498 A CN 110555498A CN 201810568099 A CN201810568099 A CN 201810568099A CN 110555498 A CN110555498 A CN 110555498A
Authority
CN
China
Prior art keywords
position detection
concentric circle
dimensional code
circle position
graphs
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.)
Pending
Application number
CN201810568099.3A
Other languages
English (en)
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.)
Beijing Sankuai Online Technology Co Ltd
Original Assignee
Beijing Sankuai Online Technology 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 Beijing Sankuai Online Technology Co Ltd filed Critical Beijing Sankuai Online Technology Co Ltd
Priority to CN201810568099.3A priority Critical patent/CN110555498A/zh
Publication of CN110555498A publication Critical patent/CN110555498A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06046—Constructional details
    • G06K19/06168—Constructional details the marking being a concentric barcode

Landscapes

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

Abstract

本发明提供一种二维码的生成方法、装置、电子设备、存储介质。二维码的生成方法，包括：确定二维码矩阵的规格；根据所述二维码矩阵的规格生成多个同心圆位置探测图形；以及至少根据所生成的多个同心圆位置探测图形生成二维码矩阵。本发明提供的方法及装置可以提高位置探测图形的识别准确率。

Description

二维码的生成方法、装置、电子设备、存储介质
技术领域
本发明涉及计算机应用技术领域，尤其涉及一种二维码的生成方法、装置、电子设备、存储介质。
背景技术
目前二维码中包括三个相同的位置探测图形，它们分别位于二维码的左上角、右上角和左下角。每个位置探测图形可以看作是由3个重叠的同心的正方形组成，它们分别为7*7个深色模块，5*5个浅色模块和3*3个深色模块，其深浅块比例相当于1:1:3:1:1。一般而言，二维码中跟其他部分出现类似图形的几率非常小，因此，可以在视场中识别该三个位置探测图形进而可以确定视场中二维码的位置和方向。
在识别具有上述位置探测图形的二维码的过程中，通常的做法是对自预选位置探测图形一端向另一端逐像素扫描预选位置探测图形的深色模块和浅色模块的比例，并确定深浅块比例是否为1:1:3:1:1，当确定深浅块比例符合后才确定位置探测图形。这样的识别过程，容易受到待识别图片本身清晰度及光照、图片二值化效果的影响，难以获得精确、快速的位置探测图形识别。
此外，在位置探测图形识别定位不精准的基础上，现有技术中的二维码的位置探测图形的排序算法复杂度高，执行速度慢。
发明内容
本发明为了克服上述相关技术存在的缺陷，提供一种二维码的生成方法、装置、电子设备、存储介质，进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的一个或者多个问题。
根据本发明的一个方面，提供一种二维码的生成方法，包括：
确定二维码矩阵的规格；
根据所述二维码矩阵的规格生成多个同心圆位置探测图形；以及
至少根据所生成的多个同心圆位置探测图形生成所述二维码矩阵。
根据本发明的又一方面，还提供一种二维码的位置探测图形确定方法，包括：
提取待识别图像的轮廓，所识别的轮廓包括多个子轮廓；
形成各子轮廓的最小外接圆；以及
将符合预定嵌套规则的多个最小外接圆识别为同心圆位置探测图形。
根据本发明的又一方面，还提供一种二维码的位置探测图形排序方法，包括：
获取二维码中同心圆位置探测图形的中心坐标，所述二维码中包括3个同心圆位置探测图形；
分别计算3个同心圆位置探测图形的中心之间的距离；
确定距离最长的2个同心圆位置探测图形的中心，并标记另一同心圆位置探测图形为同心圆位置探测图形a；
任取一未标记的同心圆位置探测图形作为同心圆位置探测图形b，生成一自同心圆位置探测图形b的中心向同心圆位置探测图形a的中心的矢量；
将剩余的同心圆位置探测图形作为同心圆位置探测图形c，判断同心圆位置探测图形c的中心与所生成的矢量的位置关系以确定同心圆位置探测图形a、b、c的排序顺序，所述同心圆位置探测图形a、b、c的排序顺序确定所述二维码的正方向。
根据本发明的又一方面，还提供一种二维码的生成装置，包括：
确定模块，用于确定二维码矩阵的规格；
第一生成模块，用于根据所述二维码矩阵的规格生成多个同心圆位置探测图形；以及
第二生成模块，至少根据所生成的多个同心圆位置探测图形生成所述二维码矩阵。
根据本发明的又一方面，还提供一种二维码的位置探测图形识别装置，包括
位置探测图形确定模块，用于执行如下步骤：
提取待识别图像的轮廓，所识别的轮廓包括多个子轮廓；
形成各子轮廓的最小外接圆；以及
将符合预定嵌套规则的多个最小外接圆识别为同心圆位置探测图形；
位置探测图形排序模块，用于执行如下步骤：
获取二维码中同心圆位置探测图形的中心坐标，所述二维码中包括3个同心圆位置探测图形；
分别计算3个同心圆位置探测图形的中心之间的距离；
确定距离最长的2个同心圆位置探测图形的中心，并标记另一同心圆位置探测图形为同心圆位置探测图形a；
任取一未标记的同心圆位置探测图形作为同心圆位置探测图形b，生成一自同心圆位置探测图形b的中心向同心圆位置探测图形a的中心的矢量；
将剩余的同心圆位置探测图形作为同心圆位置探测图形c，判断同心圆位置探测图形c的中心与所生成的矢量的位置关系以确定同心圆位置探测图形a、b、c的排序顺序，所述同心圆位置探测图形a、b、c的排序顺序确定所述二维码的正方向。
根据本发明的又一方面，还提供一种电子设备，所述电子设备包括：处理器；存储介质，其上存储有计算机程序，所述计算机程序被所述处理器运行时执行如上所述的步骤。
根据本发明的又一方面，还提供一种存储介质，所述存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如上所述的步骤。
相比现有技术，本发明的优势在于：
一方面，同心圆位置探测图形相比正方形位置探测图形而言，可以快速定位其中心坐标，进而具有更高的识别准确率；另一方面，利用同心圆位置探测图形的轮廓提取及嵌套关系确定的方式确定位置探测图形，对待识别图像的质量要求较低，对不同的待识别图像质量都可以获得较高的识别准确率；再一方面，通过同心圆位置探测图形的中心坐标计算距离和行列式来进行位置探测图形的排序，可以提高数据处理速度，进而加快同心圆位置探测图形的排序。
附图说明
通过参照附图详细描述其示例实施方式，本发明的上述和其它特征及优点将变得更加明显。
图1示出了根据本发明实施例的二维码的生成方法的流程图。
图2示出了根据本发明实施例的二维码的示意图。
图3示出了根据本发明实施例的二维码的3个位置探测图形的示意图。
图4示出了根据本发明实施例的二维码的位置探测图形确定方法的流程图。
图5示出了根据本发明实施例的二维码轮廓提取后的示意图。
图6示出了根据本发明实施例的二维码的位置探测图形排序方法的流程图。
图7示出了根据本发明实施例的二维码的位置探测图形的示意图。
图8示出了根据本发明一实施例的二维码的生成装置的框图。
图9示出了根据本发明一实施例的二维码的位置探测图形识别装置的框图。
图10示意性示出本发明示例性实施例中一种计算机可读存储介质示意图。
图11示意性示出本发明示例性实施例中一种电子设备示意图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本发明将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。
此外，附图仅为本发明的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
附图中所示的流程图仅是示例性说明，不是必须包括所有的步骤。例如，有的步骤还可以分解，而有的步骤可以合并或部分合并，因此，实际执行的顺序有可能根据实际情况改变。
图1示出了根据本发明实施例的二维码的生成方法的流程图。参考图1，所述的二维码的生成方法可以包括以下步骤：
步骤S101：确定二维码矩阵的规格；
步骤S103：根据所述二维码矩阵的规格生成多个同心圆位置探测图形；以及
步骤S105：至少根据所生成的多个同心圆位置探测图形生成所述二维码矩阵。
在本发明的示例性实施方式的二维码的生成方法中，一方面，同心圆位置探测图形相比正方形位置探测图形而言，可以快速定位其中心坐标，进而具有更高的识别准确率；另一方面，同心圆位置探测图形用于后续的确定和排序步骤，对待识别图像的质量要求较低，对不同的待识别图像质量都可以获得较高的识别准确率，同时，也可以提高数据处理速度，进而加快同心圆位置探测图形的排序。
具体而言，在本发明的各个实施例中，每个二维码包括多个同心圆位置探测图形。每个同心圆位置探测图形包括多个同心圆。如图2，以深浅块的边界为例，每个同心圆位置探测图形可以包括3个半径比为7:5:1的同心圆，本发明并非以此为限。
下面将对本发明的示例性实施方式的二维码的生成方法进行说明。
上述步骤S101确定二维码矩阵的规格可以进一步包括如下步骤：
确定二维码的版本，依据二维码的版本确定二维码矩阵的规格。可以理解，不同的二维码的版本会具有不同的规格，例如，版本1的二维码矩阵的规格为21*21模块；版本2的二维码矩阵的规格为25*25模块；版本6的二维码矩阵的规格为41*41模块；版本40的二维码矩阵的规格为177*177模块。依据所选取的二维码的版本即可确定二维码矩阵的规格。
上述步骤S103根据所述二维码矩阵的规格生成多个同心圆位置探测图形可以进一步包括如下步骤：
首先，根据预定比例生成各同心圆位置探测图形，所述预定比例为过所述同心圆位置探测图形圆心线上的深浅块的比例。优选的，过所述同心圆位置探测图形圆心线上的深浅块可以依次为深色模块、浅色模块、深色模块、浅色模块、深色模块。在本发明的一些具体实施例中，所述预定比例为1:2:1:2:1以与二维码矩阵中其它部分区别(如图2所示)。本发明并非以此为限，预定比例还可以是2:1:1:1:2、1:1:3:1:1等。预定比例中每一份的模块数可以与二维码矩阵的规格相关。在另一些实施例中，预定比例中每一份的模块数也可以是固定值。
然后，根据所述二维码矩阵的规格确定多个同心圆位置探测图形的位置。
可以理解，同心圆位置探测图形之间的距离可依据二维码矩阵的规格而定。在一些具体实施例中，根据所述二维码矩阵的规格生成的同心圆位置探测图形的数量为3个。优选的，二维码200的3个同心圆位置探测图形203分别位于二维码矩阵201的左上角、左下角和右下角(如图2)。在生成3个同心圆位置探测图形时，可使3个同心圆位置探测图形的圆心连线形成的三角形的最大内角大于等于80度且小于等于100度。具体而言，如图3所示，3个同心圆位置探测图形的圆心连线形成的三角形边长和最大内角∠ABC的关系可以根据如下公式计算：
其中，R1、R2、R3分别是3个同心圆位置探测图形的圆心连线形成的三角形的三条边的边长。
进一步地，在本发明的一个具体实施例中，上述步骤S101之前还可以包括接收要编码的数据、数据分析以确定要编码的数据的字符类型、确定二维码版本、按二维码的预定义规则对数据进行编码以将数据转换为位流、生成纠错码字、生成数据编码的最终信息等步骤。在上述步骤S105还可以包括布置定位图形及校正图形等功能模块、添加掩模图形、添加格式和版本信息、由此生成最终的二维码。
图4示出了根据本发明实施例的二维码的位置探测图形确定方法的流程图。参考图4，所述的二维码的位置探测图形确定方法可以包括以下步骤：
步骤S111：提取待识别图像的轮廓，所识别的轮廓包括多个子轮廓；
步骤S113：形成各子轮廓的最小外接圆；以及
步骤S115：将符合预定嵌套规则的多个最小外接圆识别为同心圆位置探测图形。
在本发明的示例性实施方式的二维码的位置探测图形确定方法中，一方面，同心圆位置探测图形相比正方形位置探测图形而言，可以快速定位其中心坐标，进而具有更高的识别准确率；另一方面，利用同心圆位置探测图形的轮廓提取及嵌套关系确定的方式确定位置探测图形，对待识别图像的质量要求较低，对不同的待识别图像质量都可以获得较高的识别准确率。
下面将对本发明的示例性实施方式的二维码的位置探测图形确定方法进行说明。
上述步骤S111根据所述二维码矩阵的规格生成多个同心圆位置探测图形可以进一步包括如下步骤：
首先，利用canny算法使待识别图像二值化。具体而言，canny算法可以通过高斯模糊、梯度幅值和方向计算、非最大值抑制等图像处理步骤进行待识别图像的边缘检测，使待识别图像二值化。然后，可以提取二值化后的待识别图像的轮廓，例如，提取二值化后的待识别图像中黑色的像素作为轮廓(提取后的二维码的轮廓210可以如图5所示)。所识别的轮廓210可以包括多个子轮廓(即多个封闭图形)。
具体而言，由于待识别图像中的二维码可能会由于拍摄方向进而产生扭曲，上述步骤S113形成各子轮廓(即轮廓中的各个封闭图形)的最小外接圆相当于对同心圆位置探测图形进行还原。
上述步骤S115将符合预定嵌套规则的多个最小外接圆识别为同心圆位置探测图形中，预定嵌套规则可以指示所述同心圆位置探测图形的多个圆形的嵌套关系。例如，在本实施例中，预定嵌套规则例如可以是，一最小外接圆中仅包含两个最小外接圆，且其包含的两个最小外接圆中的一个包含另一最小外接圆。预定嵌套规则仅描述嵌套关系，而无需根据上述的过所述同心圆位置探测图形圆心线上的深浅块比例来确定同心圆位置探测图形。
由于上述算法仅涉及轮廓提取，因此，其无需待识别图像具有较好的质量，无论待识别图像拍摄时处于何种光照(强光照，弱光照，不规则光照等)、其分辨率如何，都可以获得同心圆位置探测图形较高的识别率，由此，上述算法能够具有较好的抗模糊性和抗噪声能力。
图6示出了根据本发明实施例的二维码的位置探测图形排序方法的流程图。参考图6，所述的二维码的位置探测图形排序方法可以包括以下步骤：
步骤S121：获取二维码中同心圆位置探测图形的中心坐标，所述二维码中包括3个同心圆位置探测图形；
步骤S123：分别计算3个同心圆位置探测图形的中心之间的距离；
步骤S125：确定距离最长的2个同心圆位置探测图形的中心，并标记另一同心圆位置探测图形为同心圆位置探测图形a；
步骤S127：任取一未标记的同心圆位置探测图形作为同心圆位置探测图形b，生成一自同心圆位置探测图形b的中心向同心圆位置探测图形a的中心的矢量；以及
步骤S129：将剩余的同心圆位置探测图形作为同心圆位置探测图形c，判断同心圆位置探测图形c的中心与所生成的矢量的位置关系以确定同心圆位置探测图形a、b、c的排序顺序，所述同心圆位置探测图形a、b、c的排序顺序确定所述二维码的正方向。
在本发明的示例性实施方式的二维码的位置探测图形排序方法中，一方面，同心圆位置探测图形相比正方形位置探测图形而言，可以快速定位其中心坐标，进而具有更高的识别准确率；另一方面，通过同心圆位置探测图形的中心坐标计算距离和行列式来进行位置探测图形的排序，可以提高数据处理速度，进而加快同心圆位置探测图形的排序。
下面结合图6和图7将对本发明的示例性实施方式的二维码的位置探测图形排序方法进行说明。
上述步骤S121可以根据图4所示的步骤确定同心圆位置探测图形后获取。
在步骤S121获取3个同心圆位置探测图形中心的坐标后，可以上述步骤S123利用分别计算3个同心圆位置探测图形的中心之间的欧式距离。
在上述步骤S125确定距离最长的2个同心圆位置探测图形的中心，并标记另一同心圆位置探测图形为同心圆位置探测图形a。
然后，在上述步骤S127中任取一未标记的同心圆位置探测图形作为同心圆位置探测图形b，生成一自同心圆位置探测图形b的中心向同心圆位置探测图形a的中心的矢量。
然后，在上述步骤S129判断同心圆位置探测图形c的中心与所生成的矢量的位置关系以确定同心圆位置探测图形a、b、c的排序顺序可以包括包括如下步骤：
根据如下公式计算行列式[a，b，c]的值：
其中，同心圆位置探测图形a的中心的坐标为(ax，ay)，同心圆位置探测图形b的中心的坐标为(bx，by)，同心圆位置探测图形c的中心的坐标为(cx，cy)；
若行列式[a，b，c]的值小于0，即表示同心圆位置探测图形c的中心在矢量的左侧，则同心圆位置探测图形的排序顺序为a、b、c；
行列式[a，b，c]的值大于0，即表示同心圆位置探测图形c的中心在矢量的右侧，则同心圆位置探测图形的排序顺序为a、c、b。
行列式[a，b，c]的值等于0时，表示同心圆位置探测图形a，b，c共线，由于，同心圆位置探测图形a，b，c在生成时并不共线，因此，不会存在行列式[a，b，c]的值等于0的情况。
根据前述的二维码的生成方法中，由于设定了3个同心圆位置探测图形在二维码的左上角、左下角和右上角，因此，根据上述排序方法确定二维码的同心圆位置探测图形的排序顺序即可以确定二维码的正方向，以便于后续二维码的内容识别。
应当注意，尽管在附图中以特定顺序描述了本发明中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。
进一步地，本示例实施方式中还提供了一种二维码的生成装置。
图8示出了根据本发明一实施例的二维码的生成装置的框图。二维码的生成装置400包括确定模块410、第一生成模块420及第二生成模块430。
确定模块410用于确定二维码矩阵的规格。
第一生成模块420用于根据所述二维码矩阵的规格生成多个同心圆位置探测图形。
第二生成模块430用于至少根据所生成的多个同心圆位置探测图形生成所述二维码矩阵。
在本发明的示例性实施方式的二维码的生成装置中，一方面，同心圆位置探测图形相比正方形位置探测图形而言，可以快速定位其中心坐标，进而具有更高的识别准确率；另一方面，同心圆位置探测图形用于后续的确定和排序步骤，对待识别图像的质量要求较低，对不同的待识别图像质量都可以获得较高的识别准确率，同时，也可以提高数据处理速度，进而加快同心圆位置探测图形的排序。
图9示出了根据本发明一实施例的二维码的位置探测图形识别装置的框图。二维码的生成装置500包括位置探测图形确定模块510及位置探测图形排序模块520。
位置探测图形确定模块510用于执行如下步骤：提取待识别图像的轮廓，所识别的轮廓包括多个子轮廓；形成各子轮廓的最小外接圆；以及将符合预定嵌套规则的多个最小外接圆识别为同心圆位置探测图形。
位置探测图形排序模块520用于执行如下步骤：获取二维码中同心圆位置探测图形的中心坐标，所述二维码中包括3个同心圆位置探测图形；分别计算3个同心圆位置探测图形的中心之间的距离；确定距离最长的2个同心圆位置探测图形的中心，并标记另一同心圆位置探测图形为同心圆位置探测图形a；任取一未标记的同心圆位置探测图形作为同心圆位置探测图形b，生成一自同心圆位置探测图形b的中心向同心圆位置探测图形a的中心的矢量；将剩余的同心圆位置探测图形作为同心圆位置探测图形c，判断同心圆位置探测图形c的中心与所生成的矢量的位置关系以确定同心圆位置探测图形a、b、c的排序顺序，所述同心圆位置探测图形a、b、c的排序顺序确定所述二维码的正方向。
在本发明的示例性实施方式的二维码的位置探测图形识别装置中，一方面，同心圆位置探测图形相比正方形位置探测图形而言，可以快速定位其中心坐标，进而具有更高的识别准确率；另一方面，利用同心圆位置探测图形的轮廓提取及嵌套关系确定的方式确定位置探测图形，对待识别图像的质量要求较低，对不同的待识别图像质量都可以获得较高的识别准确率；再一方面，通过同心圆位置探测图形的中心坐标计算距离和行列式来进行位置探测图形的排序，可以提高数据处理速度，进而加快同心圆位置探测图形的排序。
图8和9仅仅是示意性的示出本发明提供的二维码的生成装置及二维码的位置探测图形识别装置，在不违背本发明构思的前提下，模块的拆分、合并、增加都在本发明的保护范围之内。
在本发明的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被例如处理器执行时可以实现上述任意一个实施例中所述电子处方流转处理方法的步骤。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述电子处方流转处理方法部分中描述的根据本发明各种示例性实施方式的步骤。
参考图10所示，描述了根据本发明的实施方式的用于实现上述方法的程序产品800，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
所述计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在租户计算设备上执行、部分地在租户设备上执行、作为一个独立的软件包执行、部分在租户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到租户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
在本发明的示例性实施例中，还提供一种电子设备，该电子设备可以包括处理器，以及用于存储所述处理器的可执行指令的存储器。其中，所述处理器配置为经由执行所述可执行指令来执行上述任意一个实施例中所述电子处方流转处理方法的步骤。
所属技术领域的技术人员能够理解，本发明的各个方面可以实现为系统、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。
下面参照图11来描述根据本发明的这种实施方式的电子设备600。图11显示的电子设备600仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图11所示，电子设备600以通用计算设备的形式表现。电子设备600的组件可以包括但不限于：至少一个处理单元610、至少一个存储单元620、连接不同系统组件(包括存储单元620和处理单元610)的总线630、显示单元640等。
其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元610执行，使得所述处理单元610执行本说明书上述电子处方流转处理方法部分中描述的根据本发明各种示例性实施方式的步骤。例如，所述处理单元610可以执行如图1、图4、图6中任一图所示的步骤。
所述存储单元620可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)6201和/或高速缓存存储单元6202，还可以进一步包括只读存储单元(ROM)6203。
所述存储单元620还可以包括具有一组(至少一个)程序模块6205的程序/实用工具6204，这样的程序模块6205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线630可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
电子设备600也可以与一个或多个外部设备700(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得租户能与该电子设备600交互的设备通信，和/或与使得该电子设备600能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口650进行。并且，电子设备600还可以通过网络适配器660与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。网络适配器660可以通过总线630与电子设备600的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备600使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本发明实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、或者网络设备等)执行根据本发明实施方式的上述电子处方流转处理方法。
相比现有技术，本发明的优势在于：
一方面，同心圆位置探测图形相比正方形位置探测图形而言，可以快速定位其中心坐标，进而具有更高的识别准确率；另一方面，利用同心圆位置探测图形的轮廓提取及嵌套关系确定的方式确定位置探测图形，对待识别图像的质量要求较低，对不同的待识别图像质量都可以获得较高的识别准确率；再一方面，通过同心圆位置探测图形的中心坐标计算距离和行列式来进行位置探测图形的排序，可以提高数据处理速度，进而加快同心圆位置探测图形的排序。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由所附的权利要求指出。

Claims (13)

1.一种二维码的生成方法，其特征在于，包括：
确定二维码矩阵的规格；
根据所述二维码矩阵的规格生成多个同心圆位置探测图形；以及
至少根据所生成的多个同心圆位置探测图形生成所述二维码矩阵。
2.如权利要求1所述的二维码的生成方法，其特征在于，所述根据所述二维码矩阵的规格生成多个同心圆位置探测图形包括：
根据预定比例生成各同心圆位置探测图形，所述预定比例为过所述同心圆位置探测图形圆心线上的深浅块的比例；以及
根据所述二维码矩阵的规格确定多个同心圆位置探测图形的位置。
3.如权利要求2所述的二维码的生成方法，其特征在于，所述预定比例为1:2:1:2:1。
4.如权利要求2所述的二维码的生成方法，其特征在于，根据所述二维码矩阵的规格生成的同心圆位置探测图形的数量为3个，所述根据所述二维码矩阵的规格确定多个同心圆位置探测图形的位置还包括：
使3个同心圆位置探测图形的圆心连线形成的三角形的最大内角大于等于80度且小于等于100度。
5.一种二维码的位置探测图形确定方法，其特征在于，包括：
提取待识别图像的轮廓，所识别的轮廓包括多个子轮廓；
形成各子轮廓的最小外接圆；以及
将符合预定嵌套规则的多个最小外接圆识别为同心圆位置探测图形。
6.如权利要求5所述的二维码的位置探测图形确定方法，其特征在于，所述预定嵌套规则指示所述同心圆位置探测图形的多个圆形的嵌套关系。
7.如权利要求5所述的二维码的位置探测图形确定方法，其特征在于，所述提取待识别图像的轮廓包括：
利用canny算法使待识别图像二值化；以及
提取二值化后的待识别图像的轮廓。
8.一种二维码的位置探测图形排序方法，其特征在于，包括：
获取二维码中同心圆位置探测图形的中心坐标，所述二维码中包括3个同心圆位置探测图形；
分别计算3个同心圆位置探测图形的中心之间的距离；
确定距离最长的2个同心圆位置探测图形的中心，并标记另一同心圆位置探测图形为同心圆位置探测图形a；
任取一未标记的同心圆位置探测图形作为同心圆位置探测图形b，生成一自同心圆位置探测图形b的中心向同心圆位置探测图形a的中心的矢量；
将剩余的同心圆位置探测图形作为同心圆位置探测图形c，判断同心圆位置探测图形c的中心与所生成的矢量的位置关系以确定同心圆位置探测图形a、b、c的排序顺序，所述同心圆位置探测图形a、b、c的排序顺序确定所述二维码的正方向。
9.如权利要求8所述的二维码的位置探测图形排序方法，其特征在于，判断同心圆位置探测图形c的中心与所生成的矢量的位置关系以确定同心圆位置探测图形a、b、c的排序顺序包括：
根据如下公式计算行列式[a，b，c]的值：
其中，同心圆位置探测图形a的中心的坐标为(ax，ay)，同心圆位置探测图形b的中心的坐标为(bx，by)，同心圆位置探测图形c的中心的坐标为(cx，cy)；
若行列式[a，b，c]的值小于0，则同心圆位置探测图形的排序顺序为a、b、c；
行列式[a，b，c]的值大于0，则同心圆位置探测图形的排序顺序为a、c、b。
10.一种二维码的生成装置，其特征在于，包括：
确定模块，用于确定二维码矩阵的规格；
第一生成模块，用于根据所述二维码矩阵的规格生成多个同心圆位置探测图形；以及
第二生成模块，用于至少根据所生成的多个同心圆位置探测图形生成所述二维码矩阵。
11.一种二维码的位置探测图形识别装置，其特征在于，包括
位置探测图形确定模块，用于执行如下步骤：
提取待识别图像的轮廓，所识别的轮廓包括多个子轮廓；
形成各子轮廓的最小外接圆；以及
将符合预定嵌套规则的多个最小外接圆识别为同心圆位置探测图形；
位置探测图形排序模块，用于执行如下步骤：
获取二维码中同心圆位置探测图形的中心坐标，所述二维码中包括3个同心圆位置探测图形；
分别计算3个同心圆位置探测图形的中心之间的距离；
确定距离最长的2个同心圆位置探测图形的中心，并标记另一同心圆位置探测图形为同心圆位置探测图形a；
任取一未标记的同心圆位置探测图形作为同心圆位置探测图形b，生成一自同心圆位置探测图形b的中心向同心圆位置探测图形a的中心的矢量；
将剩余的同心圆位置探测图形作为同心圆位置探测图形c，判断同心圆位置探测图形c的中心与所生成的矢量的位置关系以确定同心圆位置探测图形a、b、c的排序顺序，所述同心圆位置探测图形a、b、c的排序顺序确定所述二维码的正方向。
12.一种电子设备，其特征在于，所述电子设备包括：
处理器；
存储器，其上存储有计算机程序，所述计算机程序被所述处理器运行时执行如下步骤中的一项或多项：
如权利要求1至4任一项所述的步骤；
如权利要求5至7任一项所述的步骤；以及
如权利要求8或9所述的步骤。
13.一种存储介质，其特征在于，所述存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如下步骤中的一项或多项：
如权利要求1至4任一项所述的步骤；
如权利要求5至7任一项所述的步骤；以及
如权利要求8或9所述的步骤。
CN201810568099.3A 2018-06-04 2018-06-04 二维码的生成方法、装置、电子设备、存储介质 Pending CN110555498A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810568099.3A CN110555498A (zh) 2018-06-04 2018-06-04 二维码的生成方法、装置、电子设备、存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810568099.3A CN110555498A (zh) 2018-06-04 2018-06-04 二维码的生成方法、装置、电子设备、存储介质

Publications (1)

Publication Number Publication Date
CN110555498A true CN110555498A (zh) 2019-12-10

Family

ID=68736004

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810568099.3A Pending CN110555498A (zh) 2018-06-04 2018-06-04 二维码的生成方法、装置、电子设备、存储介质

Country Status (1)

Country Link
CN (1) CN110555498A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112819120A (zh) * 2021-01-27 2021-05-18 中山大学 一种模糊可识别二维码及其生成、识别方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1908955A (zh) * 2006-08-21 2007-02-07 北京中星微电子有限公司 一种易于全方位识别的三边形多维条码及其识读方法
CN101923632A (zh) * 2010-06-01 2010-12-22 福建新大陆电脑股份有限公司 Maxi Code条码解码芯片及其解码方法
CN104951726A (zh) * 2015-06-25 2015-09-30 福建联迪商用设备有限公司 用于qr二维码位置探测的方法及装置
CN105117677A (zh) * 2015-07-30 2015-12-02 福建联迪商用设备有限公司 一种qr码特征检测方法及系统
CN106991460A (zh) * 2017-01-23 2017-07-28 中山大学 一种qr码快速定位检测算法
CN107122816A (zh) * 2017-03-20 2017-09-01 广东顺德中山大学卡内基梅隆大学国际联合研究院 一种自定义寻像图形二维码及生成方法
CN107862235A (zh) * 2017-11-08 2018-03-30 青岛海信移动通信技术股份有限公司 二维码的位置定位方法、装置及终端设备

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1908955A (zh) * 2006-08-21 2007-02-07 北京中星微电子有限公司 一种易于全方位识别的三边形多维条码及其识读方法
CN101923632A (zh) * 2010-06-01 2010-12-22 福建新大陆电脑股份有限公司 Maxi Code条码解码芯片及其解码方法
CN104951726A (zh) * 2015-06-25 2015-09-30 福建联迪商用设备有限公司 用于qr二维码位置探测的方法及装置
CN105117677A (zh) * 2015-07-30 2015-12-02 福建联迪商用设备有限公司 一种qr码特征检测方法及系统
CN106991460A (zh) * 2017-01-23 2017-07-28 中山大学 一种qr码快速定位检测算法
CN107122816A (zh) * 2017-03-20 2017-09-01 广东顺德中山大学卡内基梅隆大学国际联合研究院 一种自定义寻像图形二维码及生成方法
CN107862235A (zh) * 2017-11-08 2018-03-30 青岛海信移动通信技术股份有限公司 二维码的位置定位方法、装置及终端设备

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
本社: "《初等数学论丛 第5辑》", 31 December 1982 *
杨之: "《数学 统计学系列 一般折现几何学》", 31 August 2015 *
陈受: "《解析几何讲义 第2版》", 31 July 1983 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112819120A (zh) * 2021-01-27 2021-05-18 中山大学 一种模糊可识别二维码及其生成、识别方法
CN112819120B (zh) * 2021-01-27 2023-03-17 中山大学 一种模糊可识别二维码及其生成、识别方法

Similar Documents

Publication Publication Date Title
US10977523B2 (en) Methods and apparatuses for identifying object category, and electronic devices
US10936911B2 (en) Logo detection
CN107766839B (zh) 基于3d卷积神经网络的动作识别方法和装置
CN108345882B (zh) 用于图像识别的方法、装置、设备和计算机可读存储介质
US9721387B2 (en) Systems and methods for implementing augmented reality
CN112016638B (zh) 一种钢筋簇的识别方法、装置、设备及存储介质
WO2018089163A1 (en) Methods and systems of performing object pose estimation
WO2020029466A1 (zh) 图像处理方法和装置
US20210319250A1 (en) Matching method and apparatus, electronic device, computer-readable storage medium, and computer program
CN116168351B (zh) 电力设备巡检方法及装置
CN108229494B (zh) 网络训练方法、处理方法、装置、存储介质和电子设备
CN108734161B (zh) 冠字号区域的识别方法、装置、设备及存储介质
US20160125253A1 (en) Method and apparatus for image matching
CN112559341A (zh) 一种画面测试方法、装置、设备及存储介质
CN112115921A (zh) 一种真伪鉴别方法、装置以及电子设备
CN111353325A (zh) 关键点检测模型训练方法及装置
JP2019220014A (ja) 画像解析装置、画像解析方法及びプログラム
CN110298302A (zh) 一种人体目标检测方法及相关设备
US8270770B1 (en) Region-based dense feature correspondence
CN110555498A (zh) 二维码的生成方法、装置、电子设备、存储介质
US10013602B2 (en) Feature vector extraction device based on cell positioning
CN113793349A (zh) 目标检测方法及装置、计算机可读存储介质、电子设备
JP5712859B2 (ja) 画像認識装置および画像認識方法
CN112559342A (zh) 一种画面测试图像的获取方法、装置、设备及存储介质
CN114596209A (zh) 指纹图像修复方法、系统、设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination