1.一种基于形状上下文特征的不规则PCB板轮廓匹配的方法，其特征在于，包括如下步骤：S1：检测轮廓边缘后得到多个边缘点，用一个集合S表示；

S2：在极坐标下对集合S以距离ρ和角度θ进行划分，并以同心圆方式建立轮廓点的分布，以此建立直方图H＝(ρ，θ，n)，其中ρ为同心圆半径，θ为同心圆区域的扇形边与水平方向的夹角，n为同心圆扇形区域的个数；

S3：通过直方图H计算待匹配轮廓与标准轮廓的代价函数 hi(k),hj(k)分别是两个轮廓任意点处的直方图；

S4：采用匈牙利算法对各代价函数C求最优值，并对两组轮廓点进行匹配后，使得各代价函数C达到最小；

S5：建立一个拒绝函数，当代价函数C大于阈值C0时，认为是错匹配，将数据丢弃；

2

S6：定义刚性变换的权重函数 和误差函数L＝W||(Rpi+t)‑qi|| ,其中p,q分别为两个轮廓上的某一点，通过权重函数W计算轮廓的质心P；

T

S7：通过P中心化轮廓点得到极坐标点(Xi,Yi)，计算系数矩阵k＝XiWYi ，并将k进行奇T异值分解得到旋转矩阵r＝YiWXi和平移矩阵T＝Q‑rP，其中Q为另一个轮廓质心；

S8：将r和t代入误差函数L计算是否为最小值，若是则停止，否则重复S6；

S9：通过r和t将轮廓刚性变换与标准轮廓重合，计算该轮廓与标准轮廓的汉明距离，即两个轮廓的差值，得到最终的相似度。

2.根据权利要求1所述的一种基于形状上下文特征的不规则PCB板轮廓匹配的方法，其特征在于，所述步骤S1中的集合S＝{s1,s2,…,sK}。

3.根据权利要求1所述的一种基于形状上下文特征的不规则PCB板轮廓匹配的方法，其特征在于，所述步骤S2中对集合S以距离ρ和角度θ进行R等分和T等分，直方图H以同心圆的方式建立扇形网络模型，并统计轮廓点的空间分布显示。

4.根据权利要求3所述的一种基于形状上下文特征的不规则PCB板轮廓匹配的方法，其特征在于，所述步骤S2中，将集合S描述成K个三元组(ρi,θi,ni)构成的直方图H,其中ρi为第i个同心圆半径，θi为第i个扇形区域的边与轮廓点形成的角度，ni为第i个扇形区域轮廓点的数量。

5.根据权利要求1所述的一种基于形状上下文特征的不规则PCB板轮廓匹配的方法，其特征在于，所述步骤S5中，拒绝函数是利用亚像素点的曲率特征来建立。