CAJ | 학술논문

当前主流的在线高精度PCB裸板缺陷AOI检测系统均采用基于轮廓矢量化分析比对方法，圆弧探测是实现轮廓矢量化的关键环节。本文提出一种快速的圆弧探测方法，首先采用DP(Douglas-Peucker)算法对轮廓进行曲线抽稀处理，将轮廓分割为直线段基元并计算法向角，然后依次计算各相邻直线段基元的法向角偏差之和，并与基元中点位置值一起形成法向角变换曲线，再次采用 DP 算法检测变换曲线中的直线段即可完成圆弧探测。本文将圆弧探测简化为两次直线探测，算法复杂度为O(n)，具有非常高的计算效率。实验结果表明，本文方法与Halcon商业软件中的圆弧检测算法相比，准确率更高且耗时更少。
당전주류적재선고정도PCB라판결함AOI검측계통균채용기우륜곽시양화분석비대방법，원호탐측시실현륜곽시양화적관건배절。본문제출일충쾌속적원호탐측방법，수선채용DP(Douglas-Peucker)산법대륜곽진행곡선추희처리，장륜곽분할위직선단기원병계산법향각，연후의차계산각상린직선단기원적법향각편차지화，병여기원중점위치치일기형성법향각변환곡선，재차채용 DP 산법검측변환곡선중적직선단즉가완성원호탐측。본문장원호탐측간화위량차직선탐측，산법복잡도위O(n)，구유비상고적계산효솔。실험결과표명，본문방법여Halcon상업연건중적원호검측산법상비，준학솔경고차모시경소。
The most popular online high-precision Automatic Optical Inspection (AOI) detection system for PCB bare board adopts the inspection method based on contour vectorization and comparison, and arc detection is the key of realizing the contour vectorization. A new fast arc detection method is proposed. Firstly, segmentation primitives are obtained from contours by Douglas-Peucker polyline simplification algorithm and their normal angles are calculated. Then, the sum of difference between normal angles of each two adjacent primitives is calculated, which is used to build the normal angle transformation curve with the position of mid-point of primitive. Finally, DP algorithm is used again to detect the line segments in normal angle transformation curve to implement arc detection. The proposed algorithm simplifies the arc detection into two times line segment detection, and the complexity is O(n). Experimental results show that the proposed algorithm owns higher accuracy and lower cost time in comparison with the same module of Halcon software.