申请/专利权人：佛山市南海区广工大数控装备协同创新研究院;佛山市广工大数控装备技术发展有限公司

申请日：2021-11-10

公开（公告）日：2024-04-09

公开（公告）号：CN113989312B

主分类号：G06T7/13

分类号：G06T7/13;G06T7/00

优先权：

专利状态码：有效-授权

法律状态：2024.04.09#授权;2022.02.18#实质审查的生效;2022.01.28#公开

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

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

全文数据：

权利要求：

百度查询： 佛山市南海区广工大数控装备协同创新研究院;佛山市广工大数控装备技术发展有限公司 一种基于形状上下文特征的不规则PCB板轮廓匹配的方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD