一种基于形状上下文特征的不规则PCB板轮廓匹配的方法技术

本发明专利技术公开了一种基于形状上下文特征的不规则PCB板轮廓匹配的方法，其中通过上下文特征对待匹配轮廓与标准轮廓进行建模，并且计算代价函数的最小值，得到两组轮廓点的对应关系，通过拒绝函数筛选错匹配，计算旋转矩阵与平移矩阵使待匹配轮廓与标准轮廓重合，最后利用汉明距离计算两个轮廓的相似度,本发明专利技术一种基于形状上下文特征的不规则PCB板轮廓匹配的方法，解决了现有对不规则轮廓匹配中轮廓表达能力差、精度低等实际问题，采用递进式的匹配方法，提高了PCB不规则轮廓匹配的速度和精度，为工业生产的不规则PCB板实用性和精度提供了保障。保障。保障。

【技术实现步骤摘要】
一种基于形状上下文特征的不规则PCB板轮廓匹配的方法


[0001]本专利技术涉及机器视觉检测
，具体为一种基于形状上下文特征的不规则PCB板轮廓匹配的方法。

技术介绍

[0002]随着电子信息技术的发展，电子产品的更新迭代速度加快，印刷电路板(printed circuit board,PCB)作为电子产品中的重要部件，正在向高质量、高性能方向发展。而PCB板常常会为了达到实际的应用需求而被设计成不规则形状，工业上很难对这类PCB板建立数据模型进行轮廓匹配，这就会造成较大的误差。
[0003]测量轮廓误差的大致流程是：对产品进行位置和边缘的定位，再计算产品图像的边缘信息与标准轮廓信息间的误差。而对图像的边缘信息和标准轮廓进行轮廓匹配尤为重要，如果无法对图像的轮廓信息与标准轮廓的误差进行精准的计算，那么可能无法满足实际的生产要求。
[0004]现有的轮廓特征有几何特征、域变换和空间特征三大类。其中几何特征应用比较广泛，它主要提取了图像中保持不变的特征，如边缘点、弧度等，作为两幅图像匹配的参考信息，但是这种方法无法获取图像深层次的轮廓特征。域变换包括小波变换和傅里叶变换等，这些方法虽然可以对形状信息的描述更加精确，但是它对于参数的要求非常高，如果无法精确对参数调整，那么可能得到错误的图像特征信息。而空间特征是指图像中分割出来的多个目标之间的相互空间位置或者相对方向关系，其中形状上下文特征是近年来形状特征表示最重要的方法。该方法着重描述轮廓点的局部信息，同时兼顾轮廓的整体信息，对轮廓的描述更加准确。<br/>[0005]针对上述问题，本专利技术公开一种基于形状上下文特征的不规则PCB板轮廓匹配的方法，具有计算精准，表示能力显著提高，位置信息与图像特征高度对应，数据量少，计算方便等的特性。

技术实现思路

[0006]本专利技术的目的在于提供一种基于形状上下文特征的不规则PCB板轮廓匹配的方法，用于提升了轮廓表示能力以及刚性变换的精确度，减少错匹配数据，方便计算相似度，排除极端噪声，以解决上述
技术介绍
中提出的精度低、计算能力差、数据复杂等技术问题。为实现上述目的，本专利技术提供如下技术方案一种基于形状上下文特征的不规则PCB板轮廓匹配的方法，包括：
[0007]S1：检测轮廓边缘后得到多个边缘点，用一个集合S表示；
[0008]S2：在极坐标下对集合S以距离ρ和角度θ进行划分，并以同心圆方式建立轮廓点的分布，以此建立直方图H＝(ρ，θ，n)，其中ρ为同心圆半径，θ为同心圆区域的扇形边与水平方向的夹角，n为同心圆扇形区域的个数；
[0009]S3：通过直方图H计算待匹配轮廓与标准轮廓的代价函数
h
i
(k),h
j
(k)分别是两个轮廓任意点处的直方图；
[0010]S4：采用匈牙利算法对各代价函数C求最优值，并对两组轮廓点进行匹配后，使得各代价函数C达到最小；
[0011]S5：建立一个拒绝函数，当代价函数C大于阈值C0时，认为是错匹配，将数据丢弃；
[0012]S6：定义刚性变换的权重函数和误差函数L＝W||(Rp
i
+t)
‑
q
i
||2,其中p,q分别为两个轮廓上的某一点，通过权重函数W计算轮廓的质心P；
[0013]S7：通过P中心化轮廓点得到极坐标点(Xi,Yi)，计算系数矩阵k＝XiWYi
T
，并将k进行奇异值分解得到旋转矩阵r＝Yi
T
WXi和平移矩阵T＝Q
‑
rP，其中Q为另一个轮廓质心；
[0014]S8：将r和t代入误差函数L计算是否为最小值，若是则停止，否则重复S6；
[0015]S9：通过r和t将轮廓刚性变换与标准轮廓重合，计算该轮廓与标准轮廓的汉明距离，即两个轮廓的差值，得到最终的相似度。
[0016]优选的，所述步骤S1中的集合S＝{s1,s2,
…
,sK}。
[0017]优选的，所述步骤S2中对集合S以距离ρ和角度θ进行R等分和T等分，直方图H以同心圆的方式建立扇形网络模型，并统计轮廓点的空间分布显示。
[0018]优选的，所述步骤S2中，将集合S描述成K个三元组(ρ
i
,θ
i
,n
i
)构成的直方图H,其中ρ
i
为第i个同心圆半径，θ
i
为第i个扇形区域的边与轮廓点形成的角度，n
i
为第i个扇形区域轮廓点的数量。
[0019]优选的，所述步骤S5中，拒绝函数是利用亚像素点的曲率特征来建立。
[0020]与现有技术相比，本专利技术的有益效果是：
[0021]本专利技术对图像的轮廓信息与标准轮廓信息根据上下文特征进行建模，得到两个轮廓的位置信息，提升了轮廓的表示能力；通过匈牙利算法对所求的模型进行最优化计算，得到最小值，这样可以得到两组轮廓点之间的对应关系，有利于提高刚性变换的精准度；并设置拒绝函数，减少错匹配的数据，然后通过轮廓点的对应关系，计算平移矩阵和旋转矩阵，将待匹配轮廓变换至与标准轮廓重合的位置，这样方便计算相似度，最后通过汉明距离可以得到两个轮廓的相似度，排除极端噪声情况。
附图说明
[0022]图1为本专利技术的流程图；
具体实施方式
[0023]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0024]请参阅图1，本专利技术提供一种技术方案：为了将PCB板的轮廓数字化建立模型保证误差最小，提供了如下步骤：
[0025]S1、将PCB板放置在待测区域，对PCB板轮廓进行边缘检测定位，并确定位置，在数
字化设备上回得到多个边缘点，将所有的边缘点用一个集合S表示,表示为：S＝{s1,s2,
…
,sK}。
[0026]S2、在数字化设备上显示极坐标，在极坐标下，对集合S以距离ρ和角度θ进行R等分和T等分，将集合S描述成K个三元组(ρ
i
,θ
i
,n
i
)构成的直方图H,其中ρ
i
为第i个同心圆半径，θ
i
为第i个扇形区域的边与轮廓点形成的角度，n
i
为第i个扇形区域轮廓点的数量，并以同心圆的方式建立扇形网络模型，并对统计的轮廓点进行空间分布显示，以此建立直方图H＝(ρ，θ，n)，其中ρ为同心圆半径，θ为同心圆区域的扇形边与水平方向的夹角，n为同心圆扇形区域的个数。
[0027]S3、通过直方图H计算待匹配轮廓与标准轮廓的代价函数h
i
(k),h
j
(k)分别是两个轮廓任意点处的直方图。<本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于形状上下文特征的不规则PCB板轮廓匹配的方法，其特征在于，包括如下步骤：S1：检测轮廓边缘后得到多个边缘点，用一个集合S表示；S2：在极坐标下对集合S以距离ρ和角度θ进行划分，并以同心圆方式建立轮廓点的分布，以此建立直方图H＝(ρ，θ，n)，其中ρ为同心圆半径，θ为同心圆区域的扇形边与水平方向的夹角，n为同心圆扇形区域的个数；S3：通过直方图H计算待匹配轮廓与标准轮廓的代价函数h
i
(k),h
j
(k)分别是两个轮廓任意点处的直方图；S4：采用匈牙利算法对各代价函数C求最优值，并对两组轮廓点进行匹配后，使得各代价函数C达到最小；S5：建立一个拒绝函数，当代价函数C大于阈值C0时，认为是错匹配，将数据丢弃；S6：定义刚性变换的权重函数和误差函数L＝W||(Rp
i
+t)
‑
q
i
||2,其中p,q分别为两个轮廓上的某一点，通过权重函数W计算轮廓的质心P；S7：通过P中心化轮廓点得到极坐标点(Xi,Yi)，计算系数矩阵k＝XiWYi
T
，并将k进行奇异值分解得到旋转矩阵r＝Yi
T
WXi和平移矩阵T＝Q
‑
rP，其中Q为另一个轮廓质心；S...

【专利技术属性】
技术研发人员：魏登明，杨海东，陈润枫，李泽辉，
申请(专利权)人：佛山市广工大数控装备技术发展有限公司，
类型：发明
国别省市：