[发明专利]一种二维码寻像图形的检测方法

权利要求书

1.一种二维码寻像图形的检测方法，其特征在于，检测方法包括以下步骤：

S1：识别实心圆：采用自主识别算法对标签图片进行扫描，寻找实心圆图形并确定实心圆的圆心及半径，以所有实心圆图形的最外边界形成的区域作为二维码矩阵区域；其中，采用自主识别算法对标签图片进行扫描，寻找实心圆图形并确定实心圆的圆心及半径的具体过程为：

假设(a,b)为实心圆的圆心，第i行的水平扫描线为l_i；l_i线与实心圆的两个交点的横坐标分别为c_i和d_i，它们的中点横坐标为h_i，三点的关系是：

由中心对称原理可知，圆心的横坐标在直线x＝a上，即有：

a＝h_i＝h_i+1＝…＝h_i+k；

其中，h_i+k表示第i+k行水平扫描线l_i+k与实心圆的两个交点的中点横坐标，k为整数；利用霍夫变换对每一行扫描出来的对称点的中点个数进行累加，累加结果最大的参数对应的横坐标值就是a的值；

同理，第j列的垂直扫描线为m_j，m_j与实心圆的两个交点的纵坐标分别为e_j和f_j，它们的中点纵坐标为g_j，三点的关系是：

由中心对称原理可知，圆心的纵坐标在直线y＝b上，即有：

b＝g_j＝g_j+1＝…＝g_j+k；

其中，g_j+k表示第j+k列垂直扫描线m_j+k与实心圆的两个交点的中点纵坐标，k为整数；利用霍夫变换对每一列扫描出来的对称点的中点个数进行累加，累加结果最大的参数对应的纵坐标值就是b的值；

通过上述求解得实心圆的圆心坐标(a,b)；

从而根据圆的方程(x-a)²+(y-b)²＝r²求得圆的半径；

S2：判定寻像图形：根据步骤S1确定实心圆，求取圆心角和圆心距，判断圆心角和圆心距的关系是否满足所预设的条件，满足预设条件则这些实心圆为所找的寻像图形，否则跳转到步骤S1继续扫描；其具体实现方式为：

选取三个实心圆，设实心圆的圆心分别为A₁(x₁,y₁)，A₂(x₂,y₂)，A₃(x₃,y₃)；

然后分别计算圆心距A₁A₂，A₂A₃，A₁A₃和圆心角∠A₃A₁A₂，如果满足如下预设条件，则确认这三个实心圆的最外边界形成的矩形区域作为寻像图形；