激光与光电子学进展, 2020, 57 (14): 141001, 网络出版: 2020-07-24   

印制电路板点云的关键轮廓特征提取 下载: 720次

Key Contour Feature Extraction of Printed Circuit Board Point Cloud
作者单位
1 中国电子科技集团公司第十研究所, 四川 成都 610036
2 西南交通大学机械工程学院, 四川 成都 610031
摘要
针对印制电路板关键轮廓特征提取难的问题,提出了一种将折边线转化为边界线,再进行关键轮廓线特征点提取的算法。该算法首先利用k维树对印制电路板原始点云数据建立拓扑结构,从而实现对k邻域点的快速查找,采用直通滤波算法完成对印制电路板点云的整体预处理;其次通过随机采样一致性算法将印制电路板中面积最大的平面特征单独提取出来,使关键轮廓特征实现了在空间上的分离;再采用基于法向量夹角限制条件的欧氏聚类完成折边特征的点聚类,从而实现将折边线转化为边界线的思想;最后根据k邻域点之间向量的夹角与设定阈值之间的大小关系,来判定查询点是否属于边界轮廓特征点。实验结果表明,该算法能够较为完整地提取出印制电路板点云的关键轮廓线特征信息。
Abstract
Aim

ing at the difficulty of extracting the key contour features of printed circuit boards, an algorithm for transforming the folded edge into the boundary and extracting the key contour feature points is proposed. First, the algorithm establishes a topological structure of the original point cloud data of the printed circuit board by using k dimensional-tree, and realize fast search of the closest k neighborhood points. Pass-through filtering algorithm is used to complete the pre-processing of the printed circuit board point cloud. Second, Random Sample Consensus algorithm is used to extract the plane features with the largest area in the printed circuit board separately, so that the key contour features are spatially separated. The point clustering of the fold edge feature is completed by Euclidean clustering based on normal angle and realize the idea of transforming the folded edge into the boundary. Finally, according to the relationship between set threshold and vector angle between k neighborhood points, one can determine whether the query point belongs to the boundary contour feature point. Experimental results show that the proposed algorithm can extract the key contour feature line of printed circuit board point cloud more completely.

钟文彬, 李旭瑞, 孙思, 刘光帅. 印制电路板点云的关键轮廓特征提取[J]. 激光与光电子学进展, 2020, 57(14): 141001. Wenbin Zhong, Xurui Li, Si Sun, Guangshuai Liu. Key Contour Feature Extraction of Printed Circuit Board Point Cloud[J]. Laser & Optoelectronics Progress, 2020, 57(14): 141001.

本文已被 3 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!