一种Micro QR二维码的定位方法技术

本发明专利技术属于二维码技术领域，具体涉及一种Micro QR二维码的定位方法，包括步骤1、对Micro QR二维码图像进行边缘检测，获取连通域后，再根据连通域提取所有轮廓；步骤2、从步骤1中得到的所有轮廓中挑选出矩形连通域，确定矩形定位块中心；步骤3、根据二维码定位块的比例关系，计算出定位块中心的精确坐标；步骤4、以定位块的中心点为起点，分别沿时钟区的水平和垂直方向获取码区的水平方向的边界点和垂直方向的边界点，并根据这两个边界点和定位块的中心点，确定Micro QR二维码的码区边界。通过该方法有效解决了Micro QR二维码无法定位或定位不够准确的问题。

A location method of micro QR code

【技术实现步骤摘要】
一种MicroQR二维码的定位方法
本专利技术属于二维码
，具体涉及一种MicroQR二维码的定位方法。
技术介绍
QR码(QuickResponseCode，快速响应矩阵码)是二维码的一种，不仅存储量大、成本低，还可以表示汉字及图像等多种文字信息、其保密防伪性强而且使用非常方便，因此，已被各行业普遍采用。而为了使镶嵌在物体上的二维码更“微型化”，行业内提出了一种MicroQR二维码，相对于QR码，MicroQR二维码只需要一个查找符号，拥有更小的体积和信息头开销，可以存储20bits到128bits容量的数据，此容量与QR码的存储量间没有交集，因此，MicroQR二维码可以作为QR码小容量存储方式的一种补充，从而扩大了QR码的应用领域。如附图1中所示，展示了MicroQR二维码的结构示意图，与QR码不同的是，为了减少打印的尺寸，MicroQR二维码只设置有一个定位块图形，并且将用于保存二维码编码内容的时钟区设置在整个码区的边缘处。然而传统的QR码定位方法主要是根据三个定位块的直角三角关系来确定码区范围的，因此，采用传统的QR码定本文档来自技高网...

【技术保护点】
1.一种Micro QR二维码的定位方法，其特征在于，包括以下步骤：/n步骤1、对Micro QR二维码图像进行边缘检测，获取连通域后，再根据连通域提取所有轮廓；/n步骤2、从步骤1中得到的所有轮廓中挑选出矩形连通域，确定矩形定位块中心；/n步骤3、根据二维码定位块的比例关系，计算出定位块中心的精确坐标；/n步骤4、以定位块的中心点为起点，分别沿时钟区的水平和垂直方向获取码区的水平方向的边界点和垂直方向的边界点，并根据这两个边界点和定位块的中心点，确定Micro QR二维码的码区边界。/n

【技术特征摘要】
1.一种MicroQR二维码的定位方法，其特征在于，包括以下步骤：
步骤1、对MicroQR二维码图像进行边缘检测，获取连通域后，再根据连通域提取所有轮廓；
步骤2、从步骤1中得到的所有轮廓中挑选出矩形连通域，确定矩形定位块中心；
步骤3、根据二维码定位块的比例关系，计算出定位块中心的精确坐标；
步骤4、以定位块的中心点为起点，分别沿时钟区的水平和垂直方向获取码区的水平方向的边界点和垂直方向的边界点，并根据这两个边界点和定位块的中心点，确定MicroQR二维码的码区边界。


2.根据权利要求1中所述的MicroQR二维码的定位方法，其特征在于，所述步骤1包括以下步骤：
步骤1.1、滤除噪声；
步骤1.2、计算图像中每个像素点的梯度强度和方向；
步骤1.3、使用非极大值抑制，消除边缘检测带来的杂散响应；
步骤1.4、使用双阈值检测确定真实的和潜在的边缘；
步骤1.5、通过抑制孤立的弱边缘完成边缘检测并提取所有轮廓，其中，轮廓的集合为{L1,L2,...,Ln}，每个轮廓Li由点列{A0,A1,...,An}构成。


3.根据权利要求1中所述的MicroQR二维码的定位方法，其特征在于，所述步骤2具体为在获取的全部轮廓中筛选出矩形封闭的轮廓，具体包括以下步骤：
步骤2.1、遍历轮廓集合{L1,L2,...,Ln}，计算每个轮廓Li的始点A0与终点An的距离，记为Distance，若Distance＜D1pixel，则该轮廓为封闭的轮廓，其中，D1为矩形判断参数，其大小由MicroQR二维码的尺寸确定；
步骤2.2、根据矩形的性质，计算提取出的轮廓的面积与轮廓长度，再去除不满足比例关系式的轮廓，其中，Area为轮廓的面积，Length为轮廓的长度，D2为接近于0的值，具体数值大小根据MicroQR二维码的模糊程度确定。


4.根据权利要求3中所述的MicroQR二维码的定位方法，其特征在于，所述步骤3具体包括以下步骤：
步骤3.1、遍历所述步骤2中获取的所有矩形封闭轮廓；
步骤3.2、提取矩形封闭轮廓的质心(X,Y)；
步骤3.3、计算矩形封闭轮廓与水平方向的夹角，记为Angle；
步骤3.4、以质心(X,Y)的横坐标X为起点，根据定位块1:1:3:1:1的关系沿横向遍历图像，得到质心校正点的横坐标X0；
步骤3.5、以质心校正点的横坐标X0为起点，纵向遍历图像，得到中心的校正点纵坐标Y0；
步骤3.6、矩形框中心的精确位置为StartPoint(X0,Y0)。


5.根据权利要求4中所述的MicroQR二维码的定位方法，其特征在于，所述步骤4中水平方向的边界点获取具体包括以下步骤：
步骤4.1a、从矩形框中心的精确位置StartPoint(X0,Y0)出发，沿夹角Angle的-90°方向出发，即沿逆时针方向旋转90度，与码区的边缘相交的三点分别记为A1，A2，A3；
步骤4.2a、取新的起点，记为NewStartPoint(X,Y)，其坐标设置为NewStartPoint＝0.5×(A2+A3)，再从NewStartPoint(X,Y)出发，转向90°，沿夹角Angle遍历整幅图像，与码区边缘相交，交点依次记为B1，B2，B3...Bn；
步骤4.3a、将B1和B2的长度B1B2设置为基准，并设置patternX＝0，计算B2到B4的长度，记为B2B4，若成立，记patternX＝patternX+1，并继续计算后续点列，直到不满足上述关系式，停止遍历，得到水平方向的边界点坐标EngP...

【专利技术属性】
技术研发人员：陈余泉，卢盛林，
申请(专利权)人：广东奥普特科技股份有限公司，
类型：发明
国别省市：广东;44