[发明专利]一种DPM二维码区域定位的方法

权利要求书

1.一种DPM二维码区域定位的方法，其特征在于，所述方法包括以下步骤：

（1）对采集到包含有DPM二维码的图像进行灰度化处理，获取灰度化图像；

（2）用改进的SUSAN角点检测算法对灰度化图像进行角点检测，若检测到角点，执行步骤（3）；若未检测到角点，则流程结束；

（3）加入半监督指导机制的AP聚类算法将所检测到角点进行聚类，建立先验条件，对疑似DPM二维码的角点聚集区的聚类结果进行确认；

（4）将符合上述先验条件的聚类区域标记为定位结果，输出定位图像，流程结束。

2.根据权利要求1所述的一种DPM二维码区域定位的方法，其特征在于，所述步骤（2）的操作具体为：

1）掩板半径及搜索步长；

掩板半径的取值小于最小二维码码元宽度；在检测到第一个角点后，将掩板遍历的移动步长从一个像素修改为掩板半径；

2）相似阈值t的确定；

相似阈值t取为阈值范围的下限；

3）角点区域阈值g的确定；

gmin=Δ2=18S,gmax=14S+Δ1=38S,]]>S为掩板面积；

4）通过增加连通规则排除伪角点；

在满足g_min<n(x₀,y₀)<g_max的前提下，若USAN区域的重心和掩板中心的连线所经过的像素都是属于USAN区域的像素，那么这个像素点就是角点。

3.根据权利要求1所述的一种DPM二维码区域定位的方法，其特征在于，所述步骤（3）的操作具体为：

偏向参数p=avgQ，且q(j,j)=p，avg为取均值，q(j,j)为相似度矩阵Q中的对角线元素；j为类代表点；

在信息更新过程中引入一个阻尼因子λ∈[0,1)，将新计算得出的矩阵值和原矩阵值进行加权求和：

R_new=(1-λ)R_new+λR_old，A_new=(1-λ)A_new+λA_old；

R为吸引度矩阵；A为归属度矩阵；

若类代表点j为聚类中心，定义当前聚类中存在与聚类中心最大距离的四个点α,β,ω,ξ，这四个距离至少应两两相等或相似，先验条件为：

|q(ω,j)-q(ξ,j)|<δ

|q(α,j)-q(β,j)|<δδ→0

若类代表点j不能作为二维码角点聚集区的聚类中心，则进行如下操作：

每当更新吸引度矩阵R和归属度矩阵A之后，生成矩阵E=A+R，并将其元素进行降序排列，依次判断E中的元素是否满足先验条件，若满足，则其为当前聚类中心，若不满足则继续判断中矩阵E中的点，直到满足先验条件为止。